You are on page 1of 5

L.S.

El Riadh Mr Zribi
4 meMaths
Arithmtique Fiche

D
Diivviissiibbiilliitt eett nnoom
mbbrreess pprreem
miieerrss

On dit que a divise b, ou que b est divisible par a ou bien encore que a est un multiple de b

et lon note a |b
a | b c / a b c

Proprits : a Z , b Z

a *
,0 | a

Si a | b , alors a b
Si a | b et si b | a alors a b
Si a | b et si b | c , alors a | c
Si a | b et si a | c , alors a | b c , a | b c et
x Z , y Z alors a |(b x c y )
Si a | b alors Si a c | b c

dfinition : Un entier n suprieur ou gal 2 est dit premier sil nadmet pas dans N
dautres diviseurs que lui-mme ou lunit.

Liste des nombres premiers :

2,3,5,7,11,13,17,19,23,29,31,37,41,43...

1 El Amine
L.S.El Riadh Mr Zribi
4 meMaths
Arithmtique Fiche

TThhoorrm meennttaall ddaarriitthhm


mee ffoonnddaam mttiiqquuee ::
D
Dccoom
mppoossiittiioonn

Soit n un entier quelconque. N se dcompose de manire unique lordre prs sous forme
de produit de nombres premiers :
r
n p a1
1 p a2
2 p a3
3 .... p ar
r p
i 1
ai
i

D
Diivviissiioonn E
Euucclliiddiieennnnee

a et b sont deux relatifs. Alors il existe un unique relatif q et un unique entier r tels que

a b q r et 0 r b

q est le quotient ; r est le reste

Attention ; Que lon soit dans Z ou N, le reste est toujours positif ou nul
Congruences
On dit que 2 entiers relatifs sont congrus modulo n sils ont mme reste dans la division
par n.
On note : a b(n)

a b(n) a- b 0 n k Z/ a- b = kn
Proprits

Si a b(n) et a ' b '(n)


a a ' b b '(n)
a a ' b b '(n)
a p b p (n )

2 El Amine
L.S.El Riadh Mr Zribi
4 meMaths
Arithmtique Fiche

PPG
GCCD
D eett PPPPC
CMM

Soient a et b 2 entiers relatifs. Lensembles des diviseurs communs a et b admet un plus

grand lment nomm le pgcd(a,b).

On note aussi : a b
Proprits

Si k divise a et b

a b 1
a b
k k k

k a k b k a b
On peut trouver le pgcd de 3 manires

par dcomposition des 2 nombres


par une suite de divisions euclidiennes, le dernier reste non nul tant le pgcd
par le thorme de Bzout

Soient a et b 2 entiers relatifs. Lensembles des multiples communs a et b admet un

plus petit lment nomm le ppcm(a,b). On note aussi : a b

ab = pgcd(a,b)ppcm(a,b)

3 El Amine
L.S.El Riadh Mr Zribi
4 meMaths
Arithmtique Fiche

TThhoorrm
mee ddee B
Beezzoouutt
Soit d le pgcd(a,b) ; alors, il existe 2 relatifs u et v tels que .

au+ bv = d
dfinition : 2 nombres sont premiers entre eux si et seulement si
leur pgcd est gal 1.

corollaire

pgcd(a,b) =1 u,v Z /au+ bv =1

pgcd(a,b) = d
a a ' d


2 corollaire b b ' d



u, v Z /a'u+ b'v =1

TThhoorrm
mee ddee G
Gaauussss

Si a divise b c et si a b 1 , alors a divise c.

Corollaire : p un nombre premier divise un produit de facteurs si et seulement si il divise


lun de ces facteurs.
En particulier, si p divise a k , alors p divise a .

Corollaire : Si a divise c et b divise c, si a b 1 , alors a b divise c.

4 El Amine
L.S.El Riadh Mr Zribi
4 meMaths
Arithmtique Fiche

Rsolution d'une quation de type: ax+by=c

Les quations de la forme (E) : ax + by = c o a , b et c sont dans Z se rsolvent de la


faon suivante:

Si a et b sont premiers entre eux, on cherche une solution particulire (xo , yo).

Toute autre solution (x,y) doit alors vrifier :


a(x - xo) + b(y - yo) = 0 donc : a(x - xo) = b(yo - y).
Comme a et b sont premiers entre eux, cette dernire relation implique (d'aprs le
Thorme de Gauss) que a divise (yo - y)
donc qu'il existe un entier k dans Z tel que (yo - y) = ka.
En remplaant dans l'quation prcdente, on obtient alors
a(x - xo) = bka d'o(x - xo) = kb.
Toute solution est donc de la forme : (x = xo + kb , y = yo - ka). o k est un entier relatif
On vrifie alors sans problme que ces couples sont bien des solutions .
CONCLUSION:
Les solutions de (E) sont les couples (xo + kb , yo - ka)
o (xo , yo) est une solution particulire de (E) et k un entier relatif quelconque.
Pour dterminer un couple particulier de solution, on utilise, par exemple, l'Algorithme
d'Euclide
qui permet de dterminer un couple (u,v) dans Z tel que au + bv = 1.
On sait qu'un tel couple existe si a et b sont premiers entre eux.
Le couple (cu , cv) est alors une solution particulire de (E).

Si a et b ne sont pas premiers entre eux, alors si d est le PGCD de a et b, et si d ne


divise pas c

alors l'quation (E) n'admet aucune solution dans Z.


Si d divise c, on sait alors qu'il existe A, B et C tels que a = Ad , b = Bd et c = Cd
o A et B sont premiers entre eux.
L'quation (E) s'crit alors : Ax + By = C.
On est alors dans le cas prcdent.

5 El Amine