Sign Up FREE!  Sign In  Classroom Setup  Common Core Alignment  
04272007  #1  
Join Date: Oct 2006
Posts: 822
Thanks: 0
Thanked 852 Times in 551 Posts

Inclusion Exclusion
Let U=(1,2,3..,1000) and let A_{2},A_{3}, and A_{5} be the numbers that are divisible by 2,3, and 5 respectively. Find:
a. The intersection of all 3 sets (I solved this already) b. The intersection of A_{2},A_{3}, and the compliment of A_{5} c. The intersection of A_{2}, the compliment ofA_{3}, and A_{5}. d. The intersection of the compliment of A_{2},A_{3}, and A_{5} e. The intersection of A_{2}, the compliment of A_{3}, and the compliment of A_{5}
__________________
. Last edited by Sillysidley; 04272007 at 06:30 PM.. 

The Following User Says Thank You to Sillysidley For This Useful Post: 
04282007  #2 
Guest
Posts: n/a

a) To solve this, we need to find all numbers x where 2a=x, 3b=x and 5c=x.
These are all primes, so we could try multiplying. 2*3*5=30 4*3*5=60 6*3*5=90 8*3*5=120 We see a pattern here. Since it must end in 0 or 5, it must be even, and divisible by 3, this is easy. The intersection is I=(30,60,90,120,150...) all the way up to 1,000. Is it right, somedude? I'll do the rest later... 
The Following User Says Thank You to For This Useful Post: 
04282007  #3 
Guest
Posts: n/a

BTW, it's spelled "complement", not "compliment".

The Following User Says Thank You to For This Useful Post: 
04282007  #4  
Join Date: Oct 2006
Posts: 822
Thanks: 0
Thanked 852 Times in 551 Posts

Oh well.
All you really need to do is draw a Venn Diagram Don't worry, I did it using the Inclusion Exclusion Property.
__________________
. 

The Following User Says Thank You to Sillysidley For This Useful Post: 
04282007  #5  
Join Date: Oct 2006
Posts: 822
Thanks: 0
Thanked 852 Times in 551 Posts

Quote:
__________________
. 

The Following User Says Thank You to Sillysidley For This Useful Post: 
04292007  #6  
Join Date: Oct 2006
Posts: 822
Thanks: 0
Thanked 852 Times in 551 Posts

Ok I figured them all out, using a Venn Diagram
__________________
. 

The Following User Says Thank You to Sillysidley For This Useful Post: 
04292007  #7 
Guest
Posts: n/a

I hate Venn Diagrams. I just solved the last one NOT using a venn diagram.
I wonder if you can make venn diagrams in ... 
The Following User Says Thank You to For This Useful Post: 
05012007  #8 
Join Date: Nov 2006
Posts: 446
Thanks: 0
Thanked 673 Times in 342 Posts

5 times 3 times 2 us 30 count by 30 to 1000
__________________

The Following User Says Thank You to Scion For This Useful Post: 
05012007  #9 
Guest
Posts: n/a

That's been confirmed already. Man, Reds, you wouldn't survive a minute on AoPS.

The Following User Says Thank You to For This Useful Post: 
05012007  #10  
Join Date: Oct 2006
Posts: 822
Thanks: 0
Thanked 852 Times in 551 Posts

For the last time, instead of counting from 30 to 1000, just divide 1000 by 30!
Oh, everyone would yell at him for confirming an already said answer,
__________________
. 

The Following User Says Thank You to Sillysidley For This Useful Post: 
Thread Tools  
Display Modes  

