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 : 2×3121

Mlutiplication 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/



Annonces sponsorisées :
  • |
  • 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

Multiplicatio nde 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

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

Multiplication de Fiboacci

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 : 2×3121

Multiplicationn 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 : 2×3121

Multiplication de Fibbonacci

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

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 2×3121

Multiplictaion de Fibonacci

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

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

Multiplication de Fiboancci

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 Fiboncci

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 ibonacci

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

multiplocation 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 de Fibnoacci

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