[exo] Nombres premiers et complications
Répondre à la discussion
Affichage des résultats 1 à 18 sur 18

[exo] Nombres premiers et complications



  1. #1
    invite9b6e0fb5

    [exo] Nombres premiers et complications


    ------

    Term S , spé Maths

    J'ai un problème, car un exercice me demande
    Quel est le plus petit entier naturel possédant exactement 28 diviseurs?

    Piste: Faire la liste des candidatures "sérieuses" (ce qui n'est pas le cas de 19^3*37^6 -trop grand- qui a pourtant 28 diviseurs) et comparer.
    Et je ne sais strictement pas vers quoi m'avancer, parceque les 28 diviseurs d'un nombre... c'est déjà compliqué ...

    Si qq1 pouvait m'avancer vers une marche à suivre?

    Merci bcp

    -----

  2. #2
    GuYem

    Re : [exo] Nombres premiers et complications

    Salut.

    A ton avis pourquoi le nombre 19^3*37^6 a 28 diviseurs ?
    Bravo jolie Ln, tu as trouvé : l'armée de l'air c'est là où on peut te tenir par la main.

  3. #3
    invite9b6e0fb5

    Re : [exo] Nombres premiers et complications

    Citation Envoyé par GuYem
    Salut.
    A ton avis pourquoi le nombre 19^3*37^6 a 28 diviseurs ?
    Ben justement je ne sais pas du tout ...

  4. #4
    GuYem

    Re : [exo] Nombres premiers et complications

    Et bien pour former un diviseur de 19^3*37^6 il suffit de choisir la puissance que tu veux mettre à 19 et celle que tu veux mettre à 37, ces puissances devant être comprises entre 0 et la puissance maximale autorisée; Ici 3 et 6.

    Par exemple je choisis 2 comme puissance pour 19 et 4 comme puissance pour 36. J'obtiens 19^2*36^4 comme diviseur du nombre.

    Tu comprends maintenant pourquoi il y a 28 diviseurs ?
    Bravo jolie Ln, tu as trouvé : l'armée de l'air c'est là où on peut te tenir par la main.

  5. A voir en vidéo sur Futura
  6. #5
    invite9b6e0fb5

    Re : [exo] Nombres premiers et complications

    Je pense avoir compris:

    Il y a 28 diviseurs car il 28 possibilités a mettre des puissance

    par ex 19*37, 19^2*37 etc ?

    Donc a ce moment là, le plus petit entier ayant 28 diviseur serait 19*37 ?

    Si c'est ça, merci bcp de l'explication!

  7. #6
    GuYem

    Re : [exo] Nombres premiers et complications

    Citation Envoyé par n0unours
    Je pense avoir compris:

    Il y a 28 diviseurs car il 28 possibilités a mettre des puissance

    par ex 19*37, 19^2*37 etc ?
    Oui trés bien tu as compris. N'oublie pas qu'on peut mettre la puissance 0 aux deux nombres et on obtient ainsi le diviseur 1.
    Donc a ce moment là, le plus petit entier ayant 28 diviseur serait 19*37 ?

    Si c'est ça, merci bcp de l'explication!
    Non c'est pas ça ! 19*37 n'a pas 28 diviseurs, il n'en a que deux !

    Laisse moi te poser une autre question : A ton avis combien a de diviseurs le nombre 5*7*11^6 ? Et surtout pourquoi

    EDIT : faute de frappe !
    Dernière modification par GuYem ; 09/01/2006 à 19h40.
    Bravo jolie Ln, tu as trouvé : l'armée de l'air c'est là où on peut te tenir par la main.

  8. #7
    invitec314d025

    Re : [exo] Nombres premiers et complications

    Citation Envoyé par GuYem
    Non c'est pas ça ! 19*37 n'a pas 28 diviseurs, il n'en a que deux !
    Bah allez GuYem, en faisant un petit effort tu pourrais en rajouter un peu. Je te trouve un peu radin sur ce coup

  9. #8
    invite9b6e0fb5

    Re : [exo] Nombres premiers et complications

    Heu il n'en a que 2 parceque ce sont des nombres premiers non ? donc 19/19*37 et 37/37*19

    bon ok
    5*7*11^6 aurait 14 diviseurs?

    5*7*11^5
    5*7*11^4
    5*7*11^3
    5*7*11^2
    5*7*11^1
    5*7*11^0
    5*7
    5
    7
    11
    11^2 jusqua ^6

  10. #9
    GuYem

    Re : [exo] Nombres premiers et complications

    Citation Envoyé par matthias
    Bah allez GuYem, en faisant un petit effort tu pourrais en rajouter un peu. Je te trouve un peu radin sur ce coup

    oops oui il en a quatre. Ma radinittude me perdra.

    Il te manque encore des diviseurs de mon brave nombre nounours.
    Il faut les construire de manière systématique pour être sur de ne pas en oublier :
    5^0*7^0*11^0 = 1 te voilà le premier
    5^0*7^0*11^1 = 11 te voilà le deuxième
    5^0*7^0*11^2 = 121 te voilà le troisième ..

    Je te laisse continuer et me dire combien il en a !
    Bravo jolie Ln, tu as trouvé : l'armée de l'air c'est là où on peut te tenir par la main.

  11. #10
    invite9b6e0fb5

    Re : [exo] Nombres premiers et complications

    mouarf finalement ca en fait une paire

    5^0*7^0*11^0
    5^0*7^0*11^1
    5^0*7^0*11^2
    5^0*7^0*11^3
    5^0*7^0*11^4
    5^0*7^0*11^5
    5^0*7^0*11^6
    5^1*7^0*11^0
    5^1*7^0*11^1
    5^1*7^0*11^2
    5^1*7^0*11^3
    5^1*7^0*11^4
    5^1*7^0*11^5
    5^1*7^0*11^6
    5^0*7^1*11^0
    5^0*7^1*11^1
    5^0*7^1*11^2
    5^0*7^1*11^3
    5^0*7^1*11^4
    5^0*7^1*11^5
    5^0*7^1*11^6
    5^1*7^1*11^0
    5^1*7^1*11^1
    5^1*7^1*11^2
    5^1*7^1*11^3
    5^1*7^1*11^4
    5^1*7^1*11^5
    5^1*7^1*11^6

    Mouarf, y en a 28! mais ce n'est pas le plus petit non?
    le plus petit serait plutot 3^6*5*7 non ?

  12. #11
    invitec314d025

    Re : [exo] Nombres premiers et complications

    Citation Envoyé par n0unours
    Mouarf, y en a 28!
    Maintenant la question à se poser est : comment aurais-tu pu savoir qu'il y en avait 28 sans en faire la liste ?

  13. #12
    invite9b6e0fb5

    Re : [exo] Nombres premiers et complications

    bon ben je vais chercher ça

    merci de votre aide, là je n'ai plus l'ordi!

    merci encore

  14. #13
    SPH

    Re : [exo] Nombres premiers et complications

    Si on accepte des diviseurs qui peuvent etre identiques, le chiffre 1 a comme diviseur : 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1; 1

    Sinon, le plus petit nombre a 28 diviseur est egale a :
    1*2*3*5*7*11*13*17*19*23*29*31 *37*41*43*47*53
    59*61*67*71*73*79*83*89*97*101 *103
    (les 27 premiers nombres premier + le 1)

  15. #14
    invitec314d025

    Re : [exo] Nombres premiers et complications

    Citation Envoyé par SPH
    Sinon, le plus petit nombre a 28 diviseur est egale a :
    1*2*3*5*7*11*13*17*19*23*29*31 *37*41*43*47*53
    59*61*67*71*73*79*83*89*97*101 *103
    (les 27 premiers nombres premier + le 1)
    Certainement pas. Ce nombre a beaucoup plus de 28 diviseurs.

  16. #15
    invite52c52005

    Re : [exo] Nombres premiers et complications

    Oui,

    attention, il ne faut pas confondre les diviseurs d'un nombre et sa décomposition en facteurs premiers.

    Par exemple : les diviseurs de 12 sont 1,2,3,4 et 6
    alors que ses facteurs premiers sont 2 et 3.

  17. #16
    Père Occide

    Re : [exo] Nombres premiers et complications

    Bonsoir.
    Non, Sph, il y a plus petit.
    Un petit indice : un facteur premier, a, issu de la décomposition d'un entier x, où il apparaît élevé à la puissance n, fournit n+1 diviseurs, tous différents.
    Comment choisir a et n pour répondre à la question ?

  18. #17
    invite6b1e2c2e

    Re : [exo] Nombres premiers et complications

    Ca me fait penser à un autre problème du même genre : Par combien de zéros se termine 400! (Je rappelle que c'est par définition 1*2*3*...*399*400) ?

  19. #18
    GuYem

    Re : [exo] Nombres premiers et complications

    Citation Envoyé par rvz
    Ca me fait penser à un autre problème du même genre : Par combien de zéros se termine 400! (Je rappelle que c'est par définition 1*2*3*...*399*400) ?
    Je ne vois pas vraiment le rapport
    Mais ce n'est pas grave, bienvenu sur le forum.

    Si tu dois répondre à cette question et que tu veux en parler, tu peux ouvrir un autre fil.
    Bravo jolie Ln, tu as trouvé : l'armée de l'air c'est là où on peut te tenir par la main.

Discussions similaires

  1. Nombres premiers
    Par invited6f327c1 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 08/11/2007, 14h57
  2. nombres premiers
    Par invite348ff59e dans le forum Mathématiques du supérieur
    Réponses: 66
    Dernier message: 18/12/2006, 13h29
  3. [exo] Nombres premiers (bis)
    Par invite9b6e0fb5 dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 10/01/2006, 23h27
  4. [exo] Nombres Premiers entre eux.
    Par invite9b6e0fb5 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 02/01/2006, 09h48