Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Discrete Mathematics, Set Theory and Logic
Reply
 
Thread Tools Display Modes
  #1  
Old May 4th, 2008, 09:11 AM
Newbie
 
Join Date: May 2008
Posts: 1
Country:
Thanks: 0
Thanked 0 Times in 0 Posts
vavi is on a distinguished road
Default prove equal sets

I have this problem as homework, I don't think they're equal, but i need to prove it. Any body can help?
" If X and Y are sets and it is known that the collection of subsets of X equals the collection of Subsets of Y, can one conclude that X=Y?"
Reply With Quote
Advertisement
 
  #2  
Old May 4th, 2008, 09:27 AM
Isomorphism's Avatar
Wesnoth Rookie

 
Join Date: Dec 2007
Location: IISc, Bangalore
Posts: 1,368
Country:
Thanks: 450
Thanked 673 Times in 563 Posts
Isomorphism is a splendid one to beholdIsomorphism is a splendid one to beholdIsomorphism is a splendid one to beholdIsomorphism is a splendid one to beholdIsomorphism is a splendid one to beholdIsomorphism is a splendid one to beholdIsomorphism is a splendid one to behold
Default

Quote:
Originally Posted by vavi View Post
I have this problem as homework, I don't think they're equal, but i need to prove it. Any body can help?
" If X and Y are sets and it is known that the collection of subsets of X equals the collection of Subsets of Y, can one conclude that X=Y?"
I think they are equal

My Observation: Define the set to be the union of all the singleton subsets. Now proving X=Y should be easy.
__________________

To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.


Algebra is the offer made by the devil to the mathematician. The devil says: `I will give you this powerful machine, it will answer any question you like. All you need to do is give me your soul: give up geometry and you will have this marvellous machine.'
—Michael Atiyah
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 08:43 AM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.