The Gateway to Computer Science Excellence
0 votes
46 views
Show that the set of all irrational numbers is not countable.
in Theory of Computation by Boss (11.4k points) | 46 views
0
chrome-extension://cbnaodkpfinfiipjblikofhlhlcickei/src/pdfviewer/web/viewer.html?file=https://www.mathstat.dal.ca/~hill/2112/assn7sol.pdf

1 Answer

+2 votes
Best answer

We know  real no = rational + irrational .

  • Rational number is countable
  • Real number is uncountable.

Then irrational number must be uncountable . 

If we take irrational number is countable then real number become countable . So it cant be possible.

 

by Boss (35.7k points)
selected by

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
50,647 questions
56,508 answers
195,528 comments
100,962 users