ARITHMÉTIQUE – Séquence 1 – DIVISIBILITÉ
Connaissances et capacités à acquérir
r Savoir définir les diviseurs d’un nombre entier et leurs propriétés.
r Connaitre la définition de la division euclidienne de deux entiers.
r Savoir écrire un nombre entier à l’aide de la division euclidienne.
r Savoir définir deux entiers congrus modulo n.
r Savoir faire des calculs avec les congruences.
On rappelle que : ℕ est l’ensemble des entiers naturels : N= { 0 ;1 ; 2 ; 3 ; … }
ℤ est l’ensemble des entiers relatifs : Z={ … ;−2;−1 ; 0 ; 1; 2 ; … }
1. Diviseurs d’un entier
1.1 Définition Diviseur d’un entier
Soient a et b deux entiers relatifs, a divise b ⇔ Il existe un entier relatif k tel que b = ak
On dit aussi « a est un diviseur de b » ou « b est un multiple de a » ou « b est divisible par a ».
On note « a∣b » pour dire « a divise b » et « a∤b » pour dire « a ne divise pas b ».
1.2 Remarques
Tout entier a divise 0 : pour tout entier relatif a, a × 0=0 .
0 ne divise aucun entier relatif non nul : pour tout entier relatif a non nul, il n’existe pas d’entier relatif b tel que 0 × b=a.
1, –1, a et –a sont des diviseurs de a : en effet a=a ×1=(−a ) × (−1 ).
Tout entier relatif a admet un nombre fini de diviseurs : au plus 2|a| .
1.3 Algorithme et calculatrice Programme « Diviseurs positifs d’un entier positif »
Algorithme TI CASIO PYTHON
Pour D allant de 1 à N
Si le reste de la division
euclidienne de D par N est 0
Alors Afficher D
Fin Pour
(Avec N un entier donné ;
D un entier)
1.4 Propriété Propriétés des diviseurs
Soient a, b et c trois entiers relatifs non nuls.
1) Si a divise b alors –a divise b.
2) Si a divise b alors |a|≤|b|.
3) Si a divise b et si b divise a alors a=b ou bien a=−b.
4) Si a divise b et si b divise c alors a divise c.
5) Si a divise b alors ac divise bc.
6) Si a divise b et c alors a divise b+ c , b−c et bu+ cv avec u et v deux entiers relatifs quelconques.
Terminale Maths Expertes – Arithmétique – Séquence 1 Page 1 sur 2 Marielle Séguy
2. Division euclidienne
2.1 Définition Partie entière d’un réel
Soit x un réel. La partie entière de x , notée E( x ), est le nombre entier relatif défini par : E ( x ) ≤ x ≤ E ( x ) +1
Avec la calculatrice : sur CASIO, « OPTN », « NUMERIC », « Intg » sur TI, « math », « NBRE », « partEnt »
ATTENTION à la partie entière d’un réel négatif !
2.2 Définition Division euclidienne
Soient a un entier relatif quelconque (a ∈ Z ) et b un entier naturel non nul (b ∈ N *)
Il existe un unique couple (q ; r) avec q ∈ Z (q est la partie entière de a/b) et r ∈ N tel que a=bq+ r et 0 ≤ r < b.
a est le dividende, b est le diviseur, q est le quotient et r est le reste de la division euclidienne de a par b.
2.3 Algorithme et calculatrice Programme « Division euclidienne »
Q ← E(A/B)
Algorithme TI CASIO PYTHON
R ← A – BQ
Afficher Q et R
(Avec A et B des entiers donnés ;
R et Q des entiers)
2.3 Propriété
Soient a ∈ ℤ et b ∈ ℕ*. La division euclidienne de a par b s’écrit a=bq+ r (0 ≤ r < b). r est nul ⇔ b divise a
2.4 Propriété Différentes écritures d’un entier
L’entier a peut donc s’écrire : « a=bq » ou « a=bq+ 1 » ou « a=bq+ 2 » … ou … « a=bq+(b−1) ».
3. Congruences dans Z
3.1 Propriété et Définition Propriété fondamentale
Soient a et b deux entiers relatifs quelconques et n un entier naturel non nul.
a et b ont le même reste dans la division euclidienne par n ⇔ a−b est un multiple de n.
On dit alors que a et b sont congrus modulo n et on note a ≡ b [ n ] .
3.2 Propriété
Soient a, b, c et d des entiers relatifs quelconques et n un entier naturel quelconque non nul.
1) a ≡ a [n] et a ≡ b [n] ⇔ b ≡ a [n]
2) a=bn+¿ r ⇔ a ≡ r [ n ]
3) a est un multiple de n ⇔ a ≡ 0 [ n ]
4) a ≡ b [n] ⇔ a−b ≡ 0 [ n ]
5) Si a ≡ b [ n ] et si b ≡ c [ n ] alors a ≡ c [ n ]
6) Si a ≡ b [ n ] et si c ≡d [ n ] alors : a+ c ≡ b+d [ n ] a−c ≡b−d [ n ] a × c ≡ b ×d [ n ] Pour tout
a ≡ b [ n]
p p
entier naturel p ≥ 1,
On peut ajouter, soustraire, multiplier membre à membre des congruences de même modulo.
Terminale Maths Expertes – Arithmétique – Séquence 1 Page 2 sur 2 Marielle Séguy
