Det følger fra å skrive = + og = + der = mod og = mod . Da blir ( + ) mod = ( + ) mod som gir formelen. Slik kan også beregningen av produktet mod gjøres enklere når tallen og er spesielt store.