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 : 11×569

Multiplcation 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

Multiplication de Fibonnacci

[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

multiplication de fibonavci

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 : 609

Multiplication de Fibonaccci

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 : 11×569

Multiplication de Fibonacc

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 : 11×569

Multiplicatino de Fibonacci

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

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 11×569

uMltiplication de Fibonacci

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

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

ultiplication 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

multiplication de fivonacci

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 e Fibonacci

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

Multpilication 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

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