Modular arithmetic 1=m-1 mod m Zn={0,1,2,34,5,6} (Zm+, x,0, 1)defines a ring +,× are closed associative and commutative Operation x distributes over 0 is the identity for and 1 for x Additive inverse and multiplicative inverseModular Arithmetic • -1 = m -1 mod m • Z7 = {0,1,2,3,4,5,6} • (Zm, +, ,0, 1) defines a ring – +,  are closed – associative and commutative – Operation  distributes over + – 0 is the identity for + and 1 for  – Additive inverse and multiplicative inverse