Processing math: 100%
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 - 18-02-2012 18:43:42

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

Syracusienne fibnaccienne

Une enigme courte pour cette suite d'entiers impairs:
Soient i1 et i2 premiers entre eux.
pn= i(n-1)+i(n-2)
pn=in*2^k avec in impair.
Montrer que la suite finit toujours à 1.

Pour se consoler (un peu) de la frustation de l'irrésolue enigme de Syracuse.

Peut être trouverez vous des variantes plus pimentées ?

  • |
  • Répondre

#0 Pub

 #2 - 18-02-2012 23:12:39

karibou
Habitué de Prise2Tete
Enigmes résolues : 48
Messages : 26

sytacusienne fibonaccienne

C'est quoi k ?  Un entier fixé au départ? dépend t'il des premiers termes? Peut il être négatif?

En fait, on a un peu de mal à comprendre l'énoncé.


[url=http://www.deathnote-lejeu.com/?player=karibou] Death note-le jeu[/url]

 #3 - 19-02-2012 09:41:44

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,447E+3

syraxusienne fibonaccienne

Il faut bien sûr que les deux entiers i1 et i2 soient distincts impairs et premiers entre eux . On remarque que in+2 est inférieur au Max{in,in+1} avec égalité si et seulement si in=in+1 . Les valeurs vont donc décroître jusqu'à ce que in=in+1 . Or deux termes consécutifs de la suite sont premiers entre eux .

Vasimolo

 #4 - 19-02-2012 15:05:18

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

Syracusienne ifbonaccienne

Je ne comprends même pas l'énoncé... Pour moi, il est impossible d'avoir deux définitions différentes du nombre pn, du coup je rame un peu... Et j'aimerais savoir ce que vaut k. Et, accessoirement, mets-toi au LaTeX, s'il te plait ^^ Pour ce genre de formules, c'est vraiment pas dur :

p_n = i_{n-1}+i_{n-2} --> pn=in1+in2


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

 #5 - 19-02-2012 19:58:17

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1749

Syracusienne fiibonaccienne

J'ai rien compris à ton énoncé. C'est quoi i(n-1) et i(n-2) ? et k ? et que vient faire pn là-dedans ?

 #6 - 20-02-2012 18:42:19

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

Syracusienne fibonaccinne

Quelques problèmes de lecture d'énoncé, mais je ne sais trop ce qui heurte. On a affaire à une suite, les n, n-1 et n-2 sont en indice et expriment le rang des termes de la suite.

 #7 - 20-02-2012 19:43:16

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

Syracusienen fibonaccienne

Quelques réglages faits sur l'énoncé devraient maintenant le rendre moins abscon.

 #8 - 21-02-2012 00:28:29

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,447E+3

Syracusienen fibonaccienne

Il me semble que j'ai fourni une démonstration complète à la Nodgim ( un peu paresseuse ) . Je te laisse compléter les blancs ou poser les questions car pour moi c'est limpide smile

Vasimolo

 #9 - 21-02-2012 03:17:46

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1749

Syracusienne fibonacciennee

Ah, ok j'ai compris l'énoncé.

On définit la suite (in) par récurrence de la façon suivante :

On pose pn=in1+in2. Ce nombre s'écrit de manière unique pn=in×2k, avec k un entier naturel. Ce qui définit le terme in

Ca donne par exemple 5-13-9-11-5-1-3-1-1-1...
Ou encore 9-13-11-3-7-5-3-1-1-1...
ou encore 13-2-15-17-1-9-5-7-3-5-1-3-1-1-1...

 #10 - 21-02-2012 03:21:55

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1749

Syracusienne fibonacciene

Notons mn=max(in,in1)

Alors déjà, par définition, remarquons que in est impair pour n>2 et par conséquent :

(1) inin1+in22 pour n>4.

Cela montre que inmn1 et donc que mnmn1 pour n>4. La suite (mn) est décroissante à partir d'un certain rang. Cette suite (à termes positifs) est donc stationnaire.

On montre par récurrence que :

(2) in est premier avec in1 pour tout n.

En effet, si in1 est premier avec in2, alors il existe deux entiers a et b tels que a.in1+b.in2=1 donc (ab).in1+b.in1+b.in2=1 donc (ab)in1+b.pn=1, ce qui prouve que pn est premier avec in1 et a fortiori in est premier avec in1.

On déduit de (2) que :

(3) in1in2 sauf si ces deux nombres valent 1.

De (1) et (3), on peut déduire que pour n>4 :

(4) mn11in<mn1.

De même, pour n>4 :

(5) mn11in+1<mn1.

En effet, soit mn=1 et alors in+1=1<mn1
soit mn1 et (4) donne in+1<mnmn1.

(4) et (5) donnent que  pour n>4 :

mn11mn+1<mn1.

La valeur en laquelle la suite (mn) est stationnaire ne ne peut donc être autre que 1.

Évidemment, cela prouve que la suite (in) est stationnaire en 1.

 #11 - 21-02-2012 15:10:04

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

syeacusienne fibonaccienne

rien compris à l'énoncé

 #12 - 21-02-2012 21:01:14

mayalen
Amateur de Prise2Tete
Enigmes résolues : 0
Messages : 1

syracusienne fubonaccienne

(in)=1 serie convergente selon les séries convergentes de cauchy

 #13 - 22-02-2012 12:59:02

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

Syracusienne fibonacciennee

Est-ce que quelqu'un peut me dire quelles modifications ont été faites à l'énoncé pour le rendre plus clair ? Je n'y comprends toujours rien.


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

 #14 - 22-02-2012 13:14:33

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,447E+3

Syracusienne fibonaccinene

C'est plus clair si on n'enlève le formalisme smile

Pour calculer le terme suivant de la suite , on ajoute les deux précédents et on divise par 2 tant que c'est possible .

Vasimolo

 #15 - 22-02-2012 18:41:03

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

Syracusienne fibonacccienne

On aurait pu écrire que pour 2 impairs consécutifs, la somme est divisible par 4.
Et aussi que si les 2 nombres de départ ne sont pas premiers entre eux, le final sera le PGCD.

 #16 - 22-02-2012 18:42:24

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

syracusienne fibonaccirnne

MthS-MlndN a écrit:

Est-ce que quelqu'un peut me dire quelles modifications ont été faites à l'énoncé pour le rendre plus clair ? Je n'y comprends toujours rien.

Au moins la précision "suite d'entiers impairs".

 #17 - 22-02-2012 19:33:09

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,447E+3

syracuqienne fibonaccienne

nodgim a écrit:

On aurait pu écrire que pour 2 impairs consécutifs, la somme est divisible par 4.

C'est vrai mais inutile ici .

nodgim a écrit:

Et aussi que si les 2 nombres de départ ne sont pas premiers entre eux, le final sera le PGCD.

Complètement évident en remarquant qu'à un facteur k près les suites de premiers termes k.i1 et k.i2 sont les mêmes que celles de premiers termes i1 et i2 smile

Vasimolo

 #18 - 22-02-2012 19:49:26

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

syracusienne fibonavcienne

J'avais commencé à réfléchir sur le premier énoncé, qui faisait partir d'un nombre i1 impair, puis d'un nombre i2 pair, les 2 étant premiers entre eux (je ne me souviens plus si cette condition était présente)
i3 et i4 vérifient alors la propriété : être impairs et premiers entre eux.
Donc à part gagner 2 termes, le problème n'a pas changé. Peut-être plus facile à appréhender (la mise en page mise à part lol). Mais ça ne m'a pas empêché de ne pas parvenir à démontrer ce que j'avais reniflé intuitivement big_smile

 #19 - 22-02-2012 19:53:46

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,447E+3

Syracusienne fiboncacienne

Sur le fil il y a quand même des démonstrations complètes du résultat , mais comme personne n'en parle ...

C'est en effet assez simple smile

Vasimolo

 #20 - 22-02-2012 19:56:53

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

Syracusienne fibonaccienn

Celle de titoufred notamment, la tienne en étant un parfait résumé clair et précis big_smile

 

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 31ème, en quelle position êtes-vous ?

Sujets similaires

Sujet Date Forum
P2T
19-03-2013 Enigmes Mathématiques
P2T
L'entier n.... par leglodeX
23-09-2010 Enigmes Mathématiques
P2T
Billard 5 par Vasimolo
17-02-2010 Enigmes Mathématiques
21-07-2013 Enigmes Mathématiques
P2T
31-08-2011 Enigmes Mathématiques
P2T
Une très simple ! par MthS-MlndN
07-01-2014 Enigmes Mathématiques
P2T
Le quatrième tome par Vasimolo
29-08-2009 Enigmes Mathématiques
P2T
La balance infernale par NicolasH31
30-10-2010 Enigmes Mathématiques
P2T
10-11-2011 Enigmes Mathématiques

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