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

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

Multiplication de Fibonaci

[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 fibonaccu

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

ultiplication 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 : 792

multiplication de dibonacci

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

EfCeBa
Administrateur
Enigmes résolues : ∞+1
Messages : 792

lultiplication de fibonacci

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

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

multiplicatuon 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 d 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

Mutliplication 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

Mutiplication 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 Fibonaacci

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 (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 19ème, en quelle position êtes-vous ?

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