Theory of numbers: Congruences: Euler's theorem

Theory of numbers: Congruences: Euler's theorem

par Richard E Borcherds

Sciences formelles & physiques Mathématiques PBMathématiquesPBHThéorie des nombres
🎙 Richard E Borcherds 👥 82K 📅 31 janvier 2021 ⏱ 26 min 👁 4K 📄 cours magistral 🧭 2026-08-17
Disponible en : Français (actuel) English

Mots-clés

EulerFermatcongruencethéorème de Lagrangeindicatrice d'Euler

Résumé

Ce cours en ligne de la série ‘Theory of numbers’ de Richard E. Borcherds présente le théorème d’Euler, une généralisation du petit théorème de Fermat aux modules non premiers. Le professeur commence par rappeler les deux formes du théorème de Fermat, puis énonce le théorème d’Euler : a^φ(m) ≡ 1 (mod m) pour a premier avec m, où φ est l’indicatrice d’Euler. Il démontre ce théorème en utilisant la théorie des groupes, en montrant que les éléments inversibles modulo m forment un groupe multiplicatif, et en appliquant le théorème de Lagrange. Il illustre la démonstration avec un exemple concret (m=13, a=3) et explique les notions de sous-groupes, de classes latérales et d’ordre d’un élément. Il souligne ensuite que le théorème d’Euler n’est pas optimal dans certains cas, comme pour m=8 ou m=35, où l’exposant peut être réduit. En application, il résout un problème classique : trouver le dernier chiffre de 7^(7^(7^7)), qui est 3. Enfin, il démontre qu’il existe une infinité de nombres premiers de la forme 10k+1 en utilisant les polynômes cyclotomiques, et propose un exercice pour généraliser à 8.

181 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur des informations est élevée : le cours fournit une démonstration rigoureuse du théorème d’Euler, en reliant des concepts de théorie des groupes et de théorie des nombres. L’argumentation est solide, chaque étape est justifiée, et des exemples concrets illustrent les concepts. Le professeur montre aussi les limites du théorème, ce qui enrichit la compréhension.

Rigueur scientifique, qualité des sources, adéquation du titre

La rigueur scientifique est excellente : les démonstrations sont complètes et correctes, et les notions sont introduites avec précision. Le cours s’appuie sur des résultats classiques (théorème de Lagrange, algorithme d’Euclide) et les sources sont implicites (cours universitaire). Le titre est parfaitement adapté au contenu.

116 mots

Adéquation titre / contenu

Le titre décrit précisément le contenu : le théorème d'Euler sur les congruences.

Qualité & fiabilité

9/10

Cours universitaire en ligne par un mathématicien reconnu, avec démonstrations rigoureuses et exemples. La méthode est claire et les résultats sont corrects.

Moments clés

Repères établis par PSI à partir de la transcription : le créateur n'a pas défini de chapitres.

Sources citées

Sources concordantes

  • Théorème d'Euler (arithmétique) — Confirme l'énoncé et la démonstration du théorème.
  • Théorème de Lagrange (théorie des groupes) — Confirme le théorème utilisé dans la démonstration.

Apport & nouveautés

Ce cours apporte une démonstration claire et pédagogique du théorème d’Euler, en utilisant la théorie des groupes, ce qui permet de généraliser le petit théorème de Fermat. Il met en évidence les limites du théorème et propose des applications concrètes, comme la détermination du dernier chiffre d’une grande puissance et la preuve de l’infinité de nombres premiers de la forme 10k+1.

Pour aller plus loin :

  • Théorème d’Euler (arithmétique) — Pour approfondir l’énoncé et les démonstrations.
  • Indicatrice d’Euler — Pour comprendre la fonction φ et ses propriétés.
  • Théorème de Lagrange (théorie des groupes) — Pour la base théorique utilisée dans la démonstration.
  • Polynôme cyclotomique — Pour comprendre l’utilisation des polynômes dans la preuve de l’infinité des nombres premiers.

118 mots

Profil radar

Le profil radar montre une excellente fiabilité et une bonne quantité d'informations, avec un niveau technique élevé, ce qui reflète un cours universitaire rigoureux.

Fiabilité 9/10