The Gateway to Computer Science Excellence
0 votes
62 views
Show that the set of all irrational numbers is not countable.
in Theory of Computation by | 62 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
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
52,345 questions
60,478 answers
201,803 comments
95,279 users