3N4 - ARITHMTIQUE I.MULTIPLES ET DIVISEURS. Dfinition : Un entier naturel est un nombre entier positif ou nul.

Exemple : 0,1,2,3 sont des entiers naturels.

COURS (1/4)

Dfinition : Soient a et b deux entiers naturels non nuls. On dit que a est multiple de b lorsquil existe un entier k tel que a = b x k. On dit aussi que b est un diviseur de a , ou que b divise a ou encore que a est divisible par b . Exemple : 15 = 3x5. 15 est donc un multiple de 5 autrement dit, 5 est un diviseur de 15. RAPPELS : CRITERES DE DIVISIBILITE. Un nombre entier est divisible : - par 2, si son chiffre des units est pair - par 5, si son chiffre des units est 0 ou 5 - par 10, si son chiffre des units est 0 - par 3, si la somme de ses chiffres est divisible par 3 - par 9, si la somme de ses chiffres est divisible par 9 Exemples : 276 est divisible par 2 752 est divisible par 4 395 est divisible par 5 564 est divisible par 3 765 est divisible par 9 II. DIVISEURS COMMUNS DEUX NOMBRES ENTIERS. a. Division euclidienne : Df. : On appelle DIVISION EUCLIDIENNE la division (vue lcole primaire) dans la quelle le dividende, le diviseur et le quotient et le reste sont des nombres entiers. b : diviseur a : dividende 8 6 3 q : quotient 6 2 8 2 6 2 4 r : reste 2 Cette division se rsume lgalit suivante : 86 3 28 = 2 Dans 86, il y a 3 fois le nombre 28, et il reste 2 En rgle gnrale : a = bq + r Dans a, il y a q fois le nombre b, plus le reste r Exemple ( la machine) : Daprs la formule prcdente on a : r = a - bq On calcule le quotient : 785 : 13 60,3846 Donc le quotient q = 60. On calcule le reste : 785 13 60 = 5. Donc le reste r = 5.

3N4 - ARITHMTIQUE

COURS (2/4)

b. Diviseurs dun nombre entier (Exemple) : a et b sont deux nombres entiers. Df. : On dit que b est un diviseur de a quand le reste de la division de a par b est nul (autrement dit, le rsultat de a : b est un nombre entier). Exemple : 2, 3, 4 et 6 sont des diviseurs de 12. En effet : 12 : 2 = 6 ; 12 : 3 = 4 ; 12 : 4 = 3 ; 12 : 6 = 2 1 et 12 sont galement des diviseurs de 12 car : 12 : 1 = 12 12 : 12 = 1 Par contre, 5 et 7 ne sont pas des diviseurs de 12 : 12 : 5 = 2,4 12 : 7 1,714285714 Tous les diviseurs de 12 sont donc : 1, 2, 3, 4, 6 et 12 sont les diviseurs de 12. c. Diviseurs communs deux nombres entiers (Exemple) : 1, 2, 3, 4, 6 et 12 sont les diviseurs de 12. 1, 2, 3, 6, 9 et 18 sont les diviseurs de 18. Alors 1, 2, 3 et 6 sont les diviseurs communs 12 et 18. d. PGCD : Df. : On appelle PGCD, le Plus Grand Commun Diviseur deux nombres entiers. Le PGCD de 12 et 18 est 6. On note : PGCD (18,12) = 6 Remarque : On place dabord le plus grand des deux nombres en premier. Proprits : Exemple : PGCD (18,12)=PGCD(12,18) = 6 PGCD (10,10) = 10

PGCD (a,b) = PGCD (b,a) (commutativit) PGCD (a,a) = a

III. ALGORITHME DE CALCUL DU PGCD.

a) Algorithme des soustractions successives

Proprit : PGCD (a,b) = PGCD (a-b, b) Exemple simple : PGCD (18,12) = PGCD (6,12) = PGCD (12,6)=PGCD (6 ,6) = 6

Algorithme des soustractions successives

Dterminons PGCD(252,360) : On prsente lalgorithme dans un tableau : a 360 108 b 252 252 a-b 108 On soustraie le plus petit au plus grand

3N4 - ARITHMTIQUE 252 144 36 108 36 108 108 108 36 36 144 36 36 0

COURS (3/4)

On replace le plus grand en premier

- la diffrence est nulle, on arrte. PGCD(252,360) = 36 (cest toujours la dernire diffrence non nulle)

b) Algorithme dEuclide
Proprit : PGCD (a,b) = PGCD (b, r) o r est le reste de la division euclidienne de a par b. Exemple : PGCD (4250, 1750) 4250 750 = PGCD ( 1750, 750) 1750 250 = PGCD( 750, 250) = 250 Le PGCD est toujours le denier reste non nul, donc PGCD (4250, 1750) = 250. 750 0 1750 2 750 2 250 3 donc 1750 = 750 x 2 + 250 donc 750 = 250 x 3 + 0, le reste est nul donc 4250 = 1750 x 2 + 750

Lalgorithme dEuclide
Dterminons PGCD(4250,1750) On prsente lalgorithme dans un tableau : a 4250 1750 750 b 1750 750 250 r 750 250 0

- le reste est nul, on arrte. PGCD(4250,1750)= 250 (cest toujours le dernier reste non nul)

3N4 - ARITHMTIQUE IV. FRACTIONS IRRDUCTIBLES. a. Nombres premiers:

COURS (4/4)

Dfinition : Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers : 1 et lui-mme). Remarque : - Cette dfinition exclut 1, qui n'a qu'un seul diviseur entier positif ; elle exclut aussi 0, qui est divisible par tous les entiers positifs. - Par opposition, un nombre non nul, produit de deux nombres entiers diffrents de 1 est dit compos. Par exemple 6 = 2 3 est compos, tout comme 21 = 3 7 ou 7 3, mais 11 est premier car 1 et 11 sont les seuls diviseurs de 11. - Les nombres 0 et 1 ne sont ni premiers ni composs. b. Nombres premiers entre eux : Dfinition : On dit que deux nombres sont premiers entre eux quand ils ont pour unique diviseur commun 1. Cela revient dire que leur PGCD est 1. Exemple : 15 a pour diviseurs : 1, 3, 5 et 15. 22 a pour diviseurs : 1, 2, 11 et 22. Lunique diviseur commun ces deux nombres est 1. Ils sont donc premiers entre eux. c. Fraction irrductible : Dfinition : Une fraction est dite irrductible si son numrateur et son dnominateur sont premiers entre eux. Exemples :
22 15

est une fraction irrductible.

12 18

Par contre, En effet

12 18

est rductible .
12:6 18:6

2 3

En simplifiant par le PGCD des deux nombres, on obtient une nouvelle fraction qui, elle, est irrductible.