Résumé de cours Maths expertes : PGCD, Bézout, Gauss et nombres premiers

↩ Chapitre : Arithmétique (Maths expertes)

L’essentiel de la seconde partie du chapitre Arithmétique du programme de Maths expertes (programme de 2019) : PGCD, théorèmes de Bézout et de Gauss, nombres premiers et petit théorème de Fermat.

1. PGCD et algorithme d’Euclide

  • Le PGCD de deux entiers non tous deux nuls est le plus grand diviseur commun ; ses diviseurs sont exactement les diviseurs communs aux deux entiers.
  • Algorithme d’Euclide : si a=bq+r, alors \mathrm{PGCD}(a,b)=\mathrm{PGCD}(b,r) ; le PGCD est le dernier reste non nul.
  • a et b sont premiers entre eux si \mathrm{PGCD}(a,b)=1.
  • Exemple : \mathrm{PGCD}(84,30) : 84=30\times2+24, 30=24\times1+6, 24=6\times4+0, donc le PGCD vaut 6.

2. Théorèmes de Bézout et de Gauss

À connaître

  • Théorème de Bézout : a et b sont premiers entre eux si et seulement s’il existe des entiers u et v tels que au+bv=1.
  • Identité de Bézout : il existe des entiers u, v tels que au+bv=\mathrm{PGCD}(a,b) ; on les obtient en « remontant » l’algorithme d’Euclide.
  • Théorème de Gauss : si a divise bc et si a est premier avec b, alors a divise c.
  • Si a et b sont premiers entre eux et divisent tous deux n, alors ab divise n.
  • Application : résolution des équations ax+by=c (solution particulière, puis théorème de Gauss pour la solution générale).

3. Nombres premiers

À connaître

  • Un entier p\geqslant2 est premier s’il a exactement deux diviseurs positifs, 1 et p. Il existe une infinité de nombres premiers.
  • Tout entier n\geqslant2 se décompose en produit de facteurs premiers, de façon unique à l’ordre près.
  • Petit théorème de Fermat : si p est premier et a un entier non divisible par p, alors a^{p-1}\equiv1\pmod p ; pour tout entier a, a^p\equiv a\pmod p.
  • Tester si n est premier : chercher un diviseur premier p tel que p^2\leqslant n (crible d’Ératosthène).

4. Pièges classiques

  • Le couple (u,v) de Bézout n’est pas unique.
  • Le théorème de Gauss exige que a soit premier avec b : 6 divise 4\times3 sans diviser 4 ni 3.

Pour aller plus loin

Besoin d’aide sur ce chapitre ?

Un blocage sur une notion, un contrôle à préparer ou le bac en ligne de mire : Pr. Elakili, agrégé de mathématiques depuis 1991, propose des cours particuliers aux lycéens (Première, Terminale, Maths expertes), en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

Publications similaires