Chapitre 1 Arithmétique Dans IN

N désigne L’ensemble des entiers naturels : N  0,1,2,...,n.........

L ’a ri th méti q u e est l’étude des nombres entiers et des opérations sur ces nombres
P ro p o s i ti o n : Pour tout a  N et b  N
a  b  0  a  b  0 ab  0  a 0 ou b  0 ab  1  a  b  1
L a d i v i s i b il ité d a n s 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 par d.
d est appelé u n diviseur de a et a est dit u n multiple de d.
Nombres pairs et impairs

Tout entier naturelest soit pair soit impair.
 S'il est multiple de deux, c'est un nombre pair. Par exemple, les nombres : 4, 8, et 60, sont
pairs. Le nombre zéro est pair, parce qu'il est égal à 2 multiplié par .0
 Sinon,le nombre est impair. Par exemple 5, 3, et 71 sont impairs. Le nombre unest impair,
c'est le plus petit entier naturel impair.
L'ensemble des entiers naturels pairs peut être écrit comme ceci:
Entiers naturels pairs ={0, 2, 4, 6, 8, 10,12,= }...,14
Demême, les ensembles des entiers impairs naturelsou relatifs s'écrivent
Entiers naturels impairs ={1, 3, 5, 7, 9, =}... ,11 :
Propriétés:
 pair / impair =pair;
 pair ± pair =pair;  pair ×pair =pair;  impair / impair =impair;
 pair ± impair =impair;  pair ×impair =pair;  impair / pair n'est jamais un entier;
 impair ±impair = pair.  impair ×impair = impair.  pair / pair peut être pair ou impair.
Division e uc lidie nne d a ns N

Soient a et b deux entiers naturels où b > . 0
 a  bq  r
Il existe u n couple unique d’entiers naturels (q,r) tels que :  , q est appelé le quotient , r le reste, a le
 0  r b
dividende et b le diviseur de la division euclidienne de a par b.
L e PGCD d e deux entiers na t ure l s

Soient a et b deux entiers naturels non nuls.
Le PGCD de a et b est le plus grand élément de l’ensemble des diviseurs communs aux deux entiers a et b . On
note par PGCD(a , b) ou a  b.
E x emp l e : Calculer PGCD(a , b) avec a = 36 et b = 24
a  2²  3² et b  3  2 3
 1 2 4
 1 2 4 8
1 1 2 4
On a Alors D36  1,2,3,4,6 ,9,12,18,36 et on a 1 1 2 4 8
3 3 6 12
3 3 6 12 24
9 9 18 36
Alors D 24  1,2,3,4,6 ,8,12,24
Alors D 24 ∩ D36  1,2,3,4 ,6 ,12 alors PGCD( 24 ,36 )  12
pour plus des cours et exercices et vidéos visiter le site des mathématiques pour bac international : ici 1
tronc commun Biof 18 : www.maths-biof.club
Détermi n a ti o n d u P G CD(a ,b) en u ti l i s a n t l ’a l g o ri th me d ’E u clide :
 Soit r le reste de la division euclidienne de a par b alors : a  b  b  r
 Le PGCDa,b est le dernier reste non n u l de la suite des divisions euclidiennes dans
L ’alg orithme d’E uclide:Recherche d e PGCD(a,b.)
On pose a = bq 1 + r, 1 0  r1 < b alors ab = b r1 si r1  0

si r1 = 0 alors ab = b.
b = r1 q 2 + r, 2 0  r2 < r1 alors b r1 = r1 r2 si r2  0

si r2 = 0 alors b r1 = r. 1
0  r3 < r2
r1 = r2 q 3 + r, 3 alors r1 r2 = r2 r3 si r3  0
si r3 = 0 alors r1 r2 = r. 2
puisque la suite des nombres entiers positifs (rn ) est strictement décroissante et minorée par 0, le nombre
d’étapes est majoré par b et ab est le dernier reste r n non nul.
a b r1 r2 r3
E x emp l e : Calculer PGCD( 385 ,) 140 385 140 105 35 0 alors PGCD( 385 ,140 )  35
quotient  2 1 3
L e PPCM d e deux entiers na t ure l s

Soient a et b deux entiers naturels non nuls. Le PPCM de a et b est le plus petit commun multiple de a et b .
On note par : PPCM(a , b) ou a  b.
Critères d e divisibilité
Co n v en ti o n d ' écri tu re
Pour ne pas confondre u n nombre avec son écriture dans sa décomposition en base 10, on notera
a n a n1 ....a1a0 le nombre pour lequel a0 est le chiffre des unités, a1 celui des dizaines, etc.
On a ainsi x  a n an1 ....a1a0 = a0 .1 + a1 .10 + ... + a n .10 n
(Exemple : x  10296  6  9  10  2  10²  0  10 13  1 ) 10 4
Di v i s i b i l ité p a r : 3
Un entier naturel est divisible par 3 si et seulement si la somme des ses chiffres est divisible par . 3
Di v i s i b i l ité p a r 4 o u 25
Un entier naturel est divisible par 4 (respectivement par 25) si et seulement si si le nombre formé par ses deux
derniers chiffres est divisible par 4 (respectivement par ) 25
Un entier naturel est divisible par 5 si et seulement si son dernier chiffre est 0 ou . 5
Un entier naturel  100 est divisible par 8 si et seulement si nombre formé par ses trois derniers chiffres est
divisible par . 8
Un entier naturel est divisible par 9 si et seulement si la somme des ses chiffres est divisible par . 9
Un entier naturel . On désigne par S 1 la somme des ses chiffres de rang impairs(de droite à gauche) et S 2 la
somme des ses chiffres de rang pairs.
Soit d = S 1 – S . 2
S i d  0 alors n est divisible par 11 si et seulement si d est divisible par 11
est divisible par 11 si et seulement si la somme des ses chiffres est divisible par 9 .
S i d < 0 alors n est divisible par 11 si et seulement si d + 11p est divisible par 11
( p le plus petit entier naturel tel que d + 11p  ) 0
Entiers p re mi e rs entre eux

On dit que les deux entiers a et b sont étrangers ou premiers entre eux , si a  b  1
E x emp l e : Montrer que 144 et 385 sont premiers entre eux.
a b r1 r2 r3 r4 r5 r6
385 144 97 47 3 2 1 0 alors 144  385  1
quotient  2 1 2 15 1 2
pour plus des cours et exercices et vidéos visiter le site des mathématiques pour bac international : ici 2
tronc commun Biof 18 : www.maths-biof.club
Nombres p re mi e rs :
Défi n i ti ons :
Un entier naturel p  2 est dit premier, si ses seuls diviseurs sont 1 et lui-meme.
Un entier naturel, distinct de 1, non premier est appelé entier composé.
Un entier naturel est u n carré parfait lorsque sa racine carrée est u n entier naturel.
T héorèmes
Tout entier naturel n admet au moins u n diviseur premier.
S i n est u n entier naturel distinct de 1, alors le plus petit diviseur de n distinct de 1 est premier.
Un entier naturel n >1 est composé, si et seulement si, il admet u n diviseur premier p tel que p  n
Co mmen t reco n n a î tre qu’un n o mb re es t p remi er ?

Pour reconnaître si u n nombre entier naturel n est premier, on effectue les divisions Euclidiennes successives
par les nombres premiers inférieurs à n 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.
E x emp l e : 217 est –il u n nombre premier ?
On a : 217  14.7309... alors 14 2  217  15 2 alors les nombres premiers  14 sont 2,3,5 ,7 ,11,13 . S i l’un
des ces nombres divise 217 alors est u n nombre composé , si non , 217 est u n nombre premier.
On a : 2, 3 , 5 ne divise pas 217 mais 7 divise 217 alors 217 est u n nombre composé.
1 2 3 4 5 6 7 8 9 10
Crible d’Erathostène :
11 12 13 14 15 16 17 18 19 20
C’est u n tableau permettant de déterminer les nombres premiers
inférieurs à . 100 21 22 23 24 25 26 27 28 29 30
Les nombres dans les cases grisées sont des nombres premiers. 31 32 33 34 35 36 37 38 39 40
Pour remplir ce tableau, on procède par élimination: 41 42 43 44 45 46 47 48 49 50
 On élimine le ; 1 51 52 53 54 55 56 57 58 59 60
 On garde 2 et on élimine tous les multiples de ; 2 61 62 63 64 65 66 67 68 69 70
 On garde 3 et on élimine tous les multiples de ; 3
 …etc 71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
Propriétés la décomposition en facteurs premiers 91 92 93 94 95 96 97 98 99 100
 Il existe une infinité de nombres premiers.

 Tout entier naturel n  2 , se décompose en u n produit fini de nombres premiers.
 Pour tout entier naturel n  2 ,il existe des nombres premiers distincts deux à deux p 1 ,..., p k et des entiers
naturels non nuls a1 ,..., a k tels que p 1  p 2  ....  p k et n se décompose de façon unique sous la forme
n  p1a 1  p a22  ...  p a kk
216 2
108 2
E x emp l e : n = 216 : 54 2 alors 216  2 3  3 3
27 3
9 3
3 3
Le PGCD, le PPCMet la décomposition en facteurs premiers
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 exposantstrouvés dans la décomposition de a et de b. Ainsi,
Le PPCMde deux nombres entiers a et bsupérieursou égaux à 2 a pour décomposition en facteurs

premiers le produit des facteurs premiers apparaissant dans aou dans bmunis du plus granddes
exposantstrouvés dans la décomposition de aet de b.Ainsi,
pour plus des cours et exercices et vidéos visiter le site des mathématiques pour bac international : ici
tronc commun Biof 18 : www.maths-biof.club 3

Chapitre 1 Arithmétique Dans IN

Transféré par

Droits d'auteur :

Formats disponibles

Chapitre 1 Arithmétique Dans IN

Transféré par

Informations du document

Titre original

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

Chapitre 1 Arithmétique Dans IN

Transféré par

Droits d'auteur :

Formats disponibles

N désigne L’ensemble des entiers naturels : N  0,1,2,...,n.........

Nombres pairs et impairs

Division e uc lidie nne d a ns N

L e PGCD d e deux entiers na t ure l s

L ’alg orithme d’E uclide:Recherche d e PGCD(a,b.)

On pose a = bq 1 + r, 1 0  r1 < b alors ab = b r1 si r1  0

b = r1 q 2 + r, 2 0  r2 < r1 alors b r1 = r1 r2 si r2  0

L e PPCM d e deux entiers na t ure l s

Entiers p re mi e rs entre eux

Co mmen t reco n n a î tre qu’un n o mb re es t p remi er ?

Pour remplir ce tableau, on procède par élimination: 41 42 43 44 45 46 47 48 49 50

Propriétés la décomposition en facteurs premiers 91 92 93 94 95 96 97 98 99 100

 Il existe une infinité de nombres premiers.

Le PPCMde deux nombres entiers a et bsupérieursou égaux à 2 a pour décomposition en facteurs

Vous aimerez peut-être aussi