Q BgQuestion:

Rookie
Karma Points: 9
Respect (98%):
posted by  physicsgirlie on 4/25/2008 10:17:33 PM  |  status: Live  

help with cardinality

Course Textbook Chapter Problem
N/A N/A N/A N/A
Question Details:
I don't understand what to do. Can you please help me?
 
Give an example of thow denumerable sets A and B such that A does NOT equal B and
                   a)   is denumberable and is denumerable
                   b)    is denumerable and A-B is denumerable.
 
Thank you for your help!!!

AAnswers:

Answer Question
Oracle
Karma Points: 7,751
posted by gomorycut on 4/27/2008 1:46:56 AM  |  status: Live
Asker's Rating: Lifesaver   
physicsgirlie's comment:
"thank you! "
Response Details:
A denumerable set is a countable set (that is, it is "listable" ... you can assign a 1st element, 2nd element, 3rd element, etc...)
 
(a)
if A = integers and B = even integers, then they are each denumerable and
A U B = the integers, which is denumerable and
A int B = the even integers, which is denumerable
 
(b)
with A and B as above, then A U B is denumerable and A-B is the set of odd integers which is again denumerable.

Feel free to send me a private message with any followup questions if there is something you want clarified or re-explained.

Answer Question
Ask New Question

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different than tutoring »