The number of common terms in the two sequences: and is
The number of common terms in the two sequences: and is
Solution
First sequence:
First term , common difference
Second sequence:
First term , common difference
We observe that appears in both sequences:
First sequence:
Second sequence:
The first common term is .
When two arithmetic progressions have common terms, these common terms also form an arithmetic progression.
The common difference of this new sequence equals the LCM of the original common differences.
First sequence increases by each time, second sequence increases by each time. For both to "meet" again, we need the smallest number that both and divide evenly.
The common terms form the sequence:
We can verify that and , confirming both sequences contain these terms.
The sequence of common terms is:
We need to find how many terms are (the last term of the first sequence).
Using the formula for the -th term:
Since must be a whole number, .
There are common terms in the two sequences.
The th common term is , which is indeed .
Related questions:
CAT 2017 Slot 2
CAT 2021 Slot 1
CAT 2017 Slot 1
CAT 2023 Slot 3