Теорема Эйлера¶ Определение. Для взаимно простых a и m: a^φ(m) ≡ 1 (mod m). Обобщает малую теорему Ферма (при простом m=p даёт a^(p−1) ≡ 1). В каких главах встречается¶ Натуральные числа: от счёта до глубин теории чисел Связанные концепты¶ Требуются перед изучением: Функция Эйлера Взаимная простота Сравнение по модулю