Is the Cartesian product of two countable sets countable?
I'll answer
Earn 20 gold coins for an accepted answer.20
Earn 20 gold coins for an accepted answer.
40more
40more
Studied at the University of Adelaide, Lives in Adelaide, Australia.
Since the cartesian product of two countable sets is countable (Lemma 3.17) we conclude that (N -- N) -- Q+ is countable. Therefore S is countable. ... a) Prove that the union of two finite sets is finite; b) Prove that the Cartesian product of two finite sets is finite.
2023-06-10 22:31:55
评论(499)
Helpful(122)
Helpful
Helpful(2)

Julian Martinez
QuesHub.com delivers expert answers and knowledge to you.
Since the cartesian product of two countable sets is countable (Lemma 3.17) we conclude that (N -- N) -- Q+ is countable. Therefore S is countable. ... a) Prove that the union of two finite sets is finite; b) Prove that the Cartesian product of two finite sets is finite.