Sequences defined recursively A Sequence is a set

Sequences defined recursively 北京景山学校数学组

A Sequence is a set of numbers, called terms, arranged in a particular order. If the relation between the number n and the nth term can be expressed by a formula , we call this formula the general term Example (1) please find the first five terms of the sequence. (2) please find the 29 th term of the sequence. 北京景山学校数学组

Sometimes a sequence is defined by the given the value of tn in terms of the preceding term. Example please find the first five terms of the sequence. 北京景山学校数学组

The formulas give a recursive definition for the sequence 3, 7 , 15, 31, 63, … A recursive definition consists of two parts: 1. An initial condition that tells where the sequence starts. 2. A recursition formula that tells how any term in the sequence is related to the preceding term. 北京景山学校数学组

1. Arithmetic Sequences A Sequence of numbers is called an arithmetic sequence if the difference of any two consecutive terms is constant. This difference is called the common difference. Recursive definition Formula for the nth general term sequence 北京景山学校数学组 of an Arithmetic

2. Geometric Sequences A Sequences of numbers is called a geometric sequence if the ratio of any two consecutive terms is constant. This ratio is called the common ratio. Recursive definition Formula for the nth general term of a Geometric sequence 北京景山学校数学组

3. 1 Linear of Step Sequences of recurrence The Tower of Hanoï puzzle consists of a block of wood with three posts, A, B, and C. On post A there are 5 disks of diminishing size from bottom to top. The task is to transfer all 5 disks from post A to one of the other two posts given that: 1. only one disk can be moved at a time 2. no disk can be placed on top of a smaller disk. 北京景山学校数学组

a. Let Mn represent the minimum number of moves needed to move n disks from post A to one of the other posts. What are M 1, M 2 and M 3. …? b. Suppose you know how to move (n-1) disks from post A to another post, and that to do so requires Mn-1 moves. Find the relation between the Mn and Mn-1. c. Use your answer to part (b) to check your values for M 2 and M 3. Then find M 4, M 5, M 6, M 7, M 8. d. Find the formula for the nth term Mn = Mn-1 + Mn-1 Mn + 1 = 2 Mn-1 + 2 = 2(Mn-1 + 1) Mn + 1 = 2 n Mn = 2 n - 1 北京景山学校数学组

e. According to legend, in the great Temple of Benares, there is an altar with three diamond needles. At the beginning of time, 64 gold rings of decreasing radius from bottom to top were placed on one of the needles. Day and night , priests sit before the altar transferring one gold ring per second in accordance with the two rules given above. The legend also say that when all 64 rings have been transferred to one of the diamond needles, the word will come to an end. How long will it take the priests to transfer all the rings? M 64 = 264 – 1 seconds = 584, 5 billion years which is more than 43 times the age of the Universe 北京景山学校数学组

4. Fibonacci Sequence Here is a famous problem posed in the XIII th century by Leonardo de Pisano , better known as Fibonacci : suppose we have one pair of newborn rabbits of both genders. We assume that the following conditions are true : 1. It takes a newborn rabbit one month to become an adult. 2. A pair of adult rabbits of both genders will produce one pair of newborn rabbits of both genders each month , beginning one month after becoming adults. 3. The rabbits do not die How many rabbits will there be one year later? 北京景山学校数学组

solution 1 st month 1 pair 北京景山学校数学组

solution 1 st month 1 pair 2 nd month 1 pair 北京景山学校数学组

solution 1 st month 1 pair 2 nd month 1 pair 3 rd month 2 pairs 北京景山学校数学组

solution 1 st month 1 pair 2 nd month 1 pair 3 rd month 2 pairs 4 th month 3 pairs 北京景山学校数学组

solution 1 st month 1 pair 2 nd month 3 rd month 4 th month 5 th month 北京景山学校数学组 1 pair 2 pairs 3 pairs 5 pairs

solution 1 st month 1 pair 2 nd month 3 rd month 4 th month 5 th month 6 th month 北京景山学校数学组 1 pair 2 pairs 3 pairs 5 pairs 8 pairs

solution 1 st month 1 pair 2 nd month 3 rd month 4 th month 5 th month 6 th month 7 th month 北京景山学校数学组 1 pair 2 pairs 3 pairs 5 pairs 8 pairs 13 pairs

solution Recursion formula: 1 st 1 2 nd 1 3 rd 2 4 th 3 7 th 8 th 9 th 10 th 11 th 12 th 13 21 34 55 5 th 5 89 6 th 8 144 • There will be 144 pairs of rabbits after a year, that ia 288 rabbits running around. 北京景山学校数学组

Each number in the Fibonacci sequence is called a Fibonacci number（Fibonacci 数）. Probably most of us have never taken the time to examine very carefully the number or arrangements (排列) of petals（花瓣 on a flower. If we were to do so, several things would become apparent. We would find that the number of petals on a flower is often one of the Fibonacci numbers. calla（1） 北京景山学校数学组 begonia （2） Trillium（3）

Orchid（5） Bloodroot (8) 北京景山学校数学组 Daisy (13)

There is a kind of plant here. Please observe it carefully. Can you find something interesting? 13 8 5 3 2 1 1 北京景山学校数学组

Now, we will draw a picture showing the Fibonacci numbers. We start with 2 small squares of size 1 next to each other. On top of these draw a square of size 2. Then draw a new square of size 3 just as the picture shows, and the square of size 5, size 8, size 13. we can draw a spiral by putting together quarter circles, one in each square. 北京景山学校数学组

This is a spiral(螺旋线), a similar curve to this occurs in nature as the shape of a nail shell or some sea shells. (Show the shell I picked on the seaside. ) 北京景山学校数学组

Some similar curves appear in pine cones（松果）. There are closewise spirals and couter-clockwise spirals on pine cones. If you have a good study on pine cones , you can find that the numbers of seeds on sprials are also Fibonacci numbers. 北京景山学校数学组

The formula of the general term of the Fibonacci number sequence is Binet’s Formula (French, XVIIIth Century) 北京景山学校数学组

If we take the ratio（比例 of two successive numbers in Fibonacci series and we divide each by the number before it, we will get the following series of numbers. The ratio seems to approach to a particular number, which we call the golden number (黄金数) It is often represented by the Greek letter phi(φ). It is also appearing in many places in Nature. 北京景山学校数学组

Chain of 9 rings … a game from ancient china … 北京景山学校数学组