# Maths question

**URL:** <https://boards.straightdope.com/t/maths-question/199422>\
**Category:** Factual Questions\
**Created:** [September 3, 2003, 10:52pm UTC](https://boards.straightdope.com/t/maths-question/199422 "2003-09-03T22:52:53Z")\
**Posts on this page:** 8\
**Page:** 2

<div class="post-metadata">

**Author:** ![Sacroiliac](https://avatars.discourse-cdn.com/v4/letter/s/ecb155/32.png) [@Sacroiliac](https://boards.straightdope.com/u/Sacroiliac)\
**Post date:** [September 4, 2003, 3:40am UTC](https://boards.straightdope.com/t/maths-question/199422/21 "2003-09-04T03:40:34Z")

</div>

But why can’t they be solved? Is it some defect in our knowledge of Math, or is it a defect in math itself, or is there some deep hidden metaphysical meaning to this?

> [@](#):
>
> Considering that most real numbers don’t have names

What do you mean they don’t have names?

---

<div class="post-metadata">

**Author:** ![Q.E.D](https://avatars.discourse-cdn.com/v4/letter/q/51bf81/32.png) [@Q.E.D](https://boards.straightdope.com/u/Q.E.D)\
**Post date:** [September 4, 2003, 3:45am UTC](https://boards.straightdope.com/t/maths-question/199422/22 "2003-09-04T03:45:01Z")

</div>

Names, as in named after the mathematicians who discovered them (or a formula for them, etc.), like Avogadro’s number, Fermat’s number, Bob’s number, whatever.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [September 4, 2003, 3:45am UTC](https://boards.straightdope.com/t/maths-question/199422/23 "2003-09-04T03:45:11Z")

</div>

> [@](#):
>
> \*Originally posted by Sacroiliac \*  
> **But why can’t they be solved? Is it some defect in our knowledge of Math, or is it a defect in math itself, or is there some deep hidden metaphysical meaning to this?**

Yes, yes, and yes. I’ll write more tomorrow.

\*\*

> [@](#):
>
> What do you mean they don’t have names? \*\*

There are an uncountable number of real numbers, and a countable number of strings of finite length over a finite alphabet. So no names for most of them.

---

<div class="post-metadata">

**Author:** ![biqu](https://avatars.discourse-cdn.com/v4/letter/b/7feea3/32.png) [@biqu](https://boards.straightdope.com/u/biqu)\
**Post date:** [September 4, 2003, 3:48am UTC](https://boards.straightdope.com/t/maths-question/199422/24 "2003-09-04T03:48:41Z")

</div>

> [@](#):
>
> _Originally posted by Sacroiliac_  
> But why can’t they be solved? Is it some defect in our knowledge of Math, or is it a defect in math itself, or is there some deep hidden metaphysical meaning to this?

If you’re really interested in these sorts of questions, I would recommend Pi in the Sky by John Barrow, and Indiscrete Thoughts by Gian-Carlo Rota. Both are suitable reading for mathematicians and non-mathematicians alike.

---

<div class="post-metadata">

**Author:** ![biqu](https://avatars.discourse-cdn.com/v4/letter/b/7feea3/32.png) [@biqu](https://boards.straightdope.com/u/biqu)\
**Post date:** [September 4, 2003, 11:14pm UTC](https://boards.straightdope.com/t/maths-question/199422/25 "2003-09-04T23:14:07Z")

</div>

> [@](#):
>
> _Originally posted by ultrafilter_
> 
> > [@](#):
> >
> > _Originally posted by Sacroiliac_  
> > **But why can’t they be solved? Is it some defect in our knowledge of Math, or is it a defect in math itself, or is there some deep hidden metaphysical meaning to this?**
> 
> Yes, yes, and yes. I’ll write more tomorrow.

**ultrafilter** , you have less than five hours before the “tomorrow” you referred to is no more. I, for one, am looking forward to reading your responses to **Sacroiliac** ’s questions. I could go back to your posts in the GD threads “Mathematics: Invented or Discovered?” and “What does the Incompleteness Theorem imply?”, but I don’t want to overwork the hamsters doing a search.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [September 5, 2003, 12:40am UTC](https://boards.straightdope.com/t/maths-question/199422/26 "2003-09-05T00:40:20Z")

</div>

> [@](#):
>
> \*Originally posted by amore ac studio \*  
> \*\ ***ultrafilter** , you have less than five hours before the “tomorrow” you referred to is no more. I, for one, am looking forward to reading your responses to **Sacroiliac** ’s questions. I could go back to your posts in the GD threads “Mathematics: Invented or Discovered?” and “What does the Incompleteness Theorem imply?”, but I don’t want to overwork the hamsters doing a search. \*\*

All right, I’ll see if I can’t go through this in some semblance of sense.

**Sacroiliac** asked three questions about why there are problems we can’t solve: Is it due to some defect in our knowledge of mathematics? Is it due to some fundamental defect in math itself? Is there a deeper metaphysical issue?

The answers, in order, are “yes,” yes," and “I don’t know.” Metaphysics has never been my strong suit–I know I said “yes” last night, but I realized I don’t have anything to back that up with.

So I’ll address the first two, cause I know about them. Before you go too far, take minute to read my old [essay](http://boards.straightdope.com/sdmb/showthread.php?s=&threadid=149305) dealing with large numbers. It’s only mildly relevant here (mainly for notation), but it’s interesting.

The fundamental flaw in our understanding of mathematics, and our ability to understand mathematics is due to the finite nature of our brains and lifespans. For any n, there are more theorems that require n bits to express than can be expressed in fewer than n bits. Pick n to be large–say, B(B(B(6)))–and the length of a theorem in bits probably exceeds the number of possible arrangements of particles in a discrete-space universe with very small mesh. Furthermore, as the proof of a theorem requires more bits to express than the theorem itself, even shorter theorems may be impossible to prove in the lifespan of our universe.

So there’s that. But what if we had infinite time, and infinite memory, and were pretty damn smart to boost?

We’d still be limited. Back in 1931, Kurt Gödel managed to show that any sufficiently strong[sup]1[/sup] system has true but unprovable statements. One example would be along the lines of “This program, labeled P, will run forever when given input Q”. For arbitrary values of P and Q, there is neither a proof of the statement nor a counterexample.

Gödel managed to do this by coming up with a formal equivalent of the liar paradox (“This sentence is false”). His version reads more like “There is no proof of this sentence”. If it’s true, we have a true statement without a proof. If it’s false, we have a false statement with a proof. Either way is a pretty bad obstacle.

Details of his work are interesting, but probably not worth going into here.

Then in the 1970’s, Gregory Chaitin got the idea of using a slightly different paradox, known as the Berry paradox. His work is related to Gödel’s, but ended up being a bit more extensive. You’re better off reading about it [here](http://www.cs.auckland.ac.nz/CDMTCS/chaitin/unm2.html).

Chaitin’s work is nowhere near as widely known as Gödel’s (although both are well-known in the mathematical community), but he’s managed to convince a few people that he’s demonstrated that randomness does exist, and shows up in arithmetic, of all places.

I think that’s a pretty complete answer. I’ll stop now.

[sup]1[/sup]: See chapter 3 of Mendelson’s _Introduction to Mathematical Logic_ for a precise definition of “sufficiently strong”.

---

<div class="post-metadata">

**Author:** ![biqu](https://avatars.discourse-cdn.com/v4/letter/b/7feea3/32.png) [@biqu](https://boards.straightdope.com/u/biqu)\
**Post date:** [September 5, 2003, 2:23am UTC](https://boards.straightdope.com/t/maths-question/199422/27 "2003-09-05T02:23:38Z")

</div>

> [@](#):
>
> _Originally posted by ultrafilter_  
> Before you go too far, take minute to read my old [essay](http://boards.straightdope.com/sdmb/showthread.php?s=&threadid=149305) dealing with large numbers. It’s only mildly relevant here (mainly for notation), but it’s interesting.

I don’t want to resurrect a thread that’s been dead for 7 months, so I’ll make my comments here. You mentioned in the linked thread that most experts believe that the solution to Graham’s problem is actually 6. (Some sites refer to the huge upper bound as Graham’s number, so to avoid confusion I’ve adopted the unambiguous term “solution to Graham’s problem”.) [MathWorld’s article on Graham’s number](http://mathworld.wolfram.com/GrahamsNumber.html) says that in 2003 (after your OP in the other thread) it was shown by Exoo that the solution to Graham’s problem must be at least 11. That discovery must have been a huge shock to all those experts who believed that the solution to Graham’s problem would be 6. How did the mathematical community respond to Exoo’s findings?

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [September 5, 2003, 3:26am UTC](https://boards.straightdope.com/t/maths-question/199422/28 "2003-09-05T03:26:57Z")

</div>

I don’t know. It’s interesting that a tighter bound has been found, but it’s still a pretty wide range.

[Previous page](https://boards.straightdope.com/t/maths-question/199422.md?page=1)
