Ask Question
9 March, 19:50

Using the principle of inclusion-exclusion, the number of integers between 1 and 2000 (inclusive) that are divisible by at least one of 2, 3, 5, 7 is

+5
Answers (1)
  1. 9 March, 20:15
    0
    For all integers x ∈ [1,2000]

    N (2|x) = 2000/2=1000

    N (3|x) = 2000/3=666

    N (5|x) = 400

    N (7|x) = 285

    Total = 2351

    N (2|x & 3|x) = N (6|x) = 333

    N (15|x) = 133

    N (35|x) = 57

    N (10|x) = 200

    N (14|x) = 142

    N (21|x) = 95

    total = 960

    N (2|x & 3|x & 5|x) = N (30|x) = 66

    N (42|x) = 47

    N (70|x) = 28

    N (105|x) = 19

    total=160

    N (2|x & 3|x & 5|x & 7|x) = N (210|x) = 9

    total=9

    By the inclusion/exclusion principle, numbers of integers between 1 and 2000 divisible by at least one of 2,3,5,7

    = 2351-960+160-9

    =1542
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Using the principle of inclusion-exclusion, the number of integers between 1 and 2000 (inclusive) that are divisible by at least one of 2, ...” in 📘 Mathematics if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers