You are Here: Home >< Maths

# Explain how not every real number can be described as computable? watch

1. Explain how not every real number can be described as computable?
2. (Original post by aran_k7)
Explain how not every real number can be described as computable?
Step 1. Define computable

Step 2. Think of what types of real numbers might not fall into these categories. Really large ones? Decimals? Etc
3. (Original post by aran_k7)
Explain how not every real number can be described as computable?
(Original post by Kevin De Bruyne)
Step 1. Define computable

Step 2. Think of what types of real numbers might not fall into these categories. Really large ones? Decimals? Etc
Assuming the OP is talking about computable in the standard technical sense, then Step 2 here is going to be somewhat tricky.

The situation is fairly similar to transcendental numbers - a fairly simple argument says there are only a countable number of computable numbers, and then since the reals are uncountable, some of them can't be computable.

But to actually point out a non-computable number is a bit more tricky. See https://en.wikipedia.org/wiki/Chaitin%27s_constant

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: March 9, 2018
Today on TSR

### Are you living on a tight budget at uni?

From budgets to cutbacks...

### University open days

1. University of Cambridge
Wed, 26 Sep '18
2. Norwich University of the Arts
Fri, 28 Sep '18
3. Edge Hill University
Faculty of Health and Social Care Undergraduate
Sat, 29 Sep '18
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams