Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: Finitely definable reals.
Replies: 52   Last Post: Jan 18, 2013 2:37 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
DBatchelo1

Posts: 164
Registered: 12/12/04
Re: Finitely definable reals.
Posted: Jan 13, 2013 4:13 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

On Friday, January 11, 2013 4:16:39 AM UTC-5, zuhair wrote:
> Lets say that a real r is finitely definable iff there is a predicate P that is describable by a Finitary formula that is uniquely satisfied by r. Formally speaking: r is finitely definable
I think this would be more helpful if "finitely definable" were defined more carefully.
The first stab would be to say that it means computable. ie there is a Turing machine that will compute the real.
This is not adequate; there are recursively enumerable sequences of computable numbers taht do not have a computable LUB. So; extend the definition. Assume that one has access to an oracle that can solve the halting for Turing Machines.
Unfortunately this only moves the problem. One finds one needs a more poerful oracle to solve the new halting problem - and so on.
This hierarchy is called the Kleene hierarchy. The set of real numbers thus defined is called the set of hyper arithmatic numbers. (For a fuller, better description , search the web. Wikepedia has a definition.)
I believe that the set of hyperarithmaqtic reals is what you mean by finitely definable.
Dick


Date Subject Author
1/11/13
Read Finitely definable reals.
Zaljohar@gmail.com
1/11/13
Read Re: Finitely definable reals.
Aatu Koskensilta
1/11/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/11/13
Read Re: Finitely definable reals.
Zaljohar@gmail.com
1/11/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/11/13
Read Re: Finitely definable reals.
Zaljohar@gmail.com
1/11/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/11/13
Read Re: Finitely definable reals.
Virgil
1/11/13
Read Re: Finitely definable reals.
Virgil
1/12/13
Read Re: Finitely definable reals.
JT
1/12/13
Read Re: Finitely definable reals.
JT
1/12/13
Read Re: Finitely definable reals.
JT
1/12/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/12/13
Read Re: Finitely definable reals.
Virgil
1/12/13
Read Re: Finitely definable reals.
Virgil
1/11/13
Read Re: Finitely definable reals.
Virgil
1/11/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/11/13
Read Re: Finitely definable reals.
Virgil
1/12/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/12/13
Read Re: Finitely definable reals.
Virgil
1/14/13
Read Re: Finitely definable reals.
forbisgaryg@gmail.com
1/14/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/14/13
Read Re: Finitely definable reals.
Virgil
1/15/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/15/13
Read Re: Finitely definable reals.
forbisgaryg@gmail.com
1/15/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/15/13
Read Re: Finitely definable reals.
ross.finlayson@gmail.com
1/15/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/15/13
Read Re: Finitely definable reals.
Virgil
1/16/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/16/13
Read Re: Finitely definable reals.
Virgil
1/17/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/17/13
Read Re: Finitely definable reals.
Virgil
1/18/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/18/13
Read Re: Finitely definable reals.
Virgil
1/15/13
Read Re: Finitely definable reals.
Virgil
1/16/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/16/13
Read Re: Finitely definable reals.
Virgil
1/15/13
Read Re: Finitely definable reals.
Virgil
1/12/13
Read Re: Finitely definable reals.
camgirls@hush.com
1/13/13
Read Re: Finitely definable reals.
DBatchelo1
1/13/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/14/13
Read Re: Finitely definable reals.
DBatchelo1
1/14/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/14/13
Read Re: Finitely definable reals.
Virgil
1/15/13
Read Re: Finitely definable reals.
DBatchelo1
1/15/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/15/13
Read Re: Finitely definable reals.
Virgil
1/16/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/16/13
Read Re: Finitely definable reals.
Virgil
1/17/13
Read Re: Finitely definable reals.
mueckenh@rz.fh-augsburg.de
1/17/13
Read Re: Finitely definable reals.
Virgil
1/15/13
Read Re: Finitely definable reals.
Virgil

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.