Axioms, "describability", random philosophical ideas about math

by math_explorer, Mar 24, 2013, 4:44 AM

The set of real numbers is uncountable.

However, consider a reasonable human description of a number. Of course the description has to be finite for a human to begin to comprehend it. Anyway it seems pretty reasonable to say you could explain it in a combination of English and LaTeX. Which would imply, by base-257 encoding or whatever, that the set of real numbers that humans can describe specifically, even in principle, is countable.

Of course there seems to be a Russell's paradox lurking here... couldn't we specify "some undescribable number" with the axiom of choice? Well, we can certainly talk about "one undescribable number", but that phrase couldn't refer to any specific real number since... we can't describe it!

Or we might think of taking a well-ordering of the real numbers (whose existence follows from the axiom of choice) and the "first undescribable number" under it, but (I think) we cannot describe any specific well-ordering of the real numbers.

Of course this doesn't mean that "the set of describable numbers" is therefore mathematically well-defined as above; Gödel's incompleteness would probably come in and wreak havoc somewhere. But we can construct, and prove statements about, uncountably many more things than we can describe. In fact, by the same logic the number of "finitely describable" theorems is countable. And yet they can be results about uncountably many things.

Just something to think about.

Comment

1 Comment

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
We can prove results about things we can't describe.

That is the POWER of math.

by yugrey, Mar 24, 2013, 4:42 PM

♪ i just hope you understand / sometimes the clothes do not make the man ♫ // https://beta.vero.site/

avatar

math_explorer
Archives
+ September 2019
+ February 2018
+ December 2017
+ September 2017
+ July 2017
+ March 2017
+ January 2017
+ November 2016
+ October 2016
+ August 2016
+ February 2016
+ January 2016
+ September 2015
+ July 2015
+ June 2015
+ January 2015
+ July 2014
+ June 2014
inv
+ April 2014
+ December 2013
+ November 2013
+ September 2013
+ February 2013
+ April 2012
Shouts
Submit
  • how do you have so many posts

    by krithikrokcs, Jul 14, 2023, 6:20 PM

  • lol⠀⠀⠀⠀⠀

    by math_explorer, Jan 20, 2021, 8:43 AM

  • woah ancient blog

    by suvamkonar, Jan 20, 2021, 4:14 AM

  • https://artofproblemsolving.com/community/c47h361466

    by math_explorer, Jun 10, 2020, 1:20 AM

  • when did the first greed control game start?

    by piphi, May 30, 2020, 1:08 AM

  • ok..........

    by asdf334, Sep 10, 2019, 3:48 PM

  • There is one existing way to obtain contributorship documented on this blog. See if you can find it.

    by math_explorer, Sep 10, 2019, 2:03 PM

  • SO MANY VIEWS!!!
    PLEASE CONTRIB
    :)

    by asdf334, Sep 10, 2019, 1:58 PM

  • Hullo bye

    by AnArtist, Jan 15, 2019, 8:59 AM

  • Hullo bye

    by tastymath75025, Nov 22, 2018, 9:08 PM

  • Hullo bye

    by Kayak, Jul 22, 2018, 1:29 PM

  • It's sad; the blog is still active but not really ;-;

    by GeneralCobra19, Sep 21, 2017, 1:09 AM

  • dope css

    by zxcv1337, Mar 27, 2017, 4:44 AM

  • nice blog ^_^

    by chezbgone, Mar 28, 2016, 5:18 AM

  • shouts make blogs happier

    by briantix, Mar 18, 2016, 9:58 PM

91 shouts
Contributors
Tags
About Owner
  • Posts: 583
  • Joined: Dec 16, 2006
Blog Stats
  • Blog created: May 17, 2010
  • Total entries: 327
  • Total visits: 357264
  • Total comments: 368
Search Blog
a