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

asked in Set Theory & Algebra by Boss (6.7k points)   | 78 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 (8.2k 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 Sep 2017
  1. Habibkhan

    7828 Points

  2. Warrior

    2746 Points

  3. rishu_darkshadow

    2692 Points

  4. Arjun

    2672 Points

  5. A_i_$_h

    2426 Points

  6. nikunj

    1980 Points

  7. manu00x

    1920 Points

  8. Bikram

    1854 Points

  9. makhdoom ghaya

    1770 Points

  10. SiddharthMahapatra

    1718 Points


26,239 questions
33,805 answers
80,214 comments
31,159 users