Quelques conjectures mathématiques
Quelques conjectures math´ematiques
Gisella Croce
Laboratoire de Math´ematiques Appliqu´ees du Havre
4 janvier 2011
Deux probl`emes ouverts sur les nombres premiers
Les nombres premiers (Euclide, 300 a.C.)
Il existe une infinit´e de nombres premiers.
Une curiosit´e:
243.112.609 −1 est le plus grand nombre premier connu. Il a
12.978.189 chiffres.
Remarque: Les nombres premiers sont utilis´es en cryptographie,
par exemple dans le code RSA (1978).
La s´ecurit´e du code RSA est bas´ee sur le fait que si on sait qu’un
nombre nest le produit de deux nombres premiers, il est difficil de
calculer dans un temps raisonable ces deux nombres.
Les nombres premiers (Euclide, 300 a.C.)
Il existe une infinit´e de nombres premiers.
Une curiosit´e:
243.112.609 −1 est le plus grand nombre premier connu.
Il a
12.978.189 chiffres.
Remarque: Les nombres premiers sont utilis´es en cryptographie,
par exemple dans le code RSA (1978).
La s´ecurit´e du code RSA est bas´ee sur le fait que si on sait qu’un
nombre nest le produit de deux nombres premiers, il est difficil de
calculer dans un temps raisonable ces deux nombres.
Les nombres premiers (Euclide, 300 a.C.)
Il existe une infinit´e de nombres premiers.
Une curiosit´e:
243.112.609 −1 est le plus grand nombre premier connu. Il a
12.978.189 chiffres.
Remarque: Les nombres premiers sont utilis´es en cryptographie,
par exemple dans le code RSA (1978).
La s´ecurit´e du code RSA est bas´ee sur le fait que si on sait qu’un
nombre nest le produit de deux nombres premiers, il est difficil de
calculer dans un temps raisonable ces deux nombres.
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
1
/
62
100%
