Suppose P1 = 1, P2 = 2 and for n > 2, Pn = P1 + P2 + ... + Pn-1 + 1. Find the values of P1, P2, ..., P8. Class 9
R
RBSEGuide
Suppose P1 = 1, P2 = 2 and for n > 2, Pn = P1 + P2 + ... + Pn-1 + 1. Find the values of P1, P2, ..., P8. Class 9
Question 1.
Suppose P1 = 1, P2 = 2 and for n > 2, Pn = P1 + P2 + ... + Pn-1 + 1. Find the values of P1, P2, ..., P8. Can you find a simpler recursive formula for Pn? Can you give an explicit formula? Class 9
Solution:
Given, P1 = 1, P2 = 2,
Pn = P1 + P2 + ...+ Pn-1 + 1, for n > 2
| n | Pn | Recursive | Explicit |
| 1 | 1 | - | 20 = 1 |
| 2 | 2 | - | 21 = 2 |
| 3 | 1 + 2 + 1 = 4 | 2 × 2 = 4 | 22 = 4 |
| 4 | 1 + 2 + 4 + 1 = 8 | 2 × 4 = 8 | 23 = 8 |
| 5 | 1 + 2 + 4 + 8 + 1 = 16 | 2 × 8 = 16 | 24 = 16 |
| 6 | 1 + 2 + 4 + 8 + 16 + 1 = 32 | 2 × 16 = 32 | 25 = 32 |
| 7 | 1 + 2 + 4 + 8 + 16 + 32 + 1 = 64 | 2 × 32 = 64 | 26 = 64 |
| 8 | 1 + 2 + 4 + 8 + 16 + 32 + 64 + 1 = 128 | 2 × 64 = 128 | 27 = 128 |
| … | … | … | … |
| n | P1 + P2 + ….. + Pn-1 + 1 | 2 × Pn-1 | 2n-1 |
Recursive Formula for Pn is
P1 = 1, P2 = 2
Pn = 2Pn-1, for n > 2
Explicit Formula for Pn is
Pn = 2n-1, for n ≥ 1