Question
The sum of integers from 1 to 100 that are divisible by 2 or 5 is :
Options
Solution
Key Concepts and Formulas
- Principle of Inclusion-Exclusion: For two sets A and B, the sum of elements in A or B is given by .
- Arithmetic Progression (AP): A sequence with a constant difference between consecutive terms.
- Sum of an AP: , where is the number of terms, is the first term, and is the last term.
- Number of terms in an AP: , where is the common difference.
Step-by-Step Solution
Step 1: Calculate the sum of integers from 1 to 100 that are divisible by 2 ().
- We need to find the sum of the arithmetic progression: 2, 4, 6, ..., 100.
- Here, the first term , the last term , and the common difference .
- The number of terms is .
- Therefore, the sum is .
- This represents the sum of all multiples of 2 between 1 and 100.
Step 2: Calculate the sum of integers from 1 to 100 that are divisible by 5 ().
- We need to find the sum of the arithmetic progression: 5, 10, 15, ..., 100.
- Here, the first term , the last term , and the common difference .
- The number of terms is .
- Therefore, the sum is .
- This represents the sum of all multiples of 5 between 1 and 100.
Step 3: Calculate the sum of integers from 1 to 100 that are divisible by both 2 and 5 (i.e., divisible by 10) ().
- We need to find the sum of the arithmetic progression: 10, 20, 30, ..., 100. Since numbers divisible by both 2 and 5 are divisible by their least common multiple (LCM), which is 10, we are summing the multiples of 10.
- Here, the first term , the last term , and the common difference .
- The number of terms is .
- Therefore, the sum is .
- This represents the sum of all multiples of 10 between 1 and 100. We need to subtract this to avoid double-counting.
Step 4: Apply the Principle of Inclusion-Exclusion to find the total sum.
- Using the formula , we have:
- .
- This final calculation combines the individual sums and then adjusts for the numbers that were counted twice, providing the accurate sum of all integers from 1 to 100 that are divisible by 2 or 5.
Common Mistakes & Tips
- Remember to use the Principle of Inclusion-Exclusion when dealing with "or" conditions to avoid double-counting.
- Don't forget the "+1" when calculating the number of terms in an arithmetic progression.
- The LCM of two numbers is crucial when considering numbers divisible by both.
Summary
We used the Principle of Inclusion-Exclusion to calculate the sum of integers from 1 to 100 that are divisible by 2 or 5. We found the sums of multiples of 2, multiples of 5, and multiples of 10, and then applied the formula to get the final answer.
The final answer is , which corresponds to option (B).