Register to reply 
Numbers which are not exactly calculable by any method. 
Share this thread: 
#1
May612, 05:37 AM

P: 7

Is there any way to prove that a real number exists which is not calculable by any method?
For example, you could have known irrational and/or transcendental numbers like e or π. You could have e^x where x is any calculable number, whether it be by infinite series with hyperbolic/normal trigonometric functions and an infinite number of random terms, and use that as the upper limit for an integral of whatever other type of function or combination of functions. Is there a possible way to prove that there exists any real number that is not equal to any combination of functions (apart from 0/0)? 


#2
May612, 06:03 AM

Mentor
P: 18,036



#3
May612, 04:03 PM

Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 39,339

I don't believe, however, it is possible to give an example of such a number in fact the very naming of such a number would probably be a description of how to compute it! 


#4
May612, 08:05 PM

P: 7

Numbers which are not exactly calculable by any method.
Interesting. Just out of curiosity, is there a standard symbol for the "set of everything" or "set of all numbers"?



#5
May612, 10:54 PM

P: 800

Of course that is not the set of "everything"; in standard set theory there is no set of everything. The set of real numbers is the set we're talking about when we talk about numbers in this thread. The computable numbers are a subset of the reals. Interestingly, there is a noncomputable real number that has a name and whose properties can be talked about. It's called Chaitin's constant. http://en.wikipedia.org/wiki/Chaitin's_constant 


#6
May612, 11:26 PM

P: 7

I actually began thinking about noncomputable numbers, so I Googled it and found Ω. That is what led me to post here, to see if anyone knew of any other noncomputable numbers with known properties.



Register to reply 
Related Discussions  
Are there systemic method to producing transcendental numbers?  General Math  11  
Showing that a total nonincreasing function on N is effectively calculable  Programming & Computer Science  0  
Showing that a total nonincreasing function on N is effectively calculable?  Set Theory, Logic, Probability, Statistics  0  
Is the trajectory of a ball with friction calculable?  Classical Physics  6  
QED effect calculable?  Quantum Physics  0 