Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

Classification des nombres premiers



  1. #1
    Rémi EISMANN

    Classification des nombres premiers


    ------

    Bonjour

    J'ai récemment mis au point une classification des nombres premiers. J'ai réalisé un site :
    http://reismann.free.fr
    J'attends des retours sur cette classification ou des échanges sur le sujet.
    A+

    Rémi EISMANN

    -----

  2. Publicité
  3. #2
    Pole

    Re : Classification des nombres premiers

    Bonjour

    Comment tu fais pour calculer le poids et le niveau d'un nombre premier en connaissant le suivant?

    Pole.
    Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.

  4. #3
    martini_bird

    Re : Classification des nombres premiers

    Salut et bienvenue,

    message déplacé en maths.

    Pour la modération.
    « Angle éternel, la terre et le ciel, pour bissectrice, le vent. » Garcia Lorca

  5. #4
    Rémi EISMANN

    Re : Classification des nombres premiers

    Pour calculer le poids et le niveau, il faut factoriser l(n)=k(n)*level(n)
    Je vais bientot mettre à disposition les algos mais si tu veux le code tu peux regarder sur l'OEIS

  6. A voir en vidéo sur Futura
  7. #5
    Rémi EISMANN

    Re : Classification des nombres premiers

    et comme l(n)=prime(n)-g(n) on a besoin de connaitre le saut donc prime(n+1).

  8. #6
    Pole

    Re : Classification des nombres premiers

    Il peut y avoir beaucoup de possibilité de factorisation, non?

    Suite crible ou suite des poids : k(n) = plus petit k tel que
    prime(n)=g(n) mod k,
    0 si un tel k n'existe pas.
    a=b mod 1, non?

    A moins de calculer le k en essayant toutes les possibilités, je ne vois pas comment faire...

    Pole.
    Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.

  9. Publicité
  10. #7
    Rémi EISMANN

    Re : Classification des nombres premiers

    Salut

    Effectivement il faut essayer plusieurs possibilités mais elles ne sont pas si nombreuses (du moins au début). k (le poids) est un diviseur de l. Il faut donc factoriser l et essayer les différents diviseurs en commençant par le plus petit. Je pense que l'on peut faire un crible aussi.
    A+

  11. #8
    Rémi EISMANN

    Re : Classification des nombres premiers

    Et si l n'a qu'un facteur, le niveau est égal à 1 (attention avec les niveaux 0 sur ce point).

  12. #9
    Rémi EISMANN

    Re : Classification des nombres premiers

    Bonjour

    La question de Pole m'a permi de découvrir une incohérence dans les définitions. Je les ai donc corrigées en revenant à l'utilisation de la fontion mod(a;b) qui retourne le reste de la division euclidienne de a par b. C'est d'ailleurs comme ça que j'ai commencé à calculer la suite, avec un tableur. Cela n'enlève rien à la classification mais cela montre à quel point j'ai besoin d'aide pour la formulation mathématique de la classification.

    Rémi EISMANN

Discussions similaires

  1. Démonstration de l'ensemble des Nombres premiers
    Par M I L A S dans le forum Mathématiques du collège et du lycée
    Réponses: 34
    Dernier message: 29/12/2015, 08h01
  2. Nombres premiers, y aurait-il des nombres premiers jumeaux
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 2
    Dernier message: 19/04/2007, 08h45
  3. Graphs de la classification des nombres premiers
    Par Rémi EISMANN dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 28/10/2006, 15h44
  4. classification des nombres
    Par katib71 dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 01/10/2006, 00h52
  5. Ensemble des nombres premiers
    Par Nastynas dans le forum Mathématiques du supérieur
    Réponses: 21
    Dernier message: 12/11/2005, 20h01