Professional Documents
Culture Documents
1.7.recursive Definitions
1.7.recursive Definitions
▪ Recursive Definitions
Examples
Problems/Questions
Explicit method:
Recursive Method:
A recursive rule is a formula for 𝑎𝑛 in terms of 𝑎𝑛−1 , 𝑎𝑛−2 𝑒𝑡𝑐 or a formula for 𝑎𝑛+1 in terms of
𝑎𝑛 , 𝑎𝑛−1 𝑒𝑡𝑐
Q1. Obtain a recursive definition for the sequence {𝑎𝑛 } in each of the following cases.
i) 𝑎𝑛 = 5𝑛 ii) 𝑎𝑛 = 6𝑛 iii) 𝑎𝑛 = 3𝑛 + 7 iv) 𝑎𝑛 = 𝑛(𝑛 + 2) v) 𝑎𝑛 = 𝑛2
Q3. Write the recursive definition of Fibonacci numbers and hence evaluate 𝐹2 to 𝐹10
𝐹𝑖 2 = 𝐹𝑛 × 𝐹𝑛+1
𝑖=0
for all positive integers.
Q5. The Lucas numbers are defined recursively 𝐿𝑜 = 2, 𝐿1 = 1 𝑎𝑛𝑑 𝐿𝑛 = 𝐿𝑛−1 + 𝐿𝑛−2
for 𝑛 ≥ 2. Evaluate 𝐿2 to 𝐿10
Q6. If 𝐹𝑖 ’s are Fibonacci numbers and 𝐿𝑖 ’s are the Lucas numbers, prove that 𝐿𝑛 = 𝐹𝑛−1 +
𝐹𝑛+1 for all positive integers.
Answer the following (Homework)
Q7. Obtain a recursive definition for the sequence {𝑎𝑛 } in each of the following cases.
i) 𝑎𝑛 = 3𝑛 ii) 𝑎𝑛 = 3𝑛 iii) 𝑎𝑛 = 2𝑛 + 3 iv) 𝑎𝑛 = 𝑛(𝑛 + 3)
𝐿𝑖 2 = 𝐿𝑛 × 𝐿𝑛+1 − 2
𝑖=1
for all positive integers.
Q1. Obtain a recursive definition for the sequence {𝑎𝑛 } in each of the following cases.
i) 𝑎𝑛 = 5𝑛 ii) 𝑎𝑛 = 6𝑛 iii) 𝑎𝑛 = 3𝑛 + 7 iv) 𝑎𝑛 = 𝑛(𝑛 + 2) v) 𝑎𝑛 = 𝑛2
Q2. A sequence {𝑎𝑛 } is defined recursively by 𝑎1 = 4, 𝑎𝑛 = 𝑎𝑛−1 + 𝑛 for 𝑛 ≥ 2. Find 𝑎𝑛
in explicit form
Q3. Write the recursive definition of Fibonacci numbers and hence evaluate 𝐹2 to 𝐹10
Q4. If 𝐹𝑜 , 𝐹1 , 𝐹2 , … . are Fibonacci numbers, prove that
𝑛
𝐹𝑖 2 = 𝐹𝑛 × 𝐹𝑛+1
𝑖=0
for all positive integers.
Q5. The Lucas numbers are defined recursively 𝐿𝑜 = 2, 𝐿1 = 1 𝑎𝑛𝑑 𝐿𝑛 = 𝐿𝑛−1 + 𝐿𝑛−2 for
𝑛 ≥ 2. Evaluate 𝐿2 to 𝐿10
Relationship between Lucas and Fibonacci numbers
Q6. If 𝐹𝑖 ’s are Fibonacci numbers and 𝐿𝑖 ’s are the Lucas numbers, prove that 𝐿𝑛 = 𝐹𝑛−1 +
𝐹𝑛+1 for all positive integers.
Answer the following
Q7. Obtain a recursive definition for the sequence {𝑎𝑛 } in each of the following cases.
i) 𝑎𝑛 = 3𝑛 ii) 𝑎𝑛 = 3𝑛 iii) 𝑎𝑛 = 2𝑛 + 3 iv) 𝑎𝑛 = 𝑛(𝑛 + 3)
𝐿𝑖 2 = 𝐿𝑛 × 𝐿𝑛+1 − 2
𝑖=1
for all positive integers.
Thank You