Asked by Jessica
Explain why the union of two countably infinite sets with nothing in common is also countably infinite.
I said that it was because the two sets are in one-to-one correspondence with each other. Is this right?
I said that it was because the two sets are in one-to-one correspondence with each other. Is this right?
Answers
Answered by
Reiny
yes,
e.g. there are just as many even whole numbers, as are whole numbers
1-2
2-4
3-6
...
58978 - 117956
...
..
a 1-1 correspondence
for every whole number I can find a matching even number, and for every even number I can find a unique whole number.
e.g. there are just as many even whole numbers, as are whole numbers
1-2
2-4
3-6
...
58978 - 117956
...
..
a 1-1 correspondence
for every whole number I can find a matching even number, and for every even number I can find a unique whole number.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.