 |
#1 - 30-08-2014 10:59:39
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
Histoire de diviseurs [+INDICE
Je vous propose cette énigme, tirée de la finale du championnat des jeux mathématiques et logiques:
Le nombre du bonheur est un nombre positif non nul dont le cube admet 13 fois plus de diviseurs que lui. On comptera 1 et ce nombre dans les diviseurs. Combien de diviseurs le nombre du bonheur admet-il?
Pour la case réponse, on notera ainsi les solutions: s'il en existe 3, on écrira 3;n;m où n et m sont les plus petites valeurs possibles. S'il en existe 1, on notera 1;n
Indice:Spoiler : [Afficher le message] Le nombre de diviseurs est égal au produit des exposants des facteurs premiers incrémentés de 1
Un promath- actif dans un forum actif
#2 - 30-08-2014 15:17:26
- masab
- Expert de Prise2Tete
- Enigmes résolues : 44
- Messages : 971
HHistoire de diviseurs [+INDICE]
Le plus petit nombre du bonheur est 2160 = 2^4*3^3*5 Il admet 40 diviseurs.
Son cube 2160^3 admet 520 = 13*40 diviseurs.
Voilà !
Remarque On peut remplacer les facteurs 2, 3, 5 par 3 nombres premiers distincts.
#3 - 30-08-2014 16:36:52
- unecoudée
- Professionnel de Prise2Tete
- Enigmes résolues : 0
- Messages : 319
Histoire de divseurs [+INDICE]
salut.
les nombres cherchés sont de la forme a4×b3×c.
a , b & c sont premiers.
les nombres (exposants)d= 4 , e=3 , f=1 sont solutions de l'équation 13\times{(d+1)}\times{(e+1)}\times{(f+1)}=(3d+1)}\times{(3e+1)}\times{(3f+1)} par exemple :
le nombre 2160=24×33×5 possède 40 diviseurs. et son cube 10077696000=212×39×53 en possède 520.
à plus.
#4 - 30-08-2014 21:14:05
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
hustoire de diviseurs [+indice]
Bravo, c'est la bonne réponse Question complémentaire: Trouver le plus petit nombre du bonheur
Un promath- actif dans un forum actif
#5 - 31-08-2014 10:27:03
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3814
Histoire de divisurs [+INDICE]
1 seule réponse possible à 40 diviseurs. Je vois bien le nombre 2160 comme étant le plus petit: 2^4*3^3*5.
#6 - 31-08-2014 12:40:06
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
Histoire de diviserus [+INDICE]
Un promath- actif dans un forum actif
#7 - 31-08-2014 16:48:58
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Histoire de diviseurs [+INDICEE]
Je trouve que c'est impossible mais tu demandes de trouver le plus petit. J'ai dû me tromper quelque part...
#8 - 31-08-2014 17:03:49
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
histoire de divideurs [+indice]
Edit: Si c'est possible, je mettrai un exemple à l'extrême fin
Un promath- actif dans un forum actif
#9 - 02-09-2014 11:38:31
- Franky1103
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 3230
- Lieu: Luxembourg
histoirz de diviseurs [+indice]
J'étais aussi arrivé à: 13.produit(ni+1) = produit(3ni+1), d'où on peut déduire qu'un des ni vaut 4, mais comment les participants ont-ils fait pour trouver qu'il y avait 3 facteurs (à part par tâtonnements) ?
#10 - 02-09-2014 19:01:44
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3814
Histoire de diviseur [+INDICE]
Reste maintenant à prouver qu'il existe une infinité de k entier tel que si d(n) est le nombre de diviseurs de n: k=d(n^3)/d(n)
#11 - 02-09-2014 21:28:02
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
histoire de diviseurd [+indice]
Par élimination de 2, 4 et >5 L'infinité de nombre premiers garantit immédiatement la propriété
Un promath- actif dans un forum actif
#12 - 02-09-2014 22:43:05
- Franky1103
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 3230
- Lieu: Luxembourg
histoire de divisrurs [+indice]
Promath- a écrit:L'infinité de nombre premiers garantit immédiatement la propriété.
C'est un raisonnement hâtif. L'infinité exacte de nombre premiers ne garantit pas que toutes les propriétés sont représentées.
#13 - 02-09-2014 23:42:02
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
histoire se diviseurs [+indice]
unecoudée a écrit:les nombres cherchés sont de la forme a4×b3×c avec a , b et c premiers.
Effectivement. Qui saurait le prouver ?
#14 - 02-09-2014 23:58:52
- Franky1103
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 3230
- Lieu: Luxembourg
histoire de diviqeurs [+indice]
On part de: 13.produit(ni+1) = produit(3ni+1) Un des termes 3ni+1 est donc multiple de 13 On cherche le plus petit: 3ni+1 = 13 => ni=4 On est donc ramené à: 5.produit(ni+1) = produit(3ni+1) Un des termes 3ni+1 est donc multiple de 5 Comme 5 ne marche pas, on prend le suivant: 3ni+1 = 10 => ni=3 On est donc ramené à: 2.produit(ni+1) = produit(3ni+1) Et cette fois, ni=1 fonctionne Donc on aura: 13.(4+1).(3+1).(1+1) = (3x4+1).(3x3+1).(3x1+1) CQFD
#15 - 03-09-2014 01:43:32
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Histoire de diviseuurs [+INDICE]
Tu ne prouves pas que c'est la seule solution. Si l'on veut repondre à la question initiale et affirmer que le nombre du bonheur a forcément 40 diviseurs, il faut prouver qu'il est forcément de la forme donnée plus haut.
#16 - 04-09-2014 16:50:25
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,433E+3
Histoire de diviseurs [+INICE]
Bonjour à tous
En fait l'unité des exposants dans la décomposition en facteurs premiers est assez facile à établir même si c'est un peu laborieux car il faut procéder par élimination .
Je note →x=(x1;x2;…) une suite décroissante de valeurs entières positives et presque toutes nulles . La longueur de L(→x) de →x est le nombres de composantes non nulles . On note aussi f(→x)=(3x1+1)((3x2+1)…(x1+1)(x2+1)… et on cherche à résoudre l'équation f(→x)=13 . On remarque que f est croissante pour chacune de ses composantes .
Pour une solution →x , on montre sans problème les résultats suivants :
1°) L(\(→x)≠1 ( sinon 5x1=−6 ) . 2°) L(\(→x)≠2 ( sinon 2x1x2+5(x1+x2)=−6 ) . 3°) L(→x)<4 ( sinon f(→x)≥16. )
Alors L(→x)=3 : →x=(x1;x2;x3;0;0;…) que l'on notera →x=(x1;x2;x3) pour faire plus court .
4°) f(2;2;2)=34327≠13. 5°) f(3;2;2)=24518>13.
Alors x3=1.
6°) x2≠2 ( sinon 3x1=25 ). 7°) f(4;4;1)=13,52>13.
Alors x2=3 et facilement x1=4 .
Les exposants (4;3;1) sont donc uniques mais comme ils s'appliquent à n'importe quels facteurs premiers on a une infinité de solutions .
Vasimolo
#17 - 04-09-2014 17:30:29
- titoufred
- Elite de Prise2Tete
- Enigmes résolues : 20
- Messages : 1749
Histoire d ediviseurs [+INDICE]
Oui, bravo !
Pour les points 4°, 5°, 6°, on peut également remarquer dès le départ que les exposants 2 sont interdits pour des histoires de divisibilité par 3.
#18 - 06-09-2014 20:15:23
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3814
Histoire e diviseurs [+INDICE]
Pour la question de savoir s'il existe une infinité de k entiers tel que k=d(n^3)/d(n), d(n) représentant le nb de diviseurs de n, la réponse est oui et la démo tient en 2 lignes.....
#19 - 06-09-2014 20:23:08
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3814
histoire de doviseurs [+indice]
Pour la démo de la question initiale: On part sur un produit de divisions de la forme (3k+1)/(k+1). Chacun de ces produits vaut entre 2 et 3. 2 seulement ne suffisent pas, il en faut au moins 3. Prenons les 4 premiers: 4/2, 7/3, 10/4, 13/5. Le 7/3 n'est pas utilisable, on a un 3 en bas qu'il est impossible d'éliminer car les facteurs du numérateurs sont tous des 3k+1. Reste 4/2,10/4,13/5, qui est le plus petit produit qu'on puisse faire, car un (3k+1)/(k+1) est croissant avec k.
#20 - 06-09-2014 22:13:24
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
hustoire de diviseurs [+indice]
Elle est instantanée en effet Cette énigme est riche, la FFJM l'a bien trouvée cette année
Un promath- actif dans un forum actif
#21 - 06-09-2014 23:24:49
- Vasimolo
- Le pâtissier
- Enigmes résolues : 49
- Messages : 5,433E+3
iHstoire de diviseurs [+INDICE]
nodgim a écrit:Pour la question de savoir s'il existe une infinité de k entiers tel que k=d(n^3)/d(n), d(n) représentant le nb de diviseurs de n, la réponse est oui et la démo tient en 2 lignes.....
Question bien plus intéressante et certainement ouverte : pour quels entiers k le nombre de diviseurs répondant à la question est-il unique ?
Vasimolo
#22 - 07-09-2014 00:23:42
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
istoire de diviseurs [+INDICE]
Je n'ai pas vraiment compris la question...
Un promath- actif dans un forum actif
#23 - 07-09-2014 08:58:56
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3814
hisyoire de diviseurs [+indice]
Promath, la question initiale portait sur le rapport d(n^3/d(n) 13. Il existe bien d'autres rapports entiers que 13: 5, 2, .... Y en a t'il une infinité ?
#24 - 07-09-2014 10:37:32
- Promath-
- Elite de Prise2Tete
- Enigmes résolues : 18
- Messages : 1416
- Lieu: Au fond de l'univers
hustoire de diviseurs [+indice]
Ah ok effectivement c'est une question intéressante, mais oui. On n'a qu'à ajouter un facteur premier pour obtenir un nombre plus grand
Un promath- actif dans un forum actif
#25 - 07-09-2014 12:05:42
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3814
Histoire de diviseurs [[+INDICE]
Mots clés des moteurs de recherche
|
 |