Теорема Ферма-Эйлера (для случая системы rsa)

Если p и q - два различных простых числа, а m - любое число, которое не делится на p и q, то

m^(p-1)(q-1)1(mod pq).

В приведенном выше примере мы имели p=3, q=5 и m=2, и согласно данной теореме,

2^241(mod 15).

И действительно, 2⁸=256=1715+1.