The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
111 views

Consider the following statements.

S1 : union of any finite number of countable sets is countable.

S2 : union of infinite number of countable sets is countable 

S3 : cross product of any finite number of countable sets is countable.

S4 : cross product of infinite number of countable sets is countable.

Which of the above statements is TRUE ?

A) Only S1

B) Only S1) and S3)

C) Only S1),S2),S3)

D) All of S1),S2),S3),S4)

in Theory of Computation by (209 points)
retagged by | 111 views
0
Answer will be B, only as union and cross product of countable sets is always countable.

1 Answer

0 votes
B) Only S1) and S3)

as finite sets are always countable
by Active (3.9k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,830 questions
54,802 answers
189,512 comments
80,756 users