Let and be the sets consisting of the first terms of two arithmetic progressions. Then is
- A
- B
- C
- D
Let and be the sets consisting of the first terms of two arithmetic progressions. Then is
Correct answer:C
Standard Method
Given:
Find: .
Use the counting formula
So we only need to find the number of common terms.
The general terms are
For a common term, solve
which gives
Hence the common terms form the arithmetic progression
with common difference .
The last term of set is
Therefore the common terms must satisfy
So
which gives
Thus
Now apply the union formula:
Therefore, the correct option is C.
Congruence Method
Given: the elements of satisfy and the elements of satisfy .
Find: the number of elements in .
First note that
The largest term of is
and the largest term of is
For ,
Let
Then
so
Since ,
Hence
So write
Therefore
Now count those common terms that lie in both finite sets:
Thus
Hence , so the number of common terms is
Finally,
Therefore, the value of is , so the correct option is C.
A common mistake is to add and stop at . This is wrong because common elements are counted twice. Use instead.
Students often find the common difference of incorrectly as by combining and . This is wrong because common terms repeat with difference equal to .
Another mistake is to use the larger endpoint while counting common terms. This is wrong because a common term must belong to both sets, so it cannot exceed the smaller maximum value, which is .
Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.