Roads to Infinity: The Mathematics of Truth and Proof

Hardcover (Print)
Buy New
Buy New from BN.com
$34.60
Used and New from Other Sellers
Used and New from Other Sellers
from $22.89
Usually ships in 1-2 business days
(Save 45%)
Other sellers (Hardcover)
  • All (11) from $22.89   
  • New (7) from $33.21   
  • Used (4) from $22.89   

Overview

Winner of a CHOICE Outstanding Academic Title Award for 2011!

This book offers an introduction to modern ideas about infinity and their implications for mathematics. It unifies ideas from set theory and mathematical logic, and traces their effects on mainstream mathematical topics of today, such as number theory and combinatorics. The treatment is historical and partly informal, but with due attention to the subtleties of the subject.

Ideas are shown to evolve from natural mathematical questions about the nature of infinity and the nature of proof, set against a background of broader questions and developments in mathematics. A particular aim of the book is to acknowledge some important but neglected figures in the history of infinity, such as Post and Gentzen, alongside the recognized giants Cantor and Gödel.

Read More Show Less

Editorial Reviews

From the Publisher
"The text is nicely presented, with many illuminating and/or entertaining quotes and diagrams. … The wide scope of the work and the way that the author manages to show the connections between the different topics are the main strength of the book, making it a good place to start if you have some interest in logic, set theory, or just challenging ideas in general."
—Yann Peresse, London Mathematical Society Newsletter, June 2013

"The book follows essentially two roads to infinity: Cantor’s diagonal argument and Cantor’s construction of the ordinals. Stillwell shows how these two themes intertwine and influence a wide range of mathematical questions … The scope of this book is breathtaking, but Stillwell has masterfully presented and developed a wide range of mathematics as a coherent narrative. … He is able to pack a lot of information and ideas into a few well-chosen paragraphs without sacrificing clarity. Stillwell is an accomplished historian of mathematics who doesn’t limit himself to the work of the well-known. I appreciated the appearance of some of the lesser known contributors to the study of the infinite. … It is well-conceived and well-written, and covers a large amount of material on logic, transfinite set theory, provability, combinatorics, and the histories of these fields."
—James V. Rauff, Mathematics and Computer Education, Winter 2012

"Stillwell is a master expositor and does a very good job explaining and weaving together many core issues in mathematical logic and foundational studies. … Stillwell’s book is highly commendable, very informative and well organized. It is very carefully produced."
—José Ferreirós, American Mathematical Monthly, February 2012

"I highly recommend it for undergraduates in mathematics and other young mathematicians who are looking for historical context or a different angle to their studies. Readers who have experience with theoretical analysis or a foundation in abstract mathematics will find the examples wonderfully illustrative. For these readers, Stillwell’s words will flow smoothly, almost like a novel."
—Joyance Meechai, Mathematics Teacher, October 2011

"Stillwell has produced an excellent book on infinity for the motivated lay reader. … The author does a masterful job of painting a historical portrait of logic, set theory, incompleteness, computable functions, and many associated foundational questions. His lively style and clear exposition of the relationship between proof and truth will engage both the novice and the expert. Although there are numerous books on the topic of infinity, Stillwell tells a story which motivates the ideas he introduces. This is a book that anyone with an interest in mathematics should have in their library. Highly recommended."
—R.L. Pour, CHOICE, March 2011

"This book is an accessible, but also a scholarly and extremely well-written introduction to the great ideas of modern logic. While the central results are the famed proofs of Gödel, Stillwell does a masterful job of relating that work not only to Gödel’s contemporaries, such as Post, Turing, Church, Tarski, Gentzen, and von Neumann, but also to modern researchers in the foundations of mathematics (Friedman, Woodin, and others). Chapter 6 on natural unprovable sentences is a gem … Stillwell’s book is worthwhile reading for anyone interested in the development of mathematical logic in the 20th century and learning about the possible directions of the field in the 21st."
—Stan Wagon, The College Mathematics Journal, March 2011

"In 1963, Edwin E. Moise published Elementary Geometry from an Advanced Standpoint and his book became a classic. … [this book] deserves the same outcome. … One of the most enjoyable features is Stillwell’s use of techniques of logic and set theory to solve real mathematical problems … Another enjoyable feature is Stillwell’s uniform coverage of unprovability, undecidability and non-computability … suitable for self-study … it is excellent background material for computer scientists and mathematicians in other fields. The historical notes alone are worth perusing by anyone who is interested in the development of mathematical ideas."
—Phill Schultz, Gazette of the Australian Mathematical Society, March 2011

"… a clear and succinct guide. … One interesting feature of the book is the careful treatment of two of the less famous contributors in this area—Emil Post and Gerhard Gentzen …"
CMS Notes, Vol. 43, No. 1, February 2011

"… excellent book … the investment the reader makes—be he an intellectually curious adult or a math grad student with extra time on her hands—pays off with an increased understanding of the fascinating world of mathematical logic. The author’s thorough, well-researched historical comments are particularly valuable, as well as the philosophical quotations from the important players in this game. There is a very complete bibliography. What the reader might appreciate most is the ability of the author to share his deep insights into what is important and what it all means in the most profound sense. … it is clear that the book received excellent proofreading before publication. …"
Mathematical Reviews, Issue 2011f

"This is an interesting book on infinity. The author combines set theory and logic to face the most basic and fruitful aspects of infinity."
—Claudi Alsina, Zentralblatt MATH 1196

"Featuring chapters dedicated to the diagonal argument, ordinals, computability and proof, logic, arithmetic, natural unprovable sentences, and axioms, as well as being enhanced with the inclusion of a lengthy bibliography and a comprehensive index, Roads to Infinity: The Mathematics of Truth and Proof is highly recommended reading for students, scholars, and non-specialist general readers with an interest in the history and contemporary issues of mathematics today."
—Able Greenspan, Midwest Book Review

"I love reading anything by John Stillwell. If you've ever been tantalized by the puzzles of infinity, set theory, and logic, and want to understand what's really going on, this is the book for you. It's an exceptionally fine piece of mathematical exposition."
—Steven Strogatz, Cornell University, author of The Calculus of Friendship

Read More Show Less

Product Details

  • ISBN-13: 9781568814667
  • Publisher: Taylor & Francis
  • Publication date: 7/13/2010
  • Pages: 250
  • Sales rank: 1,091,572
  • Product dimensions: 6.00 (w) x 9.10 (h) x 0.90 (d)

Meet the Author

John Stillwell was born in Melbourne, Australia in 1942 and educated at Melbourne High School, the University of Melbourne (M.Sc. 1965), and MIT (Ph.D. 1970). From 1970 to 2001 he taught at Monash University in Melbourne, and since 2002 he has been Professor of Mathematics at the University of San Francisco. He has been an invited speaker at several international conferences, including the International Congress of Mathematicians in Zurich 1994. His works cover a wide spectrum of mathematics, from translations of classics by Dirichlet, Dedekind, Poincare, and Dehn to books on algebra, geometry, topology, number theory, and their history. For his expository writing he was awarded the Chauvenet Prize of the Mathematical Association of America in 2005, and the AJCU National Book Award in 2009. Recent titles by Stillwell include Yearning for the Impossible, Mathematics and Its History, The Four Pillars of Geometry, and Geometry of Surfaces.

Read More Show Less

Table of Contents

Preface

1 The Diagonal Argument 1

1.1 Counting and Countability 2

1.2 Does One Infinite Size Fit All? 4

1.3 Cantor's Diagonal Argument 6

1.4 Transcendental Numbers 10

1.5 Other Uncountability Proofs 12

1.6 Rates of Growth 14

1.7 The Cardinality of the Continuum 16

1.8 Historical Background 19

2 Ordinals 29

2.1 Counting Past Infinity 30

2.2 The Countable Ordinals 33

2.3 The Axiom of Choice 37

2.4 The Continuum Hypothesis 40

2.5 Induction 42

2.6 Cantor Normal Form 46

2.7 Goodstein's Theorem 47

2.8 Hercules and the Hydra 51

2.9 Historical Background 54

3 Computability and Proof 67

3.1 Formal Systems 68

3.2 Post's Approach to Incompleteness 72

3.3 Godel's First Incompleteness Theorem 75

3.4 Godel's Second Incompleteness Theorem 80

3.5 Formalization of Computability 82

3.6 The Halting Problem 85

3.7 The Entscheidungsproblem 87

3.8 Historical Background 89

4 Logic 97

4.1 Propositional Logic 98

4.2 A Classical System 100

4.3 A Cut-Free System for Propositional Logic 102

4.4 Happy Endings 105

4.5 Predicate Logic 106

4.6 Completeness, Consistency, Happy Endings 110

4.7 Historical Background 112

5 Arithmetic 119

5.1 How Might We Prove Consistency? 120

5.2 Formal Arithmetic 121

5.3 The Systems PA and PAw 122

5.4 Embedding PA in PAw 124

5.5 Cut Elimination in PAw 127

5.6 The Height of This Great Argument 130

5.7 Roads to Infinity 133

5.8 Historical Background 135

6 Natural Unprovable Sentences 139

6.1 A Generalized Goodstein Theorem 140

6.2 Countable Ordinals via Natural Numbers 141

6.3 From Generalized Goodstein to Well-Ordering 144

6.4 Generalized and Ordinary Goodstein 146

6.5 Provably Computable Functions 147

6.6 Complete Disorder is Impossible 151

6.7 The Hardest Theorem in Graph Theory 154

6.8 Historical Background 157

7 Axioms of Infinity 165

7.1 Set Theory without Infinity 165

7.2 Inaccessible Cardinals 168

7.3 The Axiom of Determinacy 170

7.4 Largeness Axioms for Arithmetic 172

7.5 Large Cardinals and Finite Mathematics 173

7.6 Historical Background 177

Bibliography 183

Index 189

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)