NOMBRES - Curiosités, théorie et usages

 

Accueil                           DicoNombre            Rubriques           Nouveautés      Édition du: 21/08/2017

Orientation générale        DicoMot Math          Atlas                   Références                     M'écrire

Barre de recherche          DicoCulture              Index alphabétique                               

     

ITÉRATIONS

 

Débutants

Fibonacci

Nombres de

FIBONACCI et Cie

 

Glossaire

Suite et série

 

 

INDEX

 

Fibonacci

 

Itérations

 

Fibonacci

Lucas

Padovan

 

Sommaire de cette page

>>> Suite de Lucas

>>> Suite de Pell

>>> Suite de Fibonacci généralisée

>>> Lucas & Fibonacci

>>> Tribonacci

>>> Fibonacci puissance

>>> Somme rationnelle

 

 

 

 

Suite de Fibonacci / Lucas / Pell

et quelques autres

  

Cousine de la suite de Fibonacci avec des chiffres différents au départ et un calcul de somme pondérée.

 

Suite de LUCAS Nombre de Fibonacci avec 1 et 3 au départ.

Anglais: Lucas numbers

 

Suite de PELL Nombre de Fibonacci "double".

Anglais: Pell numbers

Voir / Édouard Lucas (1842-1891)

 

 

 

 

SUITE de LUCAS {1, 3, 1, 1}

 

*      Somme comme Fibonacci
Mais, avec 1 et 3
comme points de départ.

*      Le rapport entre deux termes consécutifs converge vers le nombre d'or.

 

 

1    3

1 + 3 = 4

      3 + 4 = 7

            4 + 7 = 11

                  7 + 11 = 18

                         11 + 18 = 29

                                  18 + 29 = 47

                                           29 + 47 = 76 …

L1 = 1

L2 = 3

Ln+2 = Ln+1 + Ln

… 123, 199, 322, 521, 843, 1 364, 2 207, 3 571, 5 778, 9 349, 15 127, 24 476, 39 603, 64 079, 103 682, 167 761, 271 443, 439 204, 710 647, 1 149 851 …

 

 

SUITE de PELL {0, 1, 1, 2} – Nombres de Pell

 

*      Somme de deux fois le précédent et une fois l'autre d'avant;

Avec 0 et 1 pour points de départ.

*      Le rapport entre deux termes consécutifs converge vers:

 

 

 

*      Cette suite donne les dénominateurs des réduites de racine de 2

 

 

0    1

0 + 2 = 2

      1 + 4 = 5

           2 + 10 = 12

                  5 +  24 = 29

                          12 + 58 = 70

                                  29 + 140 = 169

                                            70 + 338 = 408

 

… 985, 2378, 5741, 13860, 33461, 80782, 195025, 470832, 1136689, 2744210, 6625109, 15994428, 38613965, 93222358, 225058681, 543339720, 1311738121, 3166815962, 7645370045, 18457556052, 44560482149, 107578520350, 259717522849 …

 

Anglais: Pell numbers or lambda numbers

 

Voir Équation de Pell / Nombres de Markov

 

 

SUITE de PELL – LUCAS {1, 2, 1, 2} ou {2, 2, 1, 2}

 

*      Somme de deux fois le précédent et une fois l'autre d'avant.

Avec 1 et 2 pour points de départ.

*      Le rapport entre deux termes consécutifs converge vers le nombre d'argent:

 

 

 

1     2

1  + 4 =   5

       2 + 10 = 12

                5 + 24 = 29

                     12 +  58 = 70

                               29 + 140 = 169

 

… 408, 985, 2378, 5741, 13860, 33461, 80782, 195025, 470832, 1136689, 2744210, 6625109, 15994428, 38613965, 93222358, 225058681, 543339720, 1311738121, 3166815962, 7645370045, 18457556052, 44560482149, 107578520350, 259717522849, 627013566048, 1513744654945, 3654502875938, 8822750406821 …

 

*      Idem avec départ à 2 et 2.

*      Le rapport converge également vers 1 + racine de 2

 

 

2     2

2  + 4 =   6

       2 + 12 = 14

                6 + 28 = 34

                     14 +  68 = 82

                               34 + 164 = 198

 

198, 478, 1154, 2786, 6726, 16238, 39202, 94642, 228486, 551614, 1331714, 3215042, 7761798, 18738638, 45239074, 109216786, 263672646, 636562078, 1536796802, 3710155682, 8957108166, 21624372014, 52205852194, 126036076402, 304278004998…

 

Anglais: Companion Pell numbers

 

 SUITE de FIBONACCI généralisée {A, B, R, S}

 

*      Suite de nombres telle que:

 

U1 = A 

U2 = B 

Un = R.Un-1 + S.Un-2

avec A, B, R, S des réels donnés

 

 

*      Avec A = B  = U = V = 1
Nous avons la suite de Fibonacci dont le rapport de deux termes consécutifs converge vers le nombre d'or

 

 

*      Quelles que soient les valeurs de A et de B, le rapport de deux termes consécutifs converge vers une valeur cousine du nombre d'or donné par cette formule:

 

 

 

 

 

Tableau de convergence pour A = B = R et S de 1 à 5

Voir Nombre d'or et nombre d'argent

 

 

 

 

Tableau des valeurs de convergence pour R et S de 1 à 6

 

 

 

LUCAS & FIBONACCI


 

Définitions

 

Fibonacci

Lucas

F(n+2) = F(n+1) + F(n)

avec F(1) = F(2) = 1

L(n+2) = L(n+1) + L(n)

avec L(1) = 1 and L(2) = 3

  

 Liste

 

N

1

2

3

4

5

6

7

8

9

10

11

12

Fibonacci

1

1

2

3

5

8

13

21

34

55

89

144

Lucas

1

3

4

7

11

18

29

47

76

123

199

322

 

13

14

15

16

17

18

19

20

21

 

233

377

610

987

1597

2584

4181

6765

10946

...

521

843

1364

2207

3571

5778

9349

15127

24476

...

 

  

Relations

 (extrait du tableau ci-dessus)

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

L(n+1) + L(n-1) = F(n)*5

21 + 8 = 29

47 + 18 = 65 = 13 x 5

6

7

8

6

7

8

8

13

21

8

13

21

18

29

47

18

29

47

  

F(2n) = F(n) * L(n)

21 = 3 x 7

4

5

6

7

8

3

5

8

13

21

7

11

18

29

47

  

Autres relations

 

L(n)2  

F(n+1)*F(n–1) – F(n)2  

L(n+1)*L(n–1) – L(n)2  

Pair: F(2n+1)  

Impair : F(2n) 

F(n+p+1)   )

Somme [F(k) avec (k = 1 à n)]  

Somme [L(k) avec (k = 1 à n)]  

=   5F(n)2 + 4(–1)n 

=   (–1)n   

=   5*(–1)n+1    

=   F(n+1)2 + F(n)2 

=   F(n+1)2 – F(n–1)2  

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

=   F(n+2) – 1

=   L(n+2) – 3

 

 

Fibonacci premiers

 

Fn est premier si n est premier ou si n = 4.

Condition nécessaire, mais  pas suffisante; voir le cas 19.

 

n = P

2

3

5

7

11

13

17

19

 

Fn

1

2

5

13

89

233

1597

4181

...

 

P*

P

P

P

P

P

P

37 x 113

 

 * par extension et générosité

 

 

Liste des valeurs de n pour lesquelles Fn est premier

 

3

4

5

7

11

13

17

23

29

43

47

83

131

137

359

431

433

449

509

569

571

2971

4723

5387

9311

 

 

 

 

 

 

 TRIBONACCI

 

*    Somme des trois nombres précédents


 

1

1

2

4

7

13

24

44

81

149

274

Etc.

 

Les 25 premiers tribonacci

1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, 1705, 3136, 5768, 10609, 19513, 35890, 66012, 121415, 223317, 410744, 755476, 1389537, 2555757, 4700770, 8646064, 15902591, 29249425, 53798080, 98950096, 181997601, 334745777, 615693474, 1132436852, 2082876103, 3831006429, 7046319384, 12960201916, 23837527729, 43844049029, 80641778674, 148323355432, 272809183135, 501774317241, 922906855808, 1697490356184, 3122171529233, 5742568741225, 10562230626642, 19426970897100, 35731770264967 …

 

*    Si r1, r2 et r3 sont les racines de x3 – x2 – x – 1, alors les nombres de tribonacci sont une combinaison linéaire de leur puissance énième.

*    La racine réelle est la constante de tribonacci (t) qui se trouve également être la limite du quotient de deux termes consécutifs.

 

t = r1 = 1, 839 286 755 214 161 132 1…

 

*    Les deux racines complexes, conjuguées l'une de l'autre et de module inférieur à 1 sont appelées les nombres de tribonacci.

 

r2 = – 0, 41964337760708056629 + i  0, 60629072920719936925

r3 = – 0, 41964337760708056629 – i  0, 60629072920719936925

 

 

*    Constante de tribonacci

 

= 2

= 2

 

 

*    Cas de la première identité: comment en arrive-t-on à 2?

 

 

 

*    On démontre que Tn+1 est le nombre de façons de découper un saucisson de longueur n en tranches dont l'épaisseur peut varier entre 1, 2 ou 3.

 

Voir Nombre 1,939…  / Nombre 2

 

 

Généralisation

Les nombres tétranacci commencent par 0, 0, 0, 1 et se poursuivent en ajoutant les quatre termes précédents:

0, 0, 0, 1, 1, 2, 4, 8, 15, 29, 56, 108, 208, 401, 773, 1490, 2872, 5536, 10671, 20569, 39648, 76424, 147312, 283953, 547337, …

Les nombres pentanacci

Voir Tables de ces nombres

 

 

 

Fibonacci en puissance

 

Recherche sur les nombres de Fibonacci

 

Quels sont ceux qui sont carrés, cubes …

Dont la somme est un carré …

 

Fibonacci carré

Rang

2

3

13

< 1000

Fn

1

1

144

Aucun autre

 

Fibonacci cube

Rang

2

3

7

< 100

Fn

1

1

8

Aucun autre

 

Fibonacci puissance 5

Rang

2

3

< 100

Fn

1

1

Aucun autre

 

Somme de 2 Fibonacci consécutifs = carré

Rang

11

< 100

Fn

55

Aucun autre

Fn+1

89

 

Somme de 2 Fibonacci consécutifs = cube

Rang

5

< 100

Fn

3

Aucun autre

Fn+1

5

   

 

 

Somme rationnelle

 

Principe de sommation

 

On peut former une addition spéciale avec les nombres de Fibonacci.

 

En décalant chaque nombre d'un cran vers la droite.

 

 

Suite (tableur) >>>

 

 

Résultats

 

 

*       La limite de cette somme avec les Fibonacci est exactement 10/89, qui est un nombre rationnel, périodique qui se répète après 44 décimales.

10 / 89   =   0,112 359 

 

= 0, 112 359 550 561 797 752 808 988 764 044 943 820 224 719 10  112 359 5 …

 

*       Suite des 25 premiers termes de Fibonacci:

 

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025
          

 

Valeur de la somme décalée

 

 

0, 112 359 550 561 797 752 807 540 5

 

*       La même propriété se retrouve avec les nombres de Lucas

Rationnel de période 44 (comme ci-dessus)

12 / 89   =   0,134 831 

 

= 0, 134 831 460 674 157 303 370 786 516 853 932 584 269 662 92  134 831 4 …

 

*       Suite des 25 premiers termes de Lucas:

 

1, 3, 4, 7, 11, 18, 29, 47, 76, 123, 199, 322, 521, 843, 1364, 2207, 3571, 5778, 9349, 15127, 24476, 39603, 64079, 103682, 167761
 

 

Valeur de la somme décalée

 

0, 134 831 460 674 157 303 367 548 1

 

*       En décalant les Fibonacci de deux crans.
 

10 /     9 899 = 0,010 102 030 508 …

 

*       Avec trois crans.

10 / 998 999 = 0,000 010 020 030 …

*       Etc.

 

Quel est le phénomène qui pousse ces sommes à tendre

vers des nombres rationnels lorsqu'on va jusqu'à l'infini ?

On ne sait pas encore!

 

 

Voir Nombres périodiques

 

 

 

 

 

Suite

*       Suite de Padovan

*       Tables de ces nombres

Voir

*       Boucle infernale en carrés

*       Calcul mentalIndex

*       Chaîne d'Or

*       Fraction continue

*       Géométrie Index

*       Nombre d'or

*       Nombres en cercle

*       Récurrence

*       Théorie des nombres

Site

*       Tribonacci numbers – Wolfram

*       OEIS A000129 – Pell numbers

*       OEIS A002203 – Companion Pell numbers

Cette page

http://villemin.gerard.free.fr/Wwwgvmm/Iteration/FiboLuca.htm