CAT 2023 Slot 2 Quant Q22

  • Quantitative Aptitude
  • Algebra › Progression & Series
  • Medium
  • Type in the answer (TITA)
  • CAT_2023_SLOT2_QA_Q22

Question 22

Let ana_n and bnb_n be two sequences such that an=13+6(n−1)a_n = 13 + 6 (n - 1) and bn=15+7(n−1)b_n = 15 + 7 (n - 1) for all natural numbers nn. Then, the largest three digit integer that is common to both these sequences, is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Answer this question Opens in practice mode, free, no sign-in.

Show answer and solution

Answer:

967

Solution

  • Sequences: an=6n+7a_n = 6n + 7 and bn=7n+8b_n = 7n + 8.

  • Common terms have T≡1(mod6)T \equiv 1 \pmod{6} and T≡1(mod7)T \equiv 1 \pmod{7}.

  • Thus, T≡1(mod42)T \equiv 1 \pmod{42}.

  • General form: T=42k+1T = 42k + 1.

  • Largest 3-digit: 42k+1<1000  ⟹  k=2342k + 1 < 1000 \implies k = 23.

  • 42×23+1=96742 \times 23 + 1 = 967.

Detailed explanation

Concept: Arithmetic Progressions and Common Terms.

  1. The first sequence ana_n is an AP with first term 1313 and common difference d1=6d_1 = 6. So, an=6n+7a_n = 6n + 7.

  2. The second sequence bnb_n is an AP with first term 1515 and common difference d2=7d_2 = 7. So, bn=7n+8b_n = 7n + 8.

  3. We need to find the common terms. Let a common term be TT. T≡13(mod6)  ⟹  T≡1(mod6)T \equiv 13 \pmod{6} \implies T \equiv 1 \pmod{6}.

  4. And T≡15(mod7)  ⟹  T≡1(mod7)T \equiv 15 \pmod{7} \implies T \equiv 1 \pmod{7}.

  5. By the Chinese Remainder Theorem (or simple inspection), since T−1T - 1 is divisible by both 6 and 7, T−1T - 1 is a multiple of LCM(6,7)=42LCM(6, 7) = 42.

  6. Thus, T=42k+1T = 42k + 1.

  7. The first common term (for k=1k=1) is 4343.

  8. We need the largest three-digit integer. So 42k+1<1000  ⟹  42k<99942k + 1 < 1000 \implies 42k < 999.

  9. 999÷42=23.78999 \div 42 = 23.78. Thus, the maximum integer kk is 2323.

  10. The largest common term is 42(23)+1=966+1=96742(23) + 1 = 966 + 1 = 967.

Practise similar questions

Practice 1 CAT_2023_SLOT2_QA_Q22_SQ01

Let ana_n and bnb_n be two sequences such that an=8+5(n−1)a_n = 8 + 5 (n - 1) and bn=11+8(n−1)b_n = 11 + 8 (n - 1) for all natural numbers nn. Then, the largest three digit integer that is common to both these sequences, is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

963

Solution

  • Sequences: an=5n+3a_n = 5n + 3 (step 5) and bn=8n+3b_n = 8n + 3 (step 8).

  • Common terms satisfy T≡3(mod5)T \equiv 3 \pmod 5 and T≡3(mod8)T \equiv 3 \pmod 8.

  • LCM of step sizes: lcm(5,8)=40\text{lcm}(5, 8) = 40.

  • General common term: T=40k+3T = 40k + 3.

  • Largest 3-digit term: 40k+3≤999  ⟹  k=2440k + 3 \le 999 \implies k = 24.

  • Largest term: 40(24)+3=96340(24) + 3 = 963.

Practice 2 CAT_2023_SLOT2_QA_Q22_SQ02

Let ana_n and bnb_n be two sequences such that an=11+7(n−1)a_n = 11 + 7 (n - 1) and bn=13+9(n−1)b_n = 13 + 9 (n - 1) for all natural numbers nn. Then, the largest three digit integer that is common to both these sequences, is

Type-in-the-answer (TITA) question: no options are given; enter the value.

Show answer and solution

Answer:

949

Solution

  • Sequences: an=7n+4a_n = 7n + 4 (step 7) and bn=9n+4b_n = 9n + 4 (step 9).

  • Common terms satisfy T≡4(mod7)T \equiv 4 \pmod 7 and T≡4(mod9)T \equiv 4 \pmod 9.

  • Common difference: lcm(7,9)=63\text{lcm}(7, 9) = 63.

  • General common term: T=63k+4T = 63k + 4.

  • Largest 3-digit term: 63k+4≤999  ⟹  k=1563k + 4 \le 999 \implies k = 15.

  • Largest term: 63(15)+4=94963(15) + 4 = 949.

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