Résumé de Cours D’ARITHMETIQUE

PROF : ATMANI NAJIB 2BAC SM

L’ARITHMETIQUE
A) Divisibilité dans ℤ. Remarque : Cette propriété nous permet de déterminer si
1)a) 𝑎 et 𝑏 deux entiers relatifs tels que 𝑏 ≠ 0 un nombre est premier ou non
On dit que l’entier relatif 𝑏 divise 𝑎 s’il existe un entier Théorème : L’ensemble des nombres premiers est infini.
relatif 𝑘 tel que 𝒂 = 𝒌𝒃 E) Plus grand diviseurs commun
On écrit : 𝒃|𝒂. et on dit que 𝑎 est divisible par 𝑏 ou 𝑎 est un 1)On dit que le nombre 𝑑 est le plus grand diviseur
multiple de 𝑏 commun de deux entiers relatifs 𝑎 et 𝑏 lorsque 𝑑 divise 𝑎 et
b) Si 𝑏|𝑚 et 𝑏|𝑛 on dit que 𝑏 est un diviseur commun 𝑑 divise 𝑏 et qu’il n’y a pas d’autre plus grands diviseurs
de 𝑚 et 𝑛 de ces deux nombres. on note 𝑑 = 𝑃𝐺𝐷𝐶 (𝑎, 𝑏) = 𝑎 ∧ 𝑏
c) Si 𝑏|𝑚 et 𝑏′|𝑚 , on dit que 𝑚 est un multiple commun Propriétés :1) 𝑎 ∧ 𝑎 = |𝑎| 2) 1 ∧ 𝑎 = 1
de 𝑏 et 𝑏′ 3) (𝑎 ∧ 𝑏) ∧ 𝑐 = 𝑎 ∧ (𝑏 ∧ 𝑐) 4) Si 𝑏|𝑎 alors 𝑎 ∧ 𝑏 = |𝑏|
B) Propriétés de Divisibilité dans ℤ. 5)si 𝑑|𝑎 et 𝑑|𝑏 alors 𝑑| (𝑎 ∧ 𝑏) 6) 𝑎 ∧ 𝑏 = 𝑎 ∧ (𝑎 − 𝑏)
a  ; b ; c  7) a  b  a  b
1) 1|𝑎 et -1|𝑎 et 𝑎 |𝑎 et 𝑎 |-𝑎 2) 𝑏|𝑎 ⇒ |𝑏| ≤ |𝑎| Définition : On dit que deux entier relatifs 𝑎 et 𝑏 sont
3) a / b  a / b  c 4) a / b  a  b premiers entre eux si 𝑎 ∧ 𝑏 = 1.
5) 𝑏|1 ⇒ 𝑏 ∈ {−1,1} 6) 𝑎|𝑏 et 𝑏|𝑎⇒ |𝑎| = |𝑏| F) L’algorithme d’Euclide.
7)𝑎|𝑏 et c|d ⇒ 𝑎c|𝑏d 8) 𝑎|𝑏 et 𝑏|𝑐 ⇒ 𝑎|𝑐 1) Soit 𝑎 un entier naturel et 𝑏 un entier naturel non nul
9)𝑎|𝑏 ⇒ 𝑎| 𝑏 𝑐 10) 𝑎|𝑏 et 𝑏|𝑐 ⇒ 𝑎|𝑐 on a : 𝑎 = 𝑏𝑞 + 𝑟 Où 0 ≤ 𝑟 < 𝑏 alors on a : 𝑎 ∧ 𝑏 = 𝑏 ∧ 𝑟
11) 𝑎|𝑏 ⇒ 𝑎| 𝑏 𝑐 12) 𝑎|𝑚 et 𝑎|𝑛 ⇒ 𝑎|𝑚 + 2)Soient 𝑎 et 𝑏 deux entier naturels non nuls. Le plus grand
𝑛 diviseur commun de 𝑎 et 𝑏 est le dernier reste non nul dans
13)𝑎|𝑚 et 𝑎|𝑛 ⇒ 𝑎|𝑚 - 𝑛 les divisions euclidiennes successives.
14)𝑎|𝑚 et 𝑎|𝑛 ⇒ 𝑎|𝛼𝑚 + 𝛽𝑛 où 𝛼 et 𝛽 sont des entiers 3) Soient 𝑎 et 𝑏 deux entier relatifs non nuls. Les diviseurs
relatifs quelconques. communs de 𝑎 et 𝑏 sont les diviseurs de 𝑎 ∧ 𝑏.
On peut dire que : Da  Db  Da b
15) a / b  a / b n
n n

G) Le plus petit multiple commun.

C) La division euclidienne dans ℤ
On dit que le nombre entier naturel 𝑚 est le plus petit
𝑎 et 𝑏 deux entiers relatifs tels que 𝑏 ≠ 0 ; ils existent un
multiple commun de deux entiers relatifs 𝑎 et 𝑏 lorsque
entiers relatif 𝑞 et un entier naturel 𝑟Tels que : 𝑎 = 𝑏𝑞 + 𝑟
𝑚 est un multiple de 𝑎 et de 𝑏 et qu’il n’y a pas d’autre
où 0 ≤ 𝑟 < |𝑏|
plus petit multiple non nuls de ces deux nombres. On note :
 L’entier 𝑎 s’appelle : Le divisé
𝑚 = 𝑃𝑃𝐶𝑀 (𝑎, 𝑏) = 𝑎 ∨ 𝑏
 L’entier 𝑏 s’appelle : Le diviseur Propriétés :1) 𝑎 ∨ 𝑎 = |𝑎| 2) 𝑎 ∨ 𝑏 = 𝑏 ∨ 𝑎
 L’entier 𝑞 s’appelle : Le quotient 3) 𝑎 ∨ 1 = |𝑎| 4) Si 𝑏|𝑎 alors 𝑎 ∨ 𝑏 = |𝑎|
 L’entier 𝑟 s’appelle : Le reste 5) 𝑎 ∨ (𝑏 ∨ 𝑐) = (𝑎 ∨ 𝑏) ∨ 𝑐 6) a  b  a  b
Remarque : Si 𝑟 est le reste de la division euclidienne par
𝑏 alors : 𝑟 ∈ {0,1, … , 𝑏 − 1}. 7) 𝑎|(𝑎 ∨ 𝑏) ; 𝑏|(𝑎 ∨ 𝑏) et (𝑎 ∨ 𝑏)|𝑎𝑏
D) Les nombres premiers 8)Si 𝑎 ∨ 𝑏 = 𝑚 et 𝑀 un multiple commun de 𝑎 et 𝑏 alors
a) On dit que l’entier 𝑑 est un diviseur effectif de l’entier 𝑚|𝑀.
relatif 𝑎 Si 𝑑|𝑎 et |𝑑| ≠ 1 et |𝑑| ≠ |𝑎| 9) (𝑎 ∧ 𝑏) × (𝑎 ∨ 𝑏) = |𝑎𝑏| 10) 𝑐𝑎 ∨ 𝑐𝑏 = 𝑐(𝑎 ∨ 𝑏)
b) On dit qu’un entier relatif non nul 𝑝 est premier s’il est 11) 𝑐𝑎 ∧ 𝑐𝑏 = 𝑐(𝑎 ∧ 𝑏
différent de 1 et s’il n’admet pas de diviseurs effectifs. 12) Soient 𝑎 et 𝑏 et des entiers relatifs non nuls :
 Un nombre premier p admet exactement deux diviseurs a   d
𝑎 ∧ 𝑏 = 𝑑 ⟺ ∃(𝛼, 𝛽) ∈ ℤ2; 
positifs 1 et |p|. b   d
    1
 Pour l’étude des nombres premiers on se contente 
d’étudier les nombres premiers positifs. 13) Soient 𝑎 et 𝑏 et des entiers relatifs non nuls : 𝑎 ∧ 𝑏 = 𝑑
c)si 𝒂 un entier naturel non nul différent de 1 et non ⇒ ∃ (𝑢, 𝑣) ∈ ℤ2 ; 𝑑 = 𝑎𝑢 + 𝑏
premier, le plus petit diviseur de 𝒂 diffèrent de 1 est un 14)Théorème (Théorème de Bézout) : Soient 𝑎 et 𝑏 et des
nombre premier entiers relatifs non nuls :
d)Soit 𝑛 un entier naturel non nul, diffèrent de 1 et non 𝑎 ∧ 𝑏 = 1 ⟺ ∃ (𝑢, 𝑣) ∈ ℤ2 ; 1 = 𝑎𝑢 + 𝑏𝑣
premier, il existe un nombre premier 𝑝 qui divise l’entier 𝑛 15)Théorème de Gauss :Soient 𝑎, 𝑏 et 𝑐 des entiers relatifs
et qui vérifie p 2  n . non nuls : 
c ab
⇒c b
e)Si un entier 𝑛 n’est divisible par aucun entier premier 𝑝 c  a  1
et qui vérifie p 2  n alors 𝑛 est premier.

Prof/ATMANI NAJIB 1
16) Soient 𝑎, 𝑏 et 𝑐 des entiers relatifs non nuls : 3) un entier 𝑑 non nul divise l’entier 𝑎 si et seulement si
 a c et b c 𝑑 à une décomposition de la forme
  ab c k n
a  b  1 d   p11  p2 2  p3 3  ...  pn n   pk k
H) LA CONGRUENCE MODULO 𝑛 k 1
𝑎 et 𝑏 deux entiers relatifs ; et 𝑛 un entier naturel non nul.
On dit que : 𝒂 est congrue à 𝒃 modulo 𝒏 si 𝑛|(𝒃 − 𝒂). où (∀𝑖 ∈ ⟦1, 𝑛⟧ )(0 ≤  i ≤  i )
On écrit : 𝒂 ≡ 𝒃 [𝒏] k n
1)Si 𝑎 ≡ 𝑏 [𝑛] alors 𝑎 et 𝑏 ont le même reste dans la 4) a   p11  p2 2  p33  ...  pn n   pk  k
division euclidienne par 𝑛 k 1
2)a) (∀𝑎 ∈ ℤ) (𝑎 ≡ 𝑎 [𝑛]) on dit que la relation de est un entier, le nombre des diviseurs de 𝑎
congruence est réflexive. est : 2 1  1 2  1 ...  n  1
2
b) (∀(𝑎, 𝑏) ∈ )( 𝑎 ≡ 𝑏 [𝑛] ⟺ 𝑏 ≡ 𝑎 [𝑛] ) : on dit que la 5)Soit 𝑎 un entier relatif dont la décomposition est de la
relation de congruence est symétrique. k n

c) (∀(𝑎, 𝑏, 𝑐) ∈ )
3 forme : a   p 1
1
 p2  p2
3
3
 ...  pn   pk  k
n

k 1
(𝑎 ≡ 𝑏 [𝑛] et 𝑏 ≡ 𝑐 [𝑛]⇒ 𝑎 ≡ 𝑐 [𝑛]) : on dit que la relation
de congruence est transitive. un entier 𝑚 est un multiple de 𝑎 si et seulement si
k n
On dit que la relation de congruence est une relation m   p11  p2 2  p3 3  ...  pn n   pk k
d’équivalence k 1
3) Soit 𝑛 un entier naturel non nul. k n k n
Si 𝑎 ≡ 𝑏 [𝑛] et 𝑐 ≡ 𝑑 [𝑛] alors : 6)Soient a   pk  k =1 et b   pk  deux entiers k

a) 𝑎 + 𝑐 ≡ 𝑏 + 𝑑 [𝑛] On dit que la relation de congruence k 1 k 1

k n
est compatible avec l’addition dans ℤ k n
a  b   pk
inf  k ;  k 
b) 𝑎𝑐 ≡ 𝑏𝑑 [𝑛] ; On dit que la relation de congruence est et a  b   pk sup k ;k 
k 1 k 1
compatible avec la multiplication dans ℤ
4) Si 𝑎 ≡ 𝑏 [𝑛] alors pour tout 𝑘 dans ℕ on a : a k  b k  n K) L’équation 𝒂𝒙 + 𝒃𝒚 = 𝒄
1)L’équation (𝐸) : 𝑎𝑥 + 𝑏𝑦 = 𝑐 admet une solution si et
5) Soient 𝑎, 𝑏 et 𝑐 des entiers relatifs non nuls. et 𝑛 ∈ ℕ∗ et seulement si (𝑎 ∧ 𝑏)|c
2)Si le couple  x0 ; y0  est une solution de l’équation (𝐸) :
n
𝑑 = 𝑛 ∧ 𝑐 on a : 𝑎𝑐 ≡ 𝑏𝑐 [𝑛] ⟺ 𝑎 ≡ 𝑏 [ ]
d
𝑎𝑥 + 𝑏𝑦 = 𝑐 alors, l’ensemble des solutions de (𝐸) est :
6) ac  bc  n   a  b  n  7) a  b  n   a  b  m  kb ka  
c  n  1
 
m n S   x0  ; y0  ;k  
 ab a b  
ac  bc  p 
8) 
  a  b  p L) Le P.G.D.C et le P.P.M.C de plusieurs nombres.

 p premier et p c 1) Soient 𝑎1, 𝑎2, …, 𝑎𝑛 des entiers relatifs non nuls, le plus
I) Les classes d’équivalences. grand entier naturel 𝑑 qui divise en même temps tous les
Soit 𝑛 un entier naturel non nul. L’ensemble des entiers nombres 𝑎1, 𝑎2, …, 𝑎𝑛 s’appelle le plus grand diviseur
relatifs qui ont le même reste 𝑟 dans la division euclidienne commun des nombres 𝑎1, 𝑎2, …, 𝑎𝑛 et se
par 𝑛 s’appelle la classe d’équivalence de r et se note : note : 𝑑 = 𝑎1 ∧ 𝑎2 ∧ … ∧ 𝑎𝑛
2) Soient 𝑎1, 𝑎2, …, 𝑎𝑛 des entiers relatifs non nuls ; on a :
r = {𝑚 ∈ ℤ / 𝑚 ≡ 𝑟 [𝑛]} = {𝑛𝑘 + 𝑟 𝑜ù 𝑘 ∈ ℤ} 𝑎1 ∧ 𝑎2 ∧ … ∧ 𝑎𝑛= (𝑎1 ∧ 𝑎2 ∧ … ∧ 𝑎n-2) ∧ (𝑎n-1∧ 𝑎𝑛)
 
/ n  0;1; 2;3;...; n  1 S’appelle ensemble quotient 3)Théorème (𝐺é𝑛é𝑟𝑎𝑙𝑖𝑠𝑎𝑡𝑖𝑜𝑛 𝑑𝑒 𝐵é𝑧𝑜𝑢𝑡)
Si 𝑑 = 𝑎1 ∧ 𝑎2 ∧ … ∧ 𝑎𝑛 alors ∃(𝛼𝑖)1≤𝑖≤𝑛 telle que :
1) On définit dans / n les deux lois : n
d    i ai
a) L’addition : On pose a  b  a  b i 1

3) On dit que les entiers relatifs non nuls : 𝑎1, 𝑎2, …, 𝑎𝑛

b) La multiplication : On pose : a  b  a  b
sont premiers entre eux si :𝑎1 ∧ 𝑎2 ∧ … ∧ 𝑎𝑛=1
3) Si 𝑝 est premier alors
4)𝑎1 ∧ 𝑎2 ∧ … ∧ 𝑎𝑛=1si et seulement si
dans / p on a :(𝑎̅ ×𝑏 ̅ = 0̅⟺ 𝑎̅ = 0 ou 𝑏 ̅ = 0̅) n

J) DECOMPOSITION D’UN ENTIER EN FACTEURS ∃(𝛼𝑖)1≤𝑖≤𝑛 telle que : 1    i ai

i 1
DES NOMBRES PREMIERS
1) Chaque entier relatif 𝑚 non nul s’écrit d’une façon 5) Soient 𝑎1, 𝑎2, …, 𝑎𝑛 des entiers relatifs non nuls, le plus
unique comme le produit des facteurs premiers comme petit entier naturel 𝑚 qui est multiple en même temps tous
k n les nombres 𝑎1, 𝑎2, …, 𝑎𝑛 s’appelle le plus petit multiple
suite : m   p1  p2  p3  ...  pn   pk  où 𝜀 ∈ {−1,1} commun des nombres 𝑎1, 𝑎2, …, 𝑎𝑛 et se note :
1 2 3 n k

k 1
m = 𝑎1 ∨ 𝑎2 ∨ … ∨ 𝑎𝑛
2)Soit 𝑎 un entier relatif dont la décomposition est de la M) Propriétés des nombres premiers.
k n
forme : a   p11  p2 2  p33  ...  pn n   pk  k 1) Si 𝑝 et 𝑞 sont des nombres premiers positifs alors ils
k 1 sont premiers entre eux.

Prof/ATMANI NAJIB 2
2) Si 𝑝 est premier alors il est premier avec tout nombre = 1 × 9 5 + 6 × 94 + 2 × 93 + 3 × 92 + 8 × 9 + 0
entier non nul 𝑎 tel que 𝑝 ∤ 𝑎  1623809
3) 
p ab
 p b Q) CRITERES DE DIVISIBILITE DES
 p premier et p a NOMBRES 5,25,3,9,11 ET 4 : Soit 𝑥 un entier naturel
non nul tel que :
 p ab x  an10n  an110n1  ...  a1101  a0 où 0 ≤ ai ≤ 9 ; on a :
4)   p a ou p b
 p premier 1) 𝑥 ≡ 0 [5] ⟺ a0 = 0 ou a0 = 5
 n

5) 

p i 1
ai
 1  i  n p ai
2) 𝑥 ≡ 0 [25] ⟺ a1a0 ∈ {0,25,50,75}
n
 p premier
 3) 𝑥 ≡ 0 [3] ⟺  a ≡ 0 [3]
i 0
i

 n

 p  pi
n

6)  i 1 4) 𝑥 ≡ 0 [9] ⟺  a ≡ 0 [9] i
 p premier  1  i  n; p  pi i 0
1  i  n; p premier n

  1 a ≡ 0 [11]
i
 i
5) 𝑥 ≡ 0 [11] ⟺

i
 i 0
N) Théorème (théorème de Fermat) 6) 𝑥 ≡ 0 [4] ⟺ a1a0 ≡ 0 [4]
Si p est un nombre premier et a un entier relatif non nul
X) L’ENSEMBLE ℤ/𝑝ℤ OU 𝑝 EST UN NOMBRE
et pas divisible par p alors :
PREMIER.
a p 1  1 est divisible par p c’est-à-dire : 1)Pour tous entiers relatifs non nuls 𝑎 et n :
a p 1  1 p  ou encore : a p  a  p  𝑎 ∧ 𝑛 = 1 ⟺ (∃𝑚 ∈ ℤ)(𝑎𝑚 = 1 [𝑛] )
2)Si 𝑝 est un nombre premier positif alors tout élément
P) SYSTEMES DE NUMERATION
1) Soit 𝑏 un entier naturel tel que: 𝑏 > 1 x  0 admet un inverse dans p
Chaque entier naturel non nul 𝑛 s’écrit d’une façon unique
de la forme : n  ambm  am1bm1  ...  a1b1  a0 « C’est en forgeant que l’on devient forgeron » Dit un
Où : les (𝑎𝑖)1≤𝑖≤𝑛 sont des entiers naturels proverbe.
0 ≤ 𝑎𝑖 ≤ 𝑏 − 1 et 𝑎𝑚 ≠ 0 C’est en s’entraînant régulièrement aux calculs et
Notation : exercices
Si n  ambm  am1bm1  ...  a1b1  a0 on écrit :
Que l’on devient un mathématicien
n  am am 1...a1a0  b  Cette écriture s’appelle l’écriture
de l’entier 𝑛 dans la base 𝑏
Remarques :
1) On peut effectuer la somme dans une base donnée 𝑏 par
deux façons différentes :
a) La décomposition :
2534 7  631 7  2  73  5  72  3  71  4  70 +
6  7 2  3  71  1 7 0
2534 7  631 7  2  73  11 7 2  6  71  5  7 0
2534 7  631 7  3  73  4  7 2  6  71  5  70
2534 7  631 7  3465 7
b) Calcul direct avec le retenu
2) Le produit : Il est préférable d’effectuer le produit en
utilisant le calcul direct avec le retenu car la décomposition
3)Pour effectuer des opérations dans différentes bases on
développe les deux nombres dans la base 10 ; on effectue
L’opération et on écrit le résultat dans la base demandée.
Exemple : effectuer dans la base 9
6432 7  548
Solution : 6432 7  548 
= (6 × 73 + 4 × 72 + 3 × 7 + 2) × (5 × 8 + 4)
= 100188
Prof/ATMANI NAJIB 3