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 : 17×367

Multiplication de FFibonacci

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

multiplication de fibonacvi

[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

multiplicztion 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 Fiibonacci

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 : 17×367

multiplicayion 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 : 17×367

multiplucation de fibonacci

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

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 17×367

multiplication dz fibonacci

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

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

Multiplcation 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

multiplicarion 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

Mulitplication de 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

Multiplicatiion 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

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