Académique Documents
Professionnel Documents
Culture Documents
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.
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
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
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
2 El Amine
L.S.El Riadh Mr Zribi
4 meMaths
Arithmtique Fiche
PPG
GCCD
D eett PPPPC
CMM
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
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) = d
a a ' d
2 corollaire b b ' d
u, v Z /a'u+ b'v =1
TThhoorrm
mee ddee G
Gaauussss
4 El Amine
L.S.El Riadh Mr Zribi
4 meMaths
Arithmtique Fiche
Si a et b sont premiers entre eux, on cherche une solution particulire (xo , yo).
5 El Amine