Journal d'un Terrien

Web log de Serge Boisse

On line depuis 1992 !

Publicité

Si cette page vous a plu, Copiez son adresse et partagez-la !
http://sboisse.free.fr/science/maths/premiers.php

premiers
Metadata
Serge Boisse
Le 27/03/2023 à 13:03
web/MOC
oui
oui

Les nombres premiers

Les nombres premiers sont sans doute les plus fascinants de tous les nombres entiers. Rappelons qu'un nombre premier est un nombre dont les seuls diviseurs sont 1 et lui même. (Donc 1 n'est pas premier, mais 2 l'est).

L'intérêt des nombres premiers provient avant tout du théorème de la factorisation :

Théorème

tout nombre entier > 1 se décompose en manière unique en un produit de nombres premiers, dits "facteurs".

Il existe tout un courant de recherches sur les nombres premiers et sur la factorisation. De grandes conjectures existent sur ces nombres, dont la conjecture de Goldbach et la conjecture de Riemann. Le problème de la factorisation consiste à trouver un algorithme rapide pour factoriser un nombre. Or actuellement on ne sait pas si ce problème est de classe P non NP. Le meilleur algorithme connu à ce jour, GNFS , factorise un nombre en un temps maxi de l'ordre de exp((64n/9)^(1/3)*(log n)^(2/3)), où n est le nombre de bits du nombre à factoriser.

Comme ce problème est très important pour la cryptographie, il se peut que quelqu'un ait déjà trouvé un algorithme polynomial (P), mais garde ce résultat secret. Ça ne facilite pas la recherche... J'ai cherché moi-même plusieurs algorithmes de factorisation. Voir mes pages informatique.

Un petit truc amusant que j'ai découvert par hasard : la spirale des nombres premiers .


Publicité
Commentaires

Commentaires (2) :

Page : [1] 

Crisbon
Le 09/12/2018 à 18h42
oui il existe un algorithme polynomial, Cédric Vilani s'il le désire peut en parler.
madgel
Le 13/09/2013 à 22h27
Supposons une suite, faite à partir de 1 auquel, on rajoute 4 puis 2 indéfiniment;

Cela nous donnerais la suite suivante 1+4+2+4+2+4+2+4+2.....infini+4+2+, suite que

je nommerais ligne 1+4+2

Le résultat de la multiplication du 5 avec un nombre premier supérieur ou égal

à 5, se trouve sur la ligne 1+ 4 + 2, Si sur la ligne 1 + 4 + 2 , nous prenons tout les

chiffres se terminant par 5 et que nous les divisons par 5 nous devrions retrouver tout

les nombres premiers et leurs multiples.

Début de la liste des multiples de 5 se trouvant sur la ligne 1 + 4 + 2

et en dessous la différence entre eux

5 – 25 – 35 – 55 – 65 – 85 – 95 – 115 – 125 – 145 – 155 – 175

20 10 20 10 20 10 20 10 20 10 20

Nous pouvons constater que les multiples de 5 , se répètent selon la fréquence:

5 + 20 + 10 + 20 + 10 + 20 + 10 + 20 + 10 + 20 + 10 + 20 + 10 etc....

que nous pouvons décomposer en 5+ (5 x 4) +(5 x 2) ou P + (P 4) + ( P 2)

Prenons les résultat obtenus et divisons les par 5

voici ce que nous obtenons:





Nous pouvons contrôler que les multiples de 5 se trouvant sur la ligne

1 +4 + 2 nous donnent bien les nombres premiers, et leurs multiples.

25 : 5 = 5

35 : 5 = 7

55 : 5 = 11

65 : 5 = 13

85 : 5 = 17

95 : 5 = 19

115 : 5 = 23

125 : 5 = 25 = 5 x 5

145 : 5 = 29

155 : 5 = 31

175 : 5 = 35 = 5 x 7

185 : 5 = 37

205 : 5 = 41

215 : 5 = 43

235 : 5 = 47

245 : 5 = 49 = 7 x 7

265 : 5 = 53

275 : 5 = 55 = 5 x 11

295 : 5 = 59

305 : 5 = 61

etc.....

Que vous inspire ce résultat?



ici la suite du développement:



https://sites.google.com/site/loqiquedespremiers/





Ajouter un commentaire (pas besoin de s'enregistrer)

Pseudo :
Message :


image de protection
En cliquant sur le bouton "Envoyer" vous acceptez les conditions suivantes : Ne pas poster de message injurieux, obscène ou contraire à la loi, ni de liens vers de tels sites. Respecter la "netiquette", ne pas usurper le pseudo d'une autre personne, respecter les posts faits par les autres. L'auteur du site se réserve le droit de supprimer un ou plusieurs posts à tout moment. Merci !
Ah oui : le bbcode et le html genre <br>, <a href=...>, <b>b etc. ne fonctionnent pas dans les commentaires. C'est voulu.
< Retour en haut de la page