Web log de Serge Boisse
On line depuis 1992 !
Si cette page vous a plu, Copiez son adresse et partagez-la !
http://sboisse.free.fr/science/maths/premiers.php
Auteur: Serge Boisse
Date: Le 27/03/2023 à 13:03
Type: web/MOC
Tags: maths,nombres,premiers
pub: oui
commentaires: ouiLes 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 :
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 .
Warning: mysql_fetch_array(): supplied argument is not a valid MySQL result resource in /mnt/106/sda/3/7/sboisse/include/newlivre_or.php on line 75
Commentaires () :
Page :Warning: mysql_fetch_array(): supplied argument is not a valid MySQL result resource in /mnt/106/sda/3/7/sboisse/include/newlivre_or.php on line 203
Ajouter un commentaire (pas besoin de s'enregistrer)
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.