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