Navigation rapide
Leçon 121 : Nombres premiers. Applications.
Dernier rapport du Jury : 2016
121 - Nombres premiers. Applications.
Le sujet de cette leçon est très vaste. Aussi les choix devront être clairement motivés. La réduction modulo p n’est pas hors-sujet et constitue un outil puissant pour résoudre des problèmes arithmétiques simples. La répartition des nombres premiers est un résultat historique important qu’il faudrait citer. Sa démonstration n’est bien sûr pas exigible au niveau de l’agrégation.
Quelques résultats sur les corps finis et leur géométrie sont les bienvenus, ainsi que des applications en
cryptographie.
Autres rapports
2015
121 - Nombres premiers. Applications.)
Il s'agit d'une leçon pouvant être abordée à divers niveaux.
Il y a tant à dire sur la question que le candidat devra fatalement faire des choix. Attention toutefois à celui des développements, ils doivent être pertinents ; l'apparition d'un nombre premier n'est pas
suffisant !
La réduction modulo p n'est pas hors-sujet et constitue un outil puissant pour résoudre des problèmes arithmétiques simples. La répartition des nombres premiers est un résultat historique important, qu'il faudrait citer. Sa démonstration n'est bien sûr pas exigible au niveau de l'agrégation.
Quelques résultats sur les corps finis et leur géométrie sont les bienvenus, ainsi que des applications en cryptographie.
2014
121 - Nombres premiers. Applications.)
Il s'agit d'une leçon pouvant être abordée à divers niveaux. Attention au choix des développements, ils doivent être pertinents (l'apparition d'un nombre premier n'est pas suffisant !). La réduction modulo $p$ n'est pas hors-sujet et constitue un outil puissant pour résoudre des problèmes arithmétiques simples. La répartition des nombres premiers est un résultat historique important, qu'il faudrait citer. Sa démonstration n'est bien-sûr pas exigible au niveau de l'Agrégation. Quelques résultats sur la géométrie des corps finis sont les bienvenus.
Développements :
- Primalité des nombres de Mersenne
- Théorème de Dirichlet (fort)
- Groupes d'ordre pq
- Théorème de Dirichlet faible
- Nombres de Carmichael et théorème de Korselt
- Théorème de Sophie-Germain
- Test de Miller-Rabin
- Loi de réciprocité quadratique (par le résultant)
- Loi de réciprocité quadratique (via les formes quadratiques)
- Probabilité que deux nombres soient premiers entre eux
- Nombre de solutions d'équations polynomiales sur Fq
- Théorème des deux carrés de Fermat (par les entiers de Gauss)
- Loi de réciprocité quadratique
- Théorème de Sylow (par récurrence sur le cardinal)
- Irréductibilité des polyômes cyclotomiques sur Q
- Théorème de Frobenius-Zolotarev
- Théorème de Gauss (polygones constructibles)
- Théorème de Chevalley-Warning
- Algorithme de Berlekamp
- Galois inverse