CAT 2023 Slot 3 Quant Q21

  • Quantitative Aptitude
  • Algebra › Progression & Series
  • Medium
  • Multiple choice
  • CAT_2023_SLOT3_QA_Q21

Question 21

Let an=46+8na_n = 46 + 8n and bn=98+4nb_n = 98 + 4n be two sequences for natural numbers n≤100n \le 100. Then, the sum of all terms common to both the sequences is

  1. A

    1500015000

    Answer A in PrepSoc practice
  2. B

    1490014900

    Answer B in PrepSoc practice
  3. C

    1460214602

    Answer C in PrepSoc practice
  4. D

    1479814798

    Answer D in PrepSoc practice

Answer this questionOr tap an option. Opens in practice mode, free, no sign-in.

Show answer and solution

Answer: (B)

1490014900

Solution

  • Equate the terms: 46+8n=98+4m  ⟹  m=2n−1346 + 8n = 98 + 4m \implies m = 2n - 13.

  • Given m∈[1,100]m \in [1, 100], bounds on nn are n∈[7,56]n \in [7, 56]. Total terms = 5050.

  • Common terms AP has first term a7=102a_7 = 102 and last term a56=494a_{56} = 494.

  • Sum =502(102+494)=25×596=14900= \frac{50}{2} (102 + 494) = 25 \times 596 = 14900.

Detailed explanation

Concept: Arithmetic Progressions & Common Terms.

  1. We are given two sequences: an=46+8na_n = 46 + 8n and bm=98+4mb_m = 98 + 4m.

  2. The number of terms is restricted to natural numbers ≤100\le 100, so 1≤n≤1001 \le n \le 100 and 1≤m≤1001 \le m \le 100.

  3. Equate the general terms to find common elements: 46+8n=98+4m46 + 8n = 98 + 4m.

  4. Simplify the equation: 8n−4m=52  ⟹  2n−m=13  ⟹  m=2n−138n - 4m = 52 \implies 2n - m = 13 \implies m = 2n - 13.

  5. Apply the boundary conditions for mm: 1≤2n−13≤1001 \le 2n - 13 \le 100.

  6. Add 1313 to all sides: 14≤2n≤11314 \le 2n \le 113.

  7. Divide by 22: 7≤n≤56.57 \le n \le 56.5. Since nn is an integer, 7≤n≤567 \le n \le 56.

  8. The number of common terms is 56−7+1=5056 - 7 + 1 = 50.

  9. The common terms form an AP with a common difference equal to the LCM of the original differences (LCM of 8 and 4 is 8).

  10. The first common term (n=7n=7) is a7=46+8(7)=102a_7 = 46 + 8(7) = 102.

  11. The last common term (n=56n=56) is a56=46+8(56)=494a_{56} = 46 + 8(56) = 494.

  12. Sum of the common terms = number of terms2×(first term+last term)=502(102+494)\frac{\text{number of terms}}{2} \times (\text{first term} + \text{last term}) = \frac{50}{2} (102 + 494).

  13. Sum = 25×596=1490025 \times 596 = 14900.

Practise similar questions

Practice 1 CAT_2023_SLOT3_QA_Q21_SQ01

Let an=35+6na_n = 35 + 6n and bn=59+9nb_n = 59 + 9n be two sequences for natural numbers n≤100n \le 100. Then, the sum of all terms common to both the sequences is

  1. A

    1141011410

  2. B

    1139211392

  3. C

    1135611356

  4. D

    1128811288

Show answer and solution

Answer: (B)

1139211392

Solution

  • Equate general terms: 35+6n=59+9m  ⟹  2n−3m=8  ⟹  m=2k,n=3k+435 + 6n = 59 + 9m \implies 2n - 3m = 8 \implies m = 2k, n = 3k + 4.

  • Bounds 1≤n≤1001 \le n \le 100 and 1≤m≤1001 \le m \le 100 yield 1≤k≤321 \le k \le 32, so there are 3232 common terms.

  • Common terms form an AP with first term a7=77a_7 = 77 and last term a100=635a_{100} = 635.

  • Sum =322(77+635)=16×712=11392= \frac{32}{2}(77 + 635) = 16 \times 712 = 11392 (Option 2).

Practice 2 CAT_2023_SLOT3_QA_Q21_SQ02

Let an=23+5na_n = 23 + 5n and bn=41+7nb_n = 41 + 7n be two sequences for natural numbers n≤100n \le 100. Then, the sum of all terms common to both the sequences is

  1. A

    38573857

  2. B

    38923892

  3. C

    38223822

  4. D

    37953795

Show answer and solution

Answer: (A)

38573857

Solution

  • Equate general terms: 23+5n=41+7m  ⟹  5n−7m=18  ⟹  m=5k+1,n=7k+523 + 5n = 41 + 7m \implies 5n - 7m = 18 \implies m = 5k + 1, n = 7k + 5.

  • Natural number bounds 1≤n≤1001 \le n \le 100 and 1≤m≤1001 \le m \le 100 yield 0≤k≤130 \le k \le 13, giving 1414 terms.

  • Common terms form an AP with first term a5=48a_5 = 48 and last term a96=503a_{96} = 503.

  • Sum =142(48+503)=7×551=3857= \frac{14}{2}(48 + 503) = 7 \times 551 = 3857 (Option 1).

Progression & Series questions from other CAT papers

  1. CAT 2025 Slot 1 Quant Q9
    In the set of consecutive odd numbers \1, 3, 5, , 57\ , there is a number k such that the sum of all the…
  2. CAT 2025 Slot 1 Quant Q13
    For any natural number k , let a k = 3^k . The smallest natural number m for which \(a 1)^1 (a 2)^2 (a…
  3. CAT 2025 Slot 2 Quant Q3
    Let a n be the n^th term of a decreasing infinite geometric progression. If a 1+a 2+a 3 = 52 and a 1a 2+a 2a…
  4. CAT 2025 Slot 3 Quant Q1
    In an arithmetic progression, if the sum of fourth, seventh and tenth terms is 99, and the sum of the first…
  5. CAT 2024 Slot 1 Quant Q20
    Suppose x 1, x 2, x 3, , x 100 are in arithmetic progression such that x 5=-4 and 2 x 6+2 x 9=x 11+x 13 ,…

Practise this question with timing, notes and your mistake notebook.

Practise in PrepSoc