IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Téléchargez Python Discussion :

Nombre premier augmenté


Sujet :

Téléchargez Python

  1. #1
    Membre habitué
    Avatar de toumic2.0
    Homme Profil pro
    Gammologie (Étudie, code, publie des gammes)
    Inscrit en
    Janvier 2021
    Messages
    161
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Gammologie (Étudie, code, publie des gammes)
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Janvier 2021
    Messages : 161
    Points : 197
    Points
    197
    Par défaut Nombre premier augmenté
    Bonjour,

    Je vous propose un nouvel élément à utiliser : Nombre premier augmenté

    Les algorithmes pour savoir si un nombre est un premier multiple sont nombreux.

    Ceux qui s'y intéressent en ont pour certains déjà créés.



    Ce petit bout de code ouvert est vraiment trés sobre en traitements, mais il résume tout ce qu'on peut savoir sur les conditions qui déterminent la valeur première du nombre.



    Je vous laisse découvrir la logique basique de ce script.

    Qu'en pensez-vous ?
    , music@toumic 2.0 Cabine Riche Intellect Music Quantic

  2. #2
    Expert éminent
    Avatar de tyrtamos
    Homme Profil pro
    Retraité
    Inscrit en
    Décembre 2007
    Messages
    4 462
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Var (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2007
    Messages : 4 462
    Points : 9 249
    Points
    9 249
    Billets dans le blog
    6
    Par défaut
    Bonjour

    Je suis intrigué. La notion de "nombre premier multiple" est étrange, puisqu'un nombre premier n'étant divisible par rien d'autre que 1, comment peut-il être "multiple" d'un autre nombre?

    Je n'ai pas trouvé de définition: puis-je avoir un lien pour une définition officielle?
    Un expert est une personne qui a fait toutes les erreurs qui peuvent être faites, dans un domaine étroit... (Niels Bohr)
    Mes recettes python: http://www.jpvweb.com

  3. #3
    Membre habitué
    Avatar de toumic2.0
    Homme Profil pro
    Gammologie (Étudie, code, publie des gammes)
    Inscrit en
    Janvier 2021
    Messages
    161
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Gammologie (Étudie, code, publie des gammes)
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Janvier 2021
    Messages : 161
    Points : 197
    Points
    197
    Par défaut
    Citation Envoyé par tyrtamos Voir le message
    Bonjour

    Je suis intrigué. La notion de "nombre premier multiple" est étrange, puisqu'un nombre premier n'étant divisible par rien d'autre que 1, comment peut-il être "multiple" d'un autre nombre?

    Je n'ai pas trouvé de définition: puis-je avoir un lien pour une définition officielle?
    Ce que je veux dire c'est que ce nombre premier est le premier élément qui va produire des multiples communs.
    Il est en-tête d'une série de multiples communs, et donc par définition :
    • Il est le nombre premier multiple ! (Il n'y a qu'à le multiplier par 1) ☺


    Ici, il n'est pas multiple d'un autre nombre puisqu'il est un nombre premier.
    Il est le nombre premier multiple égal à lui-même lorsqu'il est multiplié par 1.
    Il est le premier nombre qui produit une série de nombres communs.
    Il est aussi le nombre premier multipliable par lui-même.
    , music@toumic 2.0 Cabine Riche Intellect Music Quantic

  4. #4
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 285
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 285
    Points : 36 773
    Points
    36 773
    Par défaut
    Citation Envoyé par toumic2.0 Voir le message
    La définition officielle :

    Un nombre premier lorsqu'il est multiplié par 1, devient le 1er multiple
    Si c'est juste un nombre premier alors qu'apporte le "augmenté"?

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  5. #5
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 285
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 285
    Points : 36 773
    Points
    36 773
    Par défaut
    Citation Envoyé par toumic2.0 Voir le message
    Ok, mais il en va qu'un nombre 1er n'est pas obligatoirement entier car il peut être décimal.
    Un nombre premier étant un sous ensemble des nombres entiers positifs, il n'est pas "décimal" ou alors c'est autre chose et on explique comment calculer cet autre chose là en donnant des définitions précises et des exemples pour aider à comprendre.

    Citation Envoyé par toumic2.0 Voir le message
    Mais surtout on fait des guéguerres mathématiques politiciennes
    La science est une affaire de "consensus"... donc toujours discutable parce que ça
    dépend de ce qu'on croit savoir (ce qui n'a rien de politique).

    Après on peut tout remettre en cause, mais il faut que ça débouche sur quelque chose qui en vaille la peine. Et je ne vois pas ce qu'apporte de remettre en cause la définition de nombre premier.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  6. #6
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 285
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 285
    Points : 36 773
    Points
    36 773
    Par défaut
    Citation Envoyé par toumic2.0 Voir le message
    Puis une chose peut exister sans avoir besoin de prouver son existance.
    Certes mais à partir du moment où on nomme la chose, il est bon de définir ce à quoi ça correspond car sinon on ne sait pas trop de quoi on parle.

    Citation Envoyé par toumic2.0 Voir le message
    Comme de dire que le nombre 1er est aussi le multiple de 1, alors n1er * 1 = Nombre premier multiple commun.
    Ce qui différentie les nombres premiers des autres nombres (dit composés) est, par définition, le nombre de diviseurs. Essentiellement parce que pour tout nombre, ses diviseurs (entiers) seront en nombre fini et je peux fabriquer un algorithme qui les calcule en un temps fini.
    Par contre, tout nombre N s'écrira 1 * N qu'il soit premier ou pas: ce qui est insuffisant pour les caractériser.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  7. #7
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 285
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 285
    Points : 36 773
    Points
    36 773
    Par défaut
    Citation Envoyé par toumic2.0 Voir le message
    Multiplions le nombre premier par 1, et le produit est égal au nombre premier. D'où nombre premier multiple.
    Ce qui revient à dire que "nombre premier" est la même chose que "nombre premier multiple".

    Citation Envoyé par toumic2.0 Voir le message
    Sauf que le terme premier prend un nouveau sens, en se disant être le premier multiple commun de toute la série de multiples suivants.
    Si les multiples suivant sont de la forme pn, il y en a autant que d'entiers et je ne vois pas ce que ça apporte.

    Citation Envoyé par toumic2.0 Voir le message
    Au-delà de toutes les contradictions, il est vrai que j'ai raison de dire qu'en multipliant un nombre premier par 2 il n'est plus le premier multiple commun.
    Il serait plus juste de dire que vous avez vos raisons. Est ce que c'est raisonnable?
    Pour moi, si nous pouvons nous parler et nous comprendre, c'est parce que nous avons grandi dans une civilisation commune (qu'on n'a pas choisi mais qui est...).

    Tout n'est pas à garder certes mais si nous remettons en cause des acquis communément acceptés (il n'est pas interdit de penser que la terre est plate mais est-ce raisonnable?), au plus il sera difficile de partager et se comprendre.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  8. #8
    Expert éminent
    Avatar de tyrtamos
    Homme Profil pro
    Retraité
    Inscrit en
    Décembre 2007
    Messages
    4 462
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Var (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2007
    Messages : 4 462
    Points : 9 249
    Points
    9 249
    Billets dans le blog
    6
    Par défaut
    Bonjour

    Mais n'importe quel nombre divisé ou multiplié par 1 redonne le même nombre: quel est l'intérêt d'appliquer ça aux nombres premiers et de leur donner un nom spécial? Et qu'est-ce qu'on peut faire avec ça?

    J'avais demandé un lien vers une définition officielle. Désolé, mais si on peut encore trouver de nouvelles choses en mathématiques, il n'existe pas de mathématiques "alternatives".
    Un expert est une personne qui a fait toutes les erreurs qui peuvent être faites, dans un domaine étroit... (Niels Bohr)
    Mes recettes python: http://www.jpvweb.com

  9. #9
    Expert éminent
    Avatar de tyrtamos
    Homme Profil pro
    Retraité
    Inscrit en
    Décembre 2007
    Messages
    4 462
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Var (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2007
    Messages : 4 462
    Points : 9 249
    Points
    9 249
    Billets dans le blog
    6
    Par défaut
    Citation Envoyé par toumic2.0 Voir le message
    je réfléchis si je vous doit une quelconque obéissance.
    Et moi, qui déteste les polémiques, je vois bien à quel moment une discussion ne débouche plus sur quoique ce soit d'intéressant, et on y est: je décroche!
    Un expert est une personne qui a fait toutes les erreurs qui peuvent être faites, dans un domaine étroit... (Niels Bohr)
    Mes recettes python: http://www.jpvweb.com

  10. #10
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 285
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 285
    Points : 36 773
    Points
    36 773
    Par défaut
    Citation Envoyé par toumic2.0 Voir le message
    Personne ne vous oblige à penser "que parce que vous avez raison, que l'autre avis est absurde".
    Votre définition ne marche pas... c'est tout.
    Après si on peut discuter des réalités qui sont derrière nos représentations du monde physique, avec les mathématiques, quand c'est incohérent, c'est incohérent.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  11. #11
    Membre habitué
    Avatar de toumic2.0
    Homme Profil pro
    Gammologie (Étudie, code, publie des gammes)
    Inscrit en
    Janvier 2021
    Messages
    161
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Gammologie (Étudie, code, publie des gammes)
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Janvier 2021
    Messages : 161
    Points : 197
    Points
    197
    Par défaut On...
    Bonjour

    Quelcun à dit qu'un nombre premier ne peut être qu'entier et non décimal.
    Que dire de 7.00 ?
    - Décimal ou nombre premier ou les deux ???

    Pour clore ce débat intellectuel, voici l'objet du nombre premier et de son algorithme

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
     
    #  Copyright (c) 2022. Programmeur Open source:
    #  Spécial Quantic et Music.
     
     
    num = 2305649  # 25362139
    tip = num % 6
    car = int(num ** 0.5)
    di7 = num / 7
    di5 = 5
    print(' NUM:', num, ' Type:', tip, ' CAR:', car)
    prime = [2, 3, 4, 6]
    neo = True
    if tip in (2, 3, 4, 0):
        for p1er in prime:
            if num % p1er == 0:
                neo = False
                print('Num commun base: ', p1er)
    if car * car == num:
        neo = False
        print('Num carré: ', car)
    if di7.is_integer():
        neo = False
        print('Num commun sept: ', int(di7), 'Type', di7 % 6)
     
     
    if neo:
        qi = 0
        for fw in range(5, car, 6):
            qui = num / fw
            if qui.is_integer():
                qi = num / qui
                tic = qui % 6
                print(' QUI:', qui, ' Type :', tic, ' QI:', qi)
                # break
        if not qi:
            print('Num premier: ', num)
    Aux grandes discussions, les grands larges
    Nom : Capture Grande discussion Grand large.png
Affichages : 93
Taille : 1,05 Mo
    , music@toumic 2.0 Cabine Riche Intellect Music Quantic

  12. #12
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 285
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 285
    Points : 36 773
    Points
    36 773
    Par défaut
    Salut,

    Citation Envoyé par toumic2.0 Voir le message
    Quelcun à dit qu'un nombre premier ne peut être qu'entier et non décimal.
    Parce que les nombres premiers sont définis comme sous ensemble des entiers naturels qui... Qui a dit çà: la "communauté scientifique" (avec citations qu'on trouve dans l'article de Wikipedia par exemple) qui les définit comme:
    Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et positifs.
    Citation Envoyé par toumic2.0 Voir le message
    Que dire de 7.00 ?
    - Décimal ou nombre premier ou les deux ???
    Ce n'est pas un nombre entier... dont il n'est à priori pas premier (sauf à définir autrement ces nombres là, ce qu'on attend toujours).

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  13. #13
    Membre habitué
    Avatar de toumic2.0
    Homme Profil pro
    Gammologie (Étudie, code, publie des gammes)
    Inscrit en
    Janvier 2021
    Messages
    161
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Gammologie (Étudie, code, publie des gammes)
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Janvier 2021
    Messages : 161
    Points : 197
    Points
    197
    Par défaut
    Citation Envoyé par wiztricks Voir le message
    Salut,



    Parce que les nombres premiers sont définis comme sous ensemble des entiers naturels qui... Qui a dit çà: la "communauté scientifique" (avec citations qu'on trouve dans l'article de Wikipedia par exemple) qui les définit comme:




    Ce n'est pas un nombre entier... dont il n'est à priori pas premier (sauf à définir autrement ces nombres là, ce qu'on attend toujours).

    - W
    Je comprend que la limitation officielle est le seul vrai débat public, et qu'entre-nous c'est pareil tant que c'est public.
    Je comprends mieux pourquoi certaines discussions font appel à des dons médiumniques dans l'haut-delà de l'officiel.☺
    , music@toumic 2.0 Cabine Riche Intellect Music Quantic

  14. #14
    Expert éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 285
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 285
    Points : 36 773
    Points
    36 773
    Par défaut
    Citation Envoyé par toumic2.0 Voir le message
    Je comprend que la limitation officielle est le seul vrai débat public, et qu'entre-nous c'est pareil tant que c'est public.
    Si on n'a pas un minimum de bases partagées, on ne sait pas de quoi on parle et donc inutile de discuter: ce sera un dialogue de sourds.

    Citation Envoyé par toumic2.0 Voir le message
    Je comprends mieux pourquoi certaines discussions font appel à des dons médiumniques dans l'haut-delà de l'officiel.☺
    A défaut de donner une définition précise, s'il faut fumer la même moquette que vous pour comprendre ce que vous entendez par... effectivement, ça limite le public a qui vous pouvez vous adresser pour partager vos découvertes.

    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  15. #15
    Membre habitué
    Avatar de toumic2.0
    Homme Profil pro
    Gammologie (Étudie, code, publie des gammes)
    Inscrit en
    Janvier 2021
    Messages
    161
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Gammologie (Étudie, code, publie des gammes)
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Janvier 2021
    Messages : 161
    Points : 197
    Points
    197
    Par défaut
    Citation Envoyé par wiztricks Voir le message
    Si on n'a pas un minimum de bases partagées, on ne sait pas de quoi on parle et donc inutile de discuter: ce sera un dialogue de sourds.



    A défaut de donner une définition précise, s'il faut fumer la même moquette que vous pour comprendre ce que vous entendez par... effectivement, ça limite le public a qui vous pouvez vous adresser pour partager vos découvertes.

    - W
    Vous n'êtes pas obligé de m'offenser
    , music@toumic 2.0 Cabine Riche Intellect Music Quantic

  16. #16
    Membre habitué
    Avatar de toumic2.0
    Homme Profil pro
    Gammologie (Étudie, code, publie des gammes)
    Inscrit en
    Janvier 2021
    Messages
    161
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Gammologie (Étudie, code, publie des gammes)
    Secteur : Arts - Culture

    Informations forums :
    Inscription : Janvier 2021
    Messages : 161
    Points : 197
    Points
    197
    Par défaut Correctif
    Bonjour

    J'ai corrigé le code car il comportait des erreurs :

    Puisque les multiples d'un nombre de type 1, peuvent être l'un des types (1, 5)
    En ne proposant que le type 5, on fait une erreur

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    #  Copyright (c) 2022. Programmeur Open source:#  Spécial Quantic et Music.
    table_nums = [15257, 3255643, 32364539]
    for num in table_nums:
        print('***\nINDEX:', table_nums.index(num), '|  NUM:', num)
        car = int(num ** 0.5)
        di7 = num // 7
        tip = num % 6  # Le type du nombre original
        print(' Type:', tip, ' CAR:', car, ' Di7:', di7)
        prime = [2, 3, 4]
        neo = True  # Valeur True = Nombres types(1, 5)
        if tip in (2, 3, 4, 0):  # Nombres hors série types(1, 5)
            for p1er in prime:  # Test hors série (Sauf zéro)
                if num % p1er == 0:  # Condition Reste division
                    if num in (2, 3):
                        print(' OUI ! Num premier: ', num)
                    else:
                        print('. Num commun base: ', p1er)
                    neo = False
        if di7 != 1 and di7 * 7 == num:  # Associé nombre * (6 + 1)
            neo = False
            print('. Num commun 7 X', di7, '=', num, 'Type', di7 % 6)
        if car * car == num:  # Associé racine carrée
            neo = False
            print(' .Num carré: ', car)
        if neo:  # Valeur True = Nombres types(1, 5)
            ix, qi = 0, True
            for fw in range(5, car, 6):
                ix = fw + 2  # FW = Type(5). IX = Type(5) + 2 = Type(1)
                for xw in (fw, ix):  # Prise en charge des deux types(1, 5)
                    qui = num / xw
                    if qui != 1 and qui.is_integer():
                        qi = False
                        tic = qui % 6  # Type
                        print(' .QUOTIENT:', qui, 'TYP:', tic, 'DIVISEUR:', xw)
                        # break
            if qi:
                print(' OUI ! Num premier: ', num)
    , music@toumic 2.0 Cabine Riche Intellect Music Quantic

Discussions similaires

  1. [défi n°8]: premiers nombres premiers
    Par javatwister dans le forum Général JavaScript
    Réponses: 41
    Dernier message: 14/06/2005, 10h22
  2. [LG]Calcul des 15 premiers nombres premiers
    Par yffick dans le forum Langage
    Réponses: 12
    Dernier message: 18/09/2004, 14h57
  3. Cripter avec des nombres premiers
    Par clovis dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 14/04/2004, 19h10
  4. premier nombre premier superieur à m=10^100+1
    Par azman0101 dans le forum Mathématiques
    Réponses: 4
    Dernier message: 17/04/2003, 03h23

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo