Skip to main content
Back to Sequences & Series
JEE Main 2021
Sequences & Series
Sequences and Series
Hard

Question

Let 3,7,11,15,,4033,7,11,15, \ldots, 403 and 2,5,8,11,,4042,5,8,11, \ldots, 404 be two arithmetic progressions. Then the sum, of the common terms in them, is equal to ___________.

Answer: 3

Solution

Key Concepts and Formulas

  • Arithmetic Progression (AP): A sequence where the difference between consecutive terms is constant (common difference, dd). The nn-th term is an=a1+(n1)da_n = a_1 + (n-1)d.
  • Sum of an AP: Sn=n2(a1+an)S_n = \frac{n}{2}(a_1 + a_n) or Sn=n2(2a1+(n1)d)S_n = \frac{n}{2}(2a_1 + (n-1)d).
  • Common Terms of Two APs: The terms common to two APs themselves form an AP. The common difference of this new AP is the Least Common Multiple (LCM) of the common differences of the original APs.

Step-by-Step Solution

Step 1: Analyze the Given Arithmetic Progressions We are given two arithmetic progressions. Let's identify their first term, common difference, and last term.

  • First AP (AP1AP_1): 3,7,11,15,,4033, 7, 11, 15, \ldots, 403

    • First term (a1a_1) = 3
    • Common difference (d1d_1) = 73=47 - 3 = 4
    • Last term (L1L_1) = 403
  • Second AP (AP2AP_2): 2,5,8,11,,4042, 5, 8, 11, \ldots, 404

    • First term (a2a_2) = 2
    • Common difference (d2d_2) = 52=35 - 2 = 3
    • Last term (L2L_2) = 404

Step 2: Find the First Common Term A term that is common to both APs must be of the form a1+(k1)d1a_1 + (k-1)d_1 and a2+(l1)d2a_2 + (l-1)d_2 for some positive integers kk and ll. Let the common term be TT. Then, T=3+(k1)4T = 3 + (k-1)4 T=2+(l1)3T = 2 + (l-1)3

Equating these, we get: 3+4k4=2+3l33 + 4k - 4 = 2 + 3l - 3 4k1=3l14k - 1 = 3l - 1 4k=3l4k = 3l

Since 4 and 3 are coprime, for 4k4k to be equal to 3l3l, kk must be a multiple of 3, and ll must be a multiple of 4. To find the first common term, we need the smallest positive integer values for kk and ll. The smallest positive integer for kk that is a multiple of 3 is k=3k=3. Substituting k=3k=3 into 4k=3l4k = 3l: 4(3)=3l    12=3l    l=44(3) = 3l \implies 12 = 3l \implies l=4.

Now, we find the value of this common term using either AP: Using AP1AP_1 with k=3k=3: T=3+(31)4=3+2×4=3+8=11T = 3 + (3-1)4 = 3 + 2 \times 4 = 3 + 8 = 11. Using AP2AP_2 with l=4l=4: T=2+(41)3=2+3×3=2+9=11T = 2 + (4-1)3 = 2 + 3 \times 3 = 2 + 9 = 11. So, the first common term is A=11A = 11.

Step 3: Determine the Common Difference of the AP of Common Terms The common terms of two APs form an AP themselves. The common difference of this new AP (DD) is the LCM of the common differences of the original APs. d1=4d_1 = 4 and d2=3d_2 = 3. D=LCM(d1,d2)=LCM(4,3)D = \text{LCM}(d_1, d_2) = \text{LCM}(4, 3). Since 4 and 3 are coprime, their LCM is their product: D=4×3=12D = 4 \times 3 = 12. The AP of common terms starts with 11 and has a common difference of 12.

Step 4: Find the Last Common Term and the Number of Common Terms The common terms must be present in both original APs. Therefore, a common term cannot exceed the minimum of the last terms of the two APs. Minimum of last terms = min(L1,L2)=min(403,404)=403\min(L_1, L_2) = \min(403, 404) = 403.

Let the AP of common terms be An=A+(n1)DA_n = A + (n-1)D. We need to find the largest integer nn such that An403A_n \le 403. An=11+(n1)12A_n = 11 + (n-1)12. So, we set: 11+(n1)1240311 + (n-1)12 \le 403 Subtract 11 from both sides: (n1)1240311(n-1)12 \le 403 - 11 (n1)12392(n-1)12 \le 392 Divide by 12: n139212n-1 \le \frac{392}{12} n1983n-1 \le \frac{98}{3} n132.66n-1 \le 32.66\ldots

Since n1n-1 must be an integer, the largest possible value for n1n-1 is 32. n1=32    n=33n-1 = 32 \implies n = 33. Thus, there are N=33N=33 common terms.

The last common term (A33A_{33}) is: A33=11+(331)12=11+32×12=11+384=395A_{33} = 11 + (33-1)12 = 11 + 32 \times 12 = 11 + 384 = 395. This term 395 is indeed 403\le 403.

Step 5: Calculate the Sum of the Common Terms We have the first common term (A=11A = 11), the last common term (A33=395A_{33} = 395), and the number of common terms (N=33N=33). We use the sum formula for an AP: SN=N2(A+AN)S_N = \frac{N}{2}(A + A_N) S33=332(11+395)S_{33} = \frac{33}{2}(11 + 395) S33=332(406)S_{33} = \frac{33}{2}(406) S33=33×203S_{33} = 33 \times 203 S33=6699S_{33} = 6699.

Common Mistakes & Tips

  • Incorrect Last Common Term: Ensure the last common term does not exceed the minimum of the last terms of the original APs.
  • LCM Calculation: Accurately calculate the LCM of the common differences to find the common difference of the common terms.
  • Integer Indices: When solving for the number of terms (nn), remember that nn and n1n-1 must be integers. Round down if necessary when finding the maximum number of terms.

Summary The problem involved finding the sum of terms common to two given arithmetic progressions. We first identified the properties of each AP. Then, we determined the first common term by setting the general terms equal and finding the smallest integer indices. The common difference of the AP formed by the common terms was found by taking the LCM of the original common differences. Finally, we identified the last common term by considering the minimum of the last terms of the original APs and calculated the total number of common terms. Using these values, the sum of the common terms was computed using the AP sum formula. The first common term is 11, the common difference of the common terms is 12, and there are 33 common terms, with the last being 395. The sum of these terms is 6699.

The final answer is \boxed{6699}.

Practice More Sequences & Series Questions

View All Questions