4

What if any important results in real analysis make use of the notion of an "undefinable" real number? (Whatever "important" may mean to the reader.) Or is it used more in the philosophy of mathematics?

  • For anyone who needs a few hints to get the juices flowing (like myself!), the Wikipedia page on definable numbers has quite a few classes of cases where undefinable numbers matter, in case any of them qualify as "important" enough to make an answer from: en.wikipedia.org/wiki/Definable_real_number – Cort Ammon Nov 20 '15 at 6:55
  • Do you have an example of such a result? Not sure what the philosophy issue is here, lots of math results make use of unusual things and are perfectly reasonable results. – James Kingsbery Nov 20 '15 at 13:23
  • @CortAmmon Yes, I saw that. No references to anything I think of as real analysis, important or otherwise. Thanks anyway. – Dan Christensen Nov 20 '15 at 18:39
  • @JamesKingsbery No, I don't have a single example. I would post the question at Math SE, but, from past experience, I know they would go bananas, down-voting my question like crazy. I thought that readers here might be less invested in the question. – Dan Christensen Nov 20 '15 at 18:45
  • 1
    @DanChristensen PhilosophySE does seem to be more gentle in that regard. However, we may need more information as to what you are referring to. The fact that the Wikipedia page on the topic doesn't include anything you consider to be "real analysis" suggests that the term may be ambiguous enough to warrant an explanation of the meaning you are seeking. (Welcome to Philosophy SE. On Math SE, we down vote you like crazy. Here, we question the meaning of your every word! You just can't win, can you? =) ) – Cort Ammon Nov 20 '15 at 20:55
5

The notion is important in mathematical logic and model theory, but not in classical mathematics, including real analysis as traditionally understood. Definable predicates are generally important in the theory of formal systems because they show how expressive they are, for example Tarski's theorem on the undefinability of truth states that in a consistent formal system that includes basic arithmetic the truth predicate is undefinable (this is closely related to Gödel incompleteness).

Undefinable real numbers are the numbers that can not be uniquely described by definable predicates, so the notion is useful in studying the language of analysis rather than its objects, which is the main subject of the classical analysis. Still, undefinable numbers can help express certain facts about the higher reaches of the universe of sets. My favorite is the undefinable real number 0# discovered by Silver in 1966. Its existence is unprovable in the standard set theory (ZFC), but has a decisive effect on the structure of the universe of sets. If 0# does not exist then the universe of sets looks a lot like Gödel's constructible universe, which is well-behaved and nicely describable, if it does then not only is it non-constructible but generally wild, in particular every uncountable cardinal of the universe is "ineffable" within its constructible part.

  • 1
    The end of your answer is backwards - "0# exists" implies that V is very far from L. – Noah Schweber Jan 12 '16 at 13:11
  • @Noah Schweber Sorry, fixed it. – Conifold Jan 15 '16 at 5:12
2

Running off the idea that there are undefinable numbers because there are countably infinite definable real numbers and uncountably infinite real numbers, one result that could be considered "important" is that no continuous chaotic system can be perfectly modeled by a Turing machine. Thus, if a truly chaotic dynamic system exists, it could not be part of a simulation of the universe that is running on a Turing machine.

  • 2
    See Joel David Hamkins's brilliant analysis (his checked answer to the question) of the commonly held opinion that there must be undefinable reals since there are only countably many definable ones. mathoverflow.net/questions/44102/… – user4894 Jan 15 '16 at 6:02
  • It is very simple mathematics to conclude from the properties of uncountable and countable that there must be undefinable numbers if the set of reals is uncountable. Hamkins says: "if the ZFC axioms of set theory are consistent , then there are models of ZFC in which every object, including every real number, ..., is uniquely definable without parameters." This proves that ZFC is inconsistent. In fact nothing is uncountable. All diagonals of Cantor-lists are countable. Cantor's argument shows only that his clumsy way of enumerating fails. Other ways do succeed. – Heinrich Sep 10 '17 at 20:07
2

To paraphrase Joel Hamkins answer (pointed out by user4894) on the notion of undefinable reals.

The naive account of undefinability points out there is only a countable number of ways we can describe a number, but there is an uncountable number of reals, hence there must be reals that we can't describe; however the notion of definability is problematical: since the real line is ordered, we can ask for the least undefinable real; but this defines it, and also by construction it is undefinable and so this has led us straight to a contradiction.

At least part of the problem here is the nature of the logical language we use with ZFC.

The point is that the concept of definability is a second-order concept, that only makes sense from an outside-the-universe perspective. Tarski's theorem on the non-definability of truth shows that there is no first-order definition that allows us a uniform treatment of saying that a particular particular formula is true at a point and only at that point.

Hence the notion of definability is important in suggesting that the first order logic isn't sufficient.

  • There is no naive account of definability, but a mathematically provable account: All finite words belong to a countable set. And all meanings of a certain word (in different languages, for instance) belong to a countable set. Therefore all possible meanings of all possible words belong to a countable set. There is no further need for the definition of what a definition is. There is no need to divide logic in first order and higher order. And there is no use for any definability of truth - other than the failed attempt to veil the greatest error of human intellectual history.. – Heinrich Sep 11 '17 at 12:32
  • "The least undefinable real" is a very naive notion. Take any hard disk. Fill it with numbers. There will be a last one. But the hard disk also contains the programs of your computer. Delete some unnecessary programs. Then you will get more space and another least undefinable real. So much concerning the constraints of reality. --- In ideal mathematics we have no such constraints. We can define infinitely many real numbers. And if we like we can double that set as often as desired. Therefore there is never a least undefinable number. Every number can be dealt with. – Heinrich Sep 11 '17 at 13:06
  • @heinrich: No, it's not; the 'least upper bound property sometimes known as the completeness property is a fundamental property of the real line'; it strikes me that you have a naïfs notion of what mathematics is, and how it works. – Mozibur Ullah Sep 11 '17 at 14:04
  • 1
    @heinrich:And also a naïfs notion of what logic is... – Mozibur Ullah Sep 11 '17 at 14:08
  • Every set of real numbers has a supremum or least upper bound. That has nothing to do with what I said. – Heinrich Sep 15 '17 at 12:51

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.