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 - 19-03-2013 18:42:08

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

Une somme syracusienn.e

Bonsoir à tous,
La fonction Sy(n) associe à un nombre impair n le nombre impair (3n+1)/2^k.
La somme des n impairs successifs est connue, c'est tout simplement n². La somme des Sy(n) successifs est elle plus grande, égale ou plus petite que n² ?
n....Sy(n)
1 ....1
3.....5
5.....1
7.....11
....

J'ai bien une réponse à la question, mais ça reste une conjecture.

Bon amusement

  • |
  • Répondre

#0 Pub

 #2 - 19-03-2013 19:03:24

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3208
Lieu: Luxembourg

Une somme syraucsienne.

k est-il bien le plus grand entier tel que (3n+1)/2^k soit entier aussi ?

 #3 - 19-03-2013 19:56:34

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

une simme syracusienne.

k est-il bien le plus grand entier tel que (3n+1)/2^k soit entier aussi ?

Oui, puisque je dis que Sy(n) est un nombre impair. Mais bon, c'est mieux en le disant.

 #4 - 24-03-2013 09:33:27

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

Une somme syacusienne.

Personnellement, je ne me suis intéressé qu'aux rangs où il y avait égalité.
Le résultat est plutôt surprenant: l'égalité intervient aux rangs (4^k-1)/3:
1,5,21,85,...on obtient aussi les rangs successifs en mutipliant par 4 et en ajoutant 1 au dernier rang connu: 4*85+1=341.
Il y a donc aussi égalité par groupe:1, de 2 à 5, de 6 à 21,...
Chaque groupe comprend exactement 4^k nombres.

Cette égalité aussi régulièrement répartie reste à prouver. Qu'il y ait égalité moyenne entre les 2 séries est plutôt normal, car pour un nombre impair donné n, on peut prouver que le résutat moyen après l'opération (3n+1)2^k sera...n.

Cette régularité qui obéit à la règle des rangs successifs "4n+1" est la même que pour les nombres de la suite de Syracuse:
si n impair Sy(n)=Sy(4n+1)

Si l'on s'intéresse à la suite jumelle n--->(3n-1)/2^k, l'égalité intervient également tout aussi régulièrement: 1,3,11,43.... on obtient les rangs successifs en multipliant le dernier rang par 4 et en ôtant 1.

Parvenir à prouver cette propriété permettrait sans doute de mieux comprendre la suite de Syracuse.

 

Réponse rapide

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

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

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