Proofs from THE BOOK
This revised and enlarged fourth edition of "Proofs from THE BOOK" features five new chapters, which treat classical results such as the "Fundamental Theorem of Algebra", problems about tilings, but also quite recent proofs, for example of the Kneser conjecture in graph theory. T...
保存先:
| 主要な著者: | , |
|---|---|
| フォーマット: | Livre numérique |
| 言語: | Anglais |
| 出版事項: |
Berlin, Heidelberg :
Springer Berlin Heidelberg
2010.
Cham : Springer Nature |
| オンライン･アクセス: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| 注記: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Proofs from THE BOOK, Texte imprimé, 9783642010378 • Proofs from the book, Martin Aigner, Günter M. Ziegler, 4ed, Berlin, Springer, 2004, 1 vol. (VIII-274 p.), 978-3-642-00855-9 |
目次:
- Number Theory
- Six proofs of the infinity of primes
- Bertrand s postulate
- Binomial coefficients are (almost) never powers
- Representing numbers as sums of two squares
- The law of quadratic reciprocity
- Every finite division ring is a field
- Some irrational numbers
- Three times ? /6
- Geometry
- Hilbert s third problem: decomposing polyhedra
- Lines in the plane and decompositions of graphs
- The slope problem
- Three applications of Euler s formula
- Cauchy s rigidity theorem
- Touching simplices
- Every large point set has an obtuse angle
- Borsuk s conjecture
- Analysis
- Sets, functions, and the continuum hypothesis
- In praise of inequalities
- The fundamental theorem of algebra
- One square and an odd number of triangles
- A theorem of Pólya on polynomials
- On a lemma of Littlewood and Offord
- Cotangent and the Herglotz trick
- Buffon s needle problem
- Combinatorics
- Pigeon-hole and double counting
- Tiling rectangles
- Three famous theorems on finite sets
- Shuffling cards
- Lattice paths and determinants
- Cayley s formula for the number of trees
- Identities versus bijections
- Completing Latin squares
- Graph Theory
- The Dinitz problem
- Five-coloring plane graphs
- How to guard a museum
- Turán s graph theorem
- Communicating without errors
- The chromatic number of Kneser graphs
- Of friends and politicians
- Probability makes counting (sometimes) easy.