Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #1 - 15-10-2010 18:50:03

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1105
Lieu: Jacou

Période ,oh ma période, ...

Pour le week-end encore, à peine plus difficile.

Quel est le plus petit nombre entier (positif) dont l'écriture décimale de l'inverse est périodique et pour lequel la longueur de la période est 7?

Exemple: 7 est la solution à cette question pour une période de longeur 6: [latex]\dfrac17=0,\bar{142857}[/latex]

Amusez-vous bien.



Annonces sponsorisées :

 
Réponse :
  • |
  • Répondre

#0 Pub

 #2 - 15-10-2010 19:40:59

FRiZMOUT
Verbicruciste binairien
Enigmes résolues : 49
Messages : 2209

Période, oh ma périoode, ...

239.

 #3 - 15-10-2010 20:50:10

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

période, oh ma pétiode, ...

Un nombre dont le développement décimal est de période 7 peut être écrit sous la forme [latex]\frac{abcdefg}{9999999}[/latex], donc son inverse peut être écrit sous la forme [latex]\frac{9999999}{abcdefg}[/latex], et ce nombre doit être le plus petit entier possible...
[TeX]9999999 = 3^2 \times 239 \times 4649[/TeX]
Plus qu'à tester les multiples (strictement supérieurs à 1) dans l'ordre... [latex]1/3[/latex] a un développement décimal de période 1, [latex]1/9[/latex] donne une période de 1 aussi. [latex]1/239[/latex] me donne le bingo que j'attendais :
[TeX]\frac{1}{239} = 0,\bar{0041841}[/TeX]
La réponse est donc 239.


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #4 - 15-10-2010 22:02:35

luthin
Professionnel de Prise2Tete
Enigmes résolues : 36
Messages : 124

période, oh ma oériode, ...

Appelons [latex]n[/latex] ce nombre et [latex]d_i[/latex] le ième chiffre de son écriture décimale. On a donc:
[TeX]
\begin{equation}
1/n =0,\underline{d_1d_2d_3d_4d_5d_6d_7}
\Leftrightarrow 10^7(1/n)-D=1/n, \quad \text{avec }D=d_1d_2d_3d_4d_5d_6d_7
\Leftrightarrow n=\frac{9999999}D
\end{equation}
[/TeX]
[TeX]n[/latex] est donc un diviseur de 9999999, et par hypothèse, le plus petit.
La décomposition en facteurs premiers de 9999999 donne:
[latex]9999999=3^2.239.4649[/TeX]
1/3 et 1/9 donnant des écritures décimales de période 1, la seule solution est n=239.

 #5 - 15-10-2010 23:59:41

franck9525
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1922
Lieu: UK

période, oj ma période, ...

période 1: 1/3 = 0.3333333333
période 2: 1/22 = 0.04545454545
période 3:  1/27 = 0.037037037037
période 4: 1/101 = 0.0099009900990099
période 5: 1/41 = 0.0243902439
période 6: 1/7 = 0.142857142857
période 7:  1/239=0.004184100418410041841
periode 8: 1/73 = 0.013698630136986
periode 9: 1/81 = 0.012345679012345...

La réponse pour 7 est 239

edit
[TeX]\rm~periode~7:~\frac{1}{239}=0.[/latex][latex]4$\red0041841[/latex][latex]6$\blue0041841[/latex][latex]5$\green0041841[/TeX]


The proof of the pudding is in the eating.

 #6 - 16-10-2010 09:08:05

scrablor
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 931

Période, ooh ma période, ...

J'ai cherché un diviseur de 9999999.
Bien sûr, 3 et 9 sont refusés : période 1.
Le suivant est le bon : 239. Effectivement [latex]\dfrac1{239}=0,\underline{0041841}[/latex]

L'encyclopédie des suites a écrit:

3, 11, 37, 101, 41, 7, 239, 73, 333667, 9091, 21649, 9901, 53, 909091, 31, 17, 2071723, 19, 1111111111111111111, 3541, 43, 23, 11111111111111111111111, 99990001, 21401, 859, 757, 29, 3191, 211, 2791, 353, 67, 103, 71, 999999000001...


Celui qui fuit les casse-tête ne vaut pas un clou.

 #7 - 16-10-2010 19:02:58

looozer
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 659
Lieu: Belgique

Période, ho ma période, ...

Soit n l'inverse du nombre cherché.

n = 0,abcdefgabcdefgabcdefg...
10 000 000n = abcdefg,abcdefgabcdefg...

En soustrayant membre à membre :

9 999 999n = abcdefg
donc n = abcdefg / 9 999 999

Comme 9 999 999 = 3² x 239 x 4649, ça doit être n = 1 / 239 = 0,00418410041841...

Je réponds 239 smile

 #8 - 16-10-2010 21:43:01

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1105
Lieu: Jacou

Période, oh ma péridoe, ...

Très bonne réponse de FRiZMOUT, Mathias, luthin, Franck, scrablor et loozer, enfin tout le monde quoi avec plus ou moins de détails smile et de "qualité de rédaction". Merci à Mathias qui m'a appris comment "surligner" en LaTeX pour noter une période (\bar) (ou une adhérence smile). Je n'avais pas trouvé mieux que de souligner.

 #9 - 16-10-2010 22:04:41

MthS-MlndN
Hors d'u-Sage
Enigmes résolues : 49
Messages : 12,414E+3
Lieu: Rouen

péruode, oh ma période, ...

Je tiens moi-même l'information de ce glossaire de formules TeX : il est très complet, je l'ai Ctrl-D il y a bien longtemps wink


Podcasts Modern Zeuhl : http://radio-r2r.fr/?p=298

 #10 - 17-10-2010 15:11:18

Yannek
Passionné de Prise2Tete
Enigmes résolues : 10
Messages : 60

Période, oh ma périiode, ...

La réponse est 239.
Si x est un entier strictement positif tel que 1/x a une période de longueur 7, alors
[TeX]\fbox{10^7\times\frac 1x-\frac 1x\in{\mathbb N}\Leftrightarrow \frac{999999}x\in{\mathbb N}[/TeX]
Or la décomposition en facteurs premiers de 999999 est
[TeX]999999=3^2\times 239\times 4649[/TeX]
Les diviseurs de 999999 sont donc, dans l'ordre croissant :

1,3,9,239,717,2151,4649,13947,41841,111111,333333,999999.

La période des inverses de 1,3,9 est 1.
Celle de l'inverse de 239 est 7 : [latex]1/239=0,\underline{0041841}[/latex]

Par conséquent, le plus petit entier positif dont l'inverse a une période à 7 chiffres est 239.

 #11 - 18-10-2010 10:41:13

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

péeiode, oh ma période, ...

Je trouve 239, avec un petit programme.
Le meilleur moyen de connaître une période par programmation est de "poser la division" comme à la main: à chaque étape, on note le quotient et le reste. Si on obtient un reste nul, l'écriture décimale n'est pas périodique (elle est finie) et si on obtient une paire (quotient, reste) déjà obtenue N étapes auparavant, la période est de N.

 #12 - 18-10-2010 12:57:22

dhrm77
L'exilé
Enigmes résolues : 49
Messages : 2989
Lieu: Fanning Island-?-Lac Tele,Mali

Période, oh ma période, ..

le plus petit nombre est 239 ( =34*7+1 )

Les suivants sont:
717 ( = 3*239 )
2151 ( = 9*239 )
4649 ( = 664*7+1 )
13947 ( = 3*4649 )
41841 ( = 9*4649 )
...


Great minds discuss ideas; Average minds discuss events; Small minds discuss people. -Eleanor Roosevelt

 #13 - 18-10-2010 13:52:44

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

Période, oh ma périod,e ...

Autre méthode, plus directe.
On considère le nombre N = 0.abcdefgabcdefgabcdefg
a, b, c, d, e, f et g sont des chiffres, et pas tous égaux (sinon la période serait 1)
On remarque alors que 10^7 N = abcdefg.abcdefgabcdefg
Donc 9999999 N = abcdefg
Quels sont les diviseurs de 9999999 ?
1, 3, 9, 239, 717, 2151, 4649, 13947, 41841, 1111111, 3333333, 9999999
Parmi ces diviseurs, quel est le plus grand de la forme "abcdefg" telle que définie plus haut? 41841
Donc N = 9999999/41841 = 239

 #14 - 18-10-2010 16:43:36

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

Période, oh a période, ...

Question subsidiaire.
Soit f la fonction définie sur N, telle que f(n)=plus petit élément p tel que l'écriture décimale de 1/p soit périodique avec une période de n chiffres.
Est-ce que p renvoie toujours un nombre premier ?

 #15 - 18-10-2010 18:57:06

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1105
Lieu: Jacou

période, oh ma péripde, ...

Félicitations à tous.
La encore que des bonnes réponses et de belles démonstrations. Pas grand chose à rajouter. La aussi j'espère que vous avez aimé la récréation.

A propos de la question subsidiaire (merci scarta smile), elle est beaucoup plus dure que l'exercice lui-même. A priori je dirais oui. La période associée à l'inverse d'un nombre composé me semble devoir être plus grande que celle associée à chaque facteur.

Il me semble instinctivement que cela à un rapport avec le théorème chinois.

Bon, je réfléchis "en direct". La longueur de la période est le nombre de restes différents obtenus en effectuant la division (en baissant chaque 0). C'est donc aussi le nombre de restes différentes de la division des puissances de 10 par le nombre p. C'est donc l'ordre de 10 dans Z/pZ. Si p n'est pas premier, l'ordre de 10 doit être le ppcm des ordres de 10 dans chacun des Z/qZ pour q facteur premier de p (je le pense mais je ne le prouve pas smile), ce qui montre que cela sera toujours plus petit pour un nombre premier.

Si quelqu'un à une formalisation, je suis preneur.

 #16 - 18-10-2010 19:20:17

Yannek
Passionné de Prise2Tete
Enigmes résolues : 10
Messages : 60

PPériode, oh ma période, ...

Pour la question scarta, il me semble que la réponse est non :
Le plus petit nombre entier positif dont l'inverse est de période 3 est 27
(même raisonnement, 999=3^3*37, les facteurs de 999 sont 1,3,9,27,37,111,333,999 et [latex]\frac1 {27}=0.\underline{037}[/latex])

Cela dit, la propriété énoncée par Rivas est correcte (mais ne permet pas de conclure : les inverses de puissances de petits premiers peuvent avoir des périodes plus grandes que l'inverse de premiers plus grands) :

si n est la période de 1/p, alors n est le plus petit entier tel que p divise [latex]10^n-1[/latex].
En supposant que et k>1 et  m<n soient tels que pk divise [latex]10^m-1[/latex] on aurait p divise [latex]10^m-1[/latex], d'où une contradiction.

 #17 - 18-10-2010 19:37:36

rivas
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1105
Lieu: Jacou

Périodee, oh ma période, ...

Salut Yannek,

Mon raisonnement n'est pas tout à fait clair dans ma tête :-) mais il me semble quand même que le plus petit nombre ne peut pas être composé d'une autre façon qu'un nombre premier ou une puissance de nombre premier (cas que j'ai négligé).

Je vais essayer d'y réfléchir plus... (mais c'est dur smile)

 #18 - 18-10-2010 20:24:12

Yannek
Passionné de Prise2Tete
Enigmes résolues : 10
Messages : 60

ériode, oh ma période, ...

Ce n'est pas clair pour moi non plus, mais composer un nombre a tendance a faire augmenter la période de l'inverse.
Un dernier exemple plus petit entier dont la période de l'inverse a 12 chiffres : 3737=101*37

(999999999999=3^3*7*11*13*37*101*9901)

 #19 - 18-10-2010 20:39:56

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

période, oh mz période, ...

En effet, alors je pose la question différemment
Si n n'est pas un multiple de 3, alors f(n) est premier

 #20 - 18-10-2010 23:42:12

scarta
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1430

période, oh ma périose, ...

Même avec cet énoncé modifié, cette conjecture reste fausse...
Les premiers contre-exemples sont :
289 (=17*17), premier nombre dont l'inverse est de période 272
391 (=17*23), premier nombre dont l'inverse est de période 176
451 (=11*41), premier nombre dont l'inverse est de période 10

Bref, c'est pas aujourd'hui que je donnerai mon nom à un théorème lol lol lol

 #21 - 19-10-2010 02:05:44

dhrm77
L'exilé
Enigmes résolues : 49
Messages : 2989
Lieu: Fanning Island-?-Lac Tele,Mali

Période, oh ma ériode, ...

scrablor a écrit:

L'encyclopédie des suites a écrit:

3, 11, 37, 101, 41, 7, 239, 73, 333667, 9091, 21649, 9901, 53, 909091, 31, 17, 2071723, 19, 1111111111111111111, 3541, 43, 23, 11111111111111111111111, 99990001, 21401, 859, 757, 29, 3191, 211, 2791, 353, 67, 103, 71, 999999000001...

La suite a citer serais plutot:
A003060
soit:
1, 3, 11, 27, 101, 41, 7, 239, 73, 81, 451, 21649, 707, 53, 2629, 31, 17, 2071723, 19, 1111111111111111111, 3541, 43, 23, 11111111111111111111111, 511, 21401, 583, 243, 29, 3191, 211, 2791, 353, 67, 103, 71, 1919, 2028119, 909090909090909091


et puis en ce qui concerne les periodes de 7 chiffres en voila plus:
1/239 = 0.[0041841]...
1/478 = 0.0[0209205]...
1/717 = 0.[0013947]...
1/956 = 0.00[1046025]...
1/1195 = 0.0[0083682]...
1/1434 = 0.0[0069735]...
1/1912 = 0.000[5230125]...
1/2151 = 0.[0004649]...
1/2390 = 0.0[0041841]...
1/2868 = 0.00[0348675]...
1/3585 = 0.0[0027894]...
1/3824 = 0.0002[6150627]...
1/4302 = 0.0[0023245]...
1/4649 = 0.[0002151]...
1/4780 = 0.00[0209205]...
1/5736 = 0.000[1743375]...
1/5975 = 0.00[0167364]...
1/7170 = 0.0[0013947]...
1/7648 = 0.00013[0753138]...
1/8604 = 0.00[0116225]...
1/9298 = 0.0[0010755]...
1/9560 = 0.000[1046025]...
1/10755 = 0.0[0009298]...
1/11472 = 0.0000[8716875]...
1/11950 = 0.00[0083682]...
1/13947 = 0.[0000717]...
1/14340 = 0.00[0069735]...
1/15296 = 0.000065[3765690]...
1/17208 = 0.000[0581125]...
1/17925 = 0.00[0055788]...
1/18596 = 0.00[0053775]...
1/19120 = 0.0000[5230125]...
1/21510 = 0.0[0004649]...
1/22944 = 0.00004[3584379]...
1/23245 = 0.0[0004302]...
1/23900 = 0.00[0041841]...
1/27894 = 0.0[0003585]...
1/28680 = 0.000[0348675]...
1/29875 = 0.000[0334728]...
1/30592 = 0.0000326[8828451]...
1/34416 = 0.0000[2905625]...
1/35850 = 0.00[0027894]...
1/37192 = 0.000[0268875]...
1/38240 = 0.00002[6150627]...


Great minds discuss ideas; Average minds discuss events; Small minds discuss people. -Eleanor Roosevelt
 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Si il y a 63 pommes et que vous en prenez 23, combien en avez-vous ?

Sujets similaires

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete