Introduction to number theory lecture 10. Fermat's theorem

Item: Introduction to number theory lecture 10. Fermat's theorem
Rating: 5
Author: PostSingularity Institute

par Richard E Borcherds

Sciences formelles & physiques Mathématiques PBMathématiques PBHThéorie des nombres

🎙 Richard E Borcherds 👥 82K 📅 30 janvier 2022 ⏱ 28 min 👁 13K 📄 cours magistral 🧭 2026-08-17

Disponible en : Français (actuel) English

Mots-clés

théorème de Fermatarithmétique modulaireordre multiplicatifnombres de Fermatnombres premiers

Résumé

Ce cours de la série ‘Introduction to number theory’ de Richard Borcherds, destiné aux étudiants de licence, se concentre sur le théorème de Fermat et ses applications. Le professeur commence par rappeler le théorème de Fermat : a^p ≡ a mod p pour p premier, et la version a^(p-1) ≡ 1 mod p si a et p sont premiers entre eux. Il introduit ensuite la notion d’ordre d’un élément modulo p, défini comme le plus petit entier positif n tel que a^n ≡ 1 mod p. À l’aide d’exemples concrets (modulo 7), il montre que l’ordre divise p-1, en utilisant la théorie des idéaux de Z. Il démontre que si p divise 2^q - 1 avec q premier, alors p ≡ 1 mod q, ce qui permet de vérifier plus facilement la primalité de nombres de Mersenne comme 2^13 - 1. Il applique ensuite ces résultats aux nombres de Fermat de la forme 2^(2^n) + 1, montrant que tout diviseur premier p doit être congru à 1 modulo 2^(n+1). Il utilise cette condition pour prouver que 65537 (2^16 + 1) est premier, et pour expliquer la factorisation de 2^32 + 1 par Euler, qui a trouvé le facteur 641. Enfin, il met en garde contre une erreur courante : a^2 ≡ b^2 mod m n’implique pas a ≡ ±b mod m en général, mais seulement si m est premier. Il donne un contre-exemple avec m=8 et un autre avec m=15, illustrant la subtilité de l’arithmétique modulaire.

246 mots

Évaluation critique

Valeur des informations & solidité de l’argumentation

La valeur des informations est élevée : le cours présente des résultats fondamentaux de la théorie des nombres avec des démonstrations complètes et des applications concrètes. L’argumentation est solide, chaque étape est justifiée, et les exemples numériques illustrent bien les concepts. La méthode pédagogique est efficace, passant du général au particulier et reliant les notions entre elles.

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

La rigueur scientifique est exemplaire : les démonstrations sont précises et les hypothèses clairement énoncées. Le cours s’appuie sur un manuel de référence (Niven, Zuckerman, Montgomery) et sur des travaux historiques (Euler). Le titre est parfaitement adapté au contenu, qui est bien une introduction au théorème de Fermat. Aucune source externe n’est citée dans la vidéo, mais le manuel est mentionné en description.

135 mots

Adéquation titre / contenu

Le titre est parfaitement adapté : il s'agit bien d'une introduction à la théorie des nombres, et la dixième leçon est consacrée au théorème de Fermat.

Qualité & fiabilité

9/10

Cours universitaire de niveau licence par un mathématicien reconnu, rigoureux dans les démonstrations, avec des exemples concrets et des applications historiques. Les concepts sont corrects et bien expliqués.

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 Introduction to number theory — Lien vers la playlist complète du cours, mentionné dans la description de la vidéo.

Sources concordantes

An Introduction to the Theory of Numbers — Manuel de référence mentionné dans la description, couvrant les mêmes notions.

Apport & nouveautés

Ce cours apporte une présentation claire et rigoureuse du théorème de Fermat et de ses applications, avec des démonstrations complètes et des exemples concrets. Il met en lumière l’importance de l’ordre multiplicatif et montre comment ce concept permet de simplifier des vérifications de primalité. La méthode de réduction modulaire pour tester la divisibilité est également un apport pratique.

Pour aller plus loin :

Théorème de Fermat — Article de référence sur le théorème.
Nombre de Fermat — Article détaillant les nombres de Fermat et leur histoire.
Ordre multiplicatif — Définition et propriétés de l’ordre d’un élément modulo n.
Euler’s theorem — Généralisation du théorème de Fermat aux nombres composés.

109 mots

Profil radar

Le profil radar montre une très bonne qualité et fiabilité des informations, avec un niveau technique élevé. La quantité d'informations est bonne, mais la durée limitée ne permet pas de couvrir tous les aspects du sujet.

Fiabilité 9/10