Free CAT library

Arithmetico-Geometric Progressions (AGP) & Shift-Subtract

Master hybrid series combining linear and exponential dynamics: the universal Shift-and-Subtract technique, closed-form summation for infinite AGP series S = a/(1-r) + dr/(1-r)^2, finite AGP sum boundaries, and second-order quadratic AGP decompositions.

1. The Story & Mental Model: The Compound Conveyor Belt

Imagine an industrial assembly line where items move along a conveyor belt. At each station n=1,2,3,…n = 1, 2, 3, \dots, two distinct phenomena occur simultaneously:

  1. The quantity of raw components added grows in an Arithmetic Progression: a,a+d,a+2d,a+3d,…a, a+d, a+2d, a+3d, \dots.

  2. The monetary value of each component experiences an exponential discount factor in a Geometric Progression: 1,r,r2,r3,…1, r, r^2, r^3, \dots.

The total present value of all shipments is a hybrid sum where each term is the product of an AP term and a GP term:

S=a+(a+d)r+(a+2d)r2+(a+3d)r3+…S = a + (a+d)r + (a+2d)r^2 + (a+3d)r^3 + \dots

This hybrid creature is an Arithmetico-Geometric Progression (AGP). At first glance, it appears resistant to standard AP or GP formulas because neither differences nor ratios are constant.

The Telescoping Shear (Shift-and-Subtract)

How do mathematicians dismantle this hybrid monster? By utilizing the Shift-and-Subtract maneuver:

  • When you multiply the entire series by the common ratio rr, every term's exponential power increases by 1: the rkr^k term becomes an rk+1r^{k+1} term.

  • If you physically shift the second series one column to the right and subtract vertically, something miraculous happens:

(a+kd)rk−(a+(k−1)d)rk=[(a+kd)−(a+(k−1)d)]rk=d⋅rk(a+kd)r^k - (a+(k-1)d)r^k = [(a+kd) - (a+(k-1)d)] r^k = d \cdot r^k

The linear arithmetic component (a+kda + kd) evaporates! The difference between consecutive arithmetic coefficients is simply the constant dd. The terrifying hybrid series instantly collapses into a clean, elementary geometric progression!


2. The CAT Question Blueprint: How AGPs Are Framed

In CAT and competitive exams, AGPs are tested through four distinct blueprints:

  1. The Pure Infinite Numeric AGP:

    S=1+45+725+10125+…S = 1 + \frac{4}{5} + \frac{7}{25} + \frac{10}{125} + \dots

    You must immediately identify the underlying parameters: first term a=1a = 1, arithmetic difference d=3d = 3, and geometric ratio r=1/5r = 1/5. Plug into the closed-form formula S∞=a1−r+dr(1−r)2S_\infty = \frac{a}{1-r} + \frac{dr}{(1-r)^2} for a 15-second solution.

  2. The Disguised Non-Linear Numerator Series:

    Setters love series with numerators like 1,3,7,15,31,…1, 3, 7, 15, 31, \dots over geometric denominators 4n4^n. Unprepared students try to force an AGP with difference dd. Astute students recognize 2n−12^n - 1, splitting the series into the difference of two pure geometric progressions: ∑2n4n−∑14n\sum \frac{2^n}{4^n} - \sum \frac{1}{4^n}.

  3. Finite Multiplied Series with r>1r > 1:

    S10=1⋅21+2⋅22+3⋅23+⋯+10⋅210S_{10} = 1 \cdot 2^1 + 2 \cdot 2^2 + 3 \cdot 2^3 + \dots + 10 \cdot 2^{10}

    Because r=2>1r = 2 > 1, the series cannot be evaluated to infinity. You must execute the full Shift-Subtract derivation manually to retain the boundary tail term −[a+(n−1)d]rn-[a+(n-1)d]r^n.

  4. Second-Order AGP (Quadratic Coefficients):

    Series where numerators are perfect squares: ∑n=1∞n23n=13+49+927+…\sum_{n=1}^\infty \frac{n^2}{3^n} = \frac{1}{3} + \frac{4}{9} + \frac{9}{27} + \dots.

    Here, the first shift-subtract reduces the quadratic coefficients to linear coefficients (a first-order AGP). A second shift-subtract reduces the linear coefficients to constants (a pure GP)!


3. Core Concepts, Formulae & Derivations

A. General Term of an AGP

The general nn-th term is the product of the nn-th term of an AP and the nn-th term of a GP:

Tn=[a+(n−1)d]rn−1T_n = [a + (n - 1)d] r^{n-1}

B. Complete Derivation of the Infinite AGP Sum (S∞S_\infty)

Let ∣r∣<1|r| < 1. Write out the infinite series:

S∞=a+(a+d)r+(a+2d)r2+(a+3d)r3+…— (Equation 1)S_\infty = a + (a+d)r + (a+2d)r^2 + (a+3d)r^3 + \dots \quad \text{--- (Equation 1)}

Multiply by the common ratio rr:

rS∞=  ar  +  (a+d)r2+(a+2d)r3+…— (Equation 2)r S_\infty = \quad\; ar \;+\; (a+d)r^2 + (a+2d)r^3 + \dots \quad \text{--- (Equation 2)}

Subtract Equation 2 from Equation 1 (aligning identical powers of rr):

S∞(1−r)=a+[(a+d)−a]r+[(a+2d)−(a+d)]r2+[(a+3d)−(a+2d)]r3+…S_\infty(1 - r) = a + [(a+d)-a]r + [(a+2d)-(a+d)]r^2 + [(a+3d)-(a+2d)]r^3 + \dots

S∞(1−r)=a+[dr+dr2+dr3+dr4+… ]S_\infty(1 - r) = a + [dr + dr^2 + dr^3 + dr^4 + \dots]

Factor out drdr from the infinite bracketed sum:

S∞(1−r)=a+dr(1+r+r2+r3+… )S_\infty(1 - r) = a + dr(1 + r + r^2 + r^3 + \dots)

Since ∣r∣<1|r| < 1, the bracket is an infinite GP converging to 11−r\frac{1}{1 - r}:

S∞(1−r)=a+dr1−rS_\infty(1 - r) = a + \frac{dr}{1 - r}

Divide the entire equation by (1−r)(1 - r):

S∞=a1−r+dr(1−r)2S_\infty = \frac{a}{1 - r} + \frac{dr}{(1 - r)^2}

Anatomy of the Infinite AGP Formula:

  • a1−r\frac{a}{1 - r}: The baseline GP contribution generated by the initial term aa.
  • dr(1−r)2\frac{dr}{(1 - r)^2}: The incremental contribution generated by the linear step size dd.

C. Finite AGP Sum (nn Terms)

For a finite series terminated at nn terms, subtracting leaves an uncancelled boundary tail:

Sn=a+(a+d)r+(a+2d)r2+⋯+[a+(n−1)d]rn−1S_n = a + (a+d)r + (a+2d)r^2 + \dots + [a + (n-1)d]r^{n-1}

rSn=  ar+(a+d)r2+⋯+[a+(n−2)d]rn−1+[a+(n−1)d]rnr S_n = \quad\; ar + (a+d)r^2 + \dots + [a + (n-2)d]r^{n-1} + [a + (n-1)d]r^n

Subtracting:

Sn(1−r)=a+[dr+dr2+⋯+drn−1]−[a+(n−1)d]rnS_n(1 - r) = a + \left[ dr + dr^2 + \dots + dr^{n-1} \right] - [a + (n - 1)d]r^n

Sum the finite GP inside the bracket:

Sn(1−r)=a+dr(1−rn−1)1−r−[a+(n−1)d]rnS_n(1 - r) = a + \frac{dr(1 - r^{n-1})}{1 - r} - [a + (n - 1)d]r^n

Dividing by (1−r)(1 - r):

Sn=a−[a+(n−1)d]rn1−r+dr(1−rn−1)(1−r)2S_n = \frac{a - [a + (n - 1)d]r^n}{1 - r} + \frac{dr(1 - r^{n-1})}{(1 - r)^2}

D. The Second-Order Shift Operation

When terms have quadratic coefficients Tn=n2rnT_n = n^2 r^n:

  1. S=12r+22r2+32r3+42r4+…S = 1^2 r + 2^2 r^2 + 3^2 r^3 + 4^2 r^4 + \dots

  2. S(1−r)=1r+3r2+5r3+7r4+…S(1 - r) = 1 r + 3 r^2 + 5 r^3 + 7 r^4 + \dots (First-order AGP with d=2d = 2).

  3. Multiply by rr and subtract again:

    S(1−r)2=r+2r2+2r3+2r4+⋯=r+2r21−r=r(1+r)1−rS(1 - r)^2 = r + 2r^2 + 2r^3 + 2r^4 + \dots = r + \frac{2r^2}{1 - r} = \frac{r(1 + r)}{1 - r}

  4. Solve for SS:

    S=r(1+r)(1−r)3S = \frac{r(1 + r)}{(1 - r)^3}


4. Common Pitfalls & Speed Shortcuts

The Power-Index Offset Trap:

Notice whether the series starts as a+(a+d)r+…a + (a+d)r + \dots (where the power of rr on the first term is r0=1r^0 = 1) OR starts as ar+(a+d)r2+…a r + (a+d)r^2 + \dots (where the first term is already multiplied by r1r^1).

If the series starts with r1r^1, simply factor out rr first: S=r[a+(a+d)r+… ]S = r \left[ a + (a+d)r + \dots \right], then apply the standard formula to the bracket!

The Negative rr Sign Inversion:

In alternating AGP series like 1−32+54−78+…1 - \frac{3}{2} + \frac{5}{4} - \frac{7}{8} + \dots, the ratio is r=−12r = -\frac{1}{2}.

Students often blunder: 1−r=1−(−1/2)=1+1/2=321 - r = 1 - (-1/2) = 1 + 1/2 = \frac{3}{2}, NOT 1/21/2!

(1−r)2=(3/2)2=94(1 - r)^2 = (3/2)^2 = \frac{9}{4}. Watch signs with extreme vigilance.

Sanity Checking via First Two Terms:

For any convergent positive series, S∞S_\infty must be strictly greater than the sum of the first two terms S2=a+(a+d)rS_2 = a + (a+d)r, and generally not more than double S2S_2. If your formula gives a number smaller than S2S_2, you have inverted a denominator.

Formulas

General AGP Term

Tn=[a+(n−1)d]rn−1T_n = [a + (n - 1)d] r^{n-1}

Product of n-th term of AP and n-th term of GP
Infinite AGP Closed Form

S∞=a1−r+dr(1−r)2(∣r∣<1)S_\infty = \frac{a}{1 - r} + \frac{dr}{(1 - r)^2} \quad (|r| < 1)

a is initial term, d is common difference, r is common ratio
Finite AGP Master Identity

Sn(1−r)=a+dr(1−rn−1)1−r−[a+(n−1)d]rnS_n(1 - r) = a + \frac{dr(1 - r^{n-1})}{1 - r} - [a + (n - 1)d]r^n

Retains the uncancelled tail term [a + (n-1)d]r^n
Second-Order Infinite AGP (n^2 r^n)

∑n=1∞n2rn=r(1+r)(1−r)3(∣r∣<1)\sum_{n=1}^\infty n^2 r^n = \frac{r(1 + r)}{(1 - r)^3} \quad (|r| < 1)

Obtained via two successive shift-subtract operations

Traps and tips

  • Check Power of First Term: The formula a/(1-r) + dr/(1-r)^2 assumes the first term has r^0 = 1. If the first term has r^1, factor r out before applying formula.
  • Sign of r in alternating series: For r = -1/k, denominator (1 - r) = (1 + 1/k) > 1. Do not subtract blindly.
  • Recognize 2^n - 1 numerators: If numerators are 1, 3, 7, 15, 31, do not treat as an AGP. Split into sum(2^n / r^n) - sum(1 / r^n).
  • Finite AGP tail term: In finite AGPs with r > 1, the dominant term is always the subtracted boundary tail. Never drop the -T_n * r term.

Solved examples

Example 4.1: Classic Infinite AGP with Fraction Powers

Evaluate the exact sum to infinity of the following hybrid series: S=2+53+89+1127+1481+…S = 2 + \frac{5}{3} + \frac{8}{9} + \frac{11}{27} + \frac{14}{81} + \dots

Show solution

Step 1: Deconstruct the series into its AP and GP components.

Write the terms explicitly:

  • Numerators: 2,5,8,11,14,…2, 5, 8, 11, 14, \dots

    This is an Arithmetic Progression with first term a=2a = 2 and common difference d=3d = 3.

  • Denominators: 1,3,9,27,81,⋯=30,31,32,33,34,…1, 3, 9, 27, 81, \dots = 3^0, 3^1, 3^2, 3^3, 3^4, \dots

    This corresponds to multiplying by a common ratio r=13r = \frac{1}{3}.

Since ∣r∣=∣13∣<1|r| = \left|\frac{1}{3}\right| < 1, the series converges.

Step 2: Solve using the Closed-Form Formula.

The closed-form formula for an infinite AGP is:

S∞=a1−r+dr(1−r)2S_\infty = \frac{a}{1 - r} + \frac{dr}{(1 - r)^2}

Calculate the denominator terms:

1−r=1−13=231 - r = 1 - \frac{1}{3} = \frac{2}{3}

(1−r)2=(23)2=49(1 - r)^2 = \left(\frac{2}{3}\right)^2 = \frac{4}{9}

Compute the two components:

  • First component:

    a1−r=223=2×32=3\frac{a}{1 - r} = \frac{2}{\frac{2}{3}} = 2 \times \frac{3}{2} = 3

  • Second component:

    dr(1−r)2=3×1349=149=94=2.25\frac{dr}{(1 - r)^2} = \frac{3 \times \frac{1}{3}}{\frac{4}{9}} = \frac{1}{\frac{4}{9}} = \frac{9}{4} = 2.25

Combine both components:

S∞=3+94=12+94=214=5.25S_\infty = 3 + \frac{9}{4} = \frac{12 + 9}{4} = \frac{21}{4} = 5.25

Step 3: Verify via the Shift-and-Subtract Method.

S=2+53+89+1127+…S = 2 + \frac{5}{3} + \frac{8}{9} + \frac{11}{27} + \dots

13S=23+59+827+…\frac{1}{3}S = \quad \frac{2}{3} + \frac{5}{9} + \frac{8}{27} + \dots

Subtract:

S−13S=2+[33+39+327+… ]S - \frac{1}{3}S = 2 + \left[ \frac{3}{3} + \frac{3}{9} + \frac{3}{27} + \dots \right]

23S=2+3[131−13]=2+3(1/32/3)=2+3×12=2+32=72\frac{2}{3}S = 2 + 3 \left[ \frac{\frac{1}{3}}{1 - \frac{1}{3}} \right] = 2 + 3 \left( \frac{1/3}{2/3} \right) = 2 + 3 \times \frac{1}{2} = 2 + \frac{3}{2} = \frac{7}{2}

S=72×32=214S = \frac{7}{2} \times \frac{3}{2} = \frac{21}{4}

Both methods confirm that the sum is 214=5.25\frac{21}{4} = 5.25.

Takeaway: Deconstruct into a = 2, d = 3, r = 1/3 and execute S = a/(1-r) + dr/(1-r)^2 directly for rapid, error-free evaluation.

Example 4.2: Disguised Series with Mersenne-Type Numerators

Calculate the exact sum to infinity of the following series: S=14+316+764+15256+311024+…S = \frac{1}{4} + \frac{3}{16} + \frac{7}{64} + \frac{15}{256} + \frac{31}{1024} + \dots

Show solution

Step 1: Inspect the numerators for structural patterns.

Examine the numerators:

1,  3,  7,  15,  31,  …1, \; 3, \; 7, \; 15, \; 31, \; \dots

Notice that the differences between consecutive terms are 2,4,8,16,…2, 4, 8, 16, \dots (not a constant dd!).

These numbers are Mersenne numbers of the form:

Nn=2n−1N_n = 2^n - 1

Specifically:

  • n=1  ⟹  21−1=1n = 1 \implies 2^1 - 1 = 1

  • n=2  ⟹  22−1=3n = 2 \implies 2^2 - 1 = 3

  • n=3  ⟹  23−1=7n = 3 \implies 2^3 - 1 = 7

  • n=4  ⟹  24−1=15n = 4 \implies 2^4 - 1 = 15

  • n=5  ⟹  25−1=31n = 5 \implies 2^5 - 1 = 31

The denominators are powers of 4:

Dn=4nD_n = 4^n

Step 2: Express the general term TnT_n.

Tn=2n−14nT_n = \frac{2^n - 1}{4^n}

Step 3: Split the fraction into two distinct geometric series.

Tn=2n4n−14n=(24)n−(14)n=(12)n−(14)nT_n = \frac{2^n}{4^n} - \frac{1}{4^n} = \left(\frac{2}{4}\right)^n - \left(\frac{1}{4}\right)^n = \left(\frac{1}{2}\right)^n - \left(\frac{1}{4}\right)^n

Now express the total sum SS as the difference of two independent infinite geometric progressions:

S=∑n=1∞(12)n−∑n=1∞(14)nS = \sum_{n=1}^\infty \left(\frac{1}{2}\right)^n - \sum_{n=1}^\infty \left(\frac{1}{4}\right)^n

Step 4: Sum each geometric progression individually.

  • First Series (SAS_A):

    SA=12+14+18+…S_A = \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \dots

    First term aA=12a_A = \frac{1}{2}, ratio rA=12r_A = \frac{1}{2}:

    SA=121−12=1212=1S_A = \frac{\frac{1}{2}}{1 - \frac{1}{2}} = \frac{\frac{1}{2}}{\frac{1}{2}} = 1

  • Second Series (SBS_B):

    SB=14+116+164+…S_B = \frac{1}{4} + \frac{1}{16} + \frac{1}{64} + \dots

    First term aB=14a_B = \frac{1}{4}, ratio rB=14r_B = \frac{1}{4}:

    SB=141−14=1434=13S_B = \frac{\frac{1}{4}}{1 - \frac{1}{4}} = \frac{\frac{1}{4}}{\frac{3}{4}} = \frac{1}{3}

Step 5: Compute the net sum.

S=SA−SB=1−13=23S = S_A - S_B = 1 - \frac{1}{3} = \frac{2}{3}

The sum of the infinite series is 23\frac{2}{3}.

Takeaway: When numerators follow 2^n - 1, do not force an AGP; split into two elementary geometric progressions S = sum(1/2^n) - sum(1/4^n) = 1 - 1/3 = 2/3.

Example 4.3: Finite AGP Evaluation in Incentive Compensation

A high-performance algorithmic trading fund structures an end-of-year bonus schedule across 10 project milestones according to the finite series: S10=1⋅21+2⋅22+3⋅23+4⋅24+⋯+10⋅210S_{10} = 1 \cdot 2^1 + 2 \cdot 2^2 + 3 \cdot 2^3 + 4 \cdot 2^4 + \dots + 10 \cdot 2^{10} Calculate the exact numerical value of this total payout S10S_{10}.

Show solution

Step 1: Identify progression parameters.

The series is a finite AGP with:

  • Arithmetic component: 1,2,3,…,101, 2, 3, \dots, 10 (a=1,d=1a = 1, d = 1)

  • Geometric component: 21,22,23,…,2102^1, 2^2, 2^3, \dots, 2^{10} (common ratio r=2r = 2)

  • Number of terms: n=10n = 10.

Since r=2>1r = 2 > 1, this series cannot be extended to infinity; we must apply the full finite Shift-Subtract derivation.

Step 2: Set up the Shift-and-Subtract layout.

Write the series:

S10=1(21)+2(22)+3(23)+⋯+9(29)+10(210)— (Eq 1)S_{10} = 1(2^1) + 2(2^2) + 3(2^3) + \dots + 9(2^9) + 10(2^{10}) \quad \text{--- (Eq 1)}

Multiply the entire equation by the common ratio r=2r = 2:

2S10=1(22)+2(23)+⋯+8(29)+9(210)+10(211)— (Eq 2)2 S_{10} = 1(2^2) + 2(2^3) + \dots + 8(2^9) + 9(2^{10}) + 10(2^{11}) \quad \text{--- (Eq 2)}

Step 3: Subtract Equation 2 from Equation 1.

S10−2S10=1(21)+[2−1]22+[3−2]23+⋯+[10−9]210−10(211)S_{10} - 2S_{10} = 1(2^1) + [2 - 1]2^2 + [3 - 2]2^3 + \dots + [10 - 9]2^{10} - 10(2^{11})

−S10=(21+22+23+⋯+210)−10(211)-S_{10} = \left( 2^1 + 2^2 + 2^3 + \dots + 2^{10} \right) - 10(2^{11})

Step 4: Sum the standard finite geometric progression.

The bracketed term is a GP with first term 22, common ratio 22, and 1010 terms:

Sum of GP=2(210−1)2−1=2(1,024−1)=2(1,023)=2,046\text{Sum of GP} = \frac{2(2^{10} - 1)}{2 - 1} = 2(1,024 - 1) = 2(1,023) = 2,046

Step 5: Solve for S10S_{10}.

Calculate the boundary tail:

10(211)=10×2,048=20,48010(2^{11}) = 10 \times 2,048 = 20,480

Substitute back into the equation:

−S10=2,046−20,480=−18,434-S_{10} = 2,046 - 20,480 = -18,434

Multiply by −1-1:

S10=18,434S_{10} = 18,434

General Verification Formula for ∑k=1nk⋅2k\sum_{k=1}^n k \cdot 2^k:

∑k=1nk⋅2k=(n−1)2n+1+2\sum_{k=1}^n k \cdot 2^k = (n - 1)2^{n+1} + 2

For n=10n = 10:

(10−1)211+2=9(2,048)+2=18,432+2=18,434(10 - 1)2^{11} + 2 = 9(2,048) + 2 = 18,432 + 2 = 18,434

The total bonus payout is 18,434.

Takeaway: In finite AGPs with r 1, the Shift-Subtract method isolates a pure GP minus the uncancelled final tail: -S n = (GP sum) - n r^n+1.

Example 4.4: Infinite AGP with Alternating Signs

Determine the exact sum to infinity of the alternating arithmetico-geometric series: S=1−32+54−78+916−…S = 1 - \frac{3}{2} + \frac{5}{4} - \frac{7}{8} + \frac{9}{16} - \dots

Show solution

Step 1: Identify parameters including the sign of rr.

Rewrite the series in explicit AGP format:

S=1(−12)0+3(−12)1+5(−12)2+7(−12)3+9(−12)4+…S = 1\left(-\frac{1}{2}\right)^0 + 3\left(-\frac{1}{2}\right)^1 + 5\left(-\frac{1}{2}\right)^2 + 7\left(-\frac{1}{2}\right)^3 + 9\left(-\frac{1}{2}\right)^4 + \dots

  • Arithmetic component: 1,3,5,7,9,⋯  ⟹  a=1,d=21, 3, 5, 7, 9, \dots \implies a = 1, d = 2

  • Geometric component: powers of (−12)  ⟹  r=−12\left(-\frac{1}{2}\right) \implies r = -\frac{1}{2}

Check convergence:

∣r∣=∣−12∣=12<1(Converges)|r| = \left|-\frac{1}{2}\right| = \frac{1}{2} < 1 \quad (\text{Converges})

Step 2: Carefully compute the denominator terms.

1−r=1−(−12)=1+12=321 - r = 1 - \left(-\frac{1}{2}\right) = 1 + \frac{1}{2} = \frac{3}{2}

(1−r)2=(32)2=94(1 - r)^2 = \left(\frac{3}{2}\right)^2 = \frac{9}{4}

Step 3: Apply the closed-form formula.

S∞=a1−r+dr(1−r)2S_\infty = \frac{a}{1 - r} + \frac{dr}{(1 - r)^2}

Compute each term:

  • First term:

    a1−r=132=23\frac{a}{1 - r} = \frac{1}{\frac{3}{2}} = \frac{2}{3}

  • Second term:

    dr(1−r)2=2×(−12)94=−194=−49\frac{dr}{(1 - r)^2} = \frac{2 \times \left(-\frac{1}{2}\right)}{\frac{9}{4}} = \frac{-1}{\frac{9}{4}} = -\frac{4}{9}

Step 4: Combine the terms.

S∞=23−49=69−49=29S_\infty = \frac{2}{3} - \frac{4}{9} = \frac{6}{9} - \frac{4}{9} = \frac{2}{9}

Step 5: Sanity check via partial sums.

  • S1=1=1.000S_1 = 1 = 1.000

  • S2=1−1.5=−0.500S_2 = 1 - 1.5 = -0.500

  • S3=−0.5+1.25=0.750S_3 = -0.5 + 1.25 = 0.750

  • S4=0.75−0.875=−0.125S_4 = 0.75 - 0.875 = -0.125

  • S5=−0.125+0.5625=0.4375S_5 = -0.125 + 0.5625 = 0.4375

The partial sums oscillate in a narrowing envelope around 29≈0.2222\frac{2}{9} \approx 0.2222.

The sum of the infinite alternating series is 29\frac{2}{9}.

Takeaway: In alternating AGPs where r < 0, handle 1 - r = 1 - (- r ) = 1 + r with care; the second term dr / (1 - r)^2 will carry a negative sign.

Example 4.5: Second-Order AGP with Quadratic Numerators

Evaluate the exact sum of the infinite series whose numerators are squares of consecutive positive integers: S=∑n=1∞n23n=13+49+927+1681+25243+…S = \sum_{n=1}^\infty \frac{n^2}{3^n} = \frac{1}{3} + \frac{4}{9} + \frac{9}{27} + \frac{16}{81} + \frac{25}{243} + \dots

Show solution

Step 1: Understand why a single shift-subtract is insufficient.

The numerators are 1,4,9,16,25,…1, 4, 9, 16, 25, \dots (squares of integers).

The first differences are 3,5,7,9,…3, 5, 7, 9, \dots (an AP, not constants).

Therefore, a single shift-subtract will reduce this to a first-order AGP. A second shift-subtract will then reduce it to a pure GP!

Step 2: Execute First Shift-and-Subtract.

Write the original series:

S=13+49+927+1681+…— (Eq 1)S = \frac{1}{3} + \frac{4}{9} + \frac{9}{27} + \frac{16}{81} + \dots \quad \text{--- (Eq 1)}

Multiply by r=13r = \frac{1}{3}:

13S=19+427+981+…— (Eq 2)\frac{1}{3}S = \frac{1}{9} + \frac{4}{27} + \frac{9}{81} + \dots \quad \text{--- (Eq 2)}

Subtract Equation 2 from Equation 1:

S−13S=13+[4−19+9−427+16−981+… ]S - \frac{1}{3}S = \frac{1}{3} + \left[ \frac{4 - 1}{9} + \frac{9 - 4}{27} + \frac{16 - 9}{81} + \dots \right]

23S=13+39+527+781+…— (Eq 3)\frac{2}{3}S = \frac{1}{3} + \frac{3}{9} + \frac{5}{27} + \frac{7}{81} + \dots \quad \text{--- (Eq 3)}

Notice that the series on the right is now a standard first-order AGP with numerators 1,3,5,7,…1, 3, 5, 7, \dots (a=1/3,d=2a = 1/3, d = 2) and common ratio 1/31/3.

Step 3: Execute Second Shift-and-Subtract.

Multiply Equation 3 by 13\frac{1}{3}:

13(23S)=29S=19+327+581+…— (Eq 4)\frac{1}{3}\left(\frac{2}{3}S\right) = \frac{2}{9}S = \frac{1}{9} + \frac{3}{27} + \frac{5}{81} + \dots \quad \text{--- (Eq 4)}

Subtract Equation 4 from Equation 3:

(23−29)S=13+[3−19+5−327+7−581+… ]\left(\frac{2}{3} - \frac{2}{9}\right)S = \frac{1}{3} + \left[ \frac{3 - 1}{9} + \frac{5 - 3}{27} + \frac{7 - 5}{81} + \dots \right]

49S=13+[29+227+281+… ]\frac{4}{9}S = \frac{1}{3} + \left[ \frac{2}{9} + \frac{2}{27} + \frac{2}{81} + \dots \right]

Step 4: Sum the resulting pure Geometric Progression.

The bracketed terms form a pure infinite GP with first term 29\frac{2}{9} and ratio 13\frac{1}{3}:

GP Sum=291−13=2923=29×32=13\text{GP Sum} = \frac{\frac{2}{9}}{1 - \frac{1}{3}} = \frac{\frac{2}{9}}{\frac{2}{3}} = \frac{2}{9} \times \frac{3}{2} = \frac{1}{3}

Substitute this back:

49S=13+13=23\frac{4}{9}S = \frac{1}{3} + \frac{1}{3} = \frac{2}{3}

Step 5: Solve for SS.

S=23×94=1812=32=1.5S = \frac{2}{3} \times \frac{9}{4} = \frac{18}{12} = \frac{3}{2} = 1.5

Verification via Master Second-Order Identity:

∑n=1∞n2rn=r(1+r)(1−r)3\sum_{n=1}^\infty n^2 r^n = \frac{r(1 + r)}{(1 - r)^3}

For r=13r = \frac{1}{3}:

∑n=1∞n23n=13(1+13)(1−13)3=13×43(23)3=49827=49×278=32\sum_{n=1}^\infty \frac{n^2}{3^n} = \frac{\frac{1}{3}\left(1 + \frac{1}{3}\right)}{\left(1 - \frac{1}{3}\right)^3} = \frac{\frac{1}{3} \times \frac{4}{3}}{\left(\frac{2}{3}\right)^3} = \frac{\frac{4}{9}}{\frac{8}{27}} = \frac{4}{9} \times \frac{27}{8} = \frac{3}{2}

The sum of the infinite series is 32=1.5\frac{3}{2} = 1.5.

Takeaway: For series with quadratic numerators n^2, apply two successive shift-subtract operations, or use the master identity sum(n^2 r^n) = r(1+r) / (1-r)^3.

Example 4.6: Solving for an Unknown Ratio in an AGP Equation

The infinite series: S=1+2x+3x2+4x3+5x4+…S = 1 + 2x + 3x^2 + 4x^3 + 5x^4 + \dots converges to the value 2516\frac{25}{16} for some real parameter xx in the interval 0<x<10 < x < 1. Determine the exact value of xx.

Show solution

Step 1: Identify the canonical form of the series.

The given series is the canonical derivative form of a geometric series:

S=1+2x+3x2+4x3+…S = 1 + 2x + 3x^2 + 4x^3 + \dots

  • Arithmetic coefficients: 1,2,3,4,⋯  ⟹  a=1,d=11, 2, 3, 4, \dots \implies a = 1, d = 1

  • Geometric ratio: r=xr = x with 0<x<10 < x < 1.

Step 2: Apply the closed-form infinite AGP formula.

S=a1−r+dr(1−r)2S = \frac{a}{1 - r} + \frac{dr}{(1 - r)^2}

Substitute a=1,d=1,r=xa = 1, d = 1, r = x:

S=11−x+1⋅x(1−x)2S = \frac{1}{1 - x} + \frac{1 \cdot x}{(1 - x)^2}

Combine over the common denominator (1−x)2(1 - x)^2:

S=(1−x)+x(1−x)2=1(1−x)2S = \frac{(1 - x) + x}{(1 - x)^2} = \frac{1}{(1 - x)^2}

(Note: This is also recognized instantly as the binomial expansion of (1−x)−2(1 - x)^{-2}).

Step 3: Equate to the given value and solve for xx.

1(1−x)2=2516\frac{1}{(1 - x)^2} = \frac{25}{16}

Invert both sides:

(1−x)2=1625(1 - x)^2 = \frac{16}{25}

Taking the positive square root (since 0<x<1  ⟹  0<1−x<10 < x < 1 \implies 0 < 1 - x < 1):

1−x=451 - x = \frac{4}{5}

x=1−45=15x = 1 - \frac{4}{5} = \frac{1}{5}

Step 4: Verify the result.

For x=15=0.2x = \frac{1}{5} = 0.2:

S=1(1−0.2)2=1(0.8)2=10.64=10064=2516S = \frac{1}{(1 - 0.2)^2} = \frac{1}{(0.8)^2} = \frac{1}{0.64} = \frac{100}{64} = \frac{25}{16}

The solution is fully verified.

The value of xx is 15\frac{1}{5}.

Takeaway: The canonical series 1 + 2x + 3x^2 + ... sums strictly to 1 / (1 - x)^2; equating to the target value yields x instantly via square roots.

Practice questions

Question 1 · CAT Level

Evaluate the sum of the infinite alternating arithmetico-geometric series:

S=1−43+79−1027+1381−…S = 1 - \frac{4}{3} + \frac{7}{9} - \frac{10}{27} + \frac{13}{81} - \dots

  1. A

    18\frac{1}{8}

  2. B

    316\frac{3}{16}

  3. C

    516\frac{5}{16}

  4. D

    724\frac{7}{24}

Show answer and explanation

Answer: (B) 3/16

The series is an AGP with AP parameters a=1,d=3a = 1, d = 3 and common ratio r=−13r = -\frac{1}{3}.

Multiply by rr: −13S=−13+49−727+1081−…-\frac{1}{3}S = -\frac{1}{3} + \frac{4}{9} - \frac{7}{27} + \frac{10}{81} - \dots

Subtracting: S−(−13S)=43S=1−3(13)+3(19)−3(127)+…S - \left(-\frac{1}{3}S\right) = \frac{4}{3}S = 1 - 3\left(\frac{1}{3}\right) + 3\left(\frac{1}{9}\right) - 3\left(\frac{1}{27}\right) + \dots

This simplifies to 43S=1−3[1/31−(−1/3)]=1−3(1/34/3)=1−34=14\frac{4}{3}S = 1 - 3\left[\frac{1/3}{1 - (-1/3)}\right] = 1 - 3\left(\frac{1/3}{4/3}\right) = 1 - \frac{3}{4} = \frac{1}{4}.

Solving for SS: S=14×34=316S = \frac{1}{4} \times \frac{3}{4} = \frac{3}{16}.

Alternatively, S∞=a1−r+dr(1−r)2=14/3+3(−1/3)(4/3)2=34−916=316S_\infty = \frac{a}{1-r} + \frac{dr}{(1-r)^2} = \frac{1}{4/3} + \frac{3(-1/3)}{(4/3)^2} = \frac{3}{4} - \frac{9}{16} = \frac{3}{16}.

Question 2 · CAT Level

Evaluate the sum of the infinite quadratic-geometric series:

S=1+42+94+168+2516+⋯=∑n=1∞n22n−1S = 1 + \frac{4}{2} + \frac{9}{4} + \frac{16}{8} + \frac{25}{16} + \dots = \sum_{n=1}^\infty \frac{n^2}{2^{n-1}}

  1. A

    8

  2. B

    10

  3. C

    12

  4. D

    14

Show answer and explanation

Answer: (C) 12

Multiply SS by r=12r = \frac{1}{2}: 12S=12+44+98+1616+…\frac{1}{2}S = \frac{1}{2} + \frac{4}{4} + \frac{9}{8} + \frac{16}{16} + \dots

Subtracting gives: 12S=1+32+54+78+⋯=T\frac{1}{2}S = 1 + \frac{3}{2} + \frac{5}{4} + \frac{7}{8} + \dots = T.

Notice TT is a standard AGP with a=1,d=2,r=12a = 1, d = 2, r = \frac{1}{2}. Multiply TT by 12\frac{1}{2}: 12T=12+34+58+…\frac{1}{2}T = \frac{1}{2} + \frac{3}{4} + \frac{5}{8} + \dots

Subtracting again: 12T=1+22+24+28+⋯=1+2(1/21−1/2)=1+2(1)=3\frac{1}{2}T = 1 + \frac{2}{2} + \frac{2}{4} + \frac{2}{8} + \dots = 1 + 2\left(\frac{1/2}{1 - 1/2}\right) = 1 + 2(1) = 3.

Hence T=6T = 6.

Since 12S=T=6\frac{1}{2}S = T = 6, we find S=12S = 12.

Question 3 · CAT Level

Consider the finite arithmetico-geometric sum:

S=∑k=120k3k=13+29+327+⋯+20320S = \sum_{k=1}^{20} \frac{k}{3^k} = \frac{1}{3} + \frac{2}{9} + \frac{3}{27} + \dots + \frac{20}{3^{20}}

If the sum is expressed in closed form as a−b⋅3−204\frac{a - b \cdot 3^{-20}}{4} for positive integers aa and bb, what is the value of a+ba + b?

  1. A

    43

  2. B

    44

  3. C

    45

  4. D

    46

Show answer and explanation

Answer: (D) 46

Multiply the series by r=13r = \frac{1}{3}: 13S=132+233+⋯+19320+20321\frac{1}{3}S = \frac{1}{3^2} + \frac{2}{3^3} + \dots + \frac{19}{3^{20}} + \frac{20}{3^{21}}.

Subtracting: 23S=(13+132+⋯+1320)−20321\frac{2}{3}S = \left(\frac{1}{3} + \frac{1}{3^2} + \dots + \frac{1}{3^{20}}\right) - \frac{20}{3^{21}}.

Sum the finite GP: 1/3(1−3−20)1−1/3=12(1−3−20)\frac{1/3(1 - 3^{-20})}{1 - 1/3} = \frac{1}{2}(1 - 3^{-20}).

Combining terms: 23S=12−(12+203)3−20=12−436⋅3−20\frac{2}{3}S = \frac{1}{2} - \left(\frac{1}{2} + \frac{20}{3}\right)3^{-20} = \frac{1}{2} - \frac{43}{6}\cdot 3^{-20}.

Multiply both sides by 32\frac{3}{2}: S=34−434⋅3−20=3−43⋅3−204S = \frac{3}{4} - \frac{43}{4}\cdot 3^{-20} = \frac{3 - 43 \cdot 3^{-20}}{4}.

Matching coefficients gives a=3a = 3 and b=43b = 43, so a+b=3+43=46a + b = 3 + 43 = 46.

Question 4 · CAT Level

Evaluate the sum of the infinite arithmetico-geometric series:

S=25+525+8125+11625+…S = \frac{2}{5} + \frac{5}{25} + \frac{8}{125} + \frac{11}{625} + \dots

  1. A

    916\frac{9}{16}

  2. B

    1116\frac{11}{16}

  3. C

    1316\frac{13}{16}

  4. D

    5516\frac{55}{16}

Show answer and explanation

Answer: (B) 11/16

Note that the first term is 25=a⋅r1\frac{2}{5} = a \cdot r^1 with a=2,d=3a = 2, d = 3, and r=15r = \frac{1}{5} (not a⋅r0a \cdot r^0).

Multiply by r=15r = \frac{1}{5}: 15S=225+5125+8625+…\frac{1}{5}S = \frac{2}{25} + \frac{5}{125} + \frac{8}{625} + \dots

Subtracting gives: 45S=25+325+3125+3625+…\frac{4}{5}S = \frac{2}{5} + \frac{3}{25} + \frac{3}{125} + \frac{3}{625} + \dots

The infinite GP from the second term has first term 325\frac{3}{25} and common ratio 15\frac{1}{5}: 3/251−1/5=320\frac{3/25}{1 - 1/5} = \frac{3}{20}.

Adding the leading term gives 45S=25+320=1120\frac{4}{5}S = \frac{2}{5} + \frac{3}{20} = \frac{11}{20}.

Multiplying both sides by 54\frac{5}{4} yields S=1120×54=1116S = \frac{11}{20} \times \frac{5}{4} = \frac{11}{16} (avoiding the standard formula trap of 55/1655/16).

Question 5 · CAT Level

For two real constants pp and qq, consider the two infinite series:

S1=∑n=1∞pn+q4n=2andS2=∑n=1∞qn+p4n=179S_1 = \sum_{n=1}^\infty \frac{pn + q}{4^n} = 2 \quad \text{and} \quad S_2 = \sum_{n=1}^\infty \frac{qn + p}{4^n} = \frac{17}{9}

What is the product p⋅qp \cdot q?

  1. A

    4

  2. B

    6

  3. C

    8

  4. D

    10

Show answer and explanation

Answer: (B) 6

Decompose each series using X=∑n=1∞n4nX = \sum_{n=1}^\infty \frac{n}{4^n} and Y=∑n=1∞14nY = \sum_{n=1}^\infty \frac{1}{4^n}.

Evaluating YY: Y=1/41−1/4=13Y = \frac{1/4}{1 - 1/4} = \frac{1}{3}.

For XX: X−14X=34X=∑n=1∞14n=13  ⟹  X=49X - \frac{1}{4}X = \frac{3}{4}X = \sum_{n=1}^\infty \frac{1}{4^n} = \frac{1}{3} \implies X = \frac{4}{9}.

Then S1=pX+qY=4p+3q9=2  ⟹  4p+3q=18S_1 = pX + qY = \frac{4p + 3q}{9} = 2 \implies 4p + 3q = 18.

Similarly, S2=qX+pY=3p+4q9=179  ⟹  3p+4q=17S_2 = qX + pY = \frac{3p + 4q}{9} = \frac{17}{9} \implies 3p + 4q = 17.

Adding gives 7(p+q)=35  ⟹  p+q=57(p + q) = 35 \implies p + q = 5, and subtracting gives p−q=1  ⟹  p=3,q=2p - q = 1 \implies p = 3, q = 2, so pq=6pq = 6.

Try real CAT questions

Study this concept with interactive practice in PrepSoc.

Open the concept library