arithmétique

Arithmétique dans IN
Niveau : T C sc
N Introduction :
IN désigne L’ensemble des entiers naturels :IN  0,1,2,3,...,n,n+1,…
O 2 appartient à IN se note et
4,7 n’appartient pas à IN se note 
T La divisibilité dans N :
Soient a et d deux entiers naturels, tels que d  0
On dit que d divise a, s’il existe k  N tel que a = kd. L’entier k est appelé le quotient de a
I par d.
d est appelé un diviseur de a et a est dit un multiple de d.
O
Tout entier naturel est soit pair soit impair. Soit
N  Si n est multiple de deux, alors n est un nombre pair. Par exemple, les nombres : 0 2
,1 8, et 120, sont pairs. Le nombre zéro est pair, parce que 0 = 2xo c à d 0 est un
multiple de 2.
S
 Sinon, le nombre n est impair. Par exemple 5, 1,3,7 et 41 sont impairs.
 L'ensemble des entiers naturels pairs s’ écrit comme ceci :
d Entiers naturels pairs = {0, 2, 4, 6, 8, 10, 12, 14,...} = { }
’
De même, l'ensemble des entiers naturels impairs s’écrit comme ceci :
A Entiers naturels impairs = {1, 3, 5, 7, 9, 11, ...} = { }
A 1) Définition :
R Soient n et k deux nombres entiers naturels ;
On dit que le nombre n est pair si n s’écrit sous la forme 2k.
On dit que le nombre n est impair si n s’écrit sous la forme 2k+1.
I
A 2) Propriétés : Soit n un entier naturel.
P1 : n est pair si est un entier naturel.
T
P2 : Pour tout entier naturel n ; on a : n(n+1) est pair.
Démonstration :
H P1 : * Soit n un élément de IN ; alors il existe k IN tel que n = 2k
d’où
M
P2 : * Si n est pair ; alors il existe k IN tel que n = 2k
n (n + 1) = 2k (2k +1)
E = 2k’ avec k’ = k (2k + 1) IN .D'où n (n + 1) est pair
* Si n est impair ; alors il existe
T n (n + 1) = (2k +1) ( 2k + 1 + 1) = (2k +1) (2k + 2)
donc n (n + 1) = 2 [(2k +1) (k + 1)]
I n (n + 1) = 2 k’ avec k’ =(2k +1) (k + 1) IN .
D'où n (n + 1) est pair
A3) Opérations sur les nombres pairs et les nombres impairs :
Q
E
Propriétés :
 pair × pair = pair ;

 pair × impair = pair ;
 impair × impair = impair.
 pair ± pair = pair ;

 pair ± impair = impair ;
impair ± impair = pair
.
Conséquence :
Si a est pair alors Si a est impair alors
Exercice d’application 1 :
Soit n un entier naturel non nul ,étudier la parité des nombres suivants :
( (
[( ( ]
Réponse : On a : (
On a :
( (
( [( ]
( ( ( [( ]
( [( ]
( (
(
D’où est impair D’où b est pair D’où c est impair
B) La division euclidienne dans IN

Soient a et b deux entiers naturels où b 0.
Il existe un couple unique d’entiers naturels (q,r) tels que : {
q est appelé le quotient, r le reste, a le dividende
et b le diviseur de la division euclidienne de a par b .
Exemple : 30 = 4x8 + 2 ;( ( pour la division de 30 par 4.
B1) Critères de divisibilité
Définition : Si r = 0 ; on dit que a est divisible par b.
Divisibilité par 2
Un entier naturel est divisible par 2 s’il est pair
Divisibilité par 3 :
Un entier naturel est divisible par 3 si et seulement si la somme de ses chiffres est divisible
par 3 .
Un entier naturel est divisible par 5 si et seulement si son dernier chiffre est 0 ou 5.
Divisibilité par 4 ou 25
Un entier naturel est divisible par 4 (respectivement par 25) si et seulement si le nombre
formé par ses deux derniers chiffres est divisible par 4
(respectivement par 25)
Un entier naturel est divisible par 9 si et seulement si la somme de ses chiffres est divisible
par 9
Soit n entier naturel. On désigne par S1 la somme de ses chiffres de rang impairs (de droite
à gauche) et S2 la somme de ses chiffres de rang pairs.
Soit d = S1 – S2 .
n est divisible par 11 si et seulement si | | est divisible par 11.
Exemple : 5819 est divisible par 11

Car (9+8) – (1+5) = 11 qui est divisible par 11.
8195 est divisible par 11
Car |( – ( | = 11 qui est divisible par 11.
C) Nombres premiers :
C1) Définitions :
Un nombre entier naturel est premier s’il possède exactement deux diviseurs :
1 et lui-même.
Remarques et exemples :
*0 et 1 ne sont pas des nombres premiers.
*2 est le seul nombre premier et pair.
*2 ; 3 ; 5 ;7 ; 11 ; … sont les premiers nombres premiers.
*24 = 2 x 12 donc 24 n’est pas premier.
Les nombres premiers inférieurs à 100
Crible d’Erathostène :
C’est un tableau permettant de déterminer les
nombres premiers inférieurs à 100.
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
Les nombres dans les cases grisées sont des nombres

Premiers. Pour remplir ce tableau, on procède par
élimination:
 On élimine le 1;
 On garde 2 et on élimine tous les multiples de 2;
 On garde 3 et on élimine tous les multiples de 3;
 …etc

C2) Comment reconnaître qu’un nombre est premier ?

Pour reconnaître si un nombre entier naturel n est premier, on effectue les divisions
euclidiennes successives par les nombres premiers inférieurs à √ pris dans
l’ordre croissant.
- si l’une de ces divisions donne pour reste 0, alors ce nombre n’est pas premier ;
- si aucune division ne donne pour reste 0, on peut alors conclure que ce nombre est
premier.
Exemple : 217 est – il un nombre premier ?
On a : √  14.7309...
alors
alors les nombres premiers  14 sont 2, 3 , 5 , 7, 11 , 13.
* Si l’un de ces nombres divise 217 alors est un nombre composé (non premier).
*Si non , 217 est un nombre premier.
On a : 2, 3 , 5 ne divise pas 217 mais 7 divise 217 alors 217 n’ est pas premier.
En plus 217 = 7
Exemples :
Montrer que Soit est un nombre premier.
Réponse :
On a √
Les nombres premiers inférieurs ou égales à 19 sont 2 ; 3 ; 5 ; 7 ; 11,13 et 17
ne divisent pas 389

; donc 389 est premier.
Exercice: Le nombre 4141 est-il premier ?
C3) La décomposition d’un nombre en facteurs premiers :

Propriétés 
Tout entier naturel n  2, se décompose en un produit fini de nombres premiers.
5400 2
2700 2
Exemple : n = 5400 : 1350 2
675 3
225 3
75 3
25 5
5 5
1
Donc C’est la décomposition 5400en produit de facteurs premiers.
D) Le PGCD, le PPCM par la décomposition en facteurs premiers :

Soient a et b deux entiers naturels non nuls.
Le PGCD de a et b est le plus grand diviseur commun de a et b. On note par PGCD (a, b)
ou a  b .
Le PPCM de a et b est le plus petit multiple commun non nul de a et b.
On note par PPCM (a, b) ou a V b
Exemple : Calculer PGCD (a, b) avec a = 36 et b = 24
Alors D24  1, 2, 3, 4,6, 8, 12,24

D36  1, 2, 3, 4, 6, 9, 12, 18,36
Alors D24 ∩ D36  1, 2, 3,4 ,6 ,12 par suite PGCD (24 ,36)  12
Vérifier que
{ }
{ }
Le PGCD de deux nombres entiers a et b supérieurs ou égaux à 2 a pour décomposition en facteurs

premiers le produit des facteurs premiers apparaissant à la fois dans la décomposition de a et de b munis
du plus petit des exposants trouvés dans la décomposition de a et de b.
Ainsi, Le PPCM de deux nombres entiers a et b supérieurs ou égaux à 2 a pour décomposition en facteurs
premiers le produit des facteurs premiers apparaissant dans a ou dans b munis du plus grand des exposants
trouvés dans la décomposition de a et de b. Ainsi,
Exercice d’application 2 :
1) Simplifier
2) Déterminer le plus grand entier √ √
Réponse :
1)
2) √ √ √ √ .
Propriétés :
Soit deux entiers naturels non nuls ,
On a ( ( .
Application : Vérifier cette propriété pour l’exercice précédent.
Entiers premiers entre eux

On dit que les deux entiers a et b sont étrangers ou premiers entre eux, si a  b  1
Exemple : Montrer que 144 et 385 sont premiers entre eux.
alors144  385  . D’où 144 et 385 sont premiers entre

eux.
Activité 1 :
Activité 2 15 cm
4cm
b) Compléter le tableau
Largeur 60 20 12
a
Longueur 2 4 6
b
c) Ces nombres sont les

d) Le nombre 60 est
Activités 3 et 4 : (Voir page 5 de ce

arithmétique

Transféré par

Droits d'auteur :

Formats disponibles

arithmétique

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

arithmétique

Transféré par

Droits d'auteur :

Formats disponibles

Arithmétique dans IN

 pair × pair = pair ;

 pair ± pair = pair ;

D’où est impair D’où b est pair D’où c est impair

B) La division euclidienne dans IN

Exemple : 5819 est divisible par 11

Les nombres premiers inférieurs à 100

Les nombres dans les cases grisées sont des nombres

C2) Comment reconnaître qu’un nombre est premier ?

Les nombres premiers inférieurs ou égales à 19 sont 2 ; 3 ; 5 ; 7 ; 11,13 et 17

ne divisent pas 389

Exercice: Le nombre 4141 est-il premier ?

C3) La décomposition d’un nombre en facteurs premiers :

Donc C’est la décomposition 5400en produit de facteurs premiers.

D) Le PGCD, le PPCM par la décomposition en facteurs premiers :

Exemple : Calculer PGCD (a, b) avec a = 36 et b = 24

Alors D24  1, 2, 3, 4,6, 8, 12,24

Le PGCD de deux nombres entiers a et b supérieurs ou égaux à 2 a pour décomposition en facteurs

2) Déterminer le plus grand entier √ √

Entiers premiers entre eux

alors144  385  . D’où 144 et 385 sont premiers entre

c) Ces nombres sont les

Activités 3 et 4 : (Voir page 5 de ce

Vous aimerez peut-être aussi