Теорема Эйлера (теория чисел)
Материал из Википедии — свободной энциклопедии
Теоре́ма Э́йлера в теории чисел гласит, что
aφ(m) ≡ 1 (mod m), если a и m взаимно просты, где φ(n) — функция Эйлера |
Частным случаем этой теоремы при простом m является малая теорема Ферма.