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

asked in Set Theory & Algebra by Boss (6.4k points)   | 51 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 (5.8k 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 Jan 2017
  1. Debashish Deka

    9716 Points

  2. sudsho

    5558 Points

  3. Bikram

    5290 Points

  4. Habibkhan

    5070 Points

  5. Vijay Thakur

    4498 Points

  6. Arjun

    4418 Points

  7. saurabh rai

    4236 Points

  8. Sushant Gokhale

    4226 Points

  9. Kapil

    3848 Points

  10. santhoshdevulapally

    3808 Points

Monthly Topper: Rs. 500 gift card

19,449 questions
24,228 answers
53,953 comments
20,373 users