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 and be two sequences such that and for all natural numbers . 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:
967
Solution
-
Sequences: and .
-
Common terms have and .
-
Thus, .
-
General form: .
-
Largest 3-digit: .
-
.
Detailed explanation
Concept: Arithmetic Progressions and Common Terms.
-
The first sequence is an AP with first term and common difference . So, .
-
The second sequence is an AP with first term and common difference . So, .
-
We need to find the common terms. Let a common term be . .
-
And .
-
By the Chinese Remainder Theorem (or simple inspection), since is divisible by both 6 and 7, is a multiple of .
-
Thus, .
-
The first common term (for ) is .
-
We need the largest three-digit integer. So .
-
. Thus, the maximum integer is .
-
The largest common term is .
Practise similar questions
Practice 1 CAT_2023_SLOT2_QA_Q22_SQ01
Let and be two sequences such that and for all natural numbers . 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: (step 5) and (step 8).
-
Common terms satisfy and .
-
LCM of step sizes: .
-
General common term: .
-
Largest 3-digit term: .
-
Largest term: .
Practice 2 CAT_2023_SLOT2_QA_Q22_SQ02
Let and be two sequences such that and for all natural numbers . 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: (step 7) and (step 9).
-
Common terms satisfy and .
-
Common difference: .
-
General common term: .
-
Largest 3-digit term: .
-
Largest term: .
Progression & Series questions from other CAT papers
- CAT 2025 Slot 1 Quant Q9
- CAT 2025 Slot 1 Quant Q13
- CAT 2025 Slot 2 Quant Q3
- CAT 2025 Slot 3 Quant Q1
- CAT 2024 Slot 1 Quant Q20
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc