1. Regarde
  2. Manipule
  3. Écris
  4. Correction

Appliquer le petit théorème de Fermat

pp premier et pp ne divise pas aa ⟹\Longrightarrow ap−1≡1 [p]a^{p-1} \equiv 1\ [p].

la méthode

  1. 1Vérifier que p est PREMIER.
  2. 2Vérifier que p ne divise pas a.
  3. 3Écrire a^(p−1) ≡ 1 [p].
  4. 4Réduire l'exposant demandé modulo p − 1.

le piège

Appliquer le théorème avec un p non premier. La primalité est l'hypothèse centrale, pas un détail de l'énoncé.