Jeudi 12 avril 2007
4
12
/04
/2007
17:35
Nombres premiers
Les nombres premiers sont les nombres entiers qui ne sont divisibles que par 1 et par eux-mêmes.
2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31 sont les premiers nombres premiers.
Les nombres premiers permettent de reconstruire n'importe quel entier par multiplication : c'est un théorème important, démontré par Gauss en 1801.
Exemple : 100 = 2² x 5².
Il existe une infinité de nombres premiers. Euclide semble l'avoir déjà démontré, puis Euler en apportera une preuve irréfutable.
Nombres de Mersenne
Plus généralement, les nombres de Mersenne (pas nécessairement premiers, mais candidats à l'être) sont les nombres de la forme 2p - 1, avec p premier.
Les plus petits nombres premiers de Mersenne sont:
22 - 1 = 3 ; 23 - 1 = 7 ; 25 - 1 = 31 ; 27 - 1 = 127.
Mais 211 - 1 = 2047 = 23 x 89 est un nombre de Mersenne, mais non premier.
On a démontré qu'un entier de la forme 2p - 1 ne peut pas être premier si p n'est pas lui-même premier.
Ainsi 24 – 1 = 15 n'est pas de Mersenne, ni premier.
Le plus grand nombre premier découvert
Un projet informatique GIMPS (programme de recherche via Internet du plus grand nombre premier de Mersenne) a permis de déterminer le plus grand nombre premier jamais connu.
Il s'écrit avec 9.808.358 de chiffres ! C'est le dixième nombre de Mersenne premier trouvé par le projet GIMPS et le 44ème nombre de Mersenne premier connu. On l'appelle : M44. Il a été découvert le 4 septembre 2006 par deux professeurs d'une Université du Missouri, qui avaient déjà découvert M43 neuf mois auparavant.
Les participants au GIMPS se demandaient si M44 allait enfin dépasser la barrière psychologique des 10 millions de chiffres, et s'il allait rapporter à son découvreur une partie du prix de 100.000 dollars. Finalement non, le suspense continue et que tous espèrent devenir cet illustre découvreur.
Lancé en janvier 1996, le projet GIMPS a pour but de trouver de nouveaux nombres de Mersenne premiers. Des dizaines de milliers de PC dans le monde sont connectés via Internet. Ils effectuent des multiplications sur des nombres ayant maintenant plus de 10 millions de chiffres.
Certains contributeurs se lancent même à la recherche d'un nombre de Mersenne premier de plus de 100 millions de chiffres (1 million de dollars de prime !).
Le blog du professeur ROMETUS
Excelent Article, les nombres premiers passionnent énormément de matheux, ils sont comme les atomes des nombres .... Et leur compréhension est une clé en Analyse (il paraittrait en Topologie, mais je ne vois pas où) ...
Par contre je n'aime pas beaucoup ces nombres (personnellement) et j'encourage les 10 000 000 de chiffres ^^
(ça doit beaucoup être de théorie des graphs pour les algorithmes quand meme non ?)
En tant matheux, sais tu comment on peut mathématiquement démontrer que pour colorier une mosaique sans que deux carreaux de même couleur ne se touchent, il suffit de 4 couleurs (quelque soit la forme et le nombre de carreaux). Pas facile à expliquer, suis-je clair... ?
Sinon dans mon Article du 17 avril : petite enigme math. Ce devrait être facile pour toi de trouver le truc.
OK, Oim, c'est une question de pavage...
pour ton enigme, il suffit de faire 27 - 2 = 25 et non additionner 27 et 2...
bonne journée et bonne continuation
Artea
En effet, je sortirai plus tard dans mon site http://www.maths-rometus.org/ une partie sur les "maths et les timbres"...