Nombres Premiers – Division Euclidienne

1
Arithmétique : Nombres Premiers – Division Euclidienne
« JE ME SOUVIENS » : A FAIRE
Que signifie ARITHMETIQUE ?
C’est la science qui a pour objet l'étude de la formation des nombres, de leurs propriétés et des
rapports qui existent entre eux (théorie des opérations ; les quatre opérations de l'arithmétique :
addition, soustraction, multiplication, division).
I) DIVISION EUCLIDIENNE
● DEFINITION : La DIVISION EUCLIDIENNE d’un entier a par un entier  (    ) est
l’opération qui permet de calculer le quotient entier q et le reste r tels que :
     avec     
● Vocabulaire :
 est appelé le ;  est le ;  est le et  est le .
EXEMPLE :
Attention : sur les TI et certaines calculatrices CASIO, la touche est remplacée par
 Donner le quotient et le reste de la division euclidienne de 1 253 et de 72.
EXERCICE :
Un fermier ramasse 257 œufs qu’il veut répartir dans des boîtes pouvant en contenir 12. Combien de boîtes
pourra-t-il réaliser ? Combien d’œufs lui restera-t-il ?
On peut répondre à ce problème en utilisant la calculatrice ou un tableur.
On saisit en C2 la formule permettant
d’obtenir le quotient de la division
euclidienne de 257 par 12
On saisit en D2 la formule permettant
d’obtenir le reste de la division
euclidienne de 257 par 12

2
Il pourra donc faire 21 boîtes de œufs,
et il lui en restera .
II) MULTIPLES ET DIVISEURS
1) Vocabulaire
 DEFINITION : On considère deux nombres entiers positifs  et , avec  non nul. Lorsque la division
euclidienne de  par  donne , on dit que  est un DIVISEUR de .
On dit aussi que  DIVISE  ou que  est un MULTIPLE de .
 EXEMPLE
Pour montrer que  est un multiple de  on doit écrire la division euclidienne de   par .
 PROPRIETES
Soient  et  deux nombres relatifs, avec  non nul.
 Si  est un diviseur de , alors il existe un nombre entier  non nul tel que     .
 S’il existe un nombre entier  non nul tel que      alors  est un diviseur de .
EXEMPLES
  est un diviseur de  car  
      donc  et  sont aussi des diviseurs de 
 CAS PARTICULIERS
→  est un diviseur de tous les nombres.
→ Tout nombre entier non nul est un diviseur de .
→ Tout nombre entier non nul est un diviseur de lui-même.
2) Critères de divisibilité
 DEFINITION : un critère de divisibilité est une propriété qui permet d’éviter de poser la division
euclidienne pour savoir si un nombre est divisible par un autre.
D’où la division euclidienne de  par  :
Comme le reste est nul, on peut affirmer que   est un
multiple de  (ou bien  est un diviseur de  )

3
 DIFFERENTS CRITERES
 Un nombre est divisible par 2 si son chiffre des unités est 0 ; 2 ; 4 ; 6 ou 8 .
 Un nombre est divisible par 3 si la somme de ses chiffres est un multiple de 3 .
 Un nombre est divisible par 5 si son chiffre des unités est 0 ou 5 .
 Un nombre est divisible par 9 si la somme de ses chiffres est un multiple de 9 .
 Un nombre est divisible par 10 si son chiffre des unités est 0 .
 On considère un nombre comportant deux chiffres ou plus. Ce nombre est divisible
par 4 si le nombre composé de ses deux derniers chiffres est un multiple de 4.
EXEMPLES
 La somme des chiffres de   est 24           . Or  est un
multiple de 3 mais pas de 9. Par conséquent, il en est de même pour  .
De plus,  est un multiple de 4    .
   est un multiple de 4 car le nombre 48 l’est.
EXERCICES
Déterminer si 426 est divisible par 2, par 3, par 4, par 5, par 9, par 10.
 .
.
.
.
III) NOMBRES PREMIERS
Les nombres premiers ont un rôle fondamental en arithmétique. L’étude des propriétés des nombres entiers
naturels impose souvent la décomposition en facteurs premiers.
Les nombres premiers ont aussi un rôle prépondérant en cryptographie. Autant la multiplication de deux
nombres entiers, même très grands, n’est pas compliquée (avec un ordinateur, le calcul est
immédiat…), autant l’opération inverse, c’est-à-dire l’identification des facteurs dans un produit est
difficile, même avec les calculateurs les plus rapides.
En 1977, Martin Gardner posa la question aux lecteurs de « Pour la Science », dans sa rubrique
« Jeux Mathématiques », de la décomposition en facteurs premiers d’un très grand nombre (129
chiffres). Une réponse ne fut donnée que 16 ans plus tard, grâce au travail collaboratif de
quelques 600 ordinateurs…
 DEFINITION : Un nombre premier est un nombre entier positif qui admet exactement deux
diviseurs : 1 et lui-même.

4
 REMARQUES :
 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 et 19 sont les nombres premiers inférieurs à 20.
 0 un nombre premier car il admet une infinité de diviseurs.
 PROPRIETE
Tout nombre entier supérieur ou égal à 2 se décompose de manière unique en un produit de
facteurs premiers.
EXEMPLES
 La décomposition de 24 en produit de facteurs premiers est :          .
 Par contre,  n’est pas une décomposition en produit de facteurs premiers de
36 car 6 n’est pas un nombre premier.
 REMARQUE
La décomposition en produit de facteurs premiers permet de simplifier et de rendre irréductible une
fraction.
EXEMPLE
 Les décompositions en facteurs premiers de 180 et 54 sont :
  et  
 Décomposer le nombre 120 en produit de facteurs premiers :
 Il faut connaitre quelques nombres premiers pour réaliser la décomposition :
2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 ; 37 ; 41 …
 120 est divisible par 2 (car 120 est pair). La division de 120 par 2 donne
un quotient de 60. On recommence alors avec 60, puis 30.
 15 n’est pas divisible par 2 mais par 3. On obtient alors 5 qui est un
nombre premier.
 1 n’étant divisible par aucun nombre premier, on a alors terminé.
La décomposition en facteurs premiers de 120 est donc :

5
EXERCICES DIVERS
1) Effectuer les divisions euclidiennes suivantes : 354 par 16 et 6 384 par 84.
2)    . Sans effectuer de division, donner le quotient et le reste de la division
euclidienne de 851 par 43, puis ceux de la division euclidienne de 851 par 19.
3) Trouver toutes les possibilités pour le chiffre manquant #, sachant que 3 et 4 divisent le nombre
2 0#4.
4) Etablir la liste des diviseurs des entiers suivants : 60 ; 43 ; 36.
5) Les nombres suivants sont-ils premiers ? 23 ; 79 ; 91.
6) Décomposer 276 et 161 en produit de facteurs premiers.
7) Rendre les fractions 
 et   irréductibles.