Mathématiques du secondaire qualifiant

Arithmétique (9)

5.3 Théorème de Fermat (Petit théorème de Fermat)

5.3.1 Théorème

Soit p un nombre premier positif.
(∀a∈ℤ): ap≡a[p].

5.3.2 Théorème (Petit théorème de Fermat)

Soit p un nombre premier positif.
(∀ a∈ℤ*): a∧p=1⇒ ap-1≡1[p].

Exemples
3 est un nombre premier et 8∧3=1 donc d'après le petit théorème de Fermat 8²≡1[3].
17 est un nombre premier et 17∧15=1 donc d'après le petit théorème de Fermat 1518≡1[19].