You are on page 1of 3

1

ARITHMETIQUE
Le mot vient du grec arithmos = nombre. En effet, larithmtique est la science des nombres.
Citons la clbre conjecture de Goldbach nonce en 1742 et ce jour jamais dmontre :
Tout nombre entier pair est la somme de deux nombres premiers

I. Divisibilit
1) Dfinitions
Exemple :

56 = 8 x 7

7 et 8 sont des diviseurs de 56.


On dit aussi :56 est divisible par 7 et par 8.
56 est un multiple de 7 et de 8.
2) Rappels
- Un nombre est divisible par 2, sil est pair (il se termine par 0, 2, 4, 6 ou 8).
Exemples : 26 ; 48 ; 10 024
- Un nombre est divisible par 5, sil se termine par 0 ou 5.
Exemples : 855 ; 1250
- Un nombre est divisible par 10, sil se termine par 0.
Exemples : 2150 ; 548 950
- Un nombre est divisible par 3, si la somme de ses chiffres est divisible par 3.
Exemple : 532 587 (car 5+3+2+5+8+7=30 et 30 est divisible par 3)
- Un nombre est divisible par 9, si la somme de ses chiffres est divisible par 9.
Exemple : 73 854 (car 7+3+8+5+4=27 et 27 est divisible par 9)
Exemples :
1) 30 est divisible par 2, 5, 10 et 3.
2) 1071 est divisible par 3 et 9
3) Il existe dautres critres de divisibilit moins connus :
a) 3192 est-il divisible par 7 ?
Mthode :
3 1 9 2 on soustrait le double de 2 319
4
3 1 5 on soustrait le double de 5 31
-1 0
21
Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr

21 est divisible par 7, donc 3192 aussi.


b) 61952 est-il divisible par 11 ?
Mthode :
6 1 9 5 2 on soustrait 2 6195
2
6 1 9 3 on soustrait 3 619
3
6 1 6 on soustrait 6 61
- 6
55
55 est divisible par 11, donc 61952 aussi.
Exercices conseills

p46 n20 22
p46 n33 37
p53 n136

En devoir

p46 n30 et 32
p55 n2, 3 et 4

II. Nombres premiers


Dfinition : Un nombre est premier sil admet exactement
deux diviseurs : 1 et lui-mme.
Exemples : 2, 3, 5, 7, 11, 13, 17, 19, 23, Cette liste est infinie.

III. PGCD
1) Diviseurs communs deux entiers
Exemple :
Tous les diviseurs de 60 sont : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60
Tous les diviseurs de 100 sont : 1, 2, 4, 5, 10, 20, 25, 50, 100
Les diviseurs communs 60 et 100 sont : 1, 2, 4, 5, 10, 20

2) PGCD
Dfinition : Le PGCD de deux nombres entiers est le Plus Grand
Commun Diviseur ces deux entiers.
Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr

Exemple :
Le PGCD de 60 et 100 est donc 20, on note PGCD(60,100) = 20
Exercices conseills

p47 n40 44
p51 n111

En devoir

p50 n106 108

3) Algorithme de calcul du PGCD de deux nombres entiers


Le mot algorithme vient dune dformation du nom du mathmaticien perse al Khwarizmi
(IXme sicle).
Un algorithme est une succession de manipulations sur les nombres qui sexcutent toujours de
la mme faon.

Mthode : Lalgorithme dEuclide


Dterminons PGCD(252,360)
- on divise le plus grand par le plus petit :
360
252
108

- on divise le diviseur prcdent par le reste prcdent


252
108
36

- on divise le diviseur prcdent par le reste prcdent


108
36
0

- le reste est nul, on arrte.


PGCD(252 , 360) = 36 (dernier reste non nul)
Exercices conseills

p44 n5 8
p47 n48 49

En devoir

p47 n50

Hors du cadre de la classe, aucune reproduction, mme partielle, autres que celles prvues l'article L 122-5 du code de
la proprit intellectuelle, ne peut tre faite de ce site sans l'autorisation expresse de l'auteur.

www.maths-et-tiques.fr/index.php/mentions-legales

Yvan Monka Acadmie de Strasbourg www.maths-et-tiques.fr