Conjecture and Proof


Book Description

The Budapest semesters in mathematics were initiated with the aim of offering undergraduate courses that convey the tradition of Hungarian mathematics to English-speaking students. This book is an elaborate version of the course on Conjecture and Proof. It gives miniature introductions to various areas of mathematics by presenting some interesting and important, but easily accessible results and methods. The text contains complete proofs of deep results such as the transcendence of $e$, the Banach-Tarski paradox and the existence of Borel sets of arbitrary (finite) class. One of the purposes is to demonstrate how far one can get from the first principles in just a couple of steps. Prerequisites are kept to a minimum, and any introductory calculus course provides the necessary background for understanding the book. Exercises are included for the benefit of students. However, this book should prove fascinating for any mathematically literate reader.




Ricci Flow and the Poincare Conjecture


Book Description

For over 100 years the Poincare Conjecture, which proposes a topological characterization of the 3-sphere, has been the central question in topology. Since its formulation, it has been repeatedly attacked, without success, using various topological methods. Its importance and difficulty were highlighted when it was chosen as one of the Clay Mathematics Institute's seven Millennium Prize Problems. in 2002 and 2003 Grigory Perelman posted three preprints showing how to use geometric arguments, in particular the Ricci flow as introduced and studied by Hamilton, to establish the Poincare Conjecture in the affirmative. This book provides full details of a complete proof of the Poincare Conjecture following Perelman's three preprints. After a lengthy introduction that outlines the entire argument, the book is divided into four parts. The first part reviews necessary results from Riemannian geometry and Ricci flow, including much of Hamilton's work. The second part starts with Perelman's length function, which is used to establish crucial non-collapsing theorems. Then it discusses the classification of non-collapsed, ancient solutions to the Ricci flow equation. The third part concerns the existence of Ricci flow with surgery for all positive time and an analysis of the topological and geometric changes introduced by surgery. The last part follows Perelman's third preprint to prove that when the initial Riemannian 3-manifold has finite fundamental group, Ricci flow with surgery becomes extinct after finite time. The proofs of the Poincare Conjecture and the closely related 3-dimensional spherical space-form conjectu The existence of Ricci flow with surgery has application to 3-manifolds far beyond the Poincare Conjecture. It forms the heart of the proof via Ricci flow of Thurston's Geometrization Conjecture. Thurston's Geometrization Conjecture, which classifies all compact 3-manifolds, will be the subject of a follow-up article. The organization of the material in this book differs from that given by Perelman. From the beginning the authors present all analytic and geometric arguments in the context of Ricci flow with surgery. in addition, the fourth part is a much-expanded version of Perelman's third preprint; it gives the first complete and detailed proof of the finite-time extinction theorem. With the large amount of background material that is presented and the detailed versions of the central arguments, this book is suitable for all mathematicians from advanced graduate students to specialists in geometry and topology. Clay Mathematics Institute Monograph Series The Clay Mathematics Institute Monograph Series publishes selected expositions of recent developments, both in emerging areas and in older subjects transformed by new insights or unifying ideas. Information for our distributors: Titles in this series are co-published with the Clay Mathematics Institute (Cambridge, MA).




Proof, Logic, and Conjecture


Book Description

This text is designed to teach students how to read and write proofs in mathematics and to acquaint them with how mathematicians investigate problems and formulate conjecture.




The Mordell Conjecture


Book Description

This book provides a self-contained proof of the Mordell conjecture (Faltings's theorem) and a concise introduction to Diophantine geometry.




Proofs and Confirmations


Book Description

This is an introduction to recent developments in algebraic combinatorics and an illustration of how research in mathematics actually progresses. The author recounts the story of the search for and discovery of a proof of a formula conjectured in the late 1970s: the number of n x n alternating sign matrices, objects that generalize permutation matrices. While apparent that the conjecture must be true, the proof was elusive. Researchers became drawn to this problem, making connections to aspects of invariant theory, to symmetric functions, to hypergeometric and basic hypergeometric series, and, finally, to the six-vertex model of statistical mechanics. All these threads are brought together in Zeilberger's 1996 proof of the original conjecture. The book is accessible to anyone with a knowledge of linear algebra. Students will learn what mathematicians actually do in an interesting and new area of mathematics, and even researchers in combinatorics will find something new here.




Etale Cohomology and the Weil Conjecture


Book Description

Some years ago a conference on l-adic cohomology in Oberwolfach was held with the aim of reaching an understanding of Deligne's proof of the Weil conjec tures. For the convenience of the speakers the present authors - who were also the organisers of that meeting - prepared short notes containing the central definitions and ideas of the proofs. The unexpected interest for these notes and the various suggestions to publish them encouraged us to work somewhat more on them and fill out the gaps. Our aim was to develop the theory in as self contained and as short a manner as possible. We intended especially to provide a complete introduction to etale and l-adic cohomology theory including the monodromy theory of Lefschetz pencils. Of course, all the central ideas are due to the people who created the theory, especially Grothendieck and Deligne. The main references are the SGA-notes [64-69]. With the kind permission of Professor J. A. Dieudonne we have included in the book that finally resulted his excellent notes on the history of the Weil conjectures, as a second introduction. Our original notes were written in German. However, we finally followed the recommendation made variously to publish the book in English. We had the good fortune that Professor W. Waterhouse and his wife Betty agreed to translate our manuscript. We want to thank them very warmly for their willing involvement in such a tedious task. We are very grateful to the staff of Springer-Verlag for their careful work.




Proofs from THE BOOK


Book Description

According to the great mathematician Paul Erdös, God maintains perfect mathematical proofs in The Book. This book presents the authors candidates for such "perfect proofs," those which contain brilliant ideas, clever connections, and wonderful observations, bringing new insight and surprising perspectives to problems from number theory, geometry, analysis, combinatorics, and graph theory. As a result, this book will be fun reading for anyone with an interest in mathematics.




Markov's Theorem and 100 Years of the Uniqueness Conjecture


Book Description

This book takes the reader on a mathematical journey, from a number-theoretic point of view, to the realm of Markov’s theorem and the uniqueness conjecture, gradually unfolding many beautiful connections until everything falls into place in the proof of Markov’s theorem. What makes the Markov theme so attractive is that it appears in an astounding variety of different fields, from number theory to combinatorics, from classical groups and geometry to the world of graphs and words. On the way, there are also introductory forays into some fascinating topics that do not belong to the standard curriculum, such as Farey fractions, modular and free groups, hyperbolic planes, and algebraic words. The book closes with a discussion of the current state of knowledge about the uniqueness conjecture, which remains an open challenge to this day. All the material should be accessible to upper-level undergraduates with some background in number theory, and anything beyond this level is fully explained in the text. This is not a monograph in the usual sense concentrating on a specific topic. Instead, it narrates in five parts – Numbers, Trees, Groups, Words, Finale – the story of a discovery in one field and its many manifestations in others, as a tribute to a great mathematical achievement and as an intellectual pleasure, contemplating the marvellous unity of all mathematics.




The Bieberbach Conjecture: Proceedings of the Symposium on the Occasion of the Proof


Book Description

Louis de Branges of Purdue University is recognized as the mathematician who proved Bieberbach's conjecture. This book offers insight into the nature of the conjecture, its history and its proof. It is suitable for research mathematicians and analysts.




Theorems, Corollaries, Lemmas, and Methods of Proof


Book Description

A hands-on introduction to the tools needed for rigorous and theoretical mathematical reasoning Successfully addressing the frustration many students experience as they make the transition from computational mathematics to advanced calculus and algebraic structures, Theorems, Corollaries, Lemmas, and Methods of Proof equips students with the tools needed to succeed while providing a firm foundation in the axiomatic structure of modern mathematics. This essential book: Clearly explains the relationship between definitions, conjectures, theorems, corollaries, lemmas, and proofs Reinforces the foundations of calculus and algebra Explores how to use both a direct and indirect proof to prove a theorem Presents the basic properties of real numbers/li> Discusses how to use mathematical induction to prove a theorem Identifies the different types of theorems Explains how to write a clear and understandable proof Covers the basic structure of modern mathematics and the key components of modern mathematics A complete chapter is dedicated to the different methods of proof such as forward direct proofs, proof by contrapositive, proof by contradiction, mathematical induction, and existence proofs. In addition, the author has supplied many clear and detailed algorithms that outline these proofs. Theorems, Corollaries, Lemmas, and Methods of Proof uniquely introduces scratch work as an indispensable part of the proof process, encouraging students to use scratch work and creative thinking as the first steps in their attempt to prove a theorem. Once their scratch work successfully demonstrates the truth of the theorem, the proof can be written in a clear and concise fashion. The basic structure of modern mathematics is discussed, and each of the key components of modern mathematics is defined. Numerous exercises are included in each chapter, covering a wide range of topics with varied levels of difficulty. Intended as a main text for mathematics courses such as Methods of Proof, Transitions to Advanced Mathematics, and Foundations of Mathematics, the book may also be used as a supplementary textbook in junior- and senior-level courses on advanced calculus, real analysis, and modern algebra.