retagged by
1,826 views
0 votes
0 votes

retagged by

1 Answer

Best answer
0 votes
0 votes
Ans d is correct.

set of all integer is countable. Generate like 1, -1,2,-2... so for a number x. I will take 2x steps to generate it or the corresponding natural number will be 2x. And set of all strings is also countable .

Because (a) is incorrect due to there exist a one to one correspondence between natural no and sigma *

(b) is also incorrect because sigma* multiply as much time it remain same

(c) power set of every countable infinite set is always uncountable set

so d is correct option
edited by

Related questions

0 votes
0 votes
0 answers
3
aambazinga asked Jul 15, 2018
802 views
How the set of all non-decreasing functions from N to N are countable?How the set of all finite partitions of N are uncountable?
0 votes
0 votes
1 answer
4
prasoon054 asked Dec 7, 2023
164 views
Is countable sets part of GATE CS 2024 syllabus?