Little_theorem_Fermat.HTM

Малая теорема Ферма

∀ an, p, (a,p)=1 n=1,2,..

∃ λ , p | aλ-1 ⇒ λ | p-1

...это предложение верно вообще для всех прогрессий [an] и для всех простых чисел [p] , чему я прислал бы доказательство, если бы не опасался быть слишком многословным.

Пьер де Ферма
из письма к Френиклю от 18 октября 1640.

a=3, p=13, λ=3, aλ=3³=27
13 | 3³-1 ⇒ 3 | 13-1

Понятие простого числа является основным в теории чисел.

a=3, p=17, λ=16, aλ=3¹⁶=43046721
17 | 3¹⁶-1 ⇒ 16 | 17-1

Ищите и обрящете

( из Библии )

О существовании первообразных корней в конечном поле

НЕ готово

( с чего это началось )

Резюме

( простые числа )

▲ В начало текущей Уравнение Ферма ►