Question
The number of common terms in the progressions , up to term and , up to term is :
Options
Solution
Key Concepts and Formulas
- Arithmetic Progression (AP): A sequence where the difference between consecutive terms is constant. The term is given by , where is the first term and is the common difference.
- Common Terms of Two APs: The common terms of two APs also form an AP. The first term of this new AP is the first common term of the original APs, and its common difference is the Least Common Multiple (LCM) of the common differences of the original APs.
- Finding the Last Term of an AP: The term formula, , can be used to find the last term if the number of terms is known.
Step-by-Step Solution
Step 1: Analyze the first Arithmetic Progression (AP1). We are given the progression . The first term, , is . The common difference, , is . The number of terms is . We need to find the term of this AP to determine the range of its terms. Using the formula : . So, the first AP is .
Step 2: Analyze the second Arithmetic Progression (AP2). We are given the progression . The first term, , is . The common difference, , is . The number of terms is . We need to find the term of this AP to determine the range of its terms. Using the formula : . So, the second AP is .
Step 3: Find the first common term. We need to find the smallest number that appears in both sequences. AP1: AP2: By inspection, the first common term is .
Step 4: Find the common difference of the common terms. The common terms of two APs form a new AP. The common difference of this new AP is the LCM of the common differences of the original APs. and . LCM. So, the common difference of the AP formed by the common terms is .
Step 5: Determine the range of the common terms. The common terms must be present in both APs. The terms of AP1 range from to . The terms of AP2 range from to . Therefore, the common terms must be less than or equal to the minimum of the last terms of the two APs, which is . The common terms form an AP with first term and common difference . Let the common term be . . We need to find the largest value of such that . Since must be an integer, the largest integer value for is . .
Step 6: Verify the common terms. The common terms are: Let's check if these terms are within the bounds of both APs. The last term of AP1 is . All these terms are . The last term of AP2 is . All these terms are . The next common term would be , which is greater than the last term of AP2 (), so it's not a common term. Thus, there are common terms.
Common Mistakes & Tips
- Incorrectly identifying the first common term: Carefully list out initial terms of both sequences to avoid errors.
- Forgetting to consider the upper bounds of both sequences: The common terms must exist within the range of both original sequences. The last common term cannot exceed the smaller of the two last terms.
- Confusing LCM with GCD: The common difference of the common terms is the LCM of the individual common differences, not the GCD.
Summary
To find the number of common terms in two arithmetic progressions, we first determine the individual sequences, including their first terms, common differences, and the number of terms. We then find the last term of each sequence to establish their respective ranges. The common terms themselves form an arithmetic progression whose first term is the smallest common term of the original sequences, and whose common difference is the LCM of the original common differences. By setting the general term of this common AP to be less than or equal to the minimum of the last terms of the original APs, we can determine the total number of common terms. In this case, the first AP goes up to and the second up to . The common terms start at and have a common difference of . The common terms are . The next term would be , which is beyond the limit of the second AP. Therefore, there are common terms.
The final answer is \boxed{7}.