4 ms·
Diagonal argument? (That's how you show something is uncountable.) It's that finite Cartesian products of countable sets are countable https://proofwiki.org/wi
by kmill 7y ago
Diagonal argument? (That's how you show something is uncountable.)
It's that finite Cartesian products of countable sets are countable https://proofwiki.org/wiki/Cartesian_Product_of_Countable_Sets_is_Countable https://proofwiki.org/wiki/Cartesian_Product_of_Countable_Se...
- stabbles 7y agoOh, that's funny, thanks for pointing that out. I had exactly this in mind (or the proof that the set of rational numbers are countable), but mistakenly thought it was called the 'diagonal argument' because you would get the bijection to the natural numbers by counting diagonally through the table.