Arithmtique / Cours mthode / 2BacSM
Page 1 / 2
Site : ammarimaths cre par El Ammari Si Med Inspecteur principal de maths
Citation : La mathmatique est la rne de la science et lArithmtique est la rne des mathmatique
I. Division euclidienne/ divisibilit /congruence
Division euclidienne
Quels que soit le nombre
entier relatif a, quel que soit
lentier naturel non nul b, il
existe deux entiers uniques q
et r tels que :
a = b.q + r
ammarimaths-bm
Divisibilit
a et b sont deux entiers
relatifs, on dit que b divise a
(a est multiple de b) si et
seulement si, il existe un
entier k tel que :
et 0 r p b
a = b.q
II. Proprits de la divisibilit et de la congruence
Divisibilit
(a /b
( /a
congruence
n est un entier naturel non
nul donn. a et b sont deux
entiers relatifs. On dit que a
est congrus b modulo n si
et seulement si, il existe k
dans Z tel que : a b = k.n
On crit : ab[modulo]
ammarimaths-bm
congruence
a b [n] a b = k.n n /a - b
et b /a ) a = b
a b [n] a + c b + d [n]
c d [n] a.c b.d [n]
et /b) (( , ) Z 2 ) ; / .a + .b
an / b a / b
III. PGDC et PPMC
Plus grand diviseur commun
Plus petit multiple commun
on le note : d = pgdc( a, b) = a b
on le note : m = ppmc( a, b) = a b
Le pgcd vrifie les proprits suivantes :
Le ppmc vrifie les proprits suivantes :
(d = a b )
d ' / a
'
d / b
ammarimaths-bm
a = d .a'
et a'b' = 1
((a' , b' ) Z2 ) ;
b = d .b'
(m = a b )
a / c
b / c
d' / a b
a / m
b / m
a b/c
Proprit commune
( a, b) Z 2 ; ( a b).(a b) = a.b
IV. Nombres premiers entre eux / Bezzout / Gauss/Proprits
ammarimaths-bm
Nombres premiers entre eux
Thorme de Gauss :
(
c
/ a.b et c a = 1 ) (c / b)
On dit que les entiers a et b sont premiers
entre eux si et seulement si pgcd (a,b)=1.
Autres proprits :
(a / c et b / c et a b = 1 ) (a.b / c)
Identit de Bezzout
(a b = 1 )
((u, v) Z2 ; a.u + b.v = 1)
Consquence :
(a b = d )
((u, v) Z2 ; a.u + b.v = b)
IV. Nombres premiers / Proprits
Un nombre entier est premier sil a
exactement deux diviseurs positifs : 2, 3, 5 ,7
etc. 1 et -1 ne sont pas premiers
Lensemble des nombres premiers est infini.
(a b = 1 et a c = 1 ) (a b.c) = 1
(a b = 1 ) (m, n) IN*xIN* ; (am bn = 1)
(a = b.q + r et 0 r p b ) (a b = r b)
ammarimaths-bm
Proprits : soit p premier on a :
(p / a.b )
(p / a
ou
(p / a )
p / b)
(p / a )
( p /a1.a 2...an ) i (1,2,...,n) ;
( p / a) p a = p
et
( p / ai )
( p ne divise pas a ) p a = 1
Contact : ammari1042@[Link] / Tel :037 600 015 / [Link]
Arithmtique / Cours mthode / 2BacSM
Page 2 / 2
Site : ammarimaths cre par El Ammari Si Med Inspecteur principal de maths
Citation : La mathmatique est la rne de la science et lArithmtique est la rne des mathmatique
I. Algorithme dEuclide
ammarimaths-bm
Soient deux entiers naturels a et b tels que a
>b:
On divise a (le plus grand) par b, on obtient :
a = b.q 0 + r0
(1) :
et
0 r0 p b
Si r0=0 alors b divise a et pgcd(a,b)=b
Si r0#0 On divise b par r0 , on obtient :
b = r0 .q 1 + r1
(2) :
0 r1 p r0 p b
et
Si r1#0 On divise r0 par r1 , on obtient :
etc
Aprs un certains nombre dopration, on
obtient un reste nul ( en effet la suite des
restes est une suite dcroissante de nombres
entiers), soit rn, le dernier reste non nul de
cette suite, on alors :
pgcd(a,b)=pgcd(b,r0)== pgcd(rn-1 , rn)=rn
Si r1=0 alors pgcd(a,b)=pgcd(b,r0)=r0
II. Dcomposition dun entier en un produit de facteurs premiers
ammarimaths-bm
1
2
Tout nombre entier naturel non nul et
n = p1 . p 2 ... p n n
diffrent de 1 , se dcompose dune manire
O les nombres pi sont des nombres premiers
unique sous la forme :
et les i sont des entiers naturels non nuls.
III. Lensemble des classes dquivalence Z/n.Z
ammarimaths-bm
La relation de congruence :
dquivalence modulo n est not : Z/n.Z
a b [n] a b = k.n n /a - b
Z / n.Z = 0 , 1 , 2 , 3 , ...... , n - 2 , n - 1
Est une relation dquivalence dans Z,
compatible avec la somme et le produit:
Dans Z/n.Z, on dfinit la somme etr le
produit des classes, de la faon suivante :
a b [n] a + c b + d [n]
c d [n] a.c b.d [n]
a + b a + b
a.b a.b
La classe dquivalence dun entier relatif x
est lensemble dfini par :
(Z/n.Z , + , x ) est un anneau commutatif
unitaire, en gnral non intgre.
Si n est premier, alors Z/n.Z est un corps.
= x = {y Z / y x[modulo n ]}
(a inversible dans Z/n.Z)
Lensemble qui contient toutes les classes
IV. La numration
Soit x un entier nature suprieur ou gal 2.
Tout entier b de In peut scrire sous la
forme :
b = a n .x n + a n 1 .x n 1 + .... + a1 .x + a 0
(i [0, n ] ) ; a i [0, n - 1]
a n 0 et
a=
p
i =1
et
b=
i =1
La dcomposition en facteurs premiers de a
et b, on obtient :
(a n = 1)
ammarimaths-bm
On crit :
(1) :
b = a n a n 1 ....a1 a 0
(x)
Et on dit que lcriture (1) est lcriture du
nombre b dans le systme de numration de
base x .
IV. Dtermination du pgdc(a,b) et du ppmc(a,b)
Soient :
n
ammarimaths-bm
n
ab =
inf( i , i )
i =1
n
ab =
sup( i , i )
i =1
Contact : ammari1042@[Link] / Tel :037 600 015 / [Link]
