Proofs from THE BOOK is a book of mathematical proofs by Martin Aigner and Günter M. Ziegler. The book is dedicated to the mathematician Paul Erdős, who...
5 KB (454 words) - 06:52, 11 July 2024
literature, proofs are written in terms of rigorous informal logic. Purely formal proofs, written fully in symbolic language without the involvement of...
37 KB (4,600 words) - 08:16, 2 August 2024
Cayley's formula (category Short description is different from Wikidata)
the OEIS). Many proofs of Cayley's tree formula are known. One classical proof of the formula uses Kirchhoff's matrix tree theorem, a formula for the...
4 KB (472 words) - 04:40, 19 February 2024
paper proofs or electronically marked on electronic proofs by the author, editor, and proofreaders. The compositor, typesetter, or printer receives the edited...
8 KB (897 words) - 17:42, 18 May 2024
Proofs from THE BOOK, Springer-Verlag, pp. 141–146, ISBN 3-540-40460-0. Benjamin, Arthur T.; Quinn, Jennifer J. (2003), Proofs that Really Count: The...
10 KB (1,583 words) - 14:42, 23 May 2023
Paul Erdős (category Foreign Members of the Royal Society)
I'm always saying that the SF has this transfinite Book that contains the best proofs of all mathematical theorems, proofs that are elegant and perfect...
50 KB (5,325 words) - 05:15, 2 June 2024
which God maintains the most elegant proofs of mathematical theorems and which inspired Proofs from THE BOOK The Book (short story), an unfinished, fragmentary...
2 KB (239 words) - 13:13, 13 August 2022
Impossible object (category Short description is different from Wikidata)
Martin; Ziegler, Günter M. (2018). "Chapter 15: The Borromean Rings Don't Exist". Proofs from THE BOOK (6th ed.). Springer. pp. 99–106. doi:10.1007/978-3-662-57265-8_15...
11 KB (1,208 words) - 23:33, 13 July 2024
not suffer from the same problems of concurrent execution. Another variant of zero-knowledge proofs are non-interactive zero-knowledge proofs. Blum, Feldman...
61 KB (7,954 words) - 20:40, 7 August 2024
mathematical proofs, not every school of mathematical thought accepts this kind of nonconstructive proof as universally valid. More broadly, proof by contradiction...
19 KB (2,501 words) - 08:22, 2 August 2024
Mathematics (category Pages using sidebar with the child parameter)
ironically by speaking of "The Book", a supposed divine collection of the most beautiful proofs. The 1998 book Proofs from THE BOOK, inspired by Erdős, is...
162 KB (15,942 words) - 17:26, 7 August 2024
Mathematical beauty (category Short description is different from Wikidata)
prove a result, as the first proof that is found can often be improved. The theorem for which the greatest number of different proofs have been discovered...
31 KB (3,559 words) - 20:07, 24 June 2024
(1998), Proofs from THE BOOK, Springer-Verlag. Double counting is described as a general principle on page 126; Pitman's double counting proof of Cayley's...
11 KB (1,643 words) - 08:17, 2 August 2024
Trigonometric functions (category Short description is different from Wikidata)
interval [0, π/2], see Proofs of trigonometric identities). For non-geometrical proofs using only tools of calculus, one may use directly the differential equations...
70 KB (9,000 words) - 09:16, 3 July 2024
Reverse Mathematics: Proofs from the Inside Out is a book by John Stillwell on reverse mathematics, the process of examining proofs in mathematics to determine...
5 KB (536 words) - 14:49, 14 December 2023
Fundamental theorem of algebra (redirect from The fundamental theorem of algebra)
produced two other proofs in 1816 and another incomplete version of his original proof in 1849. The first textbook containing a proof of the theorem was Cauchy's...
51 KB (7,721 words) - 06:38, 16 May 2024
Integer lattice (category Articles needing additional references from August 2013)
(2018). "Three applications of Euler's formula: Pick's theorem". Proofs from THE BOOK (6th ed.). Springer. pp. 93–94. doi:10.1007/978-3-662-57265-8....
5 KB (516 words) - 09:52, 5 April 2024
Birkhäuser. pp. 129–133. Aigner, Martin; Ziegler, Günter M. (1998). Proofs from THE BOOK (4th ed.). Berlin, New York: Springer-Verlag. pp. 27–36. doi:10...
11 KB (1,583 words) - 06:28, 5 July 2024
Martin Aigner (category Academic staff of the Free University of Berlin)
ISBN 3-540-90376-3; ) (with Günter M. Ziegler) Proofs from THE BOOK Aigner, Martin (2001). Proofs from the book. Günter M. Ziegler (2nd ed.). Berlin: Springer...
6 KB (517 words) - 13:47, 16 May 2024
Monsky's theorem (section Proof)
the number of simplices is a multiple of n!. Aigner, Martin; Ziegler, Günter M. (2010). "One square and an odd number of triangles". Proofs from The Book...
5 KB (585 words) - 23:40, 5 January 2024
Calkin–Wilf tree (category Short description is different from Wikidata)
Bunder & Tognetti (2010). Aigner, Martin; Ziegler, Günter M. (2004), Proofs from THE BOOK (3rd ed.), Berlin; New York: Springer, pp. 94–97, ISBN 978-3-540-40460-6...
16 KB (1,932 words) - 16:33, 27 April 2024
Borromean rings (category Short description is different from Wikidata)
Martin; Ziegler, Günter M. (2018), "Chapter 15: The Borromean Rings Don't Exist", Proofs from THE BOOK (6th ed.), Springer, pp. 99–106, doi:10.1007/978-3-662-57265-8_15...
42 KB (4,475 words) - 19:18, 10 February 2024
God's algorithm (category Short description is different from Wikidata)
Divine move (game of Go) Proofs from THE BOOK Rubik's Cube group Solved game Paul Anthony Jones, Jedburgh Justice and Kentish Fire: The Origins of English in...
13 KB (1,635 words) - 18:01, 17 May 2024
S2CID 3319306. Further reading Aigner, Martin; Ziegler, Günter (2009), Proofs from THE BOOK (4th ed.), Berlin, New York: Springer-Verlag, ISBN 978-3-642-00855-9...
13 KB (1,623 words) - 01:15, 21 May 2024
Mathematical fallacy (redirect from Proofs that 1 equals to 2)
Invalid proofs. Invalid proofs at Cut-the-knot (including literature references) Classic fallacies with some discussion More invalid proofs from AhaJokes...
20 KB (3,128 words) - 14:15, 24 June 2024
Schröder–Bernstein theorem (category Articles containing proofs)
MathWorld. Example 3. Martin Aigner & Gunter M. Ziegler (1998) Proofs from THE BOOK, § 3 Analysis: Sets and functions, Springer books MR1723092, fifth...
20 KB (2,266 words) - 07:59, 5 August 2024
Art gallery problem (redirect from The museum problem)
well-known results from Graph theory. Steve Fisk's proof is so short and elegant that it was chosen for inclusion in Proofs from THE BOOK. The proof goes as follows:...
22 KB (2,530 words) - 19:45, 28 July 2024
Frege. While the above-mentioned correspondence says that proofs in a theory translate to sequences of short proofs in the corresponding proof system, a...
31 KB (3,762 words) - 14:07, 21 February 2024
set theory. Erdős' proof is so short and elegant that it is considered to be one of the Proofs from THE BOOK. In the case that the continuum hypothesis...
4 KB (527 words) - 12:41, 5 July 2022
Leroy P. Steele Prize (category Awards of the American Mathematical Society)
Gorenstein for his book Finite Simple Groups, An Introduction to their Classification (Plenum Press, 1982); and his two survey articles The Classification...
32 KB (2,236 words) - 00:00, 2 August 2024