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 , two distinct phenomena occur simultaneously:
-
The quantity of raw components added grows in an Arithmetic Progression: .
-
The monetary value of each component experiences an exponential discount factor in a Geometric Progression: .
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:
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 , every term's exponential power increases by 1: the term becomes an term.
-
If you physically shift the second series one column to the right and subtract vertically, something miraculous happens:
The linear arithmetic component () evaporates! The difference between consecutive arithmetic coefficients is simply the constant . 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:
-
The Pure Infinite Numeric AGP:
You must immediately identify the underlying parameters: first term , arithmetic difference , and geometric ratio . Plug into the closed-form formula for a 15-second solution.
-
The Disguised Non-Linear Numerator Series:
Setters love series with numerators like over geometric denominators . Unprepared students try to force an AGP with difference . Astute students recognize , splitting the series into the difference of two pure geometric progressions: .
-
Finite Multiplied Series with :
Because , the series cannot be evaluated to infinity. You must execute the full Shift-Subtract derivation manually to retain the boundary tail term .
-
Second-Order AGP (Quadratic Coefficients):
Series where numerators are perfect squares: .
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 -th term is the product of the -th term of an AP and the -th term of a GP:
B. Complete Derivation of the Infinite AGP Sum ()
Let . Write out the infinite series:
Multiply by the common ratio :
Subtract Equation 2 from Equation 1 (aligning identical powers of ):
Factor out from the infinite bracketed sum:
Since , the bracket is an infinite GP converging to :
Divide the entire equation by :
Anatomy of the Infinite AGP Formula:
- : The baseline GP contribution generated by the initial term .
- : The incremental contribution generated by the linear step size .
C. Finite AGP Sum ( Terms)
For a finite series terminated at terms, subtracting leaves an uncancelled boundary tail:
Subtracting:
Sum the finite GP inside the bracket:
Dividing by :
D. The Second-Order Shift Operation
When terms have quadratic coefficients :
-
-
(First-order AGP with ).
-
Multiply by and subtract again:
-
Solve for :
4. Common Pitfalls & Speed Shortcuts
The Power-Index Offset Trap:
Notice whether the series starts as (where the power of on the first term is ) OR starts as (where the first term is already multiplied by ).
If the series starts with , simply factor out first: , then apply the standard formula to the bracket!
The Negative Sign Inversion:
In alternating AGP series like , the ratio is .
Students often blunder: , NOT !
. Watch signs with extreme vigilance.
Sanity Checking via First Two Terms:
For any convergent positive series, must be strictly greater than the sum of the first two terms , and generally not more than double . If your formula gives a number smaller than , you have inverted a denominator.
Formulas
| General AGP Term | |
|---|---|
| Infinite AGP Closed Form | |
| Finite AGP Master Identity | |
| Second-Order Infinite AGP (n^2 r^n) |
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:
Show solution
Step 1: Deconstruct the series into its AP and GP components.
Write the terms explicitly:
-
Numerators:
This is an Arithmetic Progression with first term and common difference .
-
Denominators:
This corresponds to multiplying by a common ratio .
Since , the series converges.
Step 2: Solve using the Closed-Form Formula.
The closed-form formula for an infinite AGP is:
Calculate the denominator terms:
Compute the two components:
-
First component:
-
Second component:
Combine both components:
Step 3: Verify via the Shift-and-Subtract Method.
Subtract:
Both methods confirm that the sum is .
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:
Show solution
Step 1: Inspect the numerators for structural patterns.
Examine the numerators:
Notice that the differences between consecutive terms are (not a constant !).
These numbers are Mersenne numbers of the form:
Specifically:
The denominators are powers of 4:
Step 2: Express the general term .
Step 3: Split the fraction into two distinct geometric series.
Now express the total sum as the difference of two independent infinite geometric progressions:
Step 4: Sum each geometric progression individually.
-
First Series ():
First term , ratio :
-
Second Series ():
First term , ratio :
Step 5: Compute the net sum.
The sum of the infinite series is .
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: Calculate the exact numerical value of this total payout .
Show solution
Step 1: Identify progression parameters.
The series is a finite AGP with:
-
Arithmetic component: ()
-
Geometric component: (common ratio )
-
Number of terms: .
Since , 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:
Multiply the entire equation by the common ratio :
Step 3: Subtract Equation 2 from Equation 1.
Step 4: Sum the standard finite geometric progression.
The bracketed term is a GP with first term , common ratio , and terms:
Step 5: Solve for .
Calculate the boundary tail:
Substitute back into the equation:
Multiply by :
General Verification Formula for :
For :
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:
Show solution
Step 1: Identify parameters including the sign of .
Rewrite the series in explicit AGP format:
-
Arithmetic component:
-
Geometric component: powers of
Check convergence:
Step 2: Carefully compute the denominator terms.
Step 3: Apply the closed-form formula.
Compute each term:
-
First term:
-
Second term:
Step 4: Combine the terms.
Step 5: Sanity check via partial sums.
The partial sums oscillate in a narrowing envelope around .
The sum of the infinite alternating series is .
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:
Show solution
Step 1: Understand why a single shift-subtract is insufficient.
The numerators are (squares of integers).
The first differences are (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:
Multiply by :
Subtract Equation 2 from Equation 1:
Notice that the series on the right is now a standard first-order AGP with numerators () and common ratio .
Step 3: Execute Second Shift-and-Subtract.
Multiply Equation 3 by :
Subtract Equation 4 from Equation 3:
Step 4: Sum the resulting pure Geometric Progression.
The bracketed terms form a pure infinite GP with first term and ratio :
Substitute this back:
Step 5: Solve for .
Verification via Master Second-Order Identity:
For :
The sum of the infinite series is .
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: converges to the value for some real parameter in the interval . Determine the exact value of .
Show solution
Step 1: Identify the canonical form of the series.
The given series is the canonical derivative form of a geometric series:
-
Arithmetic coefficients:
-
Geometric ratio: with .
Step 2: Apply the closed-form infinite AGP formula.
Substitute :
Combine over the common denominator :
(Note: This is also recognized instantly as the binomial expansion of ).
Step 3: Equate to the given value and solve for .
Invert both sides:
Taking the positive square root (since ):
Step 4: Verify the result.
For :
The solution is fully verified.
The value of is .
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:
Show answer and explanation
Answer: (B) 3/16
The series is an AGP with AP parameters and common ratio .
Multiply by :
Subtracting:
This simplifies to .
Solving for : .
Alternatively, .
Question 2 · CAT Level
Evaluate the sum of the infinite quadratic-geometric series:
Show answer and explanation
Answer: (C) 12
Multiply by :
Subtracting gives: .
Notice is a standard AGP with . Multiply by :
Subtracting again: .
Hence .
Since , we find .
Question 3 · CAT Level
Consider the finite arithmetico-geometric sum:
If the sum is expressed in closed form as for positive integers and , what is the value of ?
Show answer and explanation
Answer: (D) 46
Multiply the series by : .
Subtracting: .
Sum the finite GP: .
Combining terms: .
Multiply both sides by : .
Matching coefficients gives and , so .
Question 4 · CAT Level
Evaluate the sum of the infinite arithmetico-geometric series:
Show answer and explanation
Answer: (B) 11/16
Note that the first term is with , and (not ).
Multiply by :
Subtracting gives:
The infinite GP from the second term has first term and common ratio : .
Adding the leading term gives .
Multiplying both sides by yields (avoiding the standard formula trap of ).
Question 5 · CAT Level
For two real constants and , consider the two infinite series:
What is the product ?
Show answer and explanation
Answer: (B) 6
Decompose each series using and .
Evaluating : .
For : .
Then .
Similarly, .
Adding gives , and subtracting gives , so .
Try real CAT questions
Study this concept with interactive practice in PrepSoc.
Open the concept library