ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel...
-
Upload
avery-game -
Category
Documents
-
view
219 -
download
2
Transcript of ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel...
![Page 1: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/1.jpg)
ISLAMABAD PFAN COMSATS
Some arithmetic problems raised byrabbits, cows and the Da Vinci Code
Michel WaldschmidtUniversité P. et M. Curie (Paris VI)
December 1, 2009
http://www.math.jussieu.fr/~miw/
![Page 2: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/2.jpg)
![Page 3: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/3.jpg)
http://www.pogus.com/21033.html
Narayana’s Cows
Music: Tom JohnsonSaxophones: Daniel Kientzy
Realization: Michel Waldschmidthttp://www.math.jussieu.fr/~miw/
![Page 4: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/4.jpg)
Narayana was an Indian mathematician in the 14th. century, who proposed the following problem:A cow produces one calf every year. Begining in its fourth year, each calf produces one calf at the begining of each year.How many cows are there altogether after, for example, 17 years?
While you are working on that, let us give you a musical demonstration.
![Page 5: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/5.jpg)
Year 1
Original Cow 1
Second generation
1
Total 2
The first year there is only the original cow and her first calf.
long-short
![Page 6: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/6.jpg)
Year 1 2
Original Cow
1 1
Second generation
1 2
Total 2 3
The second year there is the original cow and 2 calves.
long -short -short
+
=
![Page 7: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/7.jpg)
Year 1 2 3
Original Cow 1 1 1
Second generation
1 2 3
Total 2 3 4
The third year there is the original cow and 3 calves.
long -short -short -short
+
=
![Page 8: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/8.jpg)
Year 1 2 3 4
Original Cow 1 1 1 1
Second generation
1 2 3 4
Third generation
0 0 0 1
Total 2 3 4 6
The fourth year the oldest calf becomes a mother, and we begin a third generation of Naryana’s cows.
long - short - short - short - long - short
![Page 9: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/9.jpg)
Year 1
long-short
2
long-short-short
3
long-short-short-short
4
long-short-short-short-long-short
= +
![Page 10: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/10.jpg)
Year 1 2 3 4 5
Original Cow
1 1 1 1 1
Second generation
1 2 3 4 5 +1+1
Third generation
0 0 0 1 3 +2+2
Total 2 3 4 6 9 +3+3
The fifth year we have another mother cow and 3 new calves.
+
=
![Page 11: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/11.jpg)
Year 2 3 4 5
= +
![Page 12: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/12.jpg)
Year 1 2 3 4 5 6
Original Cow
1 1 1 1 1 1
Second generation 1 2 3 4 5 6
Third generation 0 0 0 1 3 6
Total 2 3 4 6 9 13
The sixth year we have 4 productive cows, 4 new calves, and a total herd of 13.
+ =
![Page 13: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/13.jpg)
The sixth year
4 productive cows = 4 long
9 young calves = 9 short
Total: 13 cows = 13 notes
![Page 14: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/14.jpg)
Year 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Original Cow
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Second generation 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Third generation 0 0 0 1 3 6 10 15 21 28 36 45 55 66 78 91 105
Fourth generation 0 0 0 0 0 0 1 4 10 20 35 56 84 120 165 220 286
Fifth generation 0 0 0 0 0 0 0 0 0 1 5 15 35 70 126 210 330
Sixth generation 0 0 0 0 0 0 0 0 0 0 0 0 1 6 21 56 126
Seventh generation 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 7
Total 2 3 4 6 9 13 19 28 41 60 88 129 189 277 406 595 872
![Page 15: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/15.jpg)
![Page 16: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/16.jpg)
![Page 17: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/17.jpg)
17th year: 872 cows
![Page 18: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/18.jpg)
http://www.pogus.com/21033.html
Narayana’s Cows
Music: Tom JohnsonSaxophones: Daniel Kientzy
Realization: Michel Waldschmidt
http://www.math.jussieu.fr/~miw/
![Page 19: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/19.jpg)
Narayana was an Indian mathematician in the 14th. century, who proposed the following problem:A cow produces one calf every year. Begining in its fourth year, each calf produces one calf at the begining of each year.How many cows are there altogether after, for example, 17 years?
While you are working on that, let us give you a musical demonstration.
![Page 20: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/20.jpg)
Year 1
Original Cow 1
Second generation
1
Total 2
The first year there is only the original cow and her first calf.
long-short
![Page 21: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/21.jpg)
Year 1 2
Original Cow
1 1
Second generation
1 2
Total 2 3
The second year there is the original cow and 2 calves.
long -short -short
![Page 22: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/22.jpg)
Year 1 2 3
Original Cow 1 1 1
Second generation
1 2 3
Total 2 3 4
The third year there is the original cow and 3 calves.
long -short -short -short
![Page 23: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/23.jpg)
Year 1 2 3 4
Original Cow 1 1 1 1
Second generation
1 2 3 4
Third generation
0 0 0 1
Total 2 3 4 6
The fourth year the oldest calf becomes a mother, and we begin a third generation of Naryana’s cows.
long - short - short - short - long - short
![Page 24: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/24.jpg)
Year 1 2 3 4 5
Original Cow
1 1 1 1 1
Second generation
1 2 3 4 5 +1+1
Third generation
0 0 0 1 3 +2+2
Total 2 3 4 6 9 +3+3
The fifth year we have another mother cow and 3 new calves.
![Page 25: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/25.jpg)
Year 1 2 3 4 5 6
Original Cow
1 1 1 1 1 1
Second generation 1 2 3 4 5 6
Third generation 0 0 0 1 3 6
Total 2 3 4 6 9 13
The sixth year we have 4 productive cows, 4 new calves, and a total herd of 13.
![Page 26: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/26.jpg)
![Page 27: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/27.jpg)
Archimedes cattle problem
![Page 28: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/28.jpg)
Archimedes The cattle problem of Archimedes asks to determine the size of the herd of the God Sun.The sun god had a herd of cattle consisting of bulls and cows, one part of which was white, a second black, a third spotted, and a fourth brown.Among the bulls, the number of white ones was one half plus one third the number of the black greater than the brown.
![Page 29: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/29.jpg)
Archimedes Cattle Problem
The number of the black, one quarter plus one fifth the number of the spotted greater than the brown.The number of the spotted, one sixth and one seventh the number of the white greater than the brown. Among the cows, the number of white ones was one third plus one quarter of the total black cattle. The number of the black, one quarter plus one fifth the total of the spotted cattle; The number of spotted, one fifth plus one sixth the total of the brown cattle
![Page 30: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/30.jpg)
Archimedes cattle problem There are infinitely many solutions.
The smallest one has 206 545 digits.
This problem was almost solved by a german mathematician, A. Amthor, in 1880, who commented: « Assume that the size of each animal is less than the size of the smallest bacteria. Take a sphere of the same diameter as the size of the milked way, which the light takes ten thousand years to cross. Then this sphere would contain only a tiny proportion of the herd of the God Sun. »
![Page 31: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/31.jpg)
Number of atoms
in the known finite universe
When I was young: 1060 atoms(1 followed by 60 zeroes)A few years later (long back): 1070
Nowadays: ?
![Page 32: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/32.jpg)
Solution of Archimedes Problem
A. Amthor "Das Problema bovinum des Archimedes »Zeitschrift fur Math. u. Physik.(Hist.-litt.Abtheilung) Volume XXV (1880), pages 153-171H.C. Williams, R.A. German and C.R. Zarnke, Solution of the cattle problem of Archimedes, Math. Comp., 19, 671-674 (1965).
![Page 33: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/33.jpg)
How many ancesters do we have?
Sequence: 1, 2, 4, 8, 16 …
![Page 34: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/34.jpg)
Bees genealogy
![Page 35: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/35.jpg)
Bees genealogyNumber of females at a given level = total population at the previous level Number of males at a given level= number of females at the previous level
Sequence: 1, 1, 2, 3, 5, 8, …
1 + 0 = 1
1 + 1 = 2
1 + 2 = 3
2 + 3 = 5
3 + 5 = 8
0 + 1 = 1
![Page 36: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/36.jpg)
Fibonacci (Leonardo di Pisa)
• Pisa (Italia)
≈ 1175 - 1250
• Liber Abaci ≈ 1202
• 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,…
• Each term is the sum of the two preceding ones: 21+34=55
![Page 37: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/37.jpg)
![Page 38: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/38.jpg)
Modelization of a population
• First month
• Third month
• Fifth month
• Sixth month
• Second month
• Fourth month
Adult pairs Young pairs
Sequence: 1, 1, 2, 3, 5, 8, …
![Page 39: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/39.jpg)
The Fibonacci sequence
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, …1+1=2
1+2=32+3=5
3+5=85+8=13
8+13=2113+21=34
21+34=55
![Page 40: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/40.jpg)
année 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
Total 2 3 4 6 9 13 19 28 41 60 88 129 189 277 406 595 872
Narayana cows (back)
Each term is the sum of the preceding one and the one before the penultimate:872=595+277
![Page 41: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/41.jpg)
![Page 42: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/42.jpg)
Theory of stable populations (Alfred Lotka)
Assume each pair generates a new pair the first two years only. Then the number of pairs who are born each year again follow the Fibonacci rule.
Arctic treesIn cold countries, each branch of some trees gives rise to another one after the second year of existence only.
![Page 43: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/43.jpg)
Exponential sequence
• First month
• Second month
• Third month
• Fourth month
Number of pairs: 1, 2, 4, 8, …
![Page 44: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/44.jpg)
Number of Fibonacci rabbits after 60 months: 1 548 008 755 920 (13 digits)
• Beetle larvas
• Bacteria
• Economy
Exponential growth
Number of pairs of mice after 60 months: 1 152 921 504 606 846 976 (19 digits)
Size of Narayana’s herd after 60 years: 11 990 037 126 (11 digits)
![Page 45: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/45.jpg)
![Page 46: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/46.jpg)
Phyllotaxy• Study of the position of leaves on a stem
and the reason for them• Number of petals of flowers: daisies,
sunflowers, aster, chicory, asteraceae,…• Spiral patern to permit optimal exposure to
sunlight • Pine-cone, pineapple, Romanesco
cawliflower, cactus
![Page 47: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/47.jpg)
Leaf arrangements
![Page 48: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/48.jpg)
http://www.unice.fr/LEML/coursJDV/tp/tp3.htm
• Université de Nice,
Laboratoire Environnement Marin Littoral, Equipe d'Accueil "Gestion de la Biodiversité"
![Page 49: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/49.jpg)
Phyllotaxy
![Page 50: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/50.jpg)
Phyllotaxy• J. Kepler (1611) uses the Fibonacci
sequence in his study of the dodecahedron and the icosaedron, and then of the symmetry of order 5 of the flowers.
• Stéphane Douady and Yves Couder Les spirales végétales La Recherche 250 (Jan. 1993) vol. 24.
![Page 51: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/51.jpg)
![Page 52: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/52.jpg)
Plucking the daisy petals
I love youA little bitA lotWith passionWith madnessNot at all
Sequence of the remainders of the division by 6 of the Fibonacci numbers
1, 1, 2, 3, 5, 2, 1, 3, 4, 1, 5, 0, 5,…
First multiple of 6 : 144
En effeuillant la marguerite
Je t’aimeUn peuBeaucoupPassionnémentÀ la foliePas du tout
He loves meHe loves me not
![Page 53: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/53.jpg)
Division by 6 of the Fibonacci numbers
8 = 6 1 + 2
13 = 6 2 + 1
21 = 6 3 + 3
34 = 6 5 + 4
55 = 6 9 + 1
89 = 6 14 + 5
144 = 6 24 + 0
I love you: +1A little bit : +2A lot : +3With passion : +4With madness : +5Not at all : +0
![Page 54: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/54.jpg)
Division by 2 of the Fibonacci numbers
8 = 2 4 + 0
13 = 2 6 + 1
21 = 2 10 + 1
34 = 2 17 + 0
55 = 2 27 + 1
89 = 2 44 + 1
144 = 2 72 + 0
He loves me : +1 He loves me not +0
![Page 55: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/55.jpg)
The Da Vinci Code Five enigmas to be solved
1The first enigma asks for putting in the right order the integers of the sequence
1 3 - 3 - 2 - 2 1 - 1 - 1 - 8 - 5.This reordering will provide the key of the bank account. 2An english anagram
O DRACONIAN DEVIL, OH LAME SAINT3A french anagram
SA CROIX GRAVE L’HEURE
In the book written by Dan Brown in 2003 one finds some (weak) crypto techniques.
![Page 56: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/56.jpg)
The Da Vinci Code Five enigmas to be solved (continued)
4A french poem to be decoded :élc al tse essegas ed tom xueiv nu snadeétalcé ellimaf as tinuér iuqsreilpmet sel rap éinéb etêt aleélévér ares suov hsabta ceva
5An old wisdom word to be found.
Answer for 5: SOPHIA(Sophie Neveu)
![Page 57: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/57.jpg)
The Da Vinci Code the bank account key involving eight
numbers
These are the eight first integers of the Fibonacci sequence.The goal is to find the right order at the first attempt. The right answer is given by selecting the natural ordering:
1 - 1 - 2 - 3 - 5 - 8 - 1 3 - 2 1
The total number of solutions is 20 160
The eight numbers of the key of the bank account are: 1 3 - 3 - 2 - 2 1 - 1 - 1 - 8 - 5
![Page 58: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/58.jpg)
Primitive languages
With 3 letters a,b,c : select the first letter (3 choices), once it is selected, complete with the 2 words involving the 2 remaining letters. Hence the number of words is 3 ·2 ·1=6, namely
abc, acb, bac, bca, cab, cba.
Given some letters, how many words does one obtain if one uses each letter exactly once?
With 1 letter a, there is just one word: a.With 2 letters a,b, there are 2 words, namely
ab, ba.
![Page 59: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/59.jpg)
Three letters: a, b, c
Six words
3 ·2 ·1=6
b
c
a
c
a
b
b
a
c
c
b
c
a
b
a
abc
acb
bac
bcacab
cba
3 2 1
First letter Second Third Word
![Page 60: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/60.jpg)
a
b
c
d
bc
acd
abd
ab
c
d
cdbdbccdad
bdadabbcacab
ac
dcdbcbdcdacadbdabacbcaba
abcdabdcacbdacdbadbcadcbbacdbadcbcadbcdabdacbdcacabdcadbcbadcbdacdabcdbadabcdacbdbacdbcadcabdcba
Four letters: a, b, c, d
![Page 61: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/61.jpg)
The sequence 1 3 - 3 - 2 - 2 1 - 1 - 1 - 8 - 5
In the same way, with 8 letters, the number of words is
8· 7 ·6 ·5 ·4 ·3 ·2 ·1= 40 320.
Here the digit 1 occurs twice, this is why the number of orderings is only half:
20 160
![Page 62: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/62.jpg)
The Da Vinci Code
2An english anagram
DRACONIAN DEVIL, OH LAME SAINTTHE MONA LISA LEONARDO DA VINCI
3A french anagram
SA CROIX GRAVE L’HEURELA VIERGE AUX ROCHERS
![Page 63: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/63.jpg)
The Da Vinci Code (continued)
dans un vieux mot de sagesse est la cléqui réunit sa famille éclatéela tête bénie par les Templiersavec Atbash vous sera révélée
4A french poem to decode:élc al tse essegasedtom xueiv nu snadeétalcé ellimaf as tinuér iuqsreilpmet sel rap éinéb etêt aleélévér ares suov hsabta ceva
« utiliser un miroir pour déchiffrer le code »« use a mirror for decoding»
![Page 64: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/64.jpg)
![Page 65: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/65.jpg)
Geometric construction of the Fibonacci sequence
1 2
5
8
12
3
![Page 66: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/66.jpg)
This is a nice rectangle A
NICE
RECTANGLE
A square
1
1 -1
![Page 67: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/67.jpg)
Golden RectangleSides: 1 and Condition: The two rectangles with sides
1 and for the big one, -1 and1 for the small one,
have the same proportions.
Proportion of the small one: 1 -1
Proportion of the big one: 1
=
1
-1
![Page 68: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/68.jpg)
Golden Rectangle
Sides: 1 and
Solution: is the Golden Number
1.618033…
(-1)=1
=1.618033…
1 -1
=Condition:
Equation: 2--1 = 0 1
-1 =
![Page 69: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/69.jpg)
The Golden Rectangle
1
1
13
-1
To go from the large rectangle to the small one:divide each side by 1
-1 =
12
![Page 70: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/70.jpg)
![Page 71: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/71.jpg)
Ammonite (Nautilus shape)
![Page 72: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/72.jpg)
![Page 73: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/73.jpg)
Spirals in the Galaxy
![Page 74: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/74.jpg)
The Golden Number in art, architecture,… aesthetics
![Page 75: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/75.jpg)
Kees van Prooijen http://www.kees.cc/gldsec.html
![Page 76: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/76.jpg)
Regular pentagons and dodecagons
• nbor7.gif
=2 cos(/5)
![Page 77: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/77.jpg)
Penrose non-periodic tiling patterns and quasi-crystals
![Page 78: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/78.jpg)
G/M=
Thick rhombus G
Thin rhombus M
![Page 79: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/79.jpg)
proportion=
![Page 80: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/80.jpg)
Diffraction of quasi-crystals
![Page 81: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/81.jpg)
Géométrie d'un champ de lavande http://math.unice.fr/~frou/lavande.html
François Rouvière (Nice)
Doubly periodic tessalation (lattices) - cristallography
![Page 82: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/82.jpg)
The Golden Number and aesthetics
![Page 83: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/83.jpg)
The Golden Number and aesthetics
![Page 84: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/84.jpg)
Marcus Vitruvius Pollis (Vitruve, 88-26 av. J.C.)
Léonard de Vinci (Leonardo da Vinci,
1452-1519)
![Page 85: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/85.jpg)
Music and the Fibonacci sequence
• Dufay, XVème siècle• Roland de Lassus• Debussy, Bartok, Ravel, Webern• Stockhausen• Xenakis• Tom Johnson Automatic Music for six
percussionists
![Page 86: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/86.jpg)
Example of a recent result
Y. Bugeaud, M. Mignotte, S. Siksek (2004): The only perfect powers (squares, cubes, etc.) in the Fibonacci sequence are 1, 8 and 144.
![Page 87: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/87.jpg)
The quest of the Graalfor a mathematician
Example of an unsolved question: Are there infinitely many primes in the Fibonacci sequence?
Open problems, conjectures.
![Page 88: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/88.jpg)
Some applications of Number Theory
• Cryptography, security of computer systems
• Data transmission, error correcting codes
• Interface with theoretical physics
• Musical scales
• Numbers in nature
![Page 89: ISLAMABADPFANCOMSATS Some arithmetic problems raised by rabbits, cows and the Da Vinci Code Michel Waldschmidt Université P. et M. Curie (Paris VI) December.](https://reader030.fdocuments.us/reader030/viewer/2022013011/5518bc84550346b31f8b53ad/html5/thumbnails/89.jpg)
ISLAMABAD PFAN COMSATS
Some arithmetic problems raised byrabbits, cows and the Da Vinci Code
December 1, 2009
http://www.math.jussieu.fr/~miw/
Michel WaldschmidtUniversité P. et M. Curie (Paris VI)