LES NOMBRES

PREMIERS
POPOSEE PAR MME BESMA
NIVEAU 3IEMME ANNEE MATHS
LYCEE MAHMOUD MESSAADI NABEUL
PGCD-
PPCM
soit a et b deux entiers naturels non nuls. Le plus grand commun
diviseur de a et b est l’entier d, noté a ^b et tel que * d divise a et b
 ,• tout diviseur k de a et b est inférieur ou égal à d
PROPRIETES
P1:Soit a et b deux entiers naturels non nuls. Si b divise a alors a ^b= b
 P2:Soit a et b deux entiers naturels non nuls Si d est un diviseur
commun à a et b , alors d divise a^b .Pour tout entier naturel non nul k,
ka^kb = k(a^b).
 P3:Le plus grand commun diviseur de deux entiers naturels est le
dernier reste non nul de la suite des divisions euclidiennes dans
l’algorithme d’Euclide.
 a et b deux entiers naturels non nuls avec a = bq + r, 0 ≤ r < q alors a ^
b=b ^ r
Entiers premiers entre eux
Deux entiers naturels non nuls a et b sont dits premiers entre eux, si leur plus grand
commun diviseur est égal à 1.
EXERCICES D’APPLICATION
EXERCICE N°1. Soit a et b deux entiers naturels non nuls tels
que a = b+1. Montrer que a ^b = 1
.2. Montrer que pour tout entier naturel n, les entiers 2n et 2n+1
sont premiers entre eux.
3. Déterminer (2n²)^n(2n + 1), où n est un entier naturel non nul
. EXERCICE N°2
Déterminer l’ensemble de tous les couples (a, b) d’entiers
naturels solutions du système
LEMME DE GAUSS

Soit a et b deux entiers naturels non nuls

.Si a et b sont premiers entre eux et si a
divise bc, alors a divise c
THEOREME

Soit a et b deux entiers naturels

non nuls et d = a ^b .Alors les
entiers a’ et b’ tels que a = da’
et b = d b’ sont premiers entre
eux.
 EXERCIC
E
1*Déterminer tous les entiers naturels a et b tels que 3(a – 2) = 2(b – 3)

2*Déterminer tous les entiers naturels a et b tels que 5a = 3(b + 10).

3* Déterminer tous les entiers naturels a et b tels q 22(a – 1)= 26(b – 3)

PPCM PPCM de deux entiers naturels non nuls

Soit a et b deux entiers naturels non nuls .Le plus petit commun multiple à
a et b est l’entier naturel non nul k tel que
• k est un multiple de a et b,
• tout multiple non nul de a et b est supérieur ou égal à k.
On note alors k = avb. Si b divise a alors avb = a
Pour tout entier naturel non nul k , kavkb = k(a vb)
Soit a et b deux entiers naturels non nuls.
Alors (a ^b) x (a vb) = ab.
EXERCICE

Résoudre dans INxIN chacun des systèmes ci-dessous

{𝑎𝑏=168
𝑎𝑣𝑏=24
Un entier naturel p ≥ 2 est dit premier, si ses seuls diviseurs sont 1 et lui-même.
• Tout entier naturel différent de 1 admet au moins un diviseur premier.
• Si n est un 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 un diviseur premier
inférieur
ou égal à
Définition
Un entier naturel, distinct de 1, non
premier est appelé entier composé.
 Exercice
n°1  Reponse
 Enonce  les trois premiers entiers choisis
sont composes en effet le premier
 1) Dire pour chacun des entiers ci- est divisible par 3 les deux autres
dessous s’il est premier ou sont pairs
composé.4325463213 ; 56789101244 ;
235525752.et 2017  Pour 2017 il n est pas divisible ni
par 2,3,5,7,11,,,comment faire pour
savoir s il n a pas de diviseurs
 On prend une valeur approchee de
sa racine carredonc on fait le test sur
les nombres premiers inferieur a 44
qui sont 2,3,,,,,43 a l aide de la
calculatrice on verifie que 2017 n
est divisible par aucun de ces entiers
donc 2017 est premier
THEOREME D
EUCLIDE
Ilexiste une infinité de
nombres premiers .
théorème fondamental de
l’arithmétique
 Tout entier naturel n supérieur ou
égal à 2, se décompose en un
produit fini de nombres premiers
 Demonstration
 On se propose de montrer que tout
entier naturel n ≥ 2 se décompose en
un produit fini de nombres premiers.
 1. Vérifier que cette propriété est vraie
pour n = 2
 2. Soit un entier n ≥ 2. On suppose que
pour tout entier k avec 2 ≤ k ≤ n,
l’entier naturel k se décompose en un
produit fini de nombres premiers.
Montrer alors que l’entier n +1 est soit
premier, soit égal à où p est un
nombre premier et m < n+1.
 3. Conclure.
THEOREME ADMIS
 .

 Pour tout entier naturel n ≥ 2, il

existe des nombres premiers
distincts deux à deux p1, ..., pk et
des entiers naturels non nuls a1, ...,
ak tels que p1< p2< ...< pk et n se
décompose de façon unique sous la
forme
n1 n2 nk
n  p  p ........ p
1 2 k
 PETIT THEOREME DE
FERMAT
 Petit théoreme de FERMAT 2

 Soit p un nombre premier et a un entier naturel. Alors p divise .

ap  a
CONSEQUENCE
 P premier
 N entier naturel
 Pgcd (n,p)=1 alors N divise
EXERCICE

Montrer que N
AVEC N=
REPONSE

N=n(=n(n-1)(n+1)(n²+1)
Puisque 30=2*3*5
5/N car 5 est premier (FERMAT)
3/n(n²-1)= (FERMAT) donc3/N
2/n(n-1)=n²-n donc 2/N puisque 2,3 et 5 sont premiers entre eux alors 30/N