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
· Jul 14, 2026 · Reviewed & updated Sep 17, 2026 · 1 min read

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

nPnRecursiveExplicit
11-20 = 1
22-21 = 2
31 + 2 + 1 = 42 × 2 = 422 = 4
41 + 2 + 4 + 1 = 82 × 4 = 823 = 8
51 + 2 + 4 + 8 + 1 = 162 × 8 = 1624 = 16
61 + 2 + 4 + 8 + 16 + 1 = 322 × 16 = 3225 = 32
71 + 2 + 4 + 8 + 16 + 32 + 1 = 642 × 32 = 6426 = 64
81 + 2 + 4 + 8 + 16 + 32 + 64 + 1 = 1282 × 64 = 12827 = 128
nP1 + P2 + ….. + Pn-1 + 12 × Pn-12n-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