|
#1 - 08-02-2016 11:06:18
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Entierrs sans zéro
Bonjour à tous,
Je vous propose aujourd'hui une énigme qui m'a bien résisté, alors comme je ne suis pas égoïste, il n'y a pas de raison de ne pas partager....
Pour un entier à k chiffres sans aucun zéro, est ce qu'on peut toujours en trouver un dans le lot qui soit divisible par la somme de ses chiffres ?
Bonne recherche.
#2 - 08-02-2016 14:36:19
- portugal
- Professionnel de Prise2Tete
- Enigmes résolues : 22
- Messages : 382
Entiers sans zééro
Peux tu donner un exemple. Je ne suis pas certain de comprendre le problème...
#3 - 08-02-2016 16:00:02
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Entiers sans zzéro
Salut Portugal: Et bien si je te demande pour un nombre à 3 chiffres s'il en existe un divisible par la somme de ses chiffres, la réponse est oui, j'en ai trouvé 1: 111/3=37. Il ne te reste plus qu'à en chercher 1 à 2 chiffres, puis 4, puis 5, puis 6, ....
#4 - 08-02-2016 16:12:15
- portugal
- Professionnel de Prise2Tete
- Enigmes résolues : 22
- Messages : 382
Entiers asns zéro
ok la j'ai compris... pour 1/1 et 12/3 ca semble passer... 1122/6 semble ok également...
je vais regarder pour le cas plus général...
#5 - 08-02-2016 18:01:34
- godisdead
- Expert de Prise2Tete
- Enigmes résolues : 22
- Messages : 747
Entiers sans zér
Je vais avoir du mal à faire une belle démonstration, mais je suis sur qu'avec les règles de divisibilité par 2^n, on y arrive à chaque fois. Sachant qu'un nombre est divisible par 2^n si les n derniers chiffres sont divisibles par 2^n. Pour tous entiers à K chiffres, on trouvera toujours n chiffres divisible par 2^n beaucoup plus petit que 2^n et on utilisera les rangs supérieurs pour arriver à 2^n Ex : pour un nombre à 7 chiffres 2^5 = 32 on trouve par exemple que 14784 est divisible par 32 1+4+7+8+4 = 24 donc 4414784 / 32 = 137962
#6 - 08-02-2016 19:13:17
- masab
- Expert de Prise2Tete
- Enigmes résolues : 44
- Messages : 971
rntiers sans zéro
A première vue, ça paraît toujours possible ! Voici quelques exemples :
Reste à prouver que ça marche pour tout entier k>0 .
#7 - 08-02-2016 19:36:04
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Entiers snas zéro
@ Godisdead : Possible, mais es tu sûr que tes puissances de 2 ne comportent pas de zéros ? C'est une piste que j'ai également suivie, mais j'ai dû me résoudre à l'abandonner à cause de cette incertitude. N'oublie pas qu'il faut trouver une régle pour que ça marche à tous les coups, Et que pour une puissance de 2 très grande (décimal de 100 chiffres ou plus), il y a de fortes chances pour qu'on trouve toujours au moins un zéro.
#8 - 08-02-2016 20:03:34
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,004E+3
enriers sans zéro
De 1 à 9 chiffres, c'est trivial, il suffit que la somme des chiffres soit 9. Mais c'est utile pour la suite du raisonnement.
J'arrive donc à 111111111.
de là, on peut multiplier par 2 : 222222222 divisible par 18 et regagner 8 nombres (il ne faut pas toucher au 2 de la parité : 1222222122 11222222112 111222221112 etc...
Mais pas la peine d'arriver jusque là : à partir de 12 chiffres, je peux recommencer avec les multiples de 99 : 118899999999 Ce qui laisse 78 nombres de marge.
En multipliant par 2, on en a 98 de plus mais à partir de 112 chiffres, pas de souci avec les multiples de 999 ...
#9 - 08-02-2016 21:24:10
- halloduda
- Professionnel de Prise2Tete
- Enigmes résolues : 24
- Messages : 495
- Lieu: Ardèche
entoers sans zéro
C'est un des problèmes du mois de Diophante (février 2016) A1960-Bon-souvenir-de-Buenos-Aires http://www.diophante.fr/problemes-du-mo … enos-aires problème proposée par l’Argentine à une Olympiade Internationale de Mathématiques.
Les entiers ainsi définis sont des nombres de Harshad sans zéro http://oeis.org/A217973, où il est dit :. "Andreescu & Andrica prove that this sequence is infinite".
Il n'y est pas démontré que tout k convenait.
#10 - 09-02-2016 02:49:44
- dhrm77
- L'exilé
- Enigmes résolues : 49
- Messages : 3004
- Lieu: Fanning Island-?-Lac Tele,Mali
Entiers saans zéro
Voici quelques exemples pour les nombres à: 1 chiffre, il sont tous divisibles par la somme de leurs chiffres, c'est a dire eux-meme. 2 chiffres: 12 / 3, 21 / 3, 24 / 6 , 42 / 6, etc.... 3 chiffres: 111 / 3, 222 / 6, 192 / 12, etc... 4 chiffres: 1122 / 6, 1332 / 9, 1236 / 12, 4992 / 24, 2664 / 18 etc... 5 chiffres: 11112 / 6, 79992 / 36, etc... 6 chiffres: 111222 / 9, 533328 / 24, etc... 7 chiffres: 1111122 / 9, 133332 / 18, etc... 8 chiffres: 11111112 / 9, etc... 9 chiffres: 111111111 / 9, etc... 10 chiffres: 1111111212 / 12, etc... 11 chiffres: 11111111112 / 12, etc...
Je pense qe l'on doit pouvoir construire un nombre de n'importe quelle longueur avec des 1 et des 2, qui soit multiple de la somme de ses chiffres. Il est facile de faire en sorte que la somme soit un multiple de 3. Ensuite on deplace les '2' en ajoutant 9, 90, 900, etc... pour que la somme soit multiple de 4 ou 7 ou 11, etc.. si necessaire.... C'est vrai que ca se complique quand le nombre grandit au dela de 11 chiffres.. Bon, je vais penser a autre chose...
Great minds discuss ideas; Average minds discuss events; Small minds discuss people. -Eleanor Roosevelt
#11 - 09-02-2016 03:12:27
- dhrm77
- L'exilé
- Enigmes résolues : 49
- Messages : 3004
- Lieu: Fanning Island-?-Lac Tele,Mali
entierq sans zéro
Voici une autre idee. Pour les nombres de 1 à 3 chiffres, voir plus haut.
Pour les nombres de 4 à 20 chiffres, on crée une somme de 25 avec des chiffres quelconques, et on finit par '25': 9925 /25 18925 /25 118825 / 25 1117825 / 25 11117725 / 25 111116725 / 25 1111116625 / 25 etc... 11111111111111111125 est divisible par 25
De 21 à 120 chiffres, on choisi un nombre qui termine par 125, et a une somme de 125: Comme 1000 est un multiple de 125, tout ce qui est a gauche de 125 ne changera pas la divisibilité par 125. 666666666777777777125 est divisible par 125 1566666666777777777125 est divisible par 125 11556666666777777777125 est divisible par 125 111555666666777777777125 est divisible par 125 1111555566666777777777125 est divisible par 125 etc...
De 121 à 610 chiffres, on choisi un nombre qui se termine par 5625 et a une somme de 625 Comme 10000 est un multiple de 625, tout ce qui est a gauche de 5625 ne changera pas la divisibilité par 625.
De 611 à 3114 chiffres, on choisi un nombre qui se termine par 53125 et a une somme de 3125 Comme 100000 est un multiple de 3125, tout ce qui est a gauche de 53125 ne changera pas la divisibilité par 3125.
etc...
On doit pouvoir selectionner comme somme de chiffres, toutes les puissances de 5 a l'infini....
Great minds discuss ideas; Average minds discuss events; Small minds discuss people. -Eleanor Roosevelt
#12 - 09-02-2016 08:07:19
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
entierq sans zéro
@Gwen: comment prouves tu la division par 99 ? A la limite, la divisibilité par 11 est facile à obtenir, mais celle par 999 (qui contient 37) ou 99999... ? Tu connais la décomposition en facteurs premiers de ces nombres ?
@Hallodua: chut....
@Dhrm77 : même remarque que les puissances de 2: A partir d'un certain rang, les puissances de 2 comporteront au moins toutes un zéro, statistiquement. Ou alors il faudrait prouver que ce n'est pas vrai. Cette piste là, comme pour les puissances de 2, j'ai dû la laisser tomber.
#13 - 09-02-2016 08:17:50
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,004E+3
ntiers sans zéro
La division par 9 99 999 est prouvé si la somme des blocs de 1 , 2 , 3 ...puis n chiffres est multiple de 9 99 999 ... 999999999.
Par exemple 123 456 594 628 197 est divisible par 999 car 123+456+594+628+197= 999*3
De même en rajoutant un 1 , il suffit de moduler un des chiffres de rang 3 : 001 123 456 594 628 196 le sera aussi. Idem pour 011 123 456 594 628 186
Lien : http://villemin.gerard.free.fr/Wwwgvmm/ … s/D101.htm
#14 - 09-02-2016 08:31:30
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
entiers szns zéro
Désolé Gwen, mais je ne comprends pas. Sans doute as tu raison, mais je ne connais pas ce que tu avances.
#15 - 09-02-2016 10:13:01
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,004E+3
Entiers sans zéroo
Laisse tomber, j'ai dit une bêtise...
Je reprends :
De 1 à 9 c'est OK
Puis, je répartis mon 9 : 18 117 1116 11115 ...etc 111111111 qui sont tous divisibles par 9.
Je passe à 999 999 999 en multipliant par 9 divisible par 81 , si je lui rajoute lui-même, ça ne change rien ni à la somme ni à la divisibilité. 1999999998 et je vais passer par 11999999988 111999999888 ...1111111111111888887777/81 jusqu'à une chaine de 81 chiffres 1.
Je la remultiplie par 9 et je pars de 81 chiffres 9 et la divisibilité par 729 etc...
#16 - 09-02-2016 10:39:38
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
Entiers sanns zéro
Attention Gwen: je suis d'accord que 999 999 999 est divisible par 81, mais remplacer 9 par 18 ne le garantit pas. La règle de divisibilité par 9 est bien connue, mais celle par une puissance de 3 supérieure l'est nettement moins. En particulier, un nombre n'est pas forcément divisible par 81 si la somme de ses chiffres vaut 81.
#17 - 09-02-2016 10:51:11
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,004E+3
entiers sabs zéro
Si 999 999 999 est divisible par 81, c'est 9 fois un multiple de 9 ...
Si je lui rajoute lui-même (1000000000 -1 ) j'obtiens bien 1 99999999 8 automatiquement multiple de 81 , non ?
De même en lui rajoutant 10 fois lui-même : 11 9999999 88
Idem si je lui rajoute 10^(10n-1) qui comporte un nombre de 9 multiple de 9 ce qui autorise à passer aux 7 en rajoutant un 18e 1....
Je ne prend pas les puissances de 3 mais celles de 9.
Au bout du compte j'aurai une chaine de 81 chiffres 1 qui sera égale à
100000001000000010000000.... * 111111111 donc un multiple de 9 par un multiple de 9, soit un multiple de 729 en le multipliant par 9 et on repart avec une chaine de 81 chiffres 9.
#18 - 09-02-2016 10:52:39
- fix33
- Elite de Prise2Tete
- Enigmes résolues : 48
- Messages : 1198
- Lieu: Devant un clavier depuis 1748
entierq sans zéro
Salut ! Déjà, c'est vrai pour k=1. La somme des nombres peut valoir de k à 9k. Jusqu'à k=9, il suffit de choisir un nombre dont la somme vaut 9 ; par exemple : 1233, 513, 11111112... Pour k>9, on peut de la même façon choisir un multiple de 9. Par exemple, pour k=12, on peut choisir comme somme 18, 27,... 108. Prenons 54 par exemple. De nombreux nombres satisfont ces conditions, comme 919191918132 ou 555555555522... On conserve la somme des chiffres en ajoutant ou soustrayant 9.10^i pour i=0 à k-1. On peut donc sans problème obtenir n'importe quel multiple de 9 (à l'exception de ceux contenant 0) en conservant k chiffres.
Je ne vien sur se site que pour faire croir que je suis treise intélligens.
#19 - 09-02-2016 11:41:02
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
ebtiers sans zéro
Gwen: si tu ajoutes à 999 999 999 dix fois lui-même, ça fait 11 fois 999 999 999, qui vaut 10 999 999 989. il y a un zéro qui traîne. Sans doute as tu voulu dire autre chose.
Ta méthode semble bonne, mais il faut peaufiner: prouver que x fois 999 999 999 conserve bien 81 chiffres et qu'il n'y a pas de zéro.
#20 - 09-02-2016 14:07:40
- godisdead
- Expert de Prise2Tete
- Enigmes résolues : 22
- Messages : 747
entiers sans zéto
De 2^34 à 2^1000, toutes ces puissances contiennent un 0. Par contre, il suffirait de trouver un nombre de la forme k*2^n dans l'intervalle 10^(n-1) | 10^n pour que ça marche ! Avec mes connaissances, impossible d'en avoir la certitude !
#21 - 09-02-2016 16:29:08
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,004E+3
entirrs sans zéro
Gwen: si tu ajoutes à 999 999 999 dix fois lui-même, ça fait 11 fois 999 999 999, qui vaut 10 999 999 989. il y a un zéro qui traîne. Sans doute as tu voulu dire autre chose.
Ta méthode semble bonne, mais il faut peaufiner: prouver que x fois 999 999 999 conserve bien 81 chiffres et qu'il n'y a pas de zéro.
10 fois de plus, le même principe pour rajouter un second 1 et changer le second 9 en 8. Ensuite, je le rajoute 100 fois, 1000 fois... 10^8 fois. Si je ne le fais pas dans l'ordre, il y a effectivement un 0 à la place d'un 1 à un moment donné
Là , je je l'ai ajouté 11 fois en tout, d'abord une puis dix.
Et j'arrive à 111111111888888888
Pour passer aux 7 , je rajoute 999 999 999 999 999 999 forcément multiple de 81 aussi puisque multiple du précédent. Et je commence aussi à le rajouter une puis 10 puis 100 fois .... cela rajoutera un 1 devant et un 8 à la fin deviendra 7, etc...
En faisant ça 8 fois, j'aurai une série de 81 chiffres 1 (divisible par 81) que je pourrai multiplier par 9 et recommencer.
Il est facile de prouver que des séries de 9^n chiffres 1 sont divisibles par 9^(n+1) puisque'en les coupant en 9 la mise en facteur donne un multiple de 9 n+1 fois.
999999999999.... 81 fois = 999999999 * 100000000100000000.... (9fois) = 9 * 111111111 * 100000000100000000..... (sommes = 9 = > 3 multiples de 9)
#22 - 09-02-2016 17:04:51
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
entiers sans aéro
@Godisdead: et je crois qu'aucun mathématicien ne pourra t'aider sur ce coup là: on ne sait pas prédire les chiffres d'un nombre tant qu'on n'a pas fait le calcul.
#23 - 09-02-2016 17:08:49
- nodgim
- Elite de Prise2Tete
- Enigmes résolues : 0
- Messages : 3802
entiers sanq zéro
@ Gwen: tu sembles sûr de ton coup, mais je voudrais que tu formalises ça mieux, je ne comprends toujours pas, je ne suis pas dans ta tête.
#24 - 09-02-2016 17:51:24
- masab
- Expert de Prise2Tete
- Enigmes résolues : 44
- Messages : 971
Entiers sans zéor
Soit un entier [latex]r\geq 1[/latex]. On considère l'entier [latex] n = (10^{3^r}-1)/9[/latex] . L'entier n comporte [latex]3^r[/latex] chiffres tous égaux à 1. La somme des chiffres de n est donc [latex]s = 3^r[/latex]. Montrons que n est divisible par s.
Preuve. On doit prouver que [latex] f(r) = 10^{3^r}-1[/latex] est divisible par [latex]3^{r+2}[/latex]. Montrons-le par récurrence sur r. Pour [latex]r=1[/latex] , on a [latex]f(1) = 999 = 37\times 3^3[/latex]. Supposons le résultat vrai pour [latex]f(r)[/latex] et prouvons-le pour [latex]f(r+1)[/latex]. On a [TeX]f(r+1)=10^{3^{r+1}}-1 = (10^{3^r})^3-1[/TeX] [TeX]f(r+1) = f(r)\,(10^{2\times 3^r}+10^{3^r}+1)[/TeX] Le premier facteur du second membre est divisible par [latex]3^{r+2}[/latex] d'après l'hypothèse de récurrence. Le second facteur du second membre est divisible par 3 car il est congru à 0 modulo 3 [vu que 10 est congru à 1 modulo 3]. Par suite [latex]f(r+1)[/latex] est divisible par [latex]3^{r+3}[/latex]. La récurrence est établie. cqfd
#25 - 09-02-2016 17:56:11
- gwen27
- Elite de Prise2Tete
- Enigmes résolues : 49
- Messages : 6,004E+3
entiers qans zéro
J'essaye avec une image, mon tableur arrondit après 15 chiffres
J'ai la flemme de faire plus... même si on doit pouvoir s'en tirer avec des 10^quelquechose - 1 est multiple de 9^autre chose, je ne sais le montrer qu'avec une récurence.
Mots clés des moteurs de recherche
|
|