Le plus grand multiple de 19 ?

par **Imod** » 12 Aoû 2007, 23:22

Une petite énigme que l'on peut résoudre dès que l'on connait les congruences alors avis aux amateurs !!!

Un entier

d'au moins quatre chiffres est dit complètement divisible par 19 si tout entier formé de quatre chiffres consécutifs de

est divisible par 19 ( on ne considère pas les éventuels zéro au début de

) .
Par exemple tout entier de moins de quatre chiffres est complètement divisible par 19 . De même 4 047 505 est aussi complètement divisible par 19 car : 4 047 , 0 475 , 4 750 et 7 505 sont divisibles par 19 .

Existe-t-il un plus grand entier complètement divisible par 19 ? Si oui , quel est-il ?

Bon courage !!!

Imod

par **Joker62** » 13 Aoû 2007, 04:22

Bon sans aucune justification !
Simplement en utilisant le Lemme de divisibilité par 19 qui dit que

est divisible par 19 si et seulement si

est divisible par 19

En programmant un ptit truc en C pour éviter des tonnes de calcul, je trouve plusieurs nombres complétement divisibles par 19 dont le plus grand est :

741 045 605

7410, 4104, 1045, 456, 5605 sont bien divisibles par 19

Maintenant je ne sais guère si c'est ça, j'ai rien prouver du tout, mais bon !!!

Soit E, l'ensemble des nombres complétement divisible par 19.

J'ai donc commencé par voir que ce nombre était inférieur à 1017, et que le plus proche multiple de 19 était donc 1007
Enfin bref, comme dit plus haut, j'ai strictement rien démontrer, j'ai même supposer que E possédait un élément maximal lol, donc voili voilou

J'ai quand même trouver un nombre plus grand que le tiens !!! naa !

par **alben** » 13 Aoû 2007, 08:28

Bonjour,
On peut aussi remarquer que si on prend 5 chiffres abcde la condition pour que l'on ait abcd et bcde divisibles par 19 est que e-6a soit divisible par 19.
Cela limite les valeurs possibles pour a à 0,1,4,7 et celles de b correspondantes sont 0,6,5,4. Seuls 0 et 4 sont communs ...

par **Imod** » 13 Aoû 2007, 09:51

alben a écrit:Bonjour,
On peut aussi remarquer que si on prend 5 chiffres abcde la condition pour que l'on ait abcd et bcde divisibles par 19 est que e-6a soit divisible par 19.
Cela limite les valeurs possibles pour a à 0,1,4,7 et celles de b correspondantes sont 0,6,5,4. Seuls 0 et 4 sont communs ...

C'est la bonne piste ...

Imod

par **emdro** » 13 Aoû 2007, 13:26

Avec l'idée d'Alben, je propose: 771 444 655 (surligner) qui est un peu plus grand que celui de Joker (na!)

par **Imod** » 13 Aoû 2007, 14:06

emdro a écrit:Avec l'idée d'Alben, je propose: 771 444 655 (surligner) qui est un peu plus grand que celui de Joker (na!)

C'est pas pour me vanter mais j'ai trouvé encore plus grand :karate:

Imod

par **emdro** » 13 Aoû 2007, 14:10

77 714 446 555?

par **Imod** » 13 Aoû 2007, 14:15

Nous avons la même chose :++:

Imod

par **emdro** » 13 Aoû 2007, 14:18

Erreur de calcul tout à l'heure!:fan:

NB il n'était pas certain qu'il y ait un maximum...

par **Imod** » 13 Aoû 2007, 14:21

emdro a écrit:Erreur de calcul tout à l'heure!:fan:

NB il n'était pas certain qu'il y ait un maximum...

C'est vrai qu'il ne faut pas choisir les nombres 19 et 4 au hazard .

Imod

Le plus grand multiple de 19 ?

Le plus grand multiple de 19 ?

Qui est en ligne