Nombres premiers – Multiples

Nombres premiers – Multiples - Diviseurs
I – DIVISEURS ET MULTIPLES
1) Définition
Si a est un nombre entier naturel qui s’écrit sous la forme d’un produit de deux
nombres entiers naturels non nuls : a = b x c
Alors on dit que
- a est un multiple de b et a est multiple de c
- a est divisible par b et a est divisible par c
- b est un diviseur de a et c est un diviseur de a
2) Exemples
6 = 3 x 2
- 6 est un multiple de 3 et 6 est un multiple de 2
- 6 est divisible par 3 et 6 est divisible par 2
- 3 est un diviseur de 6 et 2 est un diviseur de 6
7 est-il diviseur de 56 ?
Oui car 56 = 7 x 8
3) Critères de divisibilité par 2, 3, 5 et 9
Un nombre est divisible par
- 2 : si le dernier chiffre est 0, 2, 4, 6 ou 8
- 3 : si la somme des chiffres est multiples de 3
- 5 : si le dernier chiffre est 0 ou 5
- 9 : si la somme des chiffres est un multiple de 9

- 10 : si le dernier chiffre est 0
4) Exemples :
1378 est divisible par 2 : il suffit de remarquer que le dernier chiffre est pair
845 est divisible par 5 : il suffit de remarquer que le dernier chiffre est 5
114 est divisible par 3 : il suffit de remarquer que la somme des chiffres, qui est
1+1+4 soit 6, est divisible par 3
Attention : les nombres 13, 16 ou 19 se terminent par les chiffres 3, 6 et 9
MAIS ils ne sont pas divisibles par 3 car leur somme n’est pas multiple de 3
II – NOMBRES PREMIERS
1) Introduction
Tous les nombres sont multiples de 1. Ainsi on peut écrire tout nombre n tel
que n = n x 1. On en déduit que tout entier naturel n a au moins deux
diviseurs : 1 et lui-même.
2) Nombres premiers : définition
Définition : est nombre premier est un nombre qui a exactement que deux
diviseurs : 1 et lui-même.
3) Nombres premiers : exemples
- Listes des nombres premiers inférieurs à 100 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97
- 4 n’est pas un nombre premier car il a trois diviseurs : 1, 2 et 4
- 1 n’est pas un nombre premier car il n’a qu’un diviseur : 1, c’est-à-dire lui-
même
4) Méthode pour reconnaître les nombres premiers
Pour démontrer qu’un nombre entier est un nombre premier, il suffit de
vérifier qu’il n’est pas divisible par aucun nombre premier inférieur ou égal à sa
racine carrée.

Exemple :
Le nombre 127 est t-il premier ?
Réponse : Comme = 11,27, il suffit de vérifier que 127 n’est divisible par aucun
nombre premier inférieur ou égal à 11 : 2, 3, 5, 7 et 11
On en conclut que 127 est un nombre premier.
5) Décomposition en produit de facteurs premiers
Tout entier naturel non premier supérieur à 1 peut s’écrire sous la forme d’un
produit nombres premiers. On dit qu’il est décomposé en produit de facteurs
premiers.
Exemples :
15 =5 x 3
18 = 2 x 3 x 3 = 2 x 3^2
350 = 2 x 5 x 5 x 7
5) Application n°1 : Simplification d’une fraction
L’écriture des nombres en produit de facteurs premiers permet de simplifier une fraction pour
l’écrire sous la forme la plus simplifiée possible : un nombre entier ou une fraction irréductible.
Remarque : une fraction est un quotient dont le numérateur et le dénominateur sont des nombres
entiers.
Exemples : Réduire les fractions suivantes
– Simplifier A = 221/782
221 = 17 × 13 et 782 = 17 × 46
221 17×13 13
A = ––––––– = ––––––– = ––––
782 17×46 46
La fraction 221/782 est égale à 13/46.
– Simplifier B = 889/2 456
La fraction suivante 889/2456 est irréductible.
Les entiers 889 et 2 456 sont premiers entre eux, c’est à dire que leur PGCD est égal à 1.