a – b - Mathos

Arithmétique
1] Les ensembles de nombres
1.1. Nombres entiers naturels
Description : tous les nombres entiers positifs
Notation : ℕ
Exemples : 0 ; 1 ; 2 ; 3 ; ...
1.2. Nombres entiers relatifs
Description : tous les nombres entiers positifs et négatifs
Notation : ℤ
Exemples : ... ; -2 ; -1 ; 0 ; 1 ; 2 ; ...
1.3. Nombres décimaux
Description : tous les nombres qui ont une écriture
décimale avec un nombre fini de
chiffres après la virgule
Notation : ID
Exemples : 4,05 ; -3,13 ; 5 ; -4,9
1.4. Nombres rationnels
Description : tous les nombres qui peuvent être
écrits sous la forme d'un quotient
d'entiers relatifs
Notation : ℚ
Exemples :
6
2
;
−1
3
;
41
5
1.5. Nombres réels
Description : tous les nombres connus en classe de troisième
Notation : ℝ
Exemples : 0 ; -8 ;
2
3
;  ;
3
2] PGCD de deux nombres entiers
naturels non nuls
2.1. Diviseur
Soient a ∈ ℕ et b ∈ℕ* (l'étoile signifie « non nul »);
On dit que b est un diviseur de a quand le reste de
la division de a par b est nul (autrement dit, lorsque le
quotient a÷b est un nombre entier).
On dit aussi que a est un multiple de b.
Exemples :
●6 est un diviseur de 42 car : 42 ÷ 6 = 7
●36 est un multiple de 2 car : 36 ÷ 2 = 18
2.2. PGCD
Soient a ∈ ℕ et b ∈ ℕ* ;
Les diviseurs communs aux nombres a et b sont les
nombres qui divisent à la fois a et b.
Le Plus Grand Commun Diviseur de deux nombres
a et b est appelé le PGCD de a et b.
On le note PGCD(a ; b).
Remarque :
Il y a toujours un diviseur commun à deux
nombres entiers, car 1 divise n'importe quel nombre.
Exemple :
Déterminer PGCD(12 ; 20).
1 Liste des diviseurs de 12 : 1 ; 2 ; 3 ; 4 ; 6 ; 12
2 Liste des diviseurs de 20 : 1 ; 2 ; 4 ; 5 ; 10 ; 20
3 Liste des diviseurs communs : 1 ; 2 ; 4
4 Plus Grand Diviseur Commun : PGCD(12 ; 20) = 4
3] Algorithmes
3.1. Algorithme des différences
Pour tous a ∈ ℕ et b ∈ ℕ*, tels que a > b :
PGCD(a ; b) = PGCD(b ; a – b).
Dans l'algorithme des différences, le PGCD est la
dernière différence non nulle.

Exemple :
Déterminer PGCD(84 ; 36) à l'aide de l'algorithme
des différences.
84 – 36 = 48
48 – 36 = 12
36 – 12 = 24
24 – 12 = 12
12 – 12 = 0
Puisque la dernière différence non nulle est égale à 12,
alors d'après l'algorithme des différences,
PGCD(84 ; 36) = 12
3.2. Algorithme d'Euclide
Pour tous a ∈ ℕ et b ∈ ℕ*, tels que a > b :
PGCD(a ; b) = PGCD(b ; r)
où r est le reste de la division euclidienne de a par b.
Dans l'algorithme d'Euclide, le PGCD est le dernier
reste non nul.
Exemple :
Déterminer PGCD(1 053 ; 325) à l'aide de
l'algorithme d'Euclide.
1 053 = 325 × 3 + 78
325 = 78 × 4 + 13
78 = 13 × 6 + 0
Puisque le dernier reste non nul est égal à 13, alors
d'après l'algorithme d'Euclide, PGCD(1 053 ; 325) = 13.
4] Fraction irréductible
4.1. Nombres premiers entre eux
On dit que deux nombres sont premiers entre eux
lorsque leur PGCD est égal à 1.
Exemple :
Démontrer que les nombres 5 et 26 sont premiers
entre eux.
26 = 5 × 5 + 1
5 = 1 × 5 + 0
Puisque le dernier reste non nul est égal à 1, alors
d'après l'algorithme d'Euclide, PGCD(26 ; 5) = 1 et les
nombres 5 et 26 sont premiers entre eux .
4.2. Définition
On dit qu'une fraction est irréductible lorsque son
numérateur et son dénominateur sont premiers entre
eux.
Exemple :
12
5
est une fraction irréductible car PGCD(12 ; 5) = 1.
22
4
n'est pas une fraction irréductible car PGCD(22 ; 4) = 2.
4.3. Propriété
Soient a ∈ ℕ et b ∈ ℕ* ;
Pour rendre une fraction
a
b
irréductible, on divise
son numérateur et son dénominateur par le PGCD de
a et b.
Exemple :
Écrire sous forme irréductible la fraction
630
924
.
924 = 630 × 1 + 294
630 = 294 × 2 + 42
294 = 42 × 7 + 0
Puisque le dernier reste non nul est égal à 42, alors
d'après l'algorithme d'Euclide, PGCD(924 ; 630) = 42.
630
924 =42×15 42×22 =15 22