Mathématiques – cours : Chap 10 : Arithmétique sur 

Chap 10 : Arithmétique sur 

I. Divisibilité
p divise n ( p | n) s'il existe k ∈  tel que n =
kp

La relation de divisibilité est une relation d'ordre sur 

b | a ssi le reste de la div. euclid. de a par b est nul
b | a, b | c ⇒ b | ( ja + kc)

(a, b) ∈  2 , (q, r ) ∈  2 tq a =bq + r et r ∈ 0, b − 1 {div communs à a et b} ={div communs à b et r}

Preuves : combinaison linéaire

∀(a, b) ∈ (*) 2 , ∃!d ∈  * tel que a + b = d  d = pgcd(a, b) = a ∧ b

Théorème de Bezout : ∀(a, b) ∈ (*) , ∃(u, v) ∈  tels que pgcd(a, b) =au + bv
2 2

D | a, D | b, ∃(u, v) ∈  2 , D = au + bv ⇔ D = pgcd(a, b)

a, b sont premiers entre eux si a ∧ b =

1 (On a dans ce cas la réciproque du thm de Bezout)
a ∧ b =1
Lemme de Gauss :  ⇒ a|c
a | bc

Preuve : a + b idéal de  ⇒ d  a ∈ d b ∈ d d =au + bv D | a, D | b ⇒ D | d

a | c

b | c ⇒ ab | c (Idem pour les produits plus grands)
a ∧ b =
 1

∀(a, b) ∈ (*) 2 , ∃!m ∈ *, a ∩ b =m ={multiples communs à a et b} m = ppcm(a, b) =a ∨ b

a × b = (a ∧ b)(a ∨ b)

Preuve : =
a da0 ,=
b db0 m=
0 da0 b0 a0 ∧ b=
0 1
m =a∨b m = ka, b | m ⇔ db0 | kda0 ⇔ b0 | k ⇒ k = b0 j
= (ab0 )=
m j m0 j Comme m0 multiple de (a0 d=
) a et de (b0 d=
) b, m0 | m ⇒ m=
0 ppcm(a, b)

(a ∧ b) ∧ c =a ∧ (b ∧ c) =a ∧ b ∧ c est l'unique d ∈  * tel que a + b + c =d  (idem ppcm)

/!\ (a, b, c) premiers entre eux dans leur ensemble (⇔ a ∧ b ∧ c = 1)

≠ (a, b, c) premiers entre eux deux à deux (⇔ a ∧ b = a ∧ c = b ∧ c = 1)

1
 Mathématiques – cours : Chap 10 : Arithmétique sur 

II. Nombres premiers

p ∈  * \{−1, +1} est premier si les seuls diviseurs de p sont :
Les inversibles {+1; −1}
Les nombres associés à p {+ p, − p}

p ∈  * premier ⇔ ∀j ∈ *, j ∧ p =
1 ou p | j

Tout nombre n ≥ 2 admet un diviseur premier

Preuve : {diviseurs >1 de n} partie non vide de   minorée. Le minorant est premier

Il existe une infinité de nombres premiers

N N N
Preuve : par l’absurde : m =
=j 1
∏p j + 1 pk | m pk | ∏ p j ⇒ pk | m − ∏ p j ⇔ pk |1
=j 1 =j 1

Tout entier s’écrit de manière unique sous la forme d’un produit de nombres premiers (à l’ordre près des facteurs)

Preuve : récurrence forte sur n>1. Si n pas premier, admet 1 diviseur premier  puissance +1

R R R R

∏p ∏p ∏p ∏p
αj βj min(α j , β j ) max(α j , β j )
=n j =m j ⇒
= a∧b k =
a ∧b k
j 1= k 1 =k 1 =k 1

III. Congruences et /n

n ∈ , n > 1

j est congru à k modulo n ( j ≡ k[n]) si ∃p ∈  / k = l + pn

La congruence est une relation d'équivalence, compatible avec + et ×
k est la classe d'équivalence de k .  = {k , k ∈ 0, n − 1}
n

card  =n
n

On définit des lci + et × :  est un anneau commutatif

n

( n )
*
x∈ x∈  ssi k ∧ n =
1
n

n premier ⇔  est un corps

n

Preuve : Bezout

Tout anneau intègre de cardinal fini est un corps

: Si n ∧ p 1, alors 
Lemme chinois= × est isomorphe à 
n p np