previous | index | next

Some Properties of Modular Arithmetic

The mod operation is distributive over multiplication and addition:
  1. xy mod m = (x mod m)(y mod m) mod m

  2. (x + y) mod m = ((x mod m)+(y mod m)) mod m
previous | index | next