CHAPITRE
Accueil
Exercices
Fiches de cours
0 pts
Imprimer
Formules et Théorèmes
Démonstrations
À savoir refaire
1
Divisibilité
2
Division euclidienne et congruence
3
PGCD
4
Nombres premiers
1
Divisibilité
Remarque
Dans toute la suite du cours, on adoptera les notations suivantes :
⇔
\Leftrightarrow
⇔
signifie « si et seulement si » ;
N
=
ensemble des entiers naturels
=
{
0
,
1
,
2
,
3
,
.
.
.
}
N= \text{ensemble des entiers naturels}=\{0,1,2,3,...\}
N
=
ensemble des entiers naturels
=
{
0
,
1
,
2
,
3
,
...
}
;
Z
=
ensemble des entiers relatifs
=
{
.
.
.
,
−
3
,
−
2
,
−
1
,
0
,
1
,
2
,
3
,
.
.
.
}
Z= \text{ensemble des entiers relatifs}=\{...,-3,-2,-1,0,1,2,3,...\}
Z
=
ensemble des entiers relatifs
=
{
...
,
−
3
,
−
2
,
−
1
,
0
,
1
,
2
,
3
,
...
}
;
∃
\exists
∃
signifie « il existe » ;
∃
!
\exists !
∃
!
signifie « il existe un unique ».
Définition
Divisibilité dans
Z
Z
Z
Soient
a
,
b
∈
Z
a,b \in Z
a
,
b
∈
Z
.
On dit que
a
a
a
est un multiple de
b
b
b
si et seulement s’il existe un entier relatif
k
k
k
tel que :
a
=
k
b
a=kb
a
=
kb
On écrit dans ce cas :
b
∣
a
b\mid a
b
∣
a
Il existe d’autres formulations :
a
a
a
est divisible par
b
b
b
,
b
b
b
divise
a
a
a
,
b
b
b
est un diviseur de
a
a
a
.
Exemple
90
90
90
est un multiple de
−
5
-5
−
5
car
90
=
(
−
18
)
×
(
−
5
)
90=(-18)\times(-5)
90
=
(
−
18
)
×
(
−
5
)
;
2
2
2
divise
34
34
34
car
34
=
17
×
2
34 = 17\times2
34
=
17
×
2
;
l’ensemble des multiples de
3
3
3
est
{
.
.
.
,
−
9
,
−
6
,
−
3
,
0
,
3
,
6
,
9
,
.
.
.
}
\{...,-9,-6,-3,0,3,6,9,...\}
{
...
,
−
9
,
−
6
,
−
3
,
0
,
3
,
6
,
9
,
...
}
.
Propriété
Divisibilité dans
Z
Z
Z
1
1
1
divise tout entier relatif et
0
0
0
est divisible par tout entier relatif ;
si
a
∣
b
a\mid b
a
∣
b
et
b
∣
a
b\mid a
b
∣
a
, alors soit
a
=
b
a=b
a
=
b
soit
a
=
−
b
a=-b
a
=
−
b
;
si
a
∣
b
a\mid b
a
∣
b
, alors
∀
c
∈
Z
,
a
∣
b
c
\forall c \in Z, a\mid bc
∀
c
∈
Z
,
a
∣
b
c
;
transitivité : si
a
∣
b
a\mid b
a
∣
b
et
b
∣
c
b\mid c
b
∣
c
, alors
a
∣
c
a\mid c
a
∣
c
;
si
a
∣
b
a\mid b
a
∣
b
et
a
∣
c
a\mid c
a
∣
c
, alors
∀
\forall
∀
α
\alpha
α
,
β
\beta
β
∈
Z
\in Z
∈
Z
,
a
∣
α
b
+
β
c
a\mid \alpha b+\beta c
a
∣
α
b
+
β
c
(
a
a
a
divise toute combinaison linaire de
b
b
b
et
c
c
c
).
En particulier,
a
∣
b
+
c
a\mid b+c
a
∣
b
+
c
,
a
∣
b
−
c
a\mid b-c
a
∣
b
−
c
.
Exemple
Soit un nombre
A
A
A
tel que
A
∣
2
n
+
1
A \mid 2n+1
A
∣
2
n
+
1
et
A
∣
2
n
A \mid 2n
A
∣
2
n
.
D’après la propriété 5) ci-dessus,
A
∣
2
n
+
1
−
2
n
A \mid 2n+1 - 2n
A
∣
2
n
+
1
−
2
n
(en prenant
α
=
1
,
β
=
−
1
\alpha=1, \beta=-1
α
=
1
,
β
=
−
1
) donc
A
∣
1
A \mid 1
A
∣
1
.
Or
1
∣
A
1 \mid A
1
∣
A
d’après la propriété 1).
On conclut avec la propriété 2) que
A
=
1
A=1
A
=
1
ou
A
=
−
1
A=-1
A
=
−
1
.
Remarque
Si
a
∣
b
a \mid b
a
∣
b
, alors
∀
k
∈
N
,
a
k
∣
b
k
\forall k \in N, a^{k} \mid b^{k}
∀
k
∈
N
,
a
k
∣
b
k
.
Remarque
Voici quelques règles pour trouver les diviseurs d'un nombre :
Si
n
n
n
est pair, alors
n
n
n
est divisible par
2
2
2
.
Si la somme des chiffres de
n
n
n
est un multiple de
3
3
3
, alors
n
n
n
est divisible par
3
3
3
.
Si
n
n
n
finit par
0
0
0
ou par
5
5
5
, alors
n
n
n
est divisible par
5
5
5
.
Si la somme des chiffres de
n
n
n
est un multiple de
9
9
9
, alors
n
n
n
est divisible par
9
9
9
.
Si
n
n
n
contient
3
3
3
chiffres et que la somme des chiffres de gauche et de droite donne le chiffre du centre, alors
n
n
n
est divisible par
11
11
11
.
Exemple
363
363
363
:
3
+
3
=
6
3+3=6
3
+
3
=
6
donc
363
363
363
est divisible par
11
11
11
(en effet,
363
=
13
×
11
363=13 \times 11
363
=
13
×
11
).
1578
1578
1578
:
1
+
5
+
7
+
8
=
21
1+5+7+8=21
1
+
5
+
7
+
8
=
21
or
21
21
21
est divisible par
3
3
3
donc
1578
1578
1578
est divisible par
3
3
3
(
1578
=
3
×
526
1578=3\times 526
1578
=
3
×
526
) !
1200
1200
1200
est divisible par
10
10
10
(
1200
=
120
×
10
1200=120\times 10
1200
=
120
×
10
) mais
120
120
120
est aussi divisible par
10
10
10
(
120
=
12
×
10
120=12\times 10
120
=
12
×
10
) donc
1200
1200
1200
est divisible par
100
100
100
(
1200
=
100
×
12
1200=100\times 12
1200
=
100
×
12
).
M'inscrire
Me Connecter
Niveau 3ème >
Français
Histoire
Géographie
Mathématiques
SVT
Physique-Chimie
Espagnol
Mentions légales
Mes enfants
Fermer
6ème
5ème
4ème
3ème
2nde
Première
Terminale
Mon Profil
remplacer
Nom d'utilisateur
Prénom
Nom
Date de naissance
Niveau
6ème
5ème
4ème
3ème
2nde
Première
Terminale
Email
Email des Parents
Enregistrer
Changer mon mot de passe
Mon Profil
remplacer
Prénom
Nom
Matière
Allemand
Anglais
Arts plastiques
Espagnol
Français
Histoire-Géographie
Mathématiques
Musique
Philosophie
Physique-Chimie
SES
SVT
Email
Enregistrer
Changer mon mot de passe
Mon Profil
remplacer
Prénom
Nom
Email
Enregistrer
Changer mon mot de passe
Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.