![](/img/vague-bas-gauche.png) |
#1 - 11-12-2019 19:22:29
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
Un nombre et le produuit de ses chiffres
Bonsoir @ tous.
Sauriez-vous trouver un nombre divisible par le produit de ses chiffres qui vaut 31104 ?
Pensez vous qu'on peut toujours trouver un nombre divisible par le produit de ses chiffres si celui-ci est de la forme (2 ^ a) * (3 ^ b) ?
Bon amusement
#2 - 11-12-2019 20:10:06
- Franky1103
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 3218
- Lieu: Luxembourg
Un nombre et le produit de ses ciffres
Pour la seconde question, tu veux bien dire quand le quotient est de la forme (2^a)*(3^b), mais pas le nombre de départ ?
#3 - 11-12-2019 23:18:28
- elpafio
- Elite de Prise2Tete
- Enigmes résolues : 43
- Messages : 1015
un nombre et le produit de ses chiffrzs
Bonsoir ![smile](img/smilies/smile.png)
Un nombre n divisible par le produit de ses chiffres qui vaut 31104 : n = 3612916224
3 * 6 * 1 * 2 * 9 * 1 * 6 * 2 * 2 * 4 = 31104 3612916224 / 31104 = 116156
Le nombre n ne doit pas être divisible par 10, sinon le produit de ses chiffres serait nul. Puisque 31104 est pair, le nombre n doit être pair lui-aussi. Faute de quoi il ne serait pas divisible par 31104. Par conséquent, on peut dire que n se termine par 2, 4, 6 ou 8. J'ai aussi l'intuition que n est divisible par (2 ^ a) * (3 ^ b).
Pour la seconde question, je dirais oui.
Reste à démontrer tout ça...
#4 - 12-12-2019 08:37:08
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
un nombre et le produit dz ses chiffres
@ Elpafio : bien pour le 1ère question.
@ Francky = C'est le produit des chiffres du nombre qui vaut (2 ^ a) * ( 3 ^ b).
#5 - 12-12-2019 10:17:23
- nobodydy
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 1677
Un nombe et le produit de ses chiffres
Salut Si j'ai bien compris la 1ere question ce n'est pas trop difficile je réponds OUI
je te propose quelques exemples =
1133616384 2349222912 2932422912 3113634816 3126916224 3131146368 6111438336
Pour la 2eme question, ce n'est plus de mon niveau ![sad](img/smilies/sad.png)
Bonne journée
#6 - 12-12-2019 17:32:37
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
Un nombre et le produuit de ses chiffres
Oui, Nobodydy, tous les exemples sont bons. J'imagine que c'est une machine qui a fait le calcul ?
Le cas général est en effet un peu plus compliqué, masi il n'exige pas nécessairement beaucoup de connaissances. Juste la règle de divisibilité par 2, 3 et 9.
#7 - 14-12-2019 18:39:05
- TOUFAU
- Professionnel de Prise2Tete
- Enigmes résolues : 0
- Messages : 105
un nombre et le produit de ses chiffrzs
La question est donc de savoir si on toujours trouver un nombre divisible par le produit de ses chiffres, si ce produit est de la forme (2 ^ a) * (3 ^ b) ? La réponse est oui.
Commençons par les puissances de 2 uniquement.
Je cherche à montrer qu’on peut trouver, pour tout n, un nombre An composé de n chiffres, tous des 1 ou des 2, tel que An est divisible par 2^n. En lui ajoutant ensuite des 2 devant (autant qu’il y a de 1 dans An), on aura un nombre répondant au problème.
Supposons donc que An existe. Si An est aussi divisible par 2^(n+1), je prends An+1=2*10^n+An (j’ajoute un 2 devant An, quoi). 2*10^n est divisible par 2^(n+1) aussi, An+1 est composé de n chiffres, donc An+1 convient. Si An n’est pas divisible par 2^(n+1). Le reste est de 0,5. Je prends An+1=10^(n+1)+An (j’ajoute 1 devant). 10^n est divisible par 2^n mais pas par 2^(n+1). Son reste est lui aussi de 0,5. Du coup An+1 convient.
J’ai fini de récurer. An existe toujours. Par exemple 2, 12, 112, 2112 sont divisibles dans l’ordre par 2, 4, 8, 16…
En ajoutant des 2 devant An (autant qu’il y a de 1 dans An), on obtient un nombre divisible par le produit de ces chiffres quand celui-ci vaut 2^n.
On trouve par exemple que A7=2.122.112. Manque 3 fois le chiffre 2. Donc 2.222.122.112 est un nombre divisible par 2^7 dont le produit des nombres vaut 2^7.
Traitons le cas des 3. Plus vachard.
Faute de Latex, je note S(n) le nombre constitué de n’1’ consécutifs. S(3)=111, S(9)=111111111… On peut voir que S(3) est divisible par 3, mais pas par 9 (reste 1/3). S(6) est divisible par 3, mais pas par 9 (reste 2/3) S(9) est divisible par 9 On peut montrer par récurrence aussi que S(3^n) est divisible par 3^n, mais pas par 3^(n+1). Comme S(2*3^n). et bien sûr S(3^(n+1)) divisible par 3^(p+1). C’est vrai aussi pour S(3^n)*10^p, quel que soit p.
Donc supposons que An, comportant p chiffres, soit divisible par 3^n. Et que le produit de ces p chiffres vaille 2^a*3^(n+1). Quelque soit a. Si An est aussi divisible par 3^(n+1), An+1=An fait l’affaire, et repond à notre problème posé. SI An ne l’est pas, le reste dans la division par 3^(n+1) vaut 1/3 ou 2/3. Du coup An+1 = S(3^n)*10^p + An ou An+1=S(2*3^n)*10^p+An vont faire l’affaire. Et répondre au problème posé puisqu’on n’a pas modifié le produit des chiffres, qui reste le même que An.
En gros, on ajoute des 1 à gogo devant An et on tombe sur un An+1 qui fait l’affaire. C’est un peu ‘brute force’ mais bon. En combinant les deux approches (pour les 2 et pour les 3), ça marche bien puisqu’on traite les 2 avec les premiers chiffres, et les 3 avec les suivants.
Appliquons au cas proposé en exemple Dans le cas d’un produit valant 31104 = 2^7*3^5 On a vu que 2.222.122.112 répond au problème pour 2^7 On peut même passer à 12.222.122.112, qui a le mérite d’être divisible par 3 On ajoute des 3 (ou des 9) devant. Par exemple 3339 (mieux pour la divisibilité cherchée. Alors A=333.912.222.122.112 est divisible par 2^7, le produit de ces chiffres vaut 2^7*3^5, mais il n’est divisible que par 3^3…reste 1/3
Du coup, en appliquant la technique pour 3, on créé B=S(2*3^3)*10^15+A , qui est divisible par 3^4. Cool. Mais bon B=111.111.111.111.111.111.111.111.111.111.111.111.111.111.111.111.111.111.333.912.222.122.112
Et B toujours pas divisible par 3^5… Pour ça il faut passer à C=10^70*S(2*3^4)+B. On se retrouve avec 150 ou 231 ‘1’ devant A (je n’ai pas vérifié lequel des deux convient). Bref, ça marche, mais c’est brutal et lourdingue. Pas mieux.
#8 - 15-12-2019 09:03:28
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
Un nombre et le produit de ses chifrfes
@ Toufau, c'est presque parfait.
Il faut encore que tu détailles ça :
"On peut montrer par récurrence aussi que S(3^n) est divisible par 3^n, mais pas par 3^(n+1) "
Je suis prêt à te croire sur parole, mais je voudrais tout de même voir.
@ bientôt.
#9 - 15-12-2019 13:09:44
- TOUFAU
- Professionnel de Prise2Tete
- Enigmes résolues : 0
- Messages : 105
Un nombre et le prooduit de ses chiffres
Salut Nodgim,
J’étais bien certain que tu ne laisserais pas passer cette ‘légèreté’ 😊 Alors allons-y.
Par construction de S, on peut vite voir que S(3^(n+1))=[10^(2*3^n)+10^(3^n)+1)]*S(3^n) Et S(3)=111. Donc S(3^n) est le produit des termes [10^(2*3^p)+10^(3^p)+1)], p variant de 0 à n-1. De fait S(3^n)/3^n est le produit des n termes [10^(2*3^p)+10^(3^p)+1)]/3. 10^m/3 est de la forme 33..33,333… Donc chacun des n termes de s(3^n) est de la forme 3Ki+1. S(3^n)/3^n est bien entier, mais son reste par la division par 3 est 1/3… S(3^n)/3^(n+1) n’est pas entier.
ça devrait faire l’affaire 😊
#10 - 15-12-2019 18:45:06
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3801
Un nombre et le prooduit de ses chiffres
ça me va, bravo à toi !
Ce passage n'était pas simple, il fallait le soigner pour être sûr, d'où mon insistance.
Evidemment, il s'agit d'une preuve, on ne lui demande pas d'être pratique, ce n'est pas son but. Bien des preuves sont éloignées du pragmatisme calculatoire, voire médiocres quant il s'agit de la comparer avec ce que les résultats réels suggérent. Quand Bertrand a prouvé qu'il existe toujours un nombre premier entre n et 2n, c'est très loin de la réalité (on a fait mieux depuis, tout de même ) mais ça avait le mérite d'exister.
Encore bravo, ce n'était pas évident du tout.
Tu es mûr pour résoudre les 7 inconnus. C'est moins lourd, bien plus court, mais il faut trouver l'astuce.
#11 - 15-12-2019 19:54:08
- TOUFAU
- Professionnel de Prise2Tete
- Enigmes résolues : 0
- Messages : 105
un nombre et le ptoduit de ses chiffres
Tu as eu raison d'insister... J'avais affirmé ce truc sans vérifier de façon vraiment formelle : l'instinct me disait que c'était assurément vrai. Mais bon, l'instinct me disait aussi que Boris Johnson allait se prendre une dérouillée la semaine dernière, comme Trump en 2016.
Comme quoi l'instinct marche mieux en maths qu'en politique anglo-saxonne. Reste à le démontrer bien sûr :-)
|
![](/img/vague-haut-droite.png) |