Résumé complet du cours : multiples et diviseurs, parité, critères de divisibilité, nombres premiers, PGCD, PPCM et division euclidienne.
1 Multiples et diviseurs
🔗 Définition
a∈N et b∈N∗. On dit que a est un multiple de b (ou que b est un diviseur de a) s’il existe k∈N tel que a=k×b.
Exemple42=6×7 : 42 est un multiple de 6 et de 7 ; 6 et 7 sont des diviseurs de 42.
À savoir0 est un multiple de tous les entiers. Tout entier a≥2 a au moins deux diviseurs : 1 et a.
2 Nombres pairs et impairs
Pair
n est pair s’il existe k∈N tel que n=2k.
0;2;4;18=2×9
Impair
n est impair s’il existe k∈N tel que n=2k+1.
1;3;25=2×12+1
📋 Somme et produit
| a et b | a+b | a×b |
| pair, pair | pair | pair |
| impair, impair | pair | impair |
| pair, impair | impair | pair |
DémonstrationSi a=2k+1 et b=2k′+1, alors a+b=2k+2k′+2=2(k+k′+1) : c’est un nombre pair.
AstuceLe produit de deux entiers qui se suivent, n(n+1), est toujours pair.
3 Critères de divisibilité
| Divisible par | Si… |
| 2 | le chiffre des unités est 0, 2, 4, 6 ou 8 |
| 3 | la somme des chiffres est divisible par 3 |
| 4 | le nombre formé par les 2 derniers chiffres est divisible par 4 |
| 5 | le chiffre des unités est 0 ou 5 |
| 8 | le nombre formé par les 3 derniers chiffres est divisible par 8 |
| 9 | la somme des chiffres est divisible par 9 |
| 25 | les 2 derniers chiffres sont 00, 25, 50 ou 75 |
Exemple : 540Unités 0 → divisible par 2 et 5. 5+4+0=9 → divisible par 3 et 9. 40=4×10 → divisible par 4.
4 Les nombres premiers
💎 Définition
Un entier naturel est premier s’il a exactement deux diviseurs : 1 et lui-même.
2;3;5;7;11;13;17;19;23;29;31;37;41;43;47;…
Attention1 n’est pas premier (un seul diviseur). 2 est le seul nombre premier pair. Il y a une infinité de nombres premiers.
🔍 Tester si n est premier
On essaie de diviser n par les nombres premiers p tels que p2≤n. Si aucun ne divise n, alors n est premier.
Exemple : 299299≈17,3 : on teste
2,
3,
5,
7,
11,
13 et
17.
2,
3,
5,
7 et
11 ne divisent pas
299, mais
299=13×23 :
299 n’est pas premier.
🧩 Décomposition en facteurs premiers
Tout entier ≥2 s’écrit comme un produit de nombres premiers, et cette écriture est unique.
Exemples30=2×3×5 · 45=32×5 · 1980=22×32×5×11
5 PGCD, PPCM et division euclidienne
PGCD(a;b)
Le plus grand diviseur commun. On prend les facteurs premiers communs avec le plus petit exposant.
PPCM(a;b)
Le plus petit multiple commun non nul. On prend tous les facteurs premiers avec le plus grand exposant.
🧮 Exemple : 42 et 18
42=2×3×718=2×32
PGCD(42;18)=2×3=6PPCM(42;18)=2×32×7=126
PropriétéPGCD(a;b)×PPCM(a;b)=a×b. Vérification : 6×126=756=42×18.
Premiers entre euxa et b sont premiers entre eux si PGCD(a;b)=1. Exemple : 17 et 42.
➗ Division euclidienne
a∈N et b∈N∗. Il existe un unique couple (q;r) d’entiers naturels tel que :
a=b×q+ravec0≤r<b
Exemple17=5×3+2 avec 0≤2<5 : le quotient est 3 et le reste est 2.
★ À retenir
| Notion | À savoir |
| Pair / impair | n=2k / n=2k+1 |
| Premier | exactement 2 diviseurs ; 1 n’est pas premier |
| PGCD | facteurs communs, plus petit exposant |
| PPCM | tous les facteurs, plus grand exposant |
| Lien | PGCD×PPCM=a×b |
| Division | a=bq+r, avec 0≤r<b |