The Existence of The Book: Paul Erdos's Conjecture

Click For Summary

Discussion Overview

The discussion centers around Paul Erdős's conjecture regarding the existence of "The Book," which is proposed to contain the most elegant proofs of mathematical theorems arranged in lexical order. Participants explore the implications of this conjecture, its philosophical underpinnings, and the nature of proofs and theorems in mathematics.

Discussion Character

  • Exploratory, Debate/contested, Conceptual clarification

Main Points Raised

  • Some participants express belief in the existence of The Book, while others question the feasibility of such a concept.
  • One participant notes that Erdős emphasized elegance and beauty in proofs rather than their size, suggesting that there is no formal definition of what constitutes a proof from The Book.
  • Concerns are raised about the impossibility of lexically ordering all proofs due to the nature of theorems and the limitations of set theory.
  • Another participant mentions that accepting certain large cardinal axioms could allow for the creation of a "set" of theorems indexed by a proper class, although this is seen as a theoretical exercise.
  • Examples of proofs considered to be from The Book, such as Gauss's proof of the sum of the first 100 integers and Erdős's proof of the Prime Number Theorem, are discussed, highlighting the subjective nature of what qualifies as a "Book proof."

Areas of Agreement / Disagreement

Participants do not reach a consensus on the existence of The Book or the criteria for what constitutes a proof worthy of inclusion. Multiple competing views remain regarding the implications of Erdős's conjecture and the nature of mathematical proofs.

Contextual Notes

Discussions touch on the limitations of set theory and the philosophical implications of indexing theorems, with some participants acknowledging the complexity and ambiguity surrounding the definitions of proofs and theorems.

meteor
Messages
937
Reaction score
0
According to this paper,
http://arxiv.org/abs/math.GM/0108201
Paul Erdos (of Erdos number fame) conjectured the existence of The Book, a book that contains all the smallest proofs of mathematics arranged in lexical order. What are your thoughts on it, do you believe in the existence of such book?
 
Mathematics news on Phys.org
meteor said:
do you believe in the existence of such book?
I do actually. :blushing:
 
Proofs from The Book, by Aigner and Ziegler (students of Erdos).

Actually I don't think that Erdos said exactly that, though if you have an exact reference quoting him saying that I'll have to change my opnion. Size is not important in Erdos's opinion, it is elegance and beauty that counts, though he offered no formal definition of what constitutes a proof from the book, nor indeed a theorem that ought to have a proof in the book. Since it is relatively clear that "the space of all theorems" is not a set, with the naive definition of theorem and space, there is no hope of lexically ordering all proofs. Not even the axiom of choice makes any claims about ordering proper classes. Though I'm sure someone is about to shoot down that claim.
 
matt grime said:
Proofs from The Book, by Aigner and Ziegler (students of Erdos).

Actually I don't think that Erdos said exactly that, though if you have an exact reference quoting him saying that I'll have to change my opnion. Size is not important in Erdos's opinion, it is elegance and beauty that counts, though he offered no formal definition of what constitutes a proof from the book, nor indeed a theorem that ought to have a proof in the book

I don't think Erdos ever said anything about the length of a proof or theorem, it was the most perfect, elegant, beautiful, etc proofs/theorems that made it into the book. example: Gauss' proof that the sum of the 1st 100 integers is 5050 is from the book (or Book, if you're a Platonist). So is Erdos' proof of the Prime Number theorem, but the original proof by those two French guys isn't a Book proof.

I didn't know that the "space of theorems" isn't a set. Whatever it is, if we believe Erdos, God has them all listed together in 1 book and Erdos is probably reading it right now...
 
Well, accepting some large cardinal axioms we can easily create a "set" of theorems indexed by a proper class, eg one for each cardinal number, and that's just the tip of the iceberg. Of course all this is just playing around, and a proper proof theorist may object to this deliberately "classic" consrtuction, however a significant part of modern maths (ie category theory) often ignores whether things are sets or not.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 33 ·
2
Replies
33
Views
10K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 6 ·
Replies
6
Views
8K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
6K