Introduction to number theory lecture 11. Euler's theorem

Introduction to number theory lecture 11. Euler's theorem

par Richard E Borcherds

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

Mots-clés

théorème d'Eulerthéorème de Fermatarithmétique modulairefonction phiracines primitives

Résumé

Ce cours de théorie des nombres, destiné à des étudiants de licence, commence par une application du théorème de Fermat : la démonstration de l’infinitude des nombres premiers de la forme 10n+1. Le professeur utilise une astuce classique en considérant les diviseurs premiers de (10x)^4 + (10x)^3 + (10x)^2 + 10x + 1, où x est le produit des nombres premiers déjà connus. Ensuite, il introduit le théorème d’Euler comme généralisation du théorème de Fermat. Il étudie les puissances d’un entier a modulo m, montre que si a et m sont premiers entre eux, alors a^φ(m) ≡ 1 (mod m), où φ est l’indicatrice d’Euler. La démonstration repose sur la partition des nombres premiers avec m en cycles de même longueur, ce qui illustre le théorème de Lagrange sur les groupes. Le professeur examine plusieurs exemples pour montrer que l’exposant φ(m) n’est pas toujours optimal, et introduit la notion de racine primitive. Il termine par deux applications : le calcul des deux derniers chiffres de 7^403 et le dernier chiffre de 7^(7^(7^7)).

172 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, avec des exemples concrets et des applications. L’argumentation est solide, chaque étape est justifiée, et le professeur prend soin d’expliquer les idées sous-jacentes, comme la notion de groupe et d’ordre d’un élément. La présentation est claire et progressive, facilitant 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 le cours s’appuie sur un manuel de référence (Niven, Zuckerman, Montgomery). Le titre est parfaitement adéquat au contenu. Aucune source externe n’est citée dans la vidéo, mais le manuel est mentionné en description.

118 mots

Adéquation titre / contenu

Le titre correspond exactement au contenu : le cours est consacré au théorème d'Euler et à ses applications.

Qualité & fiabilité

9/10

Cours universitaire de niveau licence par un mathématicien reconnu, rigoureux dans les démonstrations, s'appuyant sur un manuel de référence. Les concepts sont corrects et les preuves sont complètes.

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

  • Playlist du cours Math 115 — Liste des autres leçons du cours.
  • An Introduction to the Theory of Numbers — Manuel de référence mentionné en description.

Sources concordantes

Apport & nouveautés

Ce cours apporte une démonstration claire et pédagogique du théorème d’Euler, en reliant les concepts d’ordre d’un élément et de cycles dans le groupe des unités modulo m. Il illustre également la notion de racine primitive et montre que l’exposant φ(m) n’est pas toujours optimal. L’approche par les cycles est particulièrement éclairante pour comprendre pourquoi le théorème fonctionne.

Pour aller plus loin :

  • Théorème d’Euler — Article de Wikipédia détaillant le théorème et ses démonstrations.
  • Indicatrice d’Euler — Définition et propriétés de la fonction φ.
  • Racine primitive modulo n — Article sur les racines primitives et leur existence.
  • Théorème de Lagrange (théorie des groupes) — Le théorème général dont le théorème d’Euler est un cas particulier.

116 mots

Profil radar

Le profil radar montre un contenu très riche en informations (quantité et qualité élevées), avec un niveau technique soutenu. La fiabilité est excellente, ce qui en fait une ressource de référence pour l'apprentissage du théorème d'Euler.

Fiabilité 9/10