Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
We used diagonalization arguments to prove:
that addition and multiplication are TC
that the reals are uncountable
that any subset of the natural numbers is countable
that the rationals are countable
that the sum of all natural numbers is countable
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!