Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Page 1 sur 12 12 3 4 5 6 7 8 9 10 DernièreDernière
Affichage des résultats 1 à 15 sur 166

Nombre premier sans "calcul"

  1. SPH

    Date d'inscription
    janvier 2005
    Localisation
    Pluton
    Âge
    46
    Messages
    1 167

    Nombre premier sans "calcul"

    Je crois que j'ai fais une tres grosse trouvaille mathematique :
    Je sais tester un nombre pour voir s'il est premier sans me soucier des NP precedents !

    Cela existe t'il deja ?

    Les calculs sont tres rapides (peut etre 1000 fois plus rapide que ceux actuels). DITES MOI TOUT.

    Merci

    -----

     


    • Publicité



  2. GuYem

    Date d'inscription
    mars 2005
    Localisation
    Poitiers
    Âge
    36
    Messages
    2 132

    Re : Nombre premier sans "calcul"

    Cela n'existe pas à ma connaissance.
    Tu comprendras cependant mon scepticisme sachant que des millions de mathématiciens se cassent la tête depuis des lustres à essayer de décoincer ce problème des nombres premiers.
    Cependant aprés tout si tu as bien trouvé une idée originale alors grosse félicitations à toi!
    Bravo jolie Ln, tu as trouvé : l'armée de l'air c'est là où on peut te tenir par la main.
     

  3. DanielH

    Date d'inscription
    mars 2005
    Localisation
    Grenoble
    Messages
    1 009

    Re : Nombre premier sans "calcul"

    SPH:
    Je sais tester un nombre pour voir s'il est premier sans me soucier des NP precedents !

    Cela existe t'il deja ?
    Comment crois-tu que les grand nombre premiers sont prouvés. La connaissance des nombres premiers précédants n'est pas indispensable, on s'en serre que pour réduire le nombre de candidats.
     

  4. SPH

    Date d'inscription
    janvier 2005
    Localisation
    Pluton
    Âge
    46
    Messages
    1 167

    Re : Nombre premier sans "calcul"

    Bon, guyem et daniel ne sont pas daccord; ca commence bien. Mais je pense que c'est guyem qui a raison.
    Martini bird ??
     

  5. GuYem

    Date d'inscription
    mars 2005
    Localisation
    Poitiers
    Âge
    36
    Messages
    2 132

    Re : Nombre premier sans "calcul"

    Attention je suis une quiche en arith!
    Je pense plutôt que c'est Daniel qui a raison.
    Bravo jolie Ln, tu as trouvé : l'armée de l'air c'est là où on peut te tenir par la main.
     


    • Publicité



  6. Le_boulet

    Date d'inscription
    juin 2005
    Messages
    173

    Re : Nombre premier sans "calcul"

    Citation Envoyé par SPH
    Je crois que j'ai fais une tres grosse trouvaille mathematique :
    Je sais tester un nombre pour voir s'il est premier sans me soucier des NP precedents !

    Cela existe t'il deja ?

    Les calculs sont tres rapides (peut etre 1000 fois plus rapide que ceux actuels). DITES MOI TOUT.

    Merci
    Bien sûr que ça existe. Il suffit de tester la divisibilité de n'importe quel nombre impair n, par 3, puis par pas de 6 par p, jusqu'a racine(n)+1, par les valeurs 6p+1, et 6p+5.

    Par contre, je ne suis pas certain que ça soit le plus rapide. Mais si tu ne précises pas ton algo, on ne pourra pas vraiment avoir un esprit critique dessus
     

  7. SPH

    Date d'inscription
    janvier 2005
    Localisation
    Pluton
    Âge
    46
    Messages
    1 167

    Re : Nombre premier sans "calcul"

    Citation Envoyé par Le_boulet
    Bien sûr que ça existe. Il suffit de tester la divisibilité de n'importe quel nombre impair n, par 3, puis par pas de 6 par p, jusqu'a racine(n)+1, par les valeurs 6p+1, et 6p+5.

    Par contre, je ne suis pas certain que ça soit le plus rapide. Mais si tu ne précises pas ton algo, on ne pourra pas vraiment avoir un esprit critique dessus
    Mon algo est en cours d"étude. J'ai encore quelques trouvailles a pauffiner...
    PS : je pense que mon algo réduit le nombre d'opération de 90% !
     

  8. Prokofiev

    Date d'inscription
    septembre 2005
    Messages
    13

    Re : Nombre premier sans "calcul"

    Il existe de nombreux tests de primalité de tous types (déterministes ou probabilistes).
    Aucun ne requiert de connaître les nombres premiers inférieurs.
    Jete un oeil à ceci :
    http://mathworld.wolfram.com/PrimalityTest.html
     

  9. GuYem

    Date d'inscription
    mars 2005
    Localisation
    Poitiers
    Âge
    36
    Messages
    2 132

    Re : Nombre premier sans "calcul"

    Citation Envoyé par SPH
    Mon algo est en cours d"étude. J'ai encore quelques trouvailles a pauffiner...
    PS : je pense que mon algo réduit le nombre d'opération de 90% !
    Il réduit le nombre d'opération de 90% par rapport à quelle technique?
    Bravo jolie Ln, tu as trouvé : l'armée de l'air c'est là où on peut te tenir par la main.
     

  10. SPH

    Date d'inscription
    janvier 2005
    Localisation
    Pluton
    Âge
    46
    Messages
    1 167

    Re : Nombre premier sans "calcul"

    Citation Envoyé par GuYem
    Il réduit le nombre d'opération de 90% par rapport à quelle technique?
    par rapport au criblage de mersenne
     

  11. Pole

    Date d'inscription
    juin 2005
    Localisation
    Sur terre, mais parfois dans la Lune.
    Âge
    24
    Messages
    480

    Re : Nombre premier sans "calcul"

    Tu peux dire ton algo sans les améliorations. Dis aussi le plus grand P que tu as trouvé.
    Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.
     

  12. evariste_galois

    Date d'inscription
    novembre 2004
    Localisation
    Lyon
    Âge
    32
    Messages
    582

    Re : Nombre premier sans "calcul"

    Citation Envoyé par Pole
    Tu peux dire ton algo sans les améliorations. Dis aussi le plus grand P que tu as trouvé.
    Il va sûrement pas dévoiler son algo sur un forum, il faut faire une annonce officielle, pour ne pas que quelqu'un lui pique son idée.
    Après, direction un des amphis du MIT où une centaine de chercheurs, parmi les plus reconnus du monde, l'attendront comme le messie, et où il révélera sa trouvaille. J'ai tout juste SPH?
    "Au train où vont les choses, les choses où vont les trains ne seront plus des gares."
     

  13. SPH

    Date d'inscription
    janvier 2005
    Localisation
    Pluton
    Âge
    46
    Messages
    1 167

    Re : Nombre premier sans "calcul"

    Citation Envoyé par evariste_galois
    Il va sûrement pas dévoiler son algo sur un forum, il faut faire une annonce officielle, pour ne pas que quelqu'un lui pique son idée.
    Après, direction un des amphis du MIT où une centaine de chercheurs, parmi les plus reconnus du monde, l'attendront comme le messie, et où il révélera sa trouvaille. J'ai tout juste SPH?
    oui

    mais ca ne m'empechera pas de mettre un programme a votre disposition.
    ps : pour l'instant, ma routine est limité a 2 milliard car c'est tjr pareil en informatique. Mais ca peux s'ettendre a bocou plus.
    Ha oui, j'allais oublier : ma routine trie les NP qui n'ont aucune incidence pour un crible de mersenne, et les NP qui ont une influence en crible.
    ex:
    40009 : Premier et Cribleur de Mersenne 'strange'
    40013 : Premier
    40031 : Premier et Cribleur de Mersenne
    40037 : Premier
    40039 : Premier et Cribleur de Mersenne
    40063 : Premier et Cribleur de Mersenne
    40087 : Premier et Cribleur de Mersenne
    40093 : Premier
    40099 : Premier
    40111 : Premier et Cribleur de Mersenne
    40123 : Premier
    40127 : Premier et Cribleur de Mersenne
    40129 : Premier
    40151 : Premier et Cribleur de Mersenne 'strange'
    40153 : Premier et Cribleur de Mersenne 'strange'
    40163 : Premier
    40169 : Premier et Cribleur de Mersenne 'strange'
    40177 : Premier
    40189 : Premier
    40193 : Premier
    40213 : Premier
    40231 : Premier et Cribleur de Mersenne
    40237 : Premier
    40241 : Premier et Cribleur de Mersenne 'strange'
    40253 : Premier
    40277 : Premier
    40283 : Premier
    40289 : Premier
    40343 : Premier et Cribleur de Mersenne
    40351 : Premier et Cribleur de Mersenne 'strange'
    40357 : Premier
    40361 : Premier et Cribleur de Mersenne 'strange'
    40387 : Premier
    40423 : Premier et Cribleur de Mersenne
    40427 : Premier
    40429 : Premier
    40433 : Premier et Cribleur de Mersenne 'strange'
    40459 : Premier
    40471 : Premier et Cribleur de Mersenne 'strange'
    40483 : Premier
    40487 : Premier et Cribleur de Mersenne
    40493 : Premier
    40499 : Premier
    40507 : Premier
    40519 : Premier et Cribleur de Mersenne
    40529 : Premier
    40531 : Premier
    40543 : Premier et Cribleur de Mersenne
    40559 : Premier et Cribleur de Mersenne
    40577 : Premier
    40583 : Premier et Cribleur de Mersenne
    40591 : Premier et Cribleur de Mersenne 'strange'
    Dernière modification par SPH ; 08/09/2005 à 20h04.
     

  14. Le_boulet

    Date d'inscription
    juin 2005
    Messages
    173

    Re : Nombre premier sans "calcul"

    Citation Envoyé par evariste_galois
    Il va sûrement pas dévoiler son algo sur un forum, il faut faire une annonce officielle, pour ne pas que quelqu'un lui pique son idée.
    Après, direction un des amphis du MIT où une centaine de chercheurs, parmi les plus reconnus du monde, l'attendront comme le messie, et où il révélera sa trouvaille. J'ai tout juste SPH?
    Vous vous rendez compte ! On est peut-être en train de discuter avec un futur Médaille Field ...
     

  15. Moma

    Date d'inscription
    juin 2005
    Localisation
    Lyon/L'aigle/Caen
    Âge
    32
    Messages
    105

    Re : Nombre premier sans "calcul"

    Salut,

    êtes-vous aller jeter un oeil au lien proposé ? Les méthodes qui ne s'occupent que du nmbre à tester sont légions, et pas toutes déterministes. Voire par exemple la page de François Morain pour un test efficace qui prouve la primalité de nombres ayant environ 300 chiffres (pour les nmbres quelconque, mais certains nmobres ayant une forme particulière et possédant un bon millier de chiffre ont été prouvé premier par ce test) : http://www.lix.polytechnique.fr/Labo/Francois.Morain/

    Pour être franc (et après avoir lu plusieurs discussions sur ce même forum), je suis un peu sceptique... M'enfin, je peux me tromper évidement

    Amicalement
    Moma
     


    • Publicité







Sur le même thème :





 

Discussions similaires

  1. Actu - En images : Genesis 2, premier "casino" de l'espace, est lancé !
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 8
    Dernier message: 03/07/2007, 20h58
  2. calcul d'écart "relatif", "type" ?
    Par audioslave227 dans le forum Mathématiques du supérieur
    Réponses: 17
    Dernier message: 29/08/2006, 13h54