SOLUTION: Find the number of positive integers less than 601 that are not divisible by 4 or 5 or 6

Algebra.Com
Question 1187149: Find the number of positive integers less than 601 that are not divisible by 4 or 5 or 6
Answer by ikleyn(52778)   (Show Source): You can put this solution on YOUR website!
.
Find the number of positive integers less than 601 that are not divisible by 4 or 5 or 6
~~~~~~~~~~~~~~~~~~~~


We have a universal set U of 600 elements (integer numbers from 1 to 600 inclusive).


Of them, 600/4  = 150  elements are divisible by  4  (subset F, from the word Four);

         600/5  = 120  elements are divisible by  5  (subset V, from the word fiVe);

         600/6  = 100  elements are divisible by  6  (subset X, from the word siX).


Of them, we have these in-pair intersections

         600/(4*5)  = 30  elements divisible by 4 and by  5  (intersection (F and V) );

         600/(4*6) =  25  elements divisible by 4 and by  6  (intersection (F and X) );

         600/(5*6)  = 20  elements divisible by 5 and by  6  (intersection (V and X) ).


Of them, we have triple intersection

         600/(3*4*5) = 10  elements divisible by 4, 5 and 6  (intersection (F and V and X) ).



Having it, we can calculate the number of elements in the union of the three subsets (F U V U X).


Use the formula for the number of elements in the union of any 3 subsets (inclusion-exclusion principle)


    n(F U X U N) = n(F) + n(V) + n(X) - n(F and V) - n(F and X) - n(V and X) + n(F and V and X) = 

                 =             substitute the obtained numbers from above                       = 

                 =  150 + 120 + 100  -    30      -     25       -     20     +   10 = 305.       


The rest  600 - 305 = 295  integer numbers from 1 to 600 inclusive are not divisible NEITHER by 4, NOR by 5. NOR by 6.


ANSWER.   There are 295 integer numbers from 1 and 600 (inclusive) that are NOT divisible  NEITHER by 4,  NOR by 5, NOR by 6.

Solved.



RELATED QUESTIONS

Find the sum of all positive integers less than 100 that are divisible by three but not... (answered by richard1234)
Find the sum of all positive integers less than 1000 that are divisible by 3 but not by... (answered by vksarvepalli)
how many positive integers less than 1000 are?divisible by7?,divisible by 7 but not by... (answered by robertb)
Find the sum of all positive integers which are less than 2010 and are not divisible by... (answered by Edwin McCravy,josmiceli)
The number of positive integers less than or equal to 1501 that are multiples of 3 or 4... (answered by Edwin McCravy)
The integers a, b, c, and d are each equal to one of 1, 2, 3, 4, 5, 6, 7, 8, 9. (It is... (answered by greenestamps)
Find the sum of all positive integers less than 1000 ending in 3 or 4 or 5 or... (answered by mccravyedwin,math_helper,greenestamps,math_tutor2020)
How many positive integers less than 1000 are multiples of 5 but NOT of 4 or... (answered by Alan3354)
Use the factor theorem to show that if 2^p - 1, where p does not equal 3, is a prime... (answered by Edwin McCravy)