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
[+]

 #26 - 29-02-2012 23:13:04

L00ping007
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 1986
Lieu: Paris

problème sur la suite de dyracuse

Comme promis une petite démo du résultat.


Soit [latex]N_0+q_0[/latex] le nombre suivant [latex]N_0[/latex] qui est dans la même famille que lui, la famille [latex]p_1,p_2,...p_n[/latex]

On applique Syracuse (on part du principe que [latex]N_0+q_0[/latex] est un nombre impair)
[TeX]3(N_0+q_0)+1=3N_0+3q_0+1[/latex] devra être divisible par [latex]2^{p_1}[/TeX]
Or on sait que [latex]3N_0+1[/latex] est divislbe par [latex]2^{p_1}[/latex]

On en déduit que [latex]3q_0[/latex] est divisible par [latex]2^{p_1}[/latex], et 3 étant premier avec 2, on a l'existence de [latex]q_1[/latex] tel que :
[TeX]q_0=2^{p_1}q_1[/TeX]
Si on définit [latex]N_1[/latex] par [latex]3N_0+1=2^{p_1}N_1[/latex], le nombre suivant dans la suite de Syracuse est alors :
[TeX]N_1+3q_1[/TeX]
[TeX]N_1[/latex] ayant pour famille [latex]p_2,...,p_n[/TeX]
On applique exactement le même principe sur les puissances suivantes, et on arrive ainsi au rang n :
[TeX]N_n+3^nq_n=1+3^nq_n[/latex] car [latex]N_n=1[/latex], Syracuse se termine pour [latex]N_0[/TeX]
On sait aussi que [latex]1+3^nq_n[/latex] ne doit pas être pair, sinon on pourrait effectuer une division de plus. Cela signifie que [latex]q_n[/latex] est forcément pair. On veut le plus petit nombre possible, donc autant prendre [latex]q_n=2[/latex]

On a la relation [latex]q_0=2\prod_{k=1}^n2^{p_k}[/latex]

CQFD smile

Sur les exemples, [latex]2^{11}+11=2059[/latex] est le nombre suivant 11 dans la famille 1,2,3,4.
Avec 27, on doit par contre aller jusqu'à [latex]2^{71}+27[/latex] !!!!

#0 Pub

 #27 - 01-03-2012 17:25:09

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

problème sur la suote de syracuse

Bravo rien à ajouter !

 

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 ?

Sujets similaires

Mots clés des moteurs de recherche

Mot clé (occurences)
Suire syracuse (6) — Suite de syracuse (3) — Enigme soiree en famille (3) — Syracuse puissance de 2 (2) — Syracuse puissance de 3 (2) — Puissance 2 (2) — Suite de syracuse puissance de 2 (2) — 122333444455555 (2) — Enigme syracuse (2) — Probleme de syracuse reponse (1) — Reponse enigme soiree en famille (1) — Enigme 2 puis 1 puis 1 ... (1) — Syracuse a l envers (1) — La suite de syracuse 3n-1 (1) — Comment diviser 30 sur 7 avec le nombre impaire (1) — Solution de la suite syracuse (1) — Enigme mathematiques 122333444455555 (1) — Probleme suite de syracuse (1) — Choisir un entier naturel s il est pair le diviser par 2 s il est impair le multiplier par 3 et ajouter 1 (1) — Enigme de syracuse (1) — Probleme ouvert suite de syracuse (1) — Suite 122333444455555 (1) — Preuve de n(n+1)/2 pour suite 122333444455555 (1) — 122333444455555 algorithme (1) — Suite syracuse 2n-1 (1) — Enigme de syracus (1) — Programme c suite syracuse moins de caractere possible (1) — Resolution probleme de syracuse (1) — Forum que pense t on de syracuse (1) — Les nombres calcules a partir de n de cette facon forment la suite de syracuse de n. (1) — Probleme mathematique syracuse (1) — Suite syracuse 2012 etapes pour arriver a 1 (1) — Solution du probleme des 30 ? divise en 3 (1) — Enigme de syracus reponse (1) — Probleme de syracuse (1) — Soiree en famille enigme (1) — Suite syracuse nombre etapes =2012 (1) — Suite syracuse 2 (1) — La suite de syracuse (1) — Syracuse (1) — Syracus enigme (1) — Multiplier des puissances quand aucun chiffres n est pareil (1) — Lien entre le nombre 13 et le nombre 27 (1) — 2 puissances 13 divise par 4 (1) — Le nombre 27 syracuse (1) — Devinette nombre divise par 4 = nombres a l envers (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