La suite de Fibonacci et le nombre d’or

Présentation au sujet: "La suite de Fibonacci et le nombre d’or"— Transcription de la présentation:

1 La suite de Fibonacci et le nombre d’or
Lycée François Couperin Fontainebleau lundi 15 avril 2013 La suite de Fibonacci et le nombre d’or Michel Waldschmidt Université P. et M. Curie (Paris VI) Mis à jour le 15 avril 2013 Film: sur youtube

2

3 Saxophones: Daniel Kientzy Réalisation: Michel Waldschmidt
Les vaches de Narayana Narayana's Cows, inspired by an Indian mathematician of the 14th century, and playable on any combination of instruments, is written on three staves: the complete melody, the reduced bass melody, and the drone. The present multi-track saxophone version is probably as rich and energetic as any of the large ensemble versions. The melody is played by threeoverdubbed sopranino saxophones in unison, the bass line is played by three baritones, and the drone is played by three altos. Pogus CD, $14.00 US Musique: Tom Johnson Saxophones: Daniel Kientzy Réalisation: Michel Waldschmidt

4 Narayana était un mathématicien indien du 14e siècle
Narayana était un mathématicien indien du 14e siècle. Il posa le problème suivant: Chaque année, une vache met au monde un veau. À partir de la quatrième année, chaque veau donne à son tour et au début de chaque année, naissance à un veau. Quel est le nombre de vaches et de veaux après une durée de 17 ans? Le temps que vous mettrez à résoudre ce problème nous suffira pour vous en donner la démonstration musicale.

5 La première année, nous n’avons que la première vache avec son premier veau.
1 Vache initiale Deuxième génération Total 2 long-court

6 La deuxième année, nous avons la première vache et deux veaux.
1 2 Vache initiale Deuxième génération Total 3 long -court -court

7 La troisième année, nous avons la première vache et trois veaux.
1 2 3 Vache initiale Deuxième génération Total 4 long -court -court -court

8 long - court - court - court - long - court
La quatrième année, le premier veau devient mère, ce qui donne naissance à une troisième génération des vaches de Narayana. Année 1 2 3 4 Vache initiale Deuxième génération Troisième génération Total 6 long - court - court - court - long - court

9 La cinquième année, nous avons une mère ainsi que trois veaux de plus.
1 2 3 4 5 vache originale deuxième génération +1 troisième génération +2 Total 6 9 +3

10 La sixième année, nous avons 4 mères, 4 jeunes veaux, et un troupeau de 13 têtes.
2 3 4 5 6 Vache originale Deuxième génération Troisième génération Total 9 13

11 À la septième année naît le premier veau du premier veau du premier veau de la vache originale de Naryana: c’est le début de la quatrième génération. Année 1 2 3 4 5 6 7 Vache originale Deuxième génération Troisième génération 10 Quatrième génération Total 9 13 19

12 La huitième année, le nombre de têtes du troupeau, qui était passé de 1 à 2 à 3 à 4 à 6 à 9 à 13 à 19, maintenant passe à 28. Année 1 2 3 4 5 6 7 8 Vache originale Deuxième génération Troisième génération 10 15 Quatrième génération Total 9 13 19 28

13 année 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Vache originale Deuxième génération Troisième génération 21 28 36 45 55 66 78 91 105 Quatrième génération 20 35 56 84 120 165 220 286 Cinquième génération 70 126 210 330 Sixième génération Septième génération Total 19 41 60 88 129 189 277 406 595 872

14

15 17ème année: 872 vaches

16 Narayana était un mathématicien indien du 14e siècle
Narayana était un mathématicien indien du 14e siècle. Il posa le problème suivant: Chaque année, une vache met au monde un veau. À partir de la quatrième année, chaque veau donne à son tour et au début de chaque année, naissance à un veau. Quel est le nombre de vaches et de veaux après une durée de 17 ans? Le temps que vous mettrez à résoudre ce problème nous suffira pour vous en donner la démonstration musicale.

17 La première année, nous n’avons que la première vache avec son premier veau.
1 Vache initiale Deuxième génération Total 2 long-court

18 La deuxième année, nous avons la première vache et deux veaux.
1 2 Vache initiale Deuxième génération Total 3 long -court -court

19 La troisième année, nous avons la première vache et trois veaux.
1 2 3 Vache initiale Deuxième génération Total 4 long -court -court -court

20 long - court - court - court - long - court
La quatrième année, le premier veau devient mère, ce qui donne naissance à une troisième génération des vaches de Narayana. Année 1 2 3 4 Vache initiale Deuxième génération Troisième génération Total 6 long - court - court - court - long - court

21 La cinquième année, nous avons une mère ainsi que trois veaux de plus.
1 2 3 4 5 Vache originale Deuxième génération +1 Troisième génération +2 Total 6 9 +3

22 La sixième année, nous avons 4 mères, 4 jeunes veaux, et un troupeau de 13 têtes.
2 3 4 5 6 Vache originale Deuxième génération Troisième génération Total 9 13

23 À la septième année naît le premier veau du premier veau du premier veau de la vache originale de Naryana: c’est le début de la quatrième génération. Année 1 2 3 4 5 6 7 Vache originale Deuxième génération Troisième génération 10 Quatrième génération Total 9 13 19

24 La huitième année, le nombre de têtes du troupeau, qui était passé de 1 à 2 à 3 à 4 à 6 à 9 à 13 à 19, maintenant passe à 28. Année 1 2 3 4 5 6 7 8 Vache originale Deuxième génération Troisième génération 10 15 Quatrième génération Total 9 13 19 28

25 Ajout de l’année n = ajout de l’année n-1 + ajout de l’année n-2

26 Les taureaux d’Archimède

27 Archimède Le problème des taureaux d’Archimède est une devinette en forme d’épigramme qui invite à calculer le nombre de têtes dans le troupeau du Dieu Soleil. Mesure-moi, ami, si tu as la sagesse en partage, avec une application soutenue, le nombre de boeufs d’Hélios qui jadis paissaient dans les plaines de l'île Thrinacienne, la Sicile, répartis en quatre troupeaux de couleurs variées, l'un d'un blanc de lait, le second d'un noir brillant, le troisième blond, et le quatrième bigarré.

28 Le problème des taureaux d’Archimède
Dans chaque troupeau, il y avait un nombre considérable de taureaux dans les proportions que voici: imagine, ami, les blancs en nombre égal à la moitié, augmentée du tiers, des taureaux noirs et augmentée de tous les blonds, et le nombre des noirs égal au quart et au cinquième du nombre des bigarrés et au nombre de tous les blonds. Observe, d'autre part, que le nombre des bigarrés restants est égal au sixième, augmenté du septième, du nombre des taureaux blancs et au nombre de tous les blonds.

29 Le troupeau d’Archimède
Il y a une infinité de solutions Pour la plus petite solution, le nombre total de têtes a chiffres Ce problème a été résolu par un mathématicien américain à la fin du XIX-ème siècle, A. Amthor, qui ajoute: « une sphère du diamètre de la voie lactée, que la lumière prend dix mille ans à traverser, ne contiendrait qu’une partie infime de ce troupeau, à supposer même que la taille de chaque animal ne dépassât point celle de la plus minuscule bactérie. »

30 Estimation du nombre d’atomes dans l’univers fini connu
Quand j’étais petit: 1060 atomes (1 suivi de 60 zéros) Un peu plus tard: 1070 atomes The rabbit breeding problem that caused Fibonacci to write about the sequence in Liber abaci may be unrealistic but the Fibonacci numbers really do appear in nature. For example, some plants branch in such a way that they always have a Fibonacci number of growing points. Flowers often have a Fibonacci number of petals, daisies can have 34, 55 or even as many as 89 petals! Finally, next time you look at a sunflower, take the trouble to look at the arrangement of the seeds. They appear to be spiralling outwards both to the left and the right. There are a Fibonacci number of spirals! It seems that this arrangement keeps the seeds uniformly packed no matter how large the seed head. De nos jours: ?

31 Solution du problème d’Archimède
A. Amthor "Das Problema bovinum des Archimedes » Zeitschrift fur Math. u. Physik. (Hist.-litt.Abtheilung) Volume XXV (1880), pages H.C. Williams, R.A. German and C.R. Zarnke, Solution of the cattle problem of Archimedes, Math. Comp., 19, (1965).

32 Combien avons-nous d’ancêtres?
Suite: 1, 2, 4, 8, 16 … pour obtenir un terme, on multiplie le précédent par 2 Suite exponentielle

33 Généalogie des abeilles
Les mâles ont seulement une mère, les femelles ont une mère et un père

34 Généalogie des abeilles
Nombre de femelles au niveau n+1 = population totale au niveau n Nombre de mâles au niveau n+1 = nombre de femelles au niveau n Généalogie des abeilles Suite: 1, 1, 2, 3, 5, 8, … 3 + 5 = 8 2 + 3 = 5 1 + 2 = 3 1 + 1 = 2 0 + 1 = 1 1 + 0 = 1

35 Fibonacci (Leonardo di Pisa)
Pise ≈1175, ≈1250 Liber Abaci ≈ 1202 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,… Pour obtenir un terme, on ajoute les deux précédents: 21+34=55 Fibonacci played an important role in reviving ancient mathematics and made significant contributions of his own. Liber abaci introduced the Hindu-Arabic place-valued decimal system and the use of Arabic numerals into Europe. The Fibonacci Quarterly is meant to serve as a focal point for interest in Fibonacci numbers and related questions, especially with respect to new results, research proposals, challenging problems, and innovative proofs of old ideas.

36 Pour obtenir un terme, on ajoute le précédent et l’avant-avant-dernier
Les vaches de Narayana (le retour) année 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Total 19 28 41 60 88 129 189 277 406 595 872 Pénultième = avant dernier, ante-penultième = avant avant dernier Pour obtenir un terme, on ajoute le précédent et l’avant-avant-dernier 872=

37 Ajout de l’année n = ajout de l’année n-1 + ajout de l’année n-2

38 Modélisation d’une population
Premier mois Couples adultes Couples jeunes Deuxième mois Troisième mois Quatrième mois Cinquième mois Sixième mois Suite: 1, 1, 2, 3, 5, 8, …

39

40 Théorie des populations stables (Alfred Lotka)
Si chaque couple engendre un couple les deux premières saisons seulement, alors le nombre de couples qui naît chaque année suit encore la loi de Fibonacci. Bouleau arctique Chaque branche en crée une autre à partir de sa seconde année d’existence dans les pays froids.

41 Dynamique des populations Histoire de R0, de Fibonacci à la grippe H1N1 Nicolas Bacaër
Alfred James Lotka ( ) images.math.cnrs.fr/Dynamique-des-populations.html 1803 Malthus extinction des nms de famille – Bienaymé, Galton, Watson images.math.cnrs.fr/Dynamique-des-populations.html

42 Suite exponentielle Premier mois Deuxième mois Troisième mois
Quatrième mois Nombre de couples: 1, 2, 4, 8, … multiplication par 2

43 Croissance exponentielle
Nombre de couples de lapins de Fibonacci au bout de 60 mois: (13 chiffres) Nombre de couples de souris au bout de 60 mois: = (19 chiffres) Croissance exponentielle larves de coccinelles bactéries économie

44

45 Phyllotaxie Étude de la disposition des feuilles sur une tige et des mécanismes qui la gouvernent Nombre de pétales des fleurs: marguerites, tournesol,… Spirale formée par les épines (aubépines,…) Pommes de pins, ananas, choux Romanesco, cactus Croissance des feuilles de céleri

46 Université de Nice, Laboratoire Environnement Marin Littoral, Equipe d'Accueil "Gestion de la Biodiversité"

47 Phyllotaxie Marguerite, choux Romanesco, pomme de pin, cactus - aussi: ananas, tournesol Peter S. Stevens. Les formes dans la nature. Seuil, 1978. Disposition des feuilles

48 fractals http://www.fractal-recursions.com/files/anim/anim.html

49 Phyllotaxie Képler (1611) utilise la suite de Fibonacci pour étudier le dodécaèdre et l’icosaèdre, puis les symétries ternaires et d’ordre 5 des fleurs Stéphane Douady et Yves Couder Les spirales végétales La Recherche 250 (janvier 1993) vol. 24.

50

51 En effeuillant la marguerite
Je t’aime Un peu Beaucoup Passionnément À la folie Pas du tout Suite des restes de la division par 6 de la suite de Fibonacci 1, 1, 2, 3, 5, 2, 1, 3, 4, 1, 5, 0, 5,… Premier multiple de 6 : 144

52 Reste de la division par 6 des nombres de Fibonacci
8 = 6  13 = 6  21 = 6  34 = 6  55 = 6  89 = 6  144 = 6 

53 Le Code da Vinci cinq énigmes à résoudre
Dans le roman écrit par Dan Brown en interviennent des techniques (faibles) de cryptage. 1 Il s’agit de remettre dans l’ordre les huit nombres de la suite pour ouvrir le coffre de la banque Vernet. 2 Une anagramme anglaise O DRACONIAN DEVIL, OH LAME SAINT Expliquer anagramme (nom féminin) 3 Une anagramme française SA CROIX GRAVE L’HEURE

54 Le Code da Vinci cinq énigmes à résoudre (suite)
4 Un poème (français) anamorphosé: élc al tse essegas ed tom xueiv nu snad eétalcé ellimaf as tinuér iuq sreilpmet sel rap éinéb etêt al eélévér ares suov hsabta ceva Sophia est le prénom d’une actrice du roman Expliquer anamorphosé 5 Un vieux mot de sagesse Réponse de 5: SOPHIA

55 Le Code da Vinci le numéro de coffre à huit nombres
Les huit nombres du coffre de la banque Vernet sont: On reconnaît les huit premiers nombres de la suite de Fibonacci. Il s’agit de trouver du premier coup le bon ordre dans lequel les utiliser. L’ordre naturel fournit la clé. Le nombre de possibilités est 20 160

56 Les huit nombres 1 3 - 3 - 2 - 2 1 - 1 - 1 - 8 - 5
Avec 4 symboles a, b, c, d, on peut faire 4 ·3 ·2 ·1=24 mots, à savoir abcd, abdc, acbd, acdb, adbc, adcb, bacd, badc, bcad, bcda, bdac, bdca, cabd, cadb, cbad, cbda, cdab, cdba, dabc, dacb, dbac, dbca, dcab, dcba, De même avec 8 symboles on peut faire 8· 7 ·6 ·5 ·4 ·3 ·2 ·1= mots. Ici le symbole 1 intervient 2 fois, c’est pourquoi nombre de possibilités est seulement la moitié 20 160

57 Le Code da Vinci 2 Une anagramme anglaise
DRACONIAN DEVIL, OH LAME SAINT THE MONA LISA LEONARDO DA VINCI 3 Une anagramme française SA CROIX GRAVE L’HEURE LA VIERGE AUX ROCHERS

58 Le Code da Vinci (suite)
4 Un poème (français) anamorphosé: élc al tse essegasedtom xueiv nu snad eétalcé ellimaf as tinuér iuq sreilpmet sel rap éinéb etêt al eélévér ares suov hsabta ceva Dans un vieux mot de sagesse est la clé Qui réunit sa famille éclatée La tête bénie par les Templiers Avec Atbash vous sera révélée « utiliser un miroir pour déchiffrer le code »

59

60 Un joli rectangle

61 Magritte

62 Ceci est un joli rectangle
Un carré 1 1 x 1+x=1/x

63 Rectangle d’Or Côtés: 1 et 1+x Condition:
les deux rectangles dont les côtés sont: 1 et 1+x pour le premier, x et 1 pour le second, ont les mêmes proportions: (1+x)/1 et 1/x Équation: 1+x=1/x soit: x2+ x=1 Solution: 1+x est le nombre d’Or 1,618033…

64 Rectangle d’or =1,618033… 1/ 1 1/2  1/3
On divise les deux côtés par Phi – c’est la même chose que de multiplier par 1/Phi 1/2  1/3

65

66 Ammonite L’enroulement régulier d’une ammonite se fait selon une spirale logarithmique

67

68 Pentagones et décagones réguliers
nbor7.gif  =2 cos(/5)

69 Pavages non périodiques de Penrose et quasi-cristaux
Cerf volant et flèche

70 G/M=

71 Diffraction des quasi-cristaux

72 Pavages doublement périodiques (réseaux) - cristallographie
Géométrie d'un champ de lavande J'ai pris cette photographie sur le plateau de Valensole (04) en février 1981, à l'aide d'un objectif à grand angle (90° environ). Les pieds de lavande sont disposés aux sommets d'un réseau Z² du plan horizontal enneigé. L'image donne de ce réseau une vue en perspective, qui est sa projection sur le plan du film à partir d'un point (le centre optique de l'objectif). Observer et expliquer : - la ligne d'horizon - les "points de convergence" à l'infini, qui correspondent aux droites de pentes 0, 1, 2, 3, 4 du réseau. Distinguez-vous celles de pente -1/2, 1/2, 3/2 ? - les nombreuses divisions harmoniques, formées par trois pieds alignés consécutifs et le point à l'infini de la droite qui les porte. Géométrie d'un champ de lavande François Rouvière (Nice)

73 Le nombre d’or et l’esthétique
The architectural theory of Luca Pacioli: ''De divina proportione''

74 Le nombre d’or et l’esthétique
The architectural theory of Luca Pacioli: ''De divina proportione''

75 Marcus Vitruvius Pollis (Vitruve, 88-26 av. J.C.)
Léonard de Vinci (Leonardo da Vinci, ) The architectural theory of Luca Pacioli: ''De divina proportione''

76 Cartes de crédit /1=1/(-1) 1 Communiqué par François Gramain  -1 1

77 Musique et suite de Fibonacci
Dufay, XVème siècle Roland de Lassus Debussy, Bartok, Ravel, Webern Stockhausen Xenakis Tom Johnson: Automatic Music for six percussionists Citer Yves Hellegouarch Tom Johnson: Automatic Music for six percussionists, 221 mesures de 5 notes ici, c'est à dire 1205 notes,

78 La divine proportion: le nombre qui fascine
Le nombre d'or. Le langage mathématique de la beauté. No1, Le Monde est Mathématique

79

80 Un café nommé Fibonacci
Le mathématicien est une machine à transformer le café en théorèmes

81 Sébastien Le Prestre, Seigneur de Vauban
puis Marquis de Vauban (1633 –1707) Oisivetés ou ramas de plusieurs sujets à ma façon

82 Vauban pour les cochons comme Fibonacci pour les lapins
Pierre de la Harpe La cochonnerie, ou calcul estimatif pour connaître jusqu’où peut aller la production d’une truie pendant dix ans de temps », il montre qu’une seule truie a une descendance telle que, après douze générations, « il y en [des porcs] a autant que l’Europe peut en nourrir ». La cochonnerie, ou calcul estimatif pour connaître jusqu’où peut aller la production d’une truie pendant dix ans de temps

83 Les cochons de Vauban Une seule truie a une descendance telle que, après douze générations, il y a autant de porcs que l’Europe peut en nourrir. Chaque portée est constituée de six cochons, trois femelles qui intéressent la suite du calcul et trois mâles dont on ne parlera presque plus. Dans le modèle de Vauban, une truie met bas une première fois dans sa deuxième année, puis deux fois par an quatre ans de suite, avant de devenir stérile dans sa septième année.

84 Nombre de truies nées l’année n
T(n)=3T(n−1)+6T(n−2)+6T(n−3)+6T(n−4)+6T(n−5) 1, 3, 15, 69, 321, , , , , , … Après onze ans, l’aïeule aura donc engendré, en comptant les mâles, plus de 6 millions de cochons. Après onze ans, l’aïeule aura donc engendré, en comptant les mâles, plus de 6 millions de cochons.

85 Journal trimestriel consacré à des résultats mathématiques nouveaux
Quarterly = 4 fois par an, Journal trimestriel consacré à des résultats mathématiques nouveaux liés à la suite de Fibonacci

86 Un exemple de résultat récent
Y. Bugeaud, M. Mignotte, S. Siksek (2004): Les seules puissances parfaites dans la suite de Fibonacci sont 1, 8 et 144. Equation: Fn =ab Inconnues: n, a et b avec n≥1, a ≥1 et b ≥2.

87 La quête du Graal Pour un mathématicien
Problèmes ouverts, conjectures. Un exemple de question non résolue: Y a-t-il une infinité de nombres de Fibonacci qui soient premiers?

88 Quelques applications de la théorie des nombres
Cryptographie, sécurité des systèmes informatiques Transmission de données, codes correcteurs d’erreur Interface avec la physique théorique Musique, gammes Les nombres dans la nature

89 Lettre du 2 juillet 1830 adressée par Jacobi à Legendre Joseph Fourier

90 Legendre et Fourier

91 L’honneur de l’esprit humain
Dans une lettre du 2 juillet 1830 adressée à Legendre, Jacobi écrit: « M. Fourier avait l’opinion que le but principal des mathématiques était l’utilité publique et l’explication des phénomènes naturels ; mais un philosophe comme lui aurait dû savoir que le but unique de la science, c’est l’honneur de l’esprit humain, et que sous ce titre, une question de nombres vaut autant qu’une question du système du monde. »

92 La suite de Fibonacci et le nombre d’or
Lycée François Couperin Fontainebleau lundi 15 avril 2013 La suite de Fibonacci et le nombre d’or Michel Waldschmidt Université P. et M. Curie (Paris VI)