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 take a quick look at finite fields, i.e. what the numbers in a circuit actually are. Then, we will look at adding and multiplying many numbers within a circuit, then we move on to more advanced operations such as multiplicative inverse and integer division.