Solution
Related Formula
Characteristic equation method for standard second-order linear homogeneous recurrence updates:
2x² - 5x + 3 = 0Core Logic
Solving the characteristic equation gives roots x = 1 and x = (3)/(2). The general solution takes the form:
aₙ = A(1)ⁿ + B((3)/(2))ⁿStep 1: Evaluating Sequence Parameters
Using boundary conditions: For n = 0 A + B = 0 For n = 1 A + (3)/(2)B = (1)/(2)
Solving this simple linear system gives B = 1 and A = -1. Thus, the explicit sequence formula is:
aₙ = -1 + ((3)/(2))ⁿStep 2: Summing the Target Range
Σk = 1¹⁰⁰ ak = Σk = 1¹⁰⁰ (-1) + Σk = 1¹⁰⁰ ((3)/(2))^k = -100 + (3)/(2)[((3)/(2))¹⁰⁰ - 1](3)/(2) - 1 = -100 + 3[((3)/(2))¹⁰⁰ - 1] = 3a₁₀₀ - 100Pattern Recognition
Characteristic roots directly decouple second-order linear loop progressions into basic combinations of clean geometric progressions.
Chapter Mix
Class 11 Maths: Sequences and Series