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 - 31-05-2011 14:24:41

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

somme des xarrés des chiffres

Une petite curiosité :
1) Prendre un nombre.
2) Mettre ses chiffres au carré et les sommer.
3) Recommencer.

Exemple 1:
1)  145
2) 1+16+25=42       
3) 16+4=20
4) 4+0=4
5) 16
6) 1+36=37
7) 9+49=58
8) 25+64=89

Et le 89 réapparait après quelques opérations .

Exemple 2:

13
1+9=10
1+0=1

Et le 1 réapparait toujours.

Il semble en fait que cela soit toujours l'issue de l'exemple 1 ou l'issue de l'exemple 2 qui se produise, c'est-à-dire qu'on arrive toujours à 1 ou 89.

Etudiez ce phénomène pour vous amuser et tenter de prouver ce fait.
(Je cherche en même temps que vous )


Un mathématicien complet est topologiquement fermé!
  • |
  • Répondre

#0 Pub

 #2 - 31-05-2011 15:46:59

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

Somme des carrsé des chiffres

J'ai rien compris mais j'ai trouvé ça :



lol

 #3 - 31-05-2011 15:47:01

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

Somme de scarrés des chiffres

Ton premier exemple n'est pas innocent :

1)  145
2) 1+16+25=42
3) 16+4=20
4) 16+0=16
5) 1+36=37
6) 9+49=58
7) 25+64=89
8) 64+81=145

Et hop, on tourne en rond, ce qui laisse supposer, soit qu'on atteint cette boucle, soit qu'on tombe sur le point fixe 1. Prends ta tête a deux mains, mon cousin, personnellement je ne vois pas encore comment entamer une démonstration big_smile


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

 #4 - 31-05-2011 16:15:38

Milou_le_viking
Professionnel de Prise2Tete
Enigmes résolues : 30
Messages : 446

somme des carrés des chigfres

Moi je trouve 2²=4 big_smile
Mais bon, ça ne donne jamais qu'une étape en plus.

Sinon, pour la démo, j'ai pas d'idée.
Disons que tu as trouvé deux boucles mais que rien ne prouve qu'il n'y a ait pas plus. Ca ressemble un peu à un système chaotique non ?

 #5 - 31-05-2011 16:31:13

Amonista
Amateur de Prise2Tete
Enigmes résolues : 20
Messages : 9

Somme des carrés des chiffre

C Bizarre à la fin, les deux termes qui font 89 sont toujours 64 et 25.
Pouvez-vous aussi expliquer ce fait ??
Et aussi Pouvez-vous expliquer pourquoi vers la fin cela fait toujours
?+?=16 ou 61 (chiffres inversés)
1+36 ou 36+1=37
9+49=58
25+64=89
???????????

 #6 - 31-05-2011 17:17:05

Clydevil
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 914
Lieu: Seahaven island

Somme des carrés des chiffrs

Salut,
Si on considère un nombre A de n chiffres on sait que:
-10^n > A >= 10^(n-1)
-f(A) (après une itération)  <= 9^2*n  (le cas le pire étant atteint avec 999...9)

Il existe donc clairement un Nseuil à partir du quel pour tout n>Nseuil l'application f est contractante (f(A) < A).

Ce qui démontre donc que quelque soit l'entier de départ on va finir par être plus petit que 10^Nseuil, et à partir de ce moment la il n'y a plus qu'un nombre fini de cas à vérifier un par un.

CQFD.

 #7 - 31-05-2011 18:00:07

halloduda
Professionnel de Prise2Tete
Enigmes résolues : 24
Messages : 495
Lieu: Ardèche

somme des carrés deq chiffres

Après un certain nombre d'opérations, on finit par retomber sur un nombre à 2 chiffres.
Car partant d'un nombre à n chiffres, le suivant est au maximum nx81.

A partir de là, il est normal d'avoir une (ou plusieurs) séquence(s) cyclique(s).
(Il y a au plus 100 combinaisons)

Dans notre cas, ce sont les deux que tu as citées, la première rebouclant sur 8²+9²=145.

On tourne en rond, merde on tourne en rond.
(Bernard Blier, le grand Blond...)

Tu aurais aussi bien pu dire 4 que 89.

D'ailleurs dans ton 1), ta ligne 4 devrait se décomposer en :
4) 4+0=4
5) 16=16

 #8 - 31-05-2011 18:14:32

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

somle des carrés des chiffres

Merci à halloduda qui a vu une erreur dans l'énoncé.


Un mathématicien complet est topologiquement fermé!

 #9 - 31-05-2011 19:33:08

Bamby2
Professionnel de Prise2Tete
Enigmes résolues : 0
Messages : 152

Somme des carrés des chiffre

Merci pour ce fait plutot amusant !

pour la preuve, j'avoue être un peu barbare, mais n'ayant pas tout compris au pourquoi de ce joujou ...
il parait évident que si le nombre contient plus de 3 chiffres, le successeur sera plus petit.
en étudiant les nombres a trois chiffres, le plus grand successeur sera dans les 200ish(au pire), le succ de celui ci dans les 100ish(au pire).... et puis ben il suffit de rechercher les 200 nombres qu'il nous reste et de voire qu'il mènent tous à 89 ou a 1 big_smile

EDIT 89 est le debut du cycle, mais on aurait pu dire qu'ils vont tous a 46 aussi big_smile (ou tout autre de la boucle)

 #10 - 31-05-2011 20:00:02

gwen27
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 5,896E+3

somme des carrés des chiffrzs

81+81+81+81=324.....

Donc , quel que soit le nombre de chiffres de base, on se retrouvera avec un nombre à 3 chiffres à un moment donné. On peut donc raisonner sur la somme de 3 carrés.

81+81+81=243 donc on se trouve borné à 243.

On trouve le maximum à 163 pour 199... nouvelle borne !
Max 162 pour 99 qui nous ramène à 41 donc on cherche le maximum suivant.

145 pour 98 : 145 : 42 : 20 : 4 : 16 : 37 : 58 : 89 : 145

Bon si on les fait tous sur le même mode on peut dire que l'on repasse toujours par  1 4 16 20 37 40 58 89  ou  145

Avec 1, on sort de la boucle en partant  de 1 10 100 31 1000 1003 103.....94111 ... il y en a un paquet !

Avec les autres on suit toujours la même boucle.

 #11 - 31-05-2011 23:13:45

Milou_le_viking
Professionnel de Prise2Tete
Enigmes résolues : 30
Messages : 446

somme des carrés des chiffrrs

Yanyan a écrit:

Merci à halloduda qui a vu une erreur dans l'énoncé.

Oh! Je me réserve la paternité de cette découverte.

Par contre, je n'aurai sans pas le temps de creuser d'avantage. Désolé! sad

 #12 - 01-06-2011 00:14:29

SHTF47
Imprnnçbl de Prs2Tt
Enigmes résolues : 39
Messages : 1629
Lieu: Autre nom du colin

Somme des carrrés des chiffres

On dirait un phénomène chaotique... De là à l'étudier, euh... Je dirais juste "bêtement" que la manipulation que tu proposes permet de ne pas diverger, et donc, a priori, si ça ne diverge pas, soit c'est toujours chaotique, soit c'est périodique, soit ça converge... Je laisse la place aux génies des maths du forum, et suis très intéressé de voir ce qu'on peut en dire.

EDIT: J'ai trouvé cette page, où il est dit (sans démonstration) qu'effectivement on finit par tomber soit sur 1, soit sur le cycle 89 - 145 - 42 - 20 - 4 - 16 - 37 - 58 - 89 - ...
Et puisque cette page est consacrée au nombre 89, il est écrit que ce nombre est l'aboutissement du procédé de création d'un nombre à partir de la somme des carrés de ses chiffres. Mais tout autre nombre de ce cycle n'est-il pas lui aussi un aboutissement du procédé, au même titre que 89 ??? (ce qui rejoint mon hypothèse de départ sur la périodicité du phénomène)


La musique est une mathématique sonore, la mathématique une musique silencieuse. [Edouard HERRIOT]

 #13 - 01-06-2011 08:42:36

Nicouj
Professionnel de Prise2Tete
Enigmes résolues : 27
Messages : 330

Somme des carrrés des chiffres

1 est trivialement invariant.
89 fait partie d'un cycle : 89 -> 145 -> 42 -> 20 -> 4 -> 16 -> 37 -> 58 -> 89.

On veut montrer que pour tout n, le procédé atteint soit 1 soit le cycle qui contient 89.

Je teste pour les nombres entre 1 et 243 = 3*9^2.
A la machine ou a la main (pas si long à cause de la redondance des 0 et des palindromes) je trouve que c'est vrai.

L'application du procédé a un nombre de 3 chiffres > 243 me donne un nombre inférieur ou égal a 243 (f(999) = 243).  C'est donc vrai pour tout les nombres de 3 chiffres.

Pour un nombre de n chiffres (n > 3), le procédé donne un nombre de strictement moins de n chiffres.  10^(n-1) - 1 > 9²n 

Donc par récurrence c'est vrai.

 #14 - 02-06-2011 08:09:15

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

Somme des carrés ds chiffres

Tout nombre d'au moins 3 chiffres donne un résultat plus petit.
Donc, les boucles existent.
On en identifie 2 et seulement 2 jusqu'à 99:
1 1....
2 4 16 37 58 89 145 42(24) 20(2).......

Tous les entiers aboutissent à l'une de ces 2 boucles.

 #15 - 02-06-2011 08:34:27

NickoGecko
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1819

Somm des carrés des chiffres

Bonjour,

J'imagine bien deux étapes dans une proposition de démonstration

A -Lemme On montrerait que l'opération[latex]f[/latex] "Mettre les chiffres au carré et les sommer" appliquée à un nombre de 4 chiffres ou plus renvoie un résultat inférieur au nombre de départ et qui se stabilise en quelques itérations sur des nombres à 1 ou 2 ou 3 chiffres.


en étudiant le cas de :
[TeX]x=\underbrace{ 999 ........... 9999}_{n \text{ fois le chiffre 9}}[/TeX][TeX]x=\sum_0^n{9*10^n}[/TeX]
soit
[TeX]f(x) = 81n[/TeX]
or
[TeX]{81n}\le{x}[/TeX]
d'où [latex]{f(x)}\le{x}[/latex] pour [latex]{x}\ge{999}[/latex]

(exemple [latex]f(99999) = 5*81 = 405[/latex])

(en fait, je voudrais prouver que cela fonctionne à partir de 100, car 99 est un cas "particulier" avec f(99)=162, plus grand que 99


B - On passe en revue les nombres de 1 à 999 pour balayer l'ensemble des cas et mettre en évidence le caractère cyclique du phénomène.


Quelques essais donnent effectivement soit le cas "2", soit une séquence "atterrissant" ainsi :
....[latex]89\mapsto145[/latex]
et 145 est "cyclique" (ou "congruent" on peut le dire comme cela ?) à lui même

puisque
[TeX]145\mapsto42\mapsto20\mapsto4\mapsto16\mapsto37\mapsto58\mapsto89\mapsto145[/TeX]
Avec une table donnant x²+y², on peut retrouver les antécédents de 145.
Je creuse cette piste en ordonnant les antécédents, je pense ainsi montrer qu'il y a un nombre de séquences limitées.

http://www.prise2tete.fr/upload/NickoGecko-x2y2.jpg


Merci pour cette "curiosité",
A bientôt,


Il aurait pu pleuvoir, con comme il est ! (Coluche)

 #16 - 02-06-2011 08:58:16

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

SSomme des carrés des chiffres

Attention à ce que beaucoup appellent le pire des cas : 999...999.
C'est vrai à la première itération mais ensuite non.
Par exemple 99 donne 162 donne 41 et
                   88           128          69      .

Il faut, je pense, un argument qui fasse passer de n chiffres arbitraires à moins.


Un mathématicien complet est topologiquement fermé!

 #17 - 03-06-2011 13:20:21

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

Somme des crarés des chiffres

Je viens de lire la preuve qu'à trouver FRiZMOUT sur le net (depuis le temps qu'elle y est je m'apperçois seulement qu'il y avait une suite en bas lol).
Cela à l'air de répondre à la question.

Je pense que la plupart de nos énigmes ont une solution sur le net mais ce qui est drôle c'est de chercher sur son petit coin de feuille.smile


Un mathématicien complet est topologiquement fermé!

 #18 - 03-06-2011 15:11:02

Yanyan
Expert de Prise2Tete
Enigmes résolues : 29
Messages : 509
Lieu: Lille si j'y suis

Somme des ccarrés des chiffres

Le papier de Frizmout me convient comme réponse.
Bravo à tous!


Un mathématicien complet est topologiquement fermé!

 #19 - 03-06-2011 19:12:23

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

somme des carrés des cjiffres

La démo de Nicouj me convient bien. C'est celle que j'aurais tapé si j'avais eu le temps smile

 #20 - 05-06-2011 03:49:26

Laidzep
Professionnel de Prise2Tete
Enigmes résolues : 35
Messages : 165

somme des carrés ses chiffres

Belle énigme.

 #21 - 05-06-2011 09:48:03

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 3801

somme des carrés fes chiffres

Pourquoi tester les nombres jusqu'a 243 ? Alors que si un nombre dépasse 100, le résultat sera moindre ?

 

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 : 

Dans une course, vous doublez le 20ème, en quelle position êtes-vous ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Somme des carres des chiffres (19) — Somme des carres des chiffres d un nombre (6) — Somme des carres (6) — Un nombre la somme des carres des chiffre (6) — Somme des cubes des chiffres (2) — Somme des carres a partir du nombre 2012 (2) — 29 en somme de 4 carres (2) — Decomposer 100 en somme de 3 carres (2) — Somme carres x2 + y2 (2) — Somme de trois carres (2) — Cercle nombre 4 16 37 (2) — Somme des carres des chiffres d un entier (2) — Enigme somme des carres (2) — La somme des carres des chiffres (2) — Revient a trouver un nombre plus petit et un nombre plus grand d un nombre donne math (1) — Somme carres chiffres iteration (1) — Carre de chiffre (1) — Le carre de la sommr egal a la somme des carres (1) — Somme de 15 dans un carree de 9 chiffres (1) — Un nombre de huit chiffres (1) — Prendre le carre de cette somme ?? (1) — Metre carre en partant de trois chiffre (1) — 145 42 20 4 16 37?? (1) — Prendre le carre de cette somme (1) — Enigme somme de carres (1) — Carre de la somme du chiffre 3 (1) — Somme des carre des chiffres (1) — Comment faire avec quatre 9 (1) — Suite de la somme des carres des chiffres d un nombre (1) — 145 42 20 4 16 37 enigme (1) — Chiffre entier 89 (1) — Dem produit somme chiffre nombre (1) — Carres chiffres (1) — Somme des carres de 2011 (1) — Cache:ngwyfxghc78j:site2wouf.fr/cosinus.php comment calculer angles triangle rectangle (1) — Somme carres chiffres (1) — Enigme de 9 carre en que les chifres fait 15 (1) — 2012 sommes de carres (1) — Suite logique 4 16 37 58 89 ? 42 20 (1) — Somme carre chiffre nombre (1) — 4 16 37 48 ? 145 42 20 4 (1) — Maths 4 somme des cubes des chiffres des nombres (1) — Enigme sur des carres avec des chiffres a trouver (1) — Preuve de la suite 4 16 37 58..... (1) — 6+ =13.... enigme mathematique carre de somme (1) — Recherche suite au logique au nombre 145 42 20 4 16 37 58 (1) — Un nombre egale la somme carre de se chiffre (1) — Nombre somme des carres de ses chiffres (1) — Comment trouver les antecedents d un nombre (1) — Enigme quel est le plus petit carre somme de deux carre (1) — La somme des numeros de 1 au carre jusqu a 100 au 2 carre (1) — Remettre un chiffre au carre en chiffre en normal (1) — La somme des chiffres des carres (1) — Srquence du chiffre 3 (1) — Chiffre 999995 en or (1) — Nombre de 3 chiffres comprenant 2 carres (1) — On remplace par la somme des carres de ses chiffres (1) — Liste des carres a 4 chiffres (1) — Le plus petit carre de trois chiffres (1) — La somme des carre des 2 chiffres (1) — 324 avec 4 9 (1) — 145 -> 42 -> 20 -> 4 -> 16 -> 37 -> 58 -> ? -> 145 -> 42 (1) — Carre 16 chiffres somme 12 (1) — La somme carre des chiffres (1) — Somme des carrees des chiffres (1) — Somme des carres des chiffres 1 89 (1) — 16:16 chiffres (1) — Enigme carre 16 chiffre = 34 (1) — Somme de chiffre 34 (1) — Enigme chiffre dans carre (1) — Enigme maths la somme 145 (1) — Suite de nombre somme des carre des chiffres (1) — Demonstration somme des carre (1) — La difference de deux entiers est 7 et la somme de leurs carres est 29 (1) — Tricher au scrabble (1) — Somme des carres des chiffres de l entier (1) — Somme des carres chiffre (1) — Suite somme des carres des chiffres (1) — Somme des chiffres carre (1) — La somme des chiffres (1) — Toute sequence de chiffre pour triangle rectangle (1) — Enigme somme des chiffres congruence (1) — Programme somme des carres dess chiffres (1) — Suite logique 145 42 20 4 16 37 58 (1) — La somme de 20 et de 37 (1) — Suite somme carres (1) — (1) — Combinaison de trois chiffres 1 a 3 sommes donnes 243 (1) — Ecrire les nombres de 1 a 999999 (1) — Somme carre chiffre (1) — Enigme 8 chiffres dans carres et ronds (1) — Suite logique en cercle 145 42 20 4 16 37 58 ? (1) — Carre de la somme des chiffres d un nombre egale somme des chiffres de leur carre (1) — Suite periodique 4 16 37 58 89 145 42 20 4 16 (1) — Suite de la somme des carres des chiffres precedents (1) — Carre d une somme de trois chiffres. (1) — 2012 somme des carres chiffres (1) — Enigme chiffree (1) — Enigme carre par 20 (1) — Somme du carre des chiffres 9 (1) —

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