Arithmetic

Our starting point is arithmetics, for a good reason: in the world of arithmetic circuits, we are only allowed to do two things: addition and multiplication.

First, we will look at adding and multiplying many numbers within a circuit, then we move on to more advanced operations such as multiplicative inverse, integer-division and modular arithmetic.