Raisonnements divins.

Quelques démonstrations mathématiques particulièrement élégantes.
Titre original : Proofs from the book.

Résumé

Cette troisième édition propose une traduction française de la quatrième édition anglaise revue et augmentée. Elle tient compte des remarques de lecteurs et comporte cinq nouveaux chapitres. Tout comme la première et seconde édition française, il comporte cinq parties :

* Théorie des nombres
– Six preuves de l’infinité de l’ensemble des nombres premiers
– Le postulat de Bertrand
– Les coefficients binomiaux ne sont (presque) jamais des puissances
– Représentation des nombres comme somme de deux carrés
– Tout corps fini est commutatif
– Quelques nombres irrationnels
– Trois méthodes pour calculer p2/6

* Géométrie
– Le troisième problème de Hilbert : la décomposition des polyèdres
– Droites du plan et décompositions de graphes
– Le problème des pentes
– Trois applications de la formule d’Euler
– Le théorème de rigidité de Cauchy
– Simplexes contigus
– Tout grand ensemble de points a un angle obtus
– La conjecture de Borsuk

* Analyse
– Ensembles, fonctions et hypothèse du continu
– A la gloire des inégalités
– Un théorème de Pólya sur les polynômes
– Sur un lemme de Littlewood et Offord
– La fonction cotangente et l’astuce de Herglotz
– Le problème de l’aiguille de Buffon

* Combinatoire
– Le principe des tiroirs et le double décompte
– Trois théorèmes célèbres sur les ensembles finis
– Mélanger un jeu de cartes
– Chemins dans les treillis et déterminants
– La formule de Cayley pour le nombre d’arbres
– Comment compléter un carré latin
– Le problème de Dinitz
– Identités et bijections

* Théorie des graphes
– Cinq-coloration des graphes planaires
– Comment surveiller un musée
– Le théorème de Turán
– Communiquer sans erreurs
– Amis et politiciens
– Les probabilités facilitent (parfois) le dénombrement

Abstract

The volume under review is dedicated to the celebrated mathematician Paul Erdős. It is pointed out that during a lecture in 1985, Erdős said: « You don’t have to believe in God, but you should believe in The Book. » This volume was conceived in consultation with Erdős, who also suggested some of the Book’s contents. The presentation is very clear and it includes portraits, diagrams, and many historical comments. The sections treat results drawn from number theory, geometry (mainly combinatorial), analysis, combinatorics, and graph theory. Many of the proofs are due to Erdős himself. The volume includes many delicious topics in mathematics, including: proof that e is irrational (also showing the irrationality of certain related numbers); six proofs of the infinitude of the primes, including Euclid’s and Furstenberg’s Monsky’s theorem; Hilbert’s equidecomposible polyhedra problem; a decade-old proof of Fermat’s two-square theorem; applications of Euler’s formula V-E+F=2; the art gallery theorem; Sylvester’s problem on lines determined by pairs of points; maximizing the number of touching pairs of d-simplices; Hall’s marriage theorem; a Dinitz coloring problem for an ntimes n chessboard; probabilistic combinatorics, etc. The exposition is overall at once very clear, precise, stimulating and readable. The writing is lively, the material is diverse and maintains a strong unity. On balance, the book is a very useful contribution to the growing literature on this circle of ideas. The reviewer would encourage anyone with an interest in the beauty of mathematics to have this book in his or her personal library. The volume has had four editions in English, and has been translated into French, German, Persian, Hungarian, Italian, Japanese, Chinese, Polish, Portuguese, Korean, Turkish, Russian and Spanish. (ZDM/Mathdi)

Notes

Cet ouvrage est l’objet d’une recension sous la rubrique « matériaux pour une documentation » du Bulletin de l’APMEP n° 517.
Cet ouvrage est référencé par le site « Maths en liberté » (adresse : http://maths-en-liberte.fr/index, consulté le 01/03/2021)

Données de publication

Éditeur Springer-Verlag Paris , 2013 Format 17 cm x 24 cm, 308 p. Index Bibliogr. pag. mult.

ISBN 2-8178-0399-X EAN 9782817803999

Public visé élève ou étudiant, enseignant, tout public Niveau licence, lycée, terminale Âge 17, 18, 19, 20

Type ouvrage (au sens classique de l’édition), vulgarisation, popularisation Langue français Langue d’origine anglais Support papier

Classification