Browse · harp
Printsmc
counting and probability senior
Problem
The number of positive integers less than divisible by neither nor is:
(A)
(B)
(C)
(D)
Solution
The number of positive integers under that are divisible by is . The number of positive integers under that are divisible by is . Adding them together, we get . However, we have over counted the numbers which are divisible by . There are of these. So, the number of positive integers divisible be or under is . We can conclude that the number of positive integers divisible by neither or is or answer choice .
Final answer
B