Free CAT library

Advanced AP: Ratio of Sums & Common Terms

Master high-yield CAT advanced AP mechanisms: converting ratios of sums into ratios of m-th terms via the index transformation n = 2m - 1 (and its converse), and finding common intersecting terms across multiple APs using modular synchronization and LCM step scaling.

1. The Story & Mental Model: The Dual Metronome & The Central Pivot

Progressions rarely appear in isolation on advanced aptitude tests. Exam setters deliberately interweave multiple progressions to test your ability to bridge distinct systems.

Consider two distinct physical processes:

  1. The Central Pivot Bridge (Ratio of Sums):

    Imagine two running teams of nn runners each. The total distance covered by Team 1 is SnS_n, and by Team 2 is Sn′S_n'. Because the average speed of an AP is its exact center of mass, the ratio of total distances is simply the ratio of their central runners:

    SnSn′=n×Tcentern×Tcenter′=TcenterTcenter′\frac{S_n}{S_n'} = \frac{n \times T_{\text{center}}}{n \times T_{\text{center}}'} = \frac{T_{\text{center}}}{T_{\text{center}}'}

    If you want to compare the mm-th runner of Team 1 with the mm-th runner of Team 2, you do not need to solve for individual starting speeds or accelerations! You simply select a team size nn such that runner mm sits dead-center in the formation. Since the center of nn runners is index n+12\frac{n+1}{2}, setting n+12=m\frac{n+1}{2} = m immediately gives the magic transformation:

    n=2m−1n = 2m - 1

  2. The Dual Metronome (Common Terms of Intersecting APs):

    Imagine two metronomes ticking at different periodicities, say every 44 beats and every 77 beats, starting at beats 33 and 22. At some point in time, both metronomes strike at the exact same millisecond (the First Common Term, C1C_1). Once they click simultaneously, when will they strike together again?

    Just as in wave physics or music theory, the interference pattern repeats at the Least Common Multiple of their wavelengths:

    Common Difference of Intersecting Sequence (D)=LCM(d1,d2)\text{Common Difference of Intersecting Sequence } (D) = \text{LCM}(d_1, d_2)

    The intersection of any two arithmetic progressions is itself an arithmetic progression!


2. The CAT Question Blueprint: How Advanced APs Are Framed

In CAT and competitive management exams, these concepts appear in four recognizable question architectures:

  1. The Forward Sum-to-Term Transformation:

    "The ratio of the sums of nn terms of two arithmetic progressions is (7n+1):(4n+27)(7n + 1) : (4n + 27). Find the ratio of their 11th terms."

    Setters design these so that students waste time setting up (2a1+(n−1)d1)/(2a2+(n−1)d2)(2a_1 + (n-1)d_1) / (2a_2 + (n-1)d_2), trying to solve for four unknowns (a1,d1,a2,d2a_1, d_1, a_2, d_2) with one equation. The one-line key is substituting n=2(11)−1=21n = 2(11) - 1 = 21.

  2. The Reverse Term-to-Sum Inversion:

    "The nn-th terms of two APs are in the ratio (3n+8):(7n+15)(3n + 8) : (7n + 15). Find the ratio of the sums of their first 15 terms."

    Here, students must execute the inverse substitution: replace nn with m+12=15+12=8\frac{m+1}{2} = \frac{15+1}{2} = 8.

  3. The Common Terms Bounded Counting Problem:

    Two sequences are given with hundreds of terms:

    S1=3,7,11,…,403andS2=2,9,16,…,422S_1 = 3, 7, 11, \dots, 403 \quad \text{and} \quad S_2 = 2, 9, 16, \dots, 422

    You are asked for the count, or the total sum, of the terms common to both sequences. Setters place traps at the upper boundary: the intersection sequence cannot extend past min⁡(Last Term of S1,Last Term of S2)\min(\text{Last Term of } S_1, \text{Last Term of } S_2).

  4. Multi-Queue Synchronization (Triple APs):

    Three scheduled background tasks or factory assembly lines operate at intervals of d1,d2,d3d_1, d_2, d_3. Determining when all three align requires finding the first simultaneous tick and scaling by LCM(d1,d2,d3)\text{LCM}(d_1, d_2, d_3).


3. Core Concepts, Formulae & Derivations

A. Derivation of the Ratio of Sums Transformation

Let two APs have first terms a1,a2a_1, a_2 and common differences d1,d2d_1, d_2.

The ratio of the sums of their first nn terms is:

SnSn′=n2[2a1+(n−1)d1]n2[2a2+(n−1)d2]=2a1+(n−1)d12a2+(n−1)d2\frac{S_n}{S_n'} = \frac{\frac{n}{2}[2a_1 + (n - 1)d_1]}{\frac{n}{2}[2a_2 + (n - 1)d_2]} = \frac{2a_1 + (n - 1)d_1}{2a_2 + (n - 1)d_2}

Divide numerator and denominator by 22:

SnSn′=a1+(n−12)d1a2+(n−12)d2\frac{S_n}{S_n'} = \frac{a_1 + \left(\frac{n - 1}{2}\right)d_1}{a_2 + \left(\frac{n - 1}{2}\right)d_2}

Now compare this with the ratio of their mm-th terms:

TmTm′=a1+(m−1)d1a2+(m−1)d2\frac{T_m}{T_m'} = \frac{a_1 + (m - 1)d_1}{a_2 + (m - 1)d_2}

For the two expressions to match identically, the coefficients of d1d_1 and d2d_2 must equate:

n−12=m−1  ⟹  n−1=2m−2  ⟹  n=2m−1\frac{n - 1}{2} = m - 1 \implies n - 1 = 2m - 2 \implies n = 2m - 1

The Golden Sum-to-Term Rule:

To find the ratio of the mm-th terms (TmTm′)\left(\frac{T_m}{T_m'}\right) from the ratio of sums (SnSn′)\left(\frac{S_n}{S_n'}\right), substitute n=2m−1n = 2m - 1 into the given expression.

B. The Converse Transformation (Ratio of Terms to Ratio of Sums)

Suppose the ratio of the nn-th terms is given as a function of nn:

TnTn′=f(n)g(n)\frac{T_n}{T_n'} = \frac{f(n)}{g(n)}

We know that the sum of mm terms is mm times its central term:

Sm=m×T(m+1)/2andSm′=m×T(m+1)/2′S_m = m \times T_{(m+1)/2} \quad \text{and} \quad S_m' = m \times T_{(m+1)/2}'

Dividing the two sums:

SmSm′=m×T(m+1)/2m×T(m+1)/2′=T(m+1)/2T(m+1)/2′\frac{S_m}{S_m'} = \frac{m \times T_{(m+1)/2}}{m \times T_{(m+1)/2}'} = \frac{T_{(m+1)/2}}{T_{(m+1)/2}'}

The Golden Term-to-Sum Rule:

To find the ratio of the sum of mm terms (SmSm′)\left(\frac{S_m}{S_m'}\right) from the ratio of terms (TnTn′)\left(\frac{T_n}{T_n'}\right), substitute n=m+12n = \frac{m + 1}{2} into the given expression.

C. Finding Common Terms of Two APs

Let AP1:a1,a1+d1,…,L1AP_1: a_1, a_1 + d_1, \dots, L_1 and AP2:a2,a2+d2,…,L2AP_2: a_2, a_2 + d_2, \dots, L_2.

The set of numbers common to both progressions forms a new arithmetic progression APcommonAP_{\text{common}}:

  1. Step 1: Identify the First Common Term (C1C_1):

    List the initial terms of the progression with the larger common difference. Test each term against the modular arithmetic condition of the other progression:

    x≡a1(modd1)andx≡a2(modd2)x \equiv a_1 \pmod{d_1} \quad \text{and} \quad x \equiv a_2 \pmod{d_2}

    The smallest positive integer satisfying both is C1C_1.

  2. Step 2: Determine the Common Step Size (DD):

    D=LCM(d1,d2)D = \text{LCM}(d_1, d_2)

  3. Step 3: Establish the Upper Bound (Lmax⁡L_{\max}):

    A term cannot be common if it exceeds the termination point of either series:

    Lmax⁡=min⁡(L1,L2)L_{\max} = \min(L_1, L_2)

  4. Step 4: Count the Number of Common Terms (NN):

    The kk-th common term is Ck=C1+(k−1)DC_k = C_1 + (k - 1)D.

    Set C1+(k−1)D≤Lmax⁡C_1 + (k - 1)D \le L_{\max}:

    N=⌊Lmax⁡−C1D⌋+1N = \left\lfloor \frac{L_{\max} - C_1}{D} \right\rfloor + 1

  5. Step 5: Compute the Sum of Common Terms (ScommonS_{\text{common}}):

    Scommon=N2(C1+CN)=N2[2C1+(N−1)D]S_{\text{common}} = \frac{N}{2}(C_1 + C_N) = \frac{N}{2}[2C_1 + (N - 1)D]


4. Common Pitfalls & Speed Shortcuts

The Forward vs Inverse Substitution Confusion:

  • Going from Sum to Term   ⟹  \implies Substitute n=2m−1n = 2m - 1.
  • Going from Term to Sum   ⟹  \implies Substitute n=m+12n = \frac{m + 1}{2}.

Reversing these substitutions is one of the most frequent negative-mark errors on CAT day.

The Boundary Omission Blunder:

In finding common terms, students often take the last term of the first progression (L1L_1) as the upper limit, forgetting that the second progression might terminate much earlier! Always enforce Lmax⁡=min⁡(L1,L2)L_{\max} = \min(L_1, L_2).

Fast Modular Search for C1C_1:

Never generate terms of the sequence with the smaller difference. Always generate terms of the sequence with the larger common difference, because you jump across the number line much faster:

  • If AP1AP_1 has d=4d = 4 and AP2AP_2 has d=13d = 13, write out terms of AP2AP_2: a2,a2+13,a2+26,…a_2, a_2 + 13, a_2 + 26, \dots and test if (term−a1)(\text{term} - a_1) is divisible by 44. You will find C1C_1 in at most 4 checks!

Formulas

Ratio of Sums to Ratio of Terms

TmTm′=SnSn′∣n=2m−1\frac{T_m}{T_m'} = \left. \frac{S_n}{S_n'} \right|_{n = 2m - 1}

Valid for linear expressions S_n / S_n' = (an + b) / (cn + d)
Ratio of Terms to Ratio of Sums (Converse)

SmSm′=TnTn′∣n=m+12\frac{S_m}{S_m'} = \left. \frac{T_n}{T_n'} \right|_{n = \frac{m + 1}{2}}

Extracts sum ratio directly from linear term ratio
Common Terms Step Size

Dcommon=LCM(d1,d2)D_{\text{common}} = \text{LCM}(d_1, d_2)

The intersection of two APs is always an AP with difference equal to LCM of differences
Number of Common Terms

N=⌊min⁡(L1,L2)−C1LCM(d1,d2)⌋+1N = \left\lfloor \frac{\min(L_1, L_2) - C_1}{\text{LCM}(d_1, d_2)} \right\rfloor + 1

C_1 is the first shared term, and min(L_1, L_2) is the upper ceiling

Traps and tips

  • Sum to Term: Replace n with 2m - 1. Term to Sum: Replace n with (m + 1) / 2. Memorize the direction of the operation.
  • Bound by the minimum ceiling: The last common term cannot exceed min(L_1, L_2). Testing against the larger endpoint introduces non-existent terms.
  • First Common Term shortcut: Generate terms of the progression with larger difference d_2, checking remainder modulo d_1. Maximum checks required = d_1.
  • Non-linear sum ratios: If S_n / S_n' contains quadratic terms, verify that the ratio of S_n / S_n' is derived from valid AP sum polynomials where constant term is zero.

Solved examples

Example 2.1: Ratio of Sums to Ratio of Specific Terms

The ratio of the sum of the first nn terms of two distinct arithmetic progressions, APAAP_A and APBAP_B, is given by: SnSn′=7n+14n+27\frac{S_n}{S_n'} = \frac{7n + 1}{4n + 27} Determine the exact ratio of their 11th terms: T11T11′\frac{T_{11}}{T_{11}'}

Show solution

Step 1: Understand the algebraic relationship between sums and terms.

The sum ratio is given by:

SnSn′=n2[2a1+(n−1)d1]n2[2a2+(n−1)d2]=a1+(n−12)d1a2+(n−12)d2\frac{S_n}{S_n'} = \frac{\frac{n}{2}[2a_1 + (n - 1)d_1]}{\frac{n}{2}[2a_2 + (n - 1)d_2]} = \frac{a_1 + \left(\frac{n - 1}{2}\right)d_1}{a_2 + \left(\frac{n - 1}{2}\right)d_2}

We wish to evaluate the ratio of the 11th terms:

T11T11′=a1+10d1a2+10d2\frac{T_{11}}{T_{11}'} = \frac{a_1 + 10d_1}{a_2 + 10d_2}

Step 2: Match the coefficients of the common differences.

To equate n−12\frac{n - 1}{2} with 1010:

n−12=10  ⟹  n−1=20  ⟹  n=21\frac{n - 1}{2} = 10 \implies n - 1 = 20 \implies n = 21

(Using the standard shortcut n=2m−1n = 2m - 1: for m=11m = 11, n=2(11)−1=21n = 2(11) - 1 = 21).

Step 3: Substitute n=21n = 21 into the given ratio of sums.

T11T11′=7n+14n+27∣n=21=7(21)+14(21)+27\frac{T_{11}}{T_{11}'} = \left. \frac{7n + 1}{4n + 27} \right|_{n = 21} = \frac{7(21) + 1}{4(21) + 27}

Compute numerator and denominator:

Numerator=147+1=148\text{Numerator} = 147 + 1 = 148

Denominator=84+27=111\text{Denominator} = 84 + 27 = 111

T11T11′=148111\frac{T_{11}}{T_{11}'} = \frac{148}{111}

Step 4: Simplify the fraction.

Notice that 148148 and 111111 share the common prime factor 3737:

148=4×37148 = 4 \times 37

111=3×37111 = 3 \times 37

T11T11′=43\frac{T_{11}}{T_{11}'} = \frac{4}{3}

The ratio of their 11th terms is 4:34 : 3.

Takeaway: To obtain the ratio of m-th terms from the ratio of sums, substitute n = 2m - 1 directly into the sum ratio formula.

Example 2.2: Converse Transformation: Ratio of Terms to Ratio of Sums

Two algorithm training pipelines produce daily performance gains whose nn-th daily increments follow arithmetic progressions. The ratio of their nn-th terms is given by: TnTn′=3n+87n+15\frac{T_n}{T_n'} = \frac{3n + 8}{7n + 15} Find the ratio of the cumulative performance gains across the first 15 days: S15S15′\frac{S_{15}}{S_{15}'}

Show solution

Step 1: Formulate the relationship from terms to sums.

The cumulative sum of mm terms of any AP is equal to mm times its central term:

Sm=m×T(m+1)/2S_m = m \times T_{(m+1)/2}

Therefore, the ratio of the sums of mm terms is:

SmSm′=m×T(m+1)/2m×T(m+1)/2′=T(m+1)/2T(m+1)/2′\frac{S_m}{S_m'} = \frac{m \times T_{(m+1)/2}}{m \times T_{(m+1)/2}'} = \frac{T_{(m+1)/2}}{T_{(m+1)/2}'}

Step 2: Determine the corresponding term index.

We need the ratio of the sums of m=15m = 15 terms. The central term corresponds to:

n=m+12=15+12=162=8n = \frac{m + 1}{2} = \frac{15 + 1}{2} = \frac{16}{2} = 8

Thus, the ratio of the sums of the first 15 terms is identical to the ratio of their 8th terms:

S15S15′=T8T8′\frac{S_{15}}{S_{15}'} = \frac{T_8}{T_8'}

Step 3: Evaluate at n=8n = 8.

Substitute n=8n = 8 into the given ratio of nn-th terms:

S15S15′=3(8)+87(8)+15=24+856+15=3271\frac{S_{15}}{S_{15}'} = \frac{3(8) + 8}{7(8) + 15} = \frac{24 + 8}{56 + 15} = \frac{32}{71}

The ratio of the cumulative gains across the first 15 days is 32:7132 : 71.

Takeaway: To find the ratio of the sums of m terms from the ratio of n-th terms, substitute n = (m + 1) / 2 into the term ratio.

Example 2.3: Intersecting Sensor Telemetry Progressions

A high-frequency IoT network records telemetry events across two channels. Channel Alpha records timestamps at: 3,7,11,15,…,4033, 7, 11, 15, \dots, 403 Channel Beta records timestamps at: 2,9,16,23,…,4222, 9, 16, 23, \dots, 422 (i) Determine the first timestamp common to both channels.

(ii) Find the total number of common timestamps.

(iii) Calculate the aggregate sum of all common timestamps.

Show solution

Step 1: Characterize the two individual arithmetic progressions.

  • Channel Alpha (AP1AP_1): First term a1=3a_1 = 3, common difference d1=4d_1 = 4, last term L1=403L_1 = 403.

    Terms satisfy T≡3(mod4)T \equiv 3 \pmod 4.

  • Channel Beta (AP2AP_2): First term a2=2a_2 = 2, common difference d2=7d_2 = 7, last term L2=422L_2 = 422.

    Terms satisfy T≡2(mod7)T \equiv 2 \pmod 7.

Step 2: Find the First Common Term (C1C_1).

Generate terms of Channel Beta (larger difference d2=7d_2 = 7) and check for remainder 33 modulo 44:

  • T=2  ⟹  2≡2(mod4)T = 2 \implies 2 \equiv 2 \pmod 4 (No)

  • T=9  ⟹  9≡1(mod4)T = 9 \implies 9 \equiv 1 \pmod 4 (No)

  • T=16  ⟹  16≡0(mod4)T = 16 \implies 16 \equiv 0 \pmod 4 (No)

  • T=23  ⟹  23≡3(mod4)T = 23 \implies 23 \equiv 3 \pmod 4 (Yes! 23=3+5×423 = 3 + 5 \times 4)

The first common timestamp is C1=23C_1 = 23.

Step 3: Determine the common difference and upper bound.

  • The common step size of the shared timestamps is:

D=LCM(d1,d2)=LCM(4,7)=28D = \text{LCM}(d_1, d_2) = \text{LCM}(4, 7) = 28

  • The upper limit cannot exceed the smaller of the two final terms:

Lmax⁡=min⁡(403,422)=403L_{\max} = \min(403, 422) = 403

Step 4: Count the number of common terms (NN).

The common terms form an AP: Ck=23+(k−1)28C_k = 23 + (k - 1)28.

Set Ck≤403C_k \le 403:

23+(k−1)28≤40323 + (k - 1)28 \le 403

28(k−1)≤403−23=38028(k - 1) \le 403 - 23 = 380

k−1≤38028=957≈13.57k - 1 \le \frac{380}{28} = \frac{95}{7} \approx 13.57

k−1=13  ⟹  k=14k - 1 = 13 \implies k = 14

There are exactly 14 common timestamps.

Step 5: Calculate the sum of all common timestamps (S14S_{14}).

Using the AP sum formula:

S14=142[2C1+(14−1)D]=7[2(23)+13(28)]S_{14} = \frac{14}{2}[2C_1 + (14 - 1)D] = 7[2(23) + 13(28)]

Compute inside the brackets:

2(23)=462(23) = 46

13×28=36413 \times 28 = 364

46+364=41046 + 364 = 410

S14=7×410=2,870S_{14} = 7 \times 410 = 2,870

Summary of Results:

  • First common timestamp: 23

  • Total common timestamps: 14

  • Sum of common timestamps: 2,870

Takeaway: The intersection of two APs has common difference D = LCM(d 1, d 2) and terminates at min(L 1, L 2); find C 1 by modular stepping from the larger difference.

Example 2.4: Target Term Ratio from Given Sum Ratio

The ratio of the sums of the first nn terms of two arithmetic progressions is defined by: SnSn′=3n+15n−3\frac{S_n}{S_n'} = \frac{3n + 1}{5n - 3} If the ratio of their mm-th terms is known to be exactly 1728\frac{17}{28}: TmTm′=1728\frac{T_m}{T_m'} = \frac{17}{28} determine the value of index mm.

Show solution

Step 1: Express the ratio of mm-th terms as a function of mm.

Using the fundamental transformation rule, substitute n=2m−1n = 2m - 1 into the sum ratio:

TmTm′=3n+15n−3∣n=2m−1=3(2m−1)+15(2m−1)−3\frac{T_m}{T_m'} = \left. \frac{3n + 1}{5n - 3} \right|_{n = 2m - 1} = \frac{3(2m - 1) + 1}{5(2m - 1) - 3}

Expand and simplify:

Numerator=6m−3+1=6m−2=2(3m−1)\text{Numerator} = 6m - 3 + 1 = 6m - 2 = 2(3m - 1)

Denominator=10m−5−3=10m−8=2(5m−4)\text{Denominator} = 10m - 5 - 3 = 10m - 8 = 2(5m - 4)

TmTm′=3m−15m−4\frac{T_m}{T_m'} = \frac{3m - 1}{5m - 4}

Step 2: Equate to the target ratio 1728\frac{17}{28}.

3m−15m−4=1728\frac{3m - 1}{5m - 4} = \frac{17}{28}

Step 3: Solve the linear equation for mm.

Cross-multiply:

28(3m−1)=17(5m−4)28(3m - 1) = 17(5m - 4)

84m−28=85m−6884m - 28 = 85m - 68

Rearrange terms:

85m−84m=68−2885m - 84m = 68 - 28

m=40m = 40

Step 4: Verify the result.

For m=40m = 40:

3(40)−1=120−1=1193(40) - 1 = 120 - 1 = 119

5(40)−4=200−4=1965(40) - 4 = 200 - 4 = 196

119196=7×177×28=1728\frac{119}{196} = \frac{7 \times 17}{7 \times 28} = \frac{17}{28}

The solution is fully verified.

The index mm is equal to 40.

Takeaway: Set up the algebraic expression for T m / T m' via n = 2m - 1 and equate it directly to the target fraction to solve for the unknown index.

Example 2.5: Triple Progressions Synchronization

Three automated queues in a cloud cluster execute cron maintenance tasks at timestamps given by the following arithmetic progressions: Q1={1,5,9,13,…,501}Q_1 = \{1, 5, 9, 13, \dots, 501\} Q2={3,9,15,21,…,501}Q_2 = \{3, 9, 15, 21, \dots, 501\} Q3={5,12,19,26,…,502}Q_3 = \{5, 12, 19, 26, \dots, 502\} How many maintenance timestamps are executed simultaneously by all three queues?

Show solution

Step 1: Identify the characteristics of the three queues.

  • Q1Q_1: a1=1,d1=4,L1=501a_1 = 1, d_1 = 4, L_1 = 501 (Terms: x≡1(mod4)x \equiv 1 \pmod 4)

  • Q2Q_2: a2=3,d2=6,L2=501a_2 = 3, d_2 = 6, L_2 = 501 (Terms: x≡3(mod6)x \equiv 3 \pmod 6)

  • Q3Q_3: a3=5,d3=7,L3=502a_3 = 5, d_3 = 7, L_3 = 502 (Terms: x≡5(mod7)x \equiv 5 \pmod 7)

Step 2: Intersect the first two queues (Q1∩Q2Q_1 \cap Q_2).

Generate terms of Q2Q_2:

3,9,15,21,27,33,…3, 9, 15, 21, 27, 33, \dots

Check for x≡1(mod4)x \equiv 1 \pmod 4:

  • 3≡3(mod4)3 \equiv 3 \pmod 4

  • 9≡1(mod4)9 \equiv 1 \pmod 4 (Match! 9=1+2×49 = 1 + 2 \times 4)

Thus, the first common term of Q1Q_1 and Q2Q_2 is 99.

The step size of Q1∩Q2Q_1 \cap Q_2 is:

D1,2=LCM(4,6)=12D_{1,2} = \text{LCM}(4, 6) = 12

So the common terms of Q1Q_1 and Q2Q_2 are given by:

Tk=9+12k(k=0,1,2,… )T_k = 9 + 12k \quad (k = 0, 1, 2, \dots)

Step 3: Intersect the resulting sequence with Q3Q_3.

We need 9+12k≡5(mod7)9 + 12k \equiv 5 \pmod 7.

Reduce coefficients modulo 77:

9≡2(mod7)and12≡5(mod7)9 \equiv 2 \pmod 7 \quad \text{and} \quad 12 \equiv 5 \pmod 7

2+5k≡5(mod7)2 + 5k \equiv 5 \pmod 7

5k≡3(mod7)5k \equiv 3 \pmod 7

Multiply both sides by 33 (since 5×3=15≡1(mod7)5 \times 3 = 15 \equiv 1 \pmod 7):

k≡3×3≡9≡2(mod7)k \equiv 3 \times 3 \equiv 9 \equiv 2 \pmod 7

The smallest non-negative integer is k=2k = 2.

Step 4: Find the first term common to all three queues (C1C_1).

C1=9+12(2)=9+24=33C_1 = 9 + 12(2) = 9 + 24 = 33

Verify 3333:

  • In Q1Q_1: 33=1+8(4)33 = 1 + 8(4) (Valid)

  • In Q2Q_2: 33=3+5(6)33 = 3 + 5(6) (Valid)

  • In Q3Q_3: 33=5+4(7)33 = 5 + 4(7) (Valid)

Step 5: Determine the step size and upper bound for all three queues.

D=LCM(d1,d2,d3)=LCM(4,6,7)=84D = \text{LCM}(d_1, d_2, d_3) = \text{LCM}(4, 6, 7) = 84

Upper bound:

Lmax⁡=min⁡(501,501,502)=501L_{\max} = \min(501, 501, 502) = 501

Step 6: Count the number of synchronized timestamps (NN).

The common timestamps are Cm=33+84(m−1)≤501C_m = 33 + 84(m - 1) \le 501:

84(m−1)≤501−33=46884(m - 1) \le 501 - 33 = 468

m−1≤46884=397≈5.57m - 1 \le \frac{468}{84} = \frac{39}{7} \approx 5.57

m−1=5  ⟹  m=6m - 1 = 5 \implies m = 6

The three queues synchronize simultaneously at exactly 6 timestamps (specifically: 33, 117, 201, 285, 369, and 453).

Takeaway: For three or more APs, intersect pair-by-pair to find C 1, use D = LCM(d 1, d 2, d 3), and bound by min(L 1, L 2, L 3).

Example 2.6: Sum of Common Terms with Asymmetric Boundaries

Two finite arithmetic progressions are given by: S1={17,21,25,29,…,417}S_1 = \{17, 21, 25, 29, \dots, 417\} S2={16,21,26,31,…,466}S_2 = \{16, 21, 26, 31, \dots, 466\} (i) Identify the first and last terms common to both progressions.

(ii) Determine the total number of common terms.

(iii) Calculate the aggregate sum of all common terms.

Show solution

Step 1: Extract progression parameters.

  • Progression S1S_1: a1=17,d1=4,L1=417a_1 = 17, d_1 = 4, L_1 = 417.

  • Progression S2S_2: a2=16,d2=5,L2=466a_2 = 16, d_2 = 5, L_2 = 466.

Step 2: Identify the first common term (C1C_1).

Looking at the initial terms of both sets:

S1={17,21,25,… }S_1 = \{17, 21, 25, \dots\}

S2={16,21,26,… }S_2 = \{16, 21, 26, \dots\}

The number 2121 appears immediately in both sequences.

C1=21C_1 = 21

Step 3: Determine common difference and boundary constraints.

  • Step size: D=LCM(d1,d2)=LCM(4,5)=20D = \text{LCM}(d_1, d_2) = \text{LCM}(4, 5) = 20.

  • Upper limit: Lmax⁡=min⁡(417,466)=417L_{\max} = \min(417, 466) = 417.

(Notice that 466 extends beyond 417; any common term must not exceed 417).

Step 4: Count the total number of common terms (NN) and find the last common term (CNC_N).

The general common term is:

Ck=21+20(k−1)≤417C_k = 21 + 20(k - 1) \le 417

20(k−1)≤417−21=39620(k - 1) \le 417 - 21 = 396

k−1≤39620=19.8k - 1 \le \frac{396}{20} = 19.8

k−1=19  ⟹  k=20k - 1 = 19 \implies k = 20

There are 20 common terms.

The last common term is:

C20=21+20(19)=21+380=401C_{20} = 21 + 20(19) = 21 + 380 = 401

Step 5: Compute the sum of the 20 common terms (S20S_{20}).

Using the first and last term formula:

S20=N2(C1+CN)=202(21+401)=10×422=4,220S_{20} = \frac{N}{2}(C_1 + C_N) = \frac{20}{2}(21 + 401) = 10 \times 422 = 4,220

Summary of Results:

  • First common term: 21

  • Last common term: 401

  • Count of common terms: 20

  • Sum of common terms: 4,220

Takeaway: Always compute the last common term C N = C 1 + (N-1)D using the floor integer count, then apply S = (N/2)(C 1 + C N) for rapid summation.

Practice questions

Question 1 · CAT Level

For two arithmetic progressions AA and BB, the ratio of their nn-th terms is given by:

TnATnB=2n+36n−5\frac{T_n^A}{T_n^B} = \frac{2n + 3}{6n - 5}

If the ratio of the sum of the first kk terms of sequence AA to that of sequence BB is SkASkB=719\frac{S_k^A}{S_k^B} = \frac{7}{19}, what is the value of kk?

  1. A

    35

  2. B

    41

  3. C

    45

  4. D

    49

Show answer and explanation

Answer: (C) 45

For any arithmetic progression, the sum of kk terms equals kk times its central term: Sk=k⋅T(k+1)/2S_k = k \cdot T_{(k+1)/2}.

Thus, the ratio of sums SkASkB=T(k+1)/2AT(k+1)/2B\frac{S_k^A}{S_k^B} = \frac{T_{(k+1)/2}^A}{T_{(k+1)/2}^B}, which corresponds to the inverse substitution n=k+12n = \frac{k+1}{2}.

Substituting n=k+12n = \frac{k+1}{2} into the ratio of terms gives: SkASkB=2(k+12)+36(k+12)−5=k+43k−2\frac{S_k^A}{S_k^B} = \frac{2\left(\frac{k+1}{2}\right) + 3}{6\left(\frac{k+1}{2}\right) - 5} = \frac{k + 4}{3k - 2}.

Equating this to 719\frac{7}{19}: 19(k+4)=7(3k−2)  ⟹  19k+76=21k−1419(k + 4) = 7(3k - 2) \implies 19k + 76 = 21k - 14.

Rearranging yields 2k=90  ⟹  k=452k = 90 \implies k = 45.

Question 2 · CAT Level

Consider two arithmetic progressions defined over finite integer ranges:

S1:7,12,17,22,…,502andS2:3,10,17,24,…,507S_1: 7, 12, 17, 22, \dots, 502 \quad \text{and} \quad S_2: 3, 10, 17, 24, \dots, 507

What is the sum of all terms that are common to both progressions?

  1. A

    3388

  2. B

    3423

  3. C

    3675

  4. D

    3930

Show answer and explanation

Answer: (B) 3423

The step sizes are d1=5d_1 = 5 and d2=7d_2 = 7. By inspection, the first common term is C1=17C_1 = 17.

The common difference of the intersecting progression is D=lcm(5,7)=35D = \text{lcm}(5, 7) = 35.

The upper bound is strictly constrained by the shorter sequence: Lmax⁡=min⁡(502,507)=502L_{\max} = \min(502, 507) = 502.

For common terms Ck=17+(k−1)35≤502  ⟹  35(k−1)≤485  ⟹  k−1≤13.857  ⟹  k≤14C_k = 17 + (k-1)35 \le 502 \implies 35(k-1) \le 485 \implies k-1 \le 13.857 \implies k \le 14.

The last valid common term is C14=17+13(35)=472C_{14} = 17 + 13(35) = 472 (the next term 507507 is absent in S1S_1).

The sum of these 14 common terms is Scommon=142(C1+C14)=7(17+472)=7(489)=3423S_{\text{common}} = \frac{14}{2}(C_1 + C_{14}) = 7(17 + 472) = 7(489) = 3423.

Question 3 · CAT Level

Three automated sensors emit diagnostic signals at integer time steps (in seconds):

Sensor 1: 3,7,11,15,…(d1=4)\text{Sensor 1: } 3, 7, 11, 15, \dots \quad (d_1 = 4)

Sensor 2: 4,9,14,19,…(d2=5)\text{Sensor 2: } 4, 9, 14, 19, \dots \quad (d_2 = 5)

Sensor 3: 5,11,17,23,…(d3=6)\text{Sensor 3: } 5, 11, 17, 23, \dots \quad (d_3 = 6)

What is the sum of all time stamps less than or equal to 10001000 seconds at which all three sensors emit signals simultaneously?

  1. A

    7824

  2. B

    8144

  3. C

    8464

  4. D

    8744

Show answer and explanation

Answer: (B) 8144

Express each sequence in modular arithmetic: t≡3≡−1(mod4)t \equiv 3 \equiv -1 \pmod 4, t≡4≡−1(mod5)t \equiv 4 \equiv -1 \pmod 5, and t≡5≡−1(mod6)t \equiv 5 \equiv -1 \pmod 6.

Hence, t+1t + 1 must be a common multiple of 4,5,4, 5, and 66: lcm(4,5,6)=60\text{lcm}(4, 5, 6) = 60.

The first simultaneous time stamp is C1=60−1=59C_1 = 60 - 1 = 59, and subsequent terms increase by D=60D = 60.

Set Ck=59+(k−1)60≤1000  ⟹  60(k−1)≤941  ⟹  k−1≤15.68  ⟹  k≤16C_k = 59 + (k-1)60 \le 1000 \implies 60(k-1) \le 941 \implies k-1 \le 15.68 \implies k \le 16.

The number of synchronized signals is N=16N = 16, with last term C16=59+15(60)=959C_{16} = 59 + 15(60) = 959.

The sum is S=162(C1+C16)=8(59+959)=8(1018)=8144S = \frac{16}{2}(C_1 + C_{16}) = 8(59 + 959) = 8(1018) = 8144.

Question 4 · CAT Level

Let sequence A={an}n=1100A = \{a_n\}_{n=1}^{100} be defined by an=3n+2a_n = 3n + 2, and sequence B={bm}m=1100B = \{b_m\}_{m=1}^{100} be defined by bm=5m+1b_m = 5m + 1. How many terms of sequence AA are NOT present in sequence BB?

  1. A

    67

  2. B

    75

  3. C

    80

  4. D

    85

Show answer and explanation

Answer: (C) 80

Sequence AA has 100100 terms ranging from a1=5a_1 = 5 to a100=302a_{100} = 302.

Sequence BB has 100100 terms ranging from b1=6b_1 = 6 to b100=501b_{100} = 501.

A term xx is common if x≡2(mod3)x \equiv 2 \pmod 3 and x≡1(mod5)x \equiv 1 \pmod 5; testing terms of BB gives the first common term C1=11C_1 = 11.

The common difference is D=lcm(3,5)=15D = \text{lcm}(3, 5) = 15, and common terms cannot exceed min⁡(a100,b100)=302\min(a_{100}, b_{100}) = 302.

Thus 11+15(k−1)≤302  ⟹  15(k−1)≤291  ⟹  k−1≤19.4  ⟹  k≤2011 + 15(k - 1) \le 302 \implies 15(k - 1) \le 291 \implies k - 1 \le 19.4 \implies k \le 20 common terms.

The number of terms in AA not present in BB is 100−20=80100 - 20 = 80.

Question 5 · CAT Level

Let SnS_n and Sn′S_n' denote the sums of the first nn terms of two arithmetic progressions. If:

SnSn′=5n+93n+23\frac{S_n}{S_n'} = \frac{5n + 9}{3n + 23}

for all positive integers nn, find the ratio of the sum of the first 99 terms of the first progression (S9S_9) to the sum of the next 99 terms (terms from index 10 to 18) of the second progression (S18′−S9′S_{18}' - S_9').

  1. A

    926\frac{9}{26}

  2. B

    2752\frac{27}{52}

  3. C

    1528\frac{15}{28}

  4. D

    3152\frac{31}{52}

Show answer and explanation

Answer: (B) 27/52

Since SnSn′=n(5n+9)/2n(3n+23)/2\frac{S_n}{S_n'} = \frac{n(5n + 9)/2}{n(3n + 23)/2}, we can write Sn=c2(5n2+9n)S_n = \frac{c}{2}(5n^2 + 9n) and Sn′=c2(3n2+23n)S_n' = \frac{c}{2}(3n^2 + 23n) for some constant cc.

For the first progression, S9=c2(5(81)+9(9))=c2(405+81)=243cS_9 = \frac{c}{2}(5(81) + 9(9)) = \frac{c}{2}(405 + 81) = 243c.

For the second progression, the sum from index 10 to 18 is S18′−S9′S_{18}' - S_9'.

Evaluating: S18′=c2(3(324)+23(18))=693cS_{18}' = \frac{c}{2}(3(324) + 23(18)) = 693c, and S9′=c2(3(81)+23(9))=225cS_9' = \frac{c}{2}(3(81) + 23(9)) = 225c.

Thus, S18′−S9′=693c−225c=468cS_{18}' - S_9' = 693c - 225c = 468c.

The required ratio is S9S18′−S9′=243c468c=2752\frac{S_9}{S_{18}' - S_9'} = \frac{243c}{468c} = \frac{27}{52}.

Try real CAT questions

Study this concept with interactive practice in PrepSoc.

Open the concept library