EULER-FERMAT THÉORÈME D'

Articles

• DIVISIBILITÉ

  • Écrit par Marcel DAVID
  • 3 645 mots
  Euler établit, en 1760, le théorème d'Euler-Fermat, suivant lequel, si m est entier naturel, et (a, m) = 1, on a :

  

• NOMBRES (THÉORIE DES) - Nombres algébriques

  • Écrit par Christian HOUZEL
  • 12 998 mots
  ..., q) qui vaut 1 (exclu car h(α) n'est pas une unité) ou q, et par suite q divise m. Lorsque q ≠ λ, on a q^λ-1 ≡ 1 (mod λ) par le théorème de Fermat ; soit f le plus petit entier ≥ 1 tel que q^f ≡ 1 (mod λ). On sait que f est un diviseur de λ − 1 ; le cas f...