(14) Теорема Эйлера (теория чисел) - 30 Мая 2012 - Шпора по Аналитической геометрии (1семестр / 1 курс)

Главная » » (14) Теорема Эйлера (теория чисел)

09:57

(14) Теорема Эйлера (теория чисел)

Теоре́ма Э́йлера в теории чисел гласит:

Если $a$ и $m$ взаимно просты, то $a^{\varphi(m)} \equiv 1 \pmod m$ , где $\varphi(m)$ — функция Эйлера.

Частным случаем теоремы Эйлера является малая теорема Ферма (при простом m). В свою очередь, теорема Эйлера является следствием теоремы Лагранжа.

Просмотров: 1386 | Добавил: admin | Рейтинг: 0.0/0

Шпора по Аналитической Геометрии (1семестр)