Les nombres premiers - ETH Math
Les nombres premiers
Un entier positif p>1 est un nombre premier si il n’est pas
possible de l’´ecrire sous la forme
p=a×b
o`u aet bsont eux-mˆemes des entiers a>1, b>1.
Par exemple :
2,3,5,7, . . . , 641, . . . , 243112609−1, . . .
mais pas
5007 = 3·1669,156839 = 2209·71,8102008 = 8·1012751.
(Le nombre 243112609 −1 est le plus grand nombre premier connu, d´ecouvert en Aoˆut 2008.)
Les nombres premiers
Un entier positif p>1 est un nombre premier si il n’est pas
possible de l’´ecrire sous la forme
p=a×b
o`u aet bsont eux-mˆemes des entiers a>1, b>1.
Par exemple :
2,3,5,7, . . . , 641, . . . , 243112609−1, . . .
mais pas
5007 = 3·1669,156839 = 2209·71,8102008 = 8·1012751.
(Le nombre 243112609 −1 est le plus grand nombre premier connu, d´ecouvert en Aoˆut 2008.)
Les nombres premiers
Un entier positif p>1 est un nombre premier si il n’est pas
possible de l’´ecrire sous la forme
p=a×b
o`u aet bsont eux-mˆemes des entiers a>1, b>1.
Par exemple :
2,3,5,7, . . . , 641, . . . , 243112609−1, . . .
mais pas
5007 = 3·1669,156839 = 2209·71,8102008 = 8·1012751.
(Le nombre 243112609 −1 est le plus grand nombre premier connu, d´ecouvert en Aoˆut 2008.)
Factorisation
L’importance des nombres premiers d´ecoule du fait que chaque
entier n≥2 peut s’´ecrire comme un produit de nombres premiers,
avec ´eventuellement des r´ep´etitions.
Par exemple :
17179869175 = 5 ·5·7·7·53 ·107 ·2473.
Si on ordonne les nombres premiers qui apparaissent par ordre
croissant, ils sont d´etermin´es de mani`ere unique par n, ainsi que le
nombre de r´ep´etition de chacun.
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
1
/
38
100%
