[PDF] [PDF] Les nombres premiers - Lycée dAdultes

[PDF] IE1 nombres entiers et rationnels

Exercice 3 : (3 points) Les nombres suivants sont-ils des nombres premiers ? Justifier la réponse a) 127 127 n'est pas divisible par 2, ni par 3, ni par 5, ni par 7, 

[PDF] Pondichéry 2015 Enseignement de spécialité - Maths-francefr

Les nombres premiers inférieurs ou égaux à √27 − 1 sont 2, 3, 5, 7 et 11 et 27 − 1 = 127 • 127 est impair et donc 127 n'est pas divisible par 2 • La somme 

[PDF] Un nombre premier de 157 chiffres - APMEP

Rappel : le p-ième nombre de Mersenne est par définition Mp = 2p − 1 les valeurs de p appartenant à {2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521,

[PDF] Extrait de cours de maths de 5e Chapitre 1 : Arithmétique - Hattemer

Montrer que A est multiple de n, c'est trouver un nombre entier k tel (12 753 × 100) est multiple de 4 mais 38 n'est pas multiple de 4 donc 127 538 n'est pas multiple de 4 Le nombre formé des deux premiers chiffres est pair Le nombre  

[PDF] Les nombres premiers - Lycée dAdultes

22 juil 2015 · Définition 1 : Un nombre premier est un entier naturel qui admet exacte- 127 128 129 130 131 132 133 134 135 136 137 138 139 140

[PDF] Nombres de Mersenne et de Fermat Notes et solutions

M7 = 127 est premier M11 = 2047 = 23 × 89 n'est pas premier (9 divisions pour trouver le facteur 23) M13 = 8191 est 

[PDF] Démonstrations de primalité Nombres de Mersenne et de Fermat

Le premier test de primalité non trivial est basé sur le théorème suivant Théorème Si n n'est pas premier alors 2n − 1 n'est pas un nombre premier Exemple 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

[PDF] Nombres premiers – Multiples - Diviseurs - EDUCOBAC

Si a est un nombre entier naturel qui s'écrit sous la forme d'un produit de deux nombres entiers naturels non On en conclut que 127 est un nombre premier

[PDF] Petite exploration parmi les nombres premiers - Villemin Gerard freefr

La troisième voie, celle des très grands nombres, est une application directe du 127 8201 59 139 11567 43 269 16781 97 173 Facteurs premiers

[PDF] nombre de mersenne démonstration

[PDF] a^n-1 premier alors a=2

[PDF] le tourisme des français en 2016

[PDF] français vacances statistiques 2016

[PDF] tourisme français ? l'étranger

[PDF] ou partent les français en vacances

[PDF] pourcentage de français qui partent en vacances ? l'étranger

[PDF] nombre marche tour eiffel 2 etage

[PDF] hauteur tour eiffel 1er etage

[PDF] 1 etage combien de marches

[PDF] combien de marches pour monter au deuxième étage de la tour eiffel

[PDF] fonction logarithme bac pro exercice

[PDF] nombre de molécules dans 1 litre d'air

[PDF] exercices fonctions logarithmes et exponentielles

[PDF] nombre d'atomes sur terre

DERNIÈRE IMPRESSION LE22 juillet 2015 à 17:06

Les nombres premiers

Table des matières

1 Définition et propriétés immédiates2

1.1 Définition. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

1.2 Critère d"arrêt. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

1.3 Infinité des nombres premiers. . . . . . . . . . . . . . . . . . . . . . 3

1.4 Crible d"Ératosthène. . . . . . . . . . . . . . . . . . . . . . . . . . . 3

1.5 Nombres de Mersenne. . . . . . . . . . . . . . . . . . . . . . . . . . 5

2 Divisibilité et nombres premiers6

2.1 Théorème de Gauss et nombres premiers. . . . . . . . . . . . . . . 6

2.2 Conséquences. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

3 Décomposition, diviseurs d"un entier6

3.1 Théorème fondamental de l"arithmétique. . . . . . . . . . . . . . . 6

3.2 Diviseurs d"un entier. . . . . . . . . . . . . . . . . . . . . . . . . . . 7

3.3 Problèmes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8

4 Petit théorème de Fermat - Hors programme10

4.1 Théorème, remarque et exemple. . . . . . . . . . . . . . . . . . . . 10

4.2 Nombre de Poulet. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

PAUL MILAN1TERMINALE S SPÉ

TABLE DES MATIÈRES

1 Définition et propriétés immédiates

1.1 Définition

Définition 1 :Un nombre premier est un entier naturel qui admet exacte- ment deux diviseurs : 1 et lui-même

Conséquence:

•1 n"est pas un nombre premier (il n"a qu"un seul diviseur) •Un nombre premierpest un naturel supérieur ou égal à 2 soit :p?2.

•Les nombres premiers inférieurs à 100 sont :2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 et 97

1.2 Critère d"arrêt

Théorème 1 :Tout entier natureln,n?2, admet un diviseur premier. Sinn"est pas premier, alors il admet un diviseur premierptel que :

2?p?⎷

n

Démonstration :

•Sinest premier, il admet donc un diviseur premier : lui-même. •Sinn"est pas premier, l"ensemble des diviseursddentel que : 2?d2?pq?p2?nsoitp?⎷ n

Exemple :Montrer que 109 est un nombre premier.

On a 10<⎷

109<11.

On teste tous les nombres premiers strictement inférieurs à 11, soit:

2, 3, 5 et 7.

Des règles de divisibilité, on déduit que 109 n"est divisible nipar 2, ni par 3, ni par 5. En effectuant la division euclidienne de 109 par 7, on obtient :

109=7×15+4 109 n"est donc pas divisible par 7

Conclusion : comme 109 n"est pas divisible par 2, 3, 5, et 7, 109est premier.

PAUL MILAN2TERMINALE S SPÉ

1. DÉFINITION ET PROPRIÉTÉS IMMÉDIATES

Algorithme :Un petit programme

pour déterminer si un nombreNest premier. N"ayant pas à notre disposi- tion la liste des nombres premiers, on teste siNest divisible par 2, puis on teste les diviseurs impairs par ordre croissant tant que ceux-ci sont inférieur N.

On obtient alors :

•527 est divisible par 17

•719 est premier

•11 111 est divisible par 41

•37 589 est premier

Variables:N,Ientiers

Entrées et initialisation

LireN

2→I

Traitement

siE?NI? =NIalors

AfficherN, "div. par :" ,I

Stop fin

I+1→I

tant queI?⎷

Nfaire

siE?NI? =NIalors

AfficherN, "div. par :" ,I

Stop fin

I+2→I

fin

Sorties: AfficherN, "est premier"

1.3 Infinité des nombres premiers

Théorème 2 :Il existe une infinité de nombres premiers ROCDémonstration :Supposons qu"il existe un nombre fini de nombres premiers : p

1,p2,...,pi, ...,pn. PosonsN=p1×p2× ··· ×pi× ··· ×pn+1

D"après le critère d"arrêt,Nadmet un diviseur premier. Soitpice diviseur premier.pidivise doncp1×p2× ··· ×pi× ··· ×pnetN. Il divise donc la différenceN-(p1×p2× ··· ×pi× ··· ×pn) =1. Ceci est impossible, donc l"hypothèse qu"il existe un nombre finide nombres pre- miers est absurde.

1.4 Crible d"Ératosthène

Pour dresser la liste des nombres premiers entre 2 et 150, la méthode du crible d"Ératosthène consiste à : •écrire la liste des nombres entiers de 2 à 150; •éliminer successivement les multiples propres1de 2, de 3... puis ceux dep, où pest le premier nombre non encore éliminé, etc Les entiers éliminés (sur fond bleu dans le tableau ci après) sont les entiers non premiers entre 2 et 150. Les entiers restant (sur fond jaune) sont donc les nombres premiers inférieur à 150.

Remarque :

1) Pour éliminer les multiples propre de 7, commencer à 7

2, car les multiples

inférieurs ont déjà été éliminés.

1. multiple propre den: multiple dendistinct den

PAUL MILAN3TERMINALE S SPÉ

TABLE DES MATIÈRES

2) Il est possible de savoir à l"avance " jusqu"où aller ». En effet grâce au critère

n

Sin?150, alors⎷

n?⎷150, or 12<⎷150<13 et donc tout entier non premier sera éliminés en tant que multiple propre de 2, 3, 5, 7 et 11.

2345678910

11121314151617181920

21222324252627282930

31323334353637383940

41424344454647484950

51525354555657585960

61626364656667686970

71727374757677787980

81828384858687888990

919293949596979899100

101102103104105106107108109110

111112113114115116117118119120

121122123124125126127128129130

131132133134135136137138139140

141142143144145146147148149150

On peut écrire l"algorithme suivant :

•Les entiersAcorrespondent aux

nombres premiers de la liste des en- tiers de 2 àN

•Les entiersMcorrespondent aux

multiples deAinférieurs àN

•Les entiersPcorrespondent aux

rangs des nombres premiersA.

•Les entiersQcorrespondent au

quotesdbs_dbs2.pdfusesText_2