GATE CSE
First time here? Checkout the FAQ!
x
0 votes
63 views

asked in Set Theory & Algebra by Boss (6.5k points)   | 63 views

1 Answer

+1 vote
Best answer
Answer (A) and (B).

Subset of a countable set is countable. Set of all integers is countable and hence any subset of it is also countable.

Power set of a finite set is finite and hence countable.
answered by Boss (7.3k points)  
Thank you
I doubt about A. How do you map the subset to a number line of integers?
Enumeration method:

Go in incresing order of absolute value. In a particular absolute value, go in increasing order of the value.

Start from |0| ->0.

Then |1| -> -1,1

Then |2| -> -2,2 and so on.
@GateSet

I think you meant

-1,1 -> |1|

-2,2 -> |2|

right?
Exactly
Thanks. Can you give me any good reference where the any ideas about how mappings are done is given?
As such I have no reference which I can give. I will try to find if there is any. Anyways, you an solve these type of questions intuitively.


Top Users Apr 2017
  1. akash.dinkar12

    3660 Points

  2. Divya Bharti

    2576 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Debashish Deka

    1614 Points

  7. Shubham Sharma 2

    1610 Points

  8. Arunav Khare

    1464 Points

  9. Arjun

    1440 Points

  10. Kapil

    1426 Points

Monthly Topper: Rs. 500 gift card

22,084 questions
28,058 answers
63,274 comments
24,157 users