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 - 23-06-2009 10:06:07

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 22×5×313

multiplicayion de fibonacci

Nouveau concours sur wildaboutmath :

Soit [latex]F[/latex] la série de Fibonacci :
[TeX]F_0=1[/latex], [latex]F_1=1[/latex], et [latex]F_n=F_{n-2}+F_{n-1}
[/TeX]
Simplifier l'expression :
[TeX]S_n = F_0 \times F_1 + F_1 \times F_2 + F_2 \times F_3 + ... + F_{n-1} \times F_n + F_n \times F_{n+1}[/TeX]
Spoiler : [Afficher le message]
Si ça peut vous éviter des calculs :
[latex]S_0 = F_0 \times F_1 = 1
S_1 = S_0 + F_1 \times F_2 = 1+1 \times 2 = 3
S_2 = S_1 + F_2 \times F_3 = 3+ 2 \times 3 = 9
S_3 = S_2 + F_3 \times F_4 = 9+ 3 \times 5 = 24
S_4 = S_3 + F_4 \times F_5 = 24+ 5 \times 8 = 64[/latex]

Si vous souhaitez participer au concours, voyez le règlement ici :
http://wildaboutmath.com/2009/06/22/mmm … nacci-fun/

  • |
  • Répondre

#0 Pub

 #2 - 23-06-2009 11:45:44

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

muktiplication de fibonacci

[TeX]S_0 = 1 = 1^2 = (F_1)^2
S_1 = 3 = 1 \times 3 = F_1 \times F_3
S_2 = 9 = 3^2= (F_3)^2
S_3 = 24 = 3 \times 8 = F_3 \times F_5
S_4 = 64 = 8^2= (F_5)^2
S_5 = 168 = 8 \times 21 = F_5 \times F_7
S_6 = 441 = 21^2= (F_7)^2
S_7 = 1155 = 21 \times 55 = F_7\times F_9
S_8 = 3025 = 55^2= (F_9)^2
S_9 = 7920 = 55 \times 144 = F_9 \times F_{11}...[/TeX]
Vérifions donc que :
[TeX]S_{2n} = (F_{2n+1})^2
S_{2n-1} = F_{2n-1} \times F_{2n+1}[/TeX]
Par récurrence :

- OK pour [latex]S_0[/latex] et [latex]S_1[/latex] : voir plus haut smile

- supposons qu'à un rang k donné,
[TeX]S_{2k} = (F_{2k+1})^2
S_{2k-1} = F_{2k-1} \times F_{2k+1}[/TeX]
Alors :
[TeX]S_{2k+1} = S_{2k} + F_{2k+1} \times F_{2k+2}
= (F_{2k+1})^2 + F_{2k+1} \times F_{2k+2}
= F_{2k+1} \times (F_{2k+1} + F_{2k+2})
= F_{2k+1} \times F_{2k+3}[/TeX]
Puis :
[TeX]S_{2k+2} = S_{2k+1} + F_{2k+2} \times F_{2k+3}
= F_{2k+1} \times F_{2k+3} + F_{2k+2} \times F_{2k+3}
= (F_{2k+1} + F_{2k+2}) \times F_{2k+3}
= (F_{2k+3})^2[/TeX]
Et voilà big_smile

Merci d'avoir donné les premiers termes, c'est bien aussi d'avoir une idée du résultat qu'on cherche à obtenir avant de commencer les calculs hmm


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

 #3 - 23-06-2009 11:53:21

papiauche
Sa Sainteté
Enigmes résolues : 49
Messages : 2131

Multipication de Fibonacci

Si n est est pair:
S(n) = F(n)*F(n)

Si n est impair:
S(n) = F(n)*F(n) - 1


Démo par récurrence

0 et 1 OK

http://fr.wikipedia.org/wiki/Nombre_de_Fibonacci

Cas n impair

S(n+1) = S(n) +F(n)*F(n+1) = F(n)*F(n) - 1 +F(n)*F(n+1)

Cassini: F(n)*F(n) = F(n-1)*F(n+1) + 1

S(n+1)= F(n-1)*F(n+1)+F(n)*F(n+1)= F(n+1)*(F(n-1)+F(n))

Or F(n-1)+F(n) = F(n+1)

donc

S(n+1) = F(n+1)*F(n+1)

Cas n pair

S(n+1) = S(n) +F(n)*F(n+1) = F(n)*F(n)+F(n)*F(n+1)

Cassini: F(n)*F(n) = F(n-1)*F(n+1) - 1

S(n+1)= F(n-1)*F(n+1)+F(n)*F(n+1)-1= F(n+1)*(F(n-1)+F(n)) -1

Or F(n-1)+F(n) = F(n+1)

donc:

S(n+1) = F(n+1)*F(n+1) -1


"Je ne lis jamais un livre dont je dois faire la critique. On se laisse tellement influencer." O. Wilde

 #4 - 23-06-2009 20:37:03

gabrielduflot
Expert de Prise2Tete
Enigmes résolues : 34
Messages : 614

Multiplication d eFibonacci

http://www.prise2tete.fr/upload/gabriel … onacci.pdf

Rectification: il y a un changement d'indices à faire en posant m=n-1 et revenir à n donc à la fin les 2 exposants sont [latex] 2 \times n - 1[/latex]

 #5 - 29-06-2009 11:23:39

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 22×5×313

Multiplictaion de Fibonacci

Je ne veux pas me prononcer mais j'ai trouvé par récurrence comme MthS et papiauche. Mais bravo à tous ceux qui ont essayé car ce n'était pas facile.

L'auteur a signalé en milieu de semaine que seules 2 personnes avaient répondu, si vous souhaitez participer au concours envoyez lui votre méthode (expliquée en anglais) par mail.

 #6 - 01-07-2009 09:52:10

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 22×5×313

Multipllication de Fibonacci

 #7 - 04-07-2009 20:05:56

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 22×5×313

multiplucation de fibonacci

 #8 - 04-07-2009 20:09:31

kosmogol
Banni
Enigmes résolues : 49
Messages : 11,928E+3

Multipplication de Fibonacci

La prochaine fois tu gagneras wink
En tout cas, nous sommes très fiers de voir un représentant de p2t cité ainsi lollol


http://enigmusique.blogspot.com/

 #9 - 04-07-2009 23:56:08

papiauche
Sa Sainteté
Enigmes résolues : 49
Messages : 2131

Mltiplication de Fibonacci

Le vainqueur, c'est moi. cool
Au tirage au sort.neutral

Spoiler : [Afficher le message] Et en plus, c'est vrai, mail de confirmation re-routé sur demande

Je vois voir avec le ch'Ef comment faire dation de cette somme importante à P2T.

Faut dire, avec la bande passante que la chenille consomme, cela lui revient de droit.


"Je ne lis jamais un livre dont je dois faire la critique. On se laisse tellement influencer." O. Wilde

 #10 - 05-07-2009 00:04:36

kosmogol
Banni
Enigmes résolues : 49
Messages : 11,928E+3

Multiplication de Fibonaci

Tu es Henno Brandsma,  .mau.ou Olivier ?


http://enigmusique.blogspot.com/

 #11 - 05-07-2009 00:09:17

papiauche
Sa Sainteté
Enigmes résolues : 49
Messages : 2131

lultiplication de fibonacci

Olivier, malin big_smile


"Je ne lis jamais un livre dont je dois faire la critique. On se laisse tellement influencer." O. Wilde

 #12 - 05-07-2009 00:34:01

kosmogol
Banni
Enigmes résolues : 49
Messages : 11,928E+3

ultiplication de Fibonacci

grandiose, p2t est cité deux fois, bravo à vous lol


http://enigmusique.blogspot.com/
 

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 : Tim, Tam et ?

Mots clés des moteurs de recherche

Mot clé (occurences)
Enigme fibonacci (31) — Enigme de fibonacci (22) — Methode de fibonacci (20) — Multiplication de fibonacci (13) — Multiplication fibonacci (12) — Methode fibonacci multiplication (11) — Methode fibonacci (10) — Demonstration par recurrence de l identite de cassini (9) — Technique fibonacci multiplication (8) — Fibonacci enigme (8) — Fibonacci multiplication (8) — Enigme multiplication (8) — Identite de cassini demonstration (8) — Identite de cassini (7) — La multiplication de fibonacci (5) — Enigmes fibonacci (5) — Comment multiplier a la methode de fibonacci (5) — Enigme de fibo (5) — Demonstration identite de cassini (5) — La methode de multiplication par fibonacci (4) — Demonstration de l identite de cassini (4) — La multiplication fibonacci (4) — Fibonacci (4) — Demonstration identite cassini (4) — Multiplication selon fibonacci (3) — Methode de fibonaci (3) — Demonstration par recurrence identite de cassini suite de fibonacci (3) — L enigme de fibo (3) — Shadok multiplication (3) — Fibonacci et la multiplication (3) — Identite de cassini demo (3) — Identite de cassini recurrence (3) — Multiplication pair (3) — Multiplication par fibonacci (3) — La+multiplication+de+fibonacci (2) — Multiplication shadock (2) — Multiplication du mathematicien fibonacci (2) — Maths suite fibonacci methode (2) — Demontrer identite de cassini (2) — Identite de cassini fibonacci (2) — Sage fibonacci (2) — Methode multiplication fibonacci (2) — Enigme fibo (2) — Reponse du concours de fibonacci (2) — Table multiplication shadok (2) — Methode de calcul pour la multiplication de fibonacci (2) — Multiplications : resultats amusants (2) — Demonstration recurrence cassini (2) — ? (2) — Wiki fibonacy (2) — ???? (2) — Fibonacci demonstration (2) — Multiplication de tete (2) — Concours de multiplication (2) — Multiplication methode fibonacci (2) — Fibonacci recurrence (2) — Mathematiques multiplication fibonacci (2) — Solution enigme fibonacci (2) — Serie de fibonacci cassini (2) — Fibonacci biographie et sa technique des multiplication (2) — Identite de cassini et suite de fibonacci (2) — Enigmes mathematiques type fibonacci (2) — Concour multiplication (2) — Table de multiplication shadok (2) — Methode de multiplicatio fibonacci (2) — ?? (2) — Cassini fibonacci (2) — D?monstration identit? de cassini (2) — Expressions de multiplication avec tete (2) — Fibonacci identite de cassini (2) — Enigme mathematique fibonacci (2) — Enigme fibonatcci (2) — Raisonnement par recurrence sur une suite de fobonacci (2) — Winners-2(1)+enigmes (2) — Demonstration recurrence multiplication par n (2) — Methode de fibonacci multiplication (2) — Recurrence fibonacci (2) — Regle de multiplication shadoks (2) — Mathematicien fibonacci multiplication (2) — Multiplication methode de fibonacci (2) — Suite de fibomachie (1) — Demonstration formule de multiplication (1) — Identite cassini recurrence (1) — Enigme avec multiplication par 8 (1) — Enigmes mathematiques fibonacci (1) — Comment multiplier 2n+1 indice (1) — Devinette mathematique fibonacci (1) — Demonstration de an<2^(n-1)+fibonacci (1) — Multiplication enigme+pairs et impairs (1) — Wiki: henno brandsma (1) — Enigme de fibonacci demonstration (1) — Fibonacci cassini (1) — En math methode fibonacci (1) — Demonstration de l expression de f(n) d une suite de fibonacy (1) — Fibonacci demonstration pair (1) — Fibonacci exercice 1s (1) — Calculer une multiplication selon fibonacci (1) — Demontrer l identite de cassigny (1) — Demonstration formaul fibonacci (1) — (1) — La multiplication facon fibonacci (1) — La methode de fibonacci avec le pdf (1) — Suite de fibonacci +demonstration par recurrence (1) — Fibonacci demonstration somme (1) — Demonstration de identite de cassini (1) — F(2n+1) fibonacci recurrence (1) — Fibonacci technique pour calculer un e multiplication (1) — Lecons de maths sur la recurrence n.(n+1).(2n+1) / 6 pdf (1) — Fibonacci dans le jeux (1) — Demontrer par recurrence que fn*fn+1 (1) — Technique multiplication fibonacci (1) — Methode de fibonacci pour calculer les multiplication (1) — Fibpnacci enigme (1) — Formule de fibonacci (1) — Enigme+de+fibonacci+solution (1) — Enigmes mathematiques avec multiplication (1) — Une demonstration de la regle de multiplication (1) — Demonstration cassini identite (1) — Fibonacci identite a demontrer (1) — Fibonacci methode multiplication (1) — Enigmes mathematique fibonacci (1) — Fibonatcci math (1) — Formule fibonacci wiki (1) — Fibonacci + multiplication (1) — Methodes pour calculer les multiplications (1) — Comment demontrer l identite de cassini (1) — Methode multiplication avec reglettes (1) — Tirages 3-7-13-31 (1) — La methode de multiplication de fibonacci (1) — Suite fibonatcci (1) — Multiplication par 11 demonstration (1) — Egnime de fibonacci (1) — Multiplication 1-2= n (1) — Fibonacci f(2n)=(f(n-1)+f(n+1))f(n) f(2n+1)= (1) — Demonstration suite fibonacci (1) — La facon de fibonacci (multiplication) (1) — Demonstration par recurrence identite cassini (1) — Ecrire une suite de fobonacci (1) — Enigme multiplication (1) — Demonstration de fibonacci (1) — Shadocks fibonnacci (1) — Recurrence fibonacci fn>n (1) — N pair n impair fibonacci (1) — Devinette mathematique fibonacci (1) — Multiplication avec fibonacci (1) — Enigme multiplier par 2 (1) — Multiplication nombres fibonacci (1) — Reponse de l enigme de fibonacci (1) — Enigme de muttiplication (1) — Fibonnaci impair impari pair (1) — La technique de fibonacci de la multiplication (1) — Reponse a lenigme fibo (1) — Devinette suite fibanaci (1) — Fibonacci avec multiplication (1) — Jeu anglais amilton representant suite de fibonacci (1) — Raisonnement par recurrence fibonacci (1) — Suite de cassini (1) — Devinette de calcul de multiplication facile (1) — Concours series de fibonacci (1) — Table de multiplication de fibonacci (1) — Comment faire une multiplication facon fibonacci (1) — Mathematiques recurrence enigmes (1) — Enigme shadok (1) — Formule de fibonacci par recurrence (1) — Technique de multiplication fibonacci (1) — Fibonacci recurrence demonstration (1) — Que es fibonacci (1) — Table de fabonicci (1) — Concour de multiplications (1) — Enigme le calcul de fibonacci (1) — identite de fibonacci (1) — Reponse de fibonacci veritable (1) — Fibonacci concours (1) — Technique multiplication de fibonacci (1) — Nombres de fibonacci identite de cassini (1) — Mathematique 3e demonstration methode (1) — Enigme de fibonnacci (1) — Comment calculer 236 formule fibonacci (1) — Fibonacci method of multiplication (1) — Suite fibonacci demo recurrence (1) — Impair fibonacci (1) — Les multipkication.com (1) — Demonstration multiplication (1) — Enigmes amusantes fibonacci (1) — Enigme trouver l expression de f enigme (1) — Methote multiplication fibonacci (1) — Afficher les fibo pair en c (1) — Concours fibonacci (1) — Suite fibonacci latex (1) — Dans une suite comment multiplier n et n+1 (1) — Multiplication rapide fibonacci (1) — Multipication 6 (1) — Demontrer identite cassini (1) — Suite fibonacci et demonstration somme 2k+1=f2n+2 (1) — Formuke de cassini demonstration (1) — Fn > n-1 fibonacci demonstration (1) — F de fibonacci en latex (1) — Multiplication de fibonacci wikipedia (1) — Demonstration recurrence formule de cassini (1) — Enigme de multiplication (1) — Multiplication enigme (1) — Suite par recurrence de fibonaci (1) — Multiplication methodes (1) — Fibonacci demonstration par recurrence nombre d or (1) — Demonstration de l identite de cassigny (1) — Enigme fibonaci (1) — Enigme calculs multiplication (1) — Recurrence suite fibonacci (1) — Multiplications de fibonacci (1) — Calcul de fibonaci (1) — Fibonacci demontrer par recurrence que un+1 un-1 - un^2n = (-1)^n (1) — Utilise la methode de fibonacci pour calculer des multiplications (1) — Recurrence fibonacci demo (1) — Jeu enigme mathematique devinette sur la multiplication (1) — Comment multiplier fibonacci (1) — Methode de multiplication de fibonacci (1) — Les multiplications shadocks (1) — Methode fibonacy (1) — Multiplication technique de fibonacci (1) — Concour de mathematique fibonacci (1) — Table de multiplication 123456789 (1) — Egnime fibonaci (1) — Fibonnaci multiplication (1) — Enigma fibonacci s tenth (1) — Technique de multiplication de fibonacci (1) — La technique de multiplication de fibonnacci (1) — Methode de multiplication fibonacci (1) — Methode de multiplication selon febocci (1) — Demonstration identite de casssini (1) — Multiplication dans n (1) — Tout les enigmes de fibonacci (1) — Tables de multiplications shadoks (1) — Sn= 1/1 + 1/2+ 1/3 +...+ 1/n et fn=1*2*3*4*...*n (1) — Enigme de fibo\ (1) — Demonstration de la formule de cassini (1) — Long multiplicatio by fibonnaci (1) — Multiplication shadok (1) — Multiplier par fibonacci (1) — Identite de cassini recurrence (1) — Recurrence fn+1 fn-1 - fn^2 = (-1)^n (1) — Fibonacci multipication (1) — Methode de fibonacci pour les multiplication (1) — Fibonacci par recurrence (1) — Enigme demonstration recurrence (1) — Demonstration par recurrence fibonnaci f(n)=f(n-1)+f(n-2) (1) — Devinette suite (1) — Suite fibonacci enigme (1) — Methode de fibonacci programmation mathematique (1) — Cours methode de fibonacci (1) — Enigmes fibonaci (1) — Demonstration par recurrence suite de fibonacci (1) — 11 multiplication demonstration (1) — Fn+1fn-1-fn^2=(-1)^n demonstration fibonacci (1) — Suite de fibonacci demonstration recurrence (1) — Enigme mathematique multiplication (1) — Multiplication avec les nombre de fibonacci (1) — Identite de cassini suite de fibonacci (1) — La multiplication des nombres fibonacci (1) — Enigme de fibomachie (1) — Multiplication+enigme (1) — Pdf +enigmes (1) — Multiplication avec la methode de fibonacci (1) — Methode multiplication fibonnacci (1) — Enigme finobacci (1) — Suite de fibonacci et cassini (1) — Multiplication avec indice (1) — Suite fibonacci pair et impair (1) — Comment fibonacci multiplie (1) — Enigme 1f shadok (1) — Enigmes suite fibonacci (1) — Fibonacci methode pdf (1) — Enigme de fibo reponse (1) — Formule de recurrence fibonacci demonstration (1) — Multiplication technique fibonnaci (1) — Carre fabonicci forum (1) — Fibonacci multiplication des terme (1) — Suite de fibonacci multiplication (1) — Combien de facons pour monter 2009 marches (1) — Methodefibonacci (1) — Identite cassini (1) — Enigmes tables multiplications expressions avec tete pied (1) — Demonstration fibonacci (1) — Fibonacci identite de cassini demonstration (1) — Formule de cassini (1) — Methode de calcule fibonacci (1) — Reponse puis fibonacci (1) — Fibonacci demonstration recurrence (1) — La multiplication selon fibonaci (1) — Comment calculer une mulriplication avec la methode fibonnacci (1) — Concours de mathematiques fibonacci (1) — Multiplication reponse 123456789 (1) — Enigme mathematique finonacci (1) — 1methote (1) — Comment multiplier n par n+1 suite (1) — Enigme de fibanachi (1) — Multiplication methode fibonnaci (1) — Izlemen (1) — Enigme avec fibonacci (1) — Demontrer par recurrence la formule de cassini (1) — Mathematiques enigmes fibonacci (1) — Multiplications fibonacci (1) — M2thode fibonacci (1) — Calculer identite de cassini comment (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