1. ## divisibility/combinations problem

how many different positive integers less than 1000 are divisible by 3 or 5 or 7?

i've got an answer, but i'd like to see another person's approach.

2. I just wrote up a quick java algorithim to solve this and got 544 numbers divisible by 3,5, or 7 if that's any use to you...

3. Originally Posted by jmedsy
how many different positive integers less than 1000 are divisible by 3 or 5 or 7? i've got an answer, but i'd like to see another person's approach.
Use the floor function.
$\left\lfloor {\frac{{999}}
{3}} \right\rfloor + \left\lfloor {\frac{{999}}
{5}} \right\rfloor + \left\lfloor {\frac{{999}}
{7}} \right\rfloor - \left\lfloor {\frac{{999}}
{{15}}} \right\rfloor - \left\lfloor {\frac{{999}}
{{21}}} \right\rfloor - \left\lfloor {\frac{{999}}
{{35}}} \right\rfloor + \left\lfloor {\frac{{999}}
{{105}}} \right\rfloor$

4. Originally Posted by Plato
Use the floor function.
$\left\lfloor {\frac{{999}}
{3}} \right\rfloor + \left\lfloor {\frac{{999}}
{5}} \right\rfloor + \left\lfloor {\frac{{999}}
{7}} \right\rfloor - \left\lfloor {\frac{{999}}
{{15}}} \right\rfloor - \left\lfloor {\frac{{999}}
{{21}}} \right\rfloor - \left\lfloor {\frac{{999}}
{{35}}} \right\rfloor + \left\lfloor {\frac{{999}}
{{105}}} \right\rfloor$

5. Originally Posted by jmedsy
Do you fully understand the inclusion/exclusion principle?

6. Originally Posted by Plato
Do you fully understand the inclusion/exclusion principle?
my professor skipped a few lessons in order to make time for the final. in doing that I think he may have avoided teaching this. what's the inclusion-exclusion principle?

my answer was that sum, but without the final term

7. You must understand the inclusion/exclusion princple to understand the solution.
$\left| {3 \vee 5 \vee 7} \right| = \left| 3 \right| + \left| 5 \right| + \left| 7 \right| - \left| {3 \wedge 5} \right| - \left| {3 \wedge 7} \right| - \left| {7 \wedge 5} \right| + \left| {3 \wedge 5 \wedge 7} \right|$

8. Originally Posted by Plato
You must understand the inclusion/exclusion princple to understand the solution.
$\left| {3 \vee 5 \vee 7} \right| = \left| 3 \right| + \left| 5 \right| + \left| 7 \right| - \left| {3 \wedge 5} \right| - \left| {3 \wedge 7} \right| - \left| {7 \wedge 5} \right| + \left| {3 \wedge 5 \wedge 7} \right|$
found it several chapters ahead, thanks. i'll be moving on to my isbn problem which has a thread in the discrete math section. please have a look at it.