↩ 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
, alors
; le PGCD est le dernier reste non nul.
et
sont premiers entre eux si
.- Exemple :
:
,
,
, donc le PGCD vaut
.
2. Théorèmes de Bézout et de Gauss
À connaître
- Théorème de Bézout :
et
sont premiers entre eux si et seulement s’il existe des entiers
et
tels que
. - Identité de Bézout : il existe des entiers
,
tels que
; on les obtient en « remontant » l’algorithme d’Euclide. - Théorème de Gauss : si
divise
et si
est premier avec
, alors
divise
. - Si
et
sont premiers entre eux et divisent tous deux
, alors
divise
.
- Application : résolution des équations
(solution particulière, puis théorème de Gauss pour la solution générale).
3. Nombres premiers
À connaître
- Un entier
est premier s’il a exactement deux diviseurs positifs,
et
. Il existe une infinité de nombres premiers. - Tout entier
se décompose en produit de facteurs premiers, de façon unique à l’ordre près. - Petit théorème de Fermat : si
est premier et
un entier non divisible par
, alors
; pour tout entier
,
.
- Tester si
est premier : chercher un diviseur premier
tel que
(crible d’Ératosthène).
4. Pièges classiques
- Le couple
de Bézout n’est pas unique. - Le théorème de Gauss exige que
soit premier avec
:
divise
sans diviser
ni
.
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.
