or
Sign in to turn on 1-Click ordering
Sell Us Your Item
For a $13.30 Gift Card
Trade in
More Buying Choices
Have one to sell? Sell yours here
Tell the Publisher!
I'd like to read this book on Kindle

Don't have a Kindle? Get your Kindle here, or download a FREE Kindle Reading App.
Sorry, this item is not available in
Image not available for
Color:
Image not available

To view this video download Flash Player

 

Roads to Infinity: The Mathematics of Truth and Proof [Hardcover]

John C. Stillwell
4.8 out of 5 stars  See all reviews (5 customer reviews)

List Price: $39.95
Price: $37.56 & FREE Shipping. Details
You Save: $2.39 (6%)
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
Only 4 left in stock (more on the way).
Ships from and sold by Amazon.com. Gift-wrap available.
Want it Thursday, May 23? Choose One-Day Shipping at checkout. Details
Free Two-Day Shipping for College Students with Amazon Student

Rent Your Textbooks
Save up to 70% when you rent your textbooks on Amazon. Keep your textbook rentals for a semester and rental return shipping is free.

Book Description

July 13, 2010 1568814666 978-1568814667

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.


Frequently Bought Together

Roads to Infinity: The Mathematics of Truth and Proof + Yearning for the Impossible: The Surprising Truths of Mathematics + Mathematics and Its History (Undergraduate Texts in Mathematics)
Price for all three: $123.57

Buy the selected items together


Editorial Reviews

Review

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 

About 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.


Product Details

  • Hardcover: 250 pages
  • Publisher: A K Peters/CRC Press (July 13, 2010)
  • Language: English
  • ISBN-10: 1568814666
  • ISBN-13: 978-1568814667
  • Product Dimensions: 6 x 0.8 x 9 inches
  • Shipping Weight: 1 pounds (View shipping rates and policies)
  • Average Customer Review: 4.8 out of 5 stars  See all reviews (5 customer reviews)
  • Amazon Best Sellers Rank: #70,657 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

4.8 out of 5 stars
(5)
4.8 out of 5 stars
Share your thoughts with other customers
Most Helpful Customer Reviews
26 of 28 people found the following review helpful
5.0 out of 5 stars "Great"! November 25, 2010
Format:Hardcover
[The other "MidWest Book Review" seems to miss the main point of the book and doesn't do justice to it.]

This book is not original research, but is still a great book because it opened my eyes to some very important maths about logic that I've overlooked. As the title says, it's about truth and proof. It surprised me that the "strength" of proof systems is somehow related to transfinite numbers.

Chapter 1: Aleph_0 is the cardinality of the integers. 2^Aleph_0 is the cardinality of the continuum (ie, the real line). By Cantor's diagonal argument we know there is no 1-1 correspondence between the integers and the reals.

Chapter 2: Cantor's theory of infinite ordinals. We can count from 1,2,3,... to infinity, and BEYOND that, is the first transfinite ordinal, that Cantor denotes as omega. Then we can carry on counting with omega + 1, omega + 2, omega +3, ..., to omega * 2. This process goes on to omega * 3, omega * 4, ..., and to omega^2, omega^3, ..., omega^omega, omega^omega^omega, ..., and eventually to omega raised to omega an infinite number of times, but it still doesn't end. The next ordinal is epsilon_0, and these countable ordinals go "inconceivably far beyond" epsilon_0. This results in Aleph_1, the first UNCOUNTABLE ordinal, and it still doesn't end!

The continuum hypothesis asks whether 2^Aleph_0 = Aleph_1. It is still unsolved, but Cohen believes that it is highly unlikely to be true. Godel proved that CH is consistent with standard Zermelo-Frankel set theory. Cohen (the inventor of "forcing") proved that it cannot be proved in ZF.

All this is explained very clearly in the book; my summary is lousy. John Stillwell's writing style is very engaging, he knows the subject thoroughly and is able to explain every detail with exceptional clarity.

Chapter 3: About Emil Post's efforts to search for a formulation of all formal systems. He saw that unprovability is a simple consequence of the diagonal argument; this predated Godel's incompleteness theorems, but he didn't publish because the Church-Turing thesis was not yet established at that time (so he wasn't sure if his normal form is universal; Later it turned out to be, of course, Turing-equivalent).

Chapter 4: An introduction to logic and deduction, via Gentzen's sequent calculus. I mainly skimmed this chapter. Cut elimination is introduced here.

Chapter 5: This chapter is very crucial. It starts with the Peano axioms for arithmetic (PA). We can assign a countable ordinal to each vertex of the proof tree. Thus, a proof system's "strength" can be measured by what kind of induction it allows. Gentzen 1943 proved that induction up to any ordinal less than epsilon_0 can be proved in PA. However, there exists "real" theorems whose proof lies beyond epsilon_0 induction. Some examples are given next...

Chapter 6: "Natural Unprovable Theorems". Eg: the Paris-Harrington theorem in Ramsey theory and the Tao-Green theorem in number theory.

Chapter 7: About "Axioms of Infinity" that can be added to ZF so it can deal with infinities. [I haven't read this chapter yet, maybe later. Hope this review helps you so far!]
Comment | 
Was this review helpful to you?
1 of 1 people found the following review helpful
5.0 out of 5 stars Set Theory January 26, 2013
Format:Hardcover|Amazon Verified Purchase
This is an excellent introduction to how logic and modern set theory affect modern mathematics. Delves into Cantor's theory of transfinite numbers. Also examines work of Kurt Godel, Emil Post , and Gerhard Gentzen. Not too technical. Very readable.
Comment | 
Was this review helpful to you?
17 of 28 people found the following review helpful
Format:Hardcover
To understand mathematics is to understand the nature of the universe and all that it contains. The 'frontiers', theories, problems, and development of mathematics continues to advance from generation to generation. "Roads to Infinity: The Mathematics of Truth and Proof" by John Stillwell (Professor of Mathematics, University of San Francisco) is a succinct 250-page introduction and history of contemporary mainstream mathematical inquiries. Readers will learn how mathematical concepts evolve from inception to conclusion. Of special note is the recognition of important but often overlooked contributors to the field like Post and Gentzen, often overshadowed by such luminaries as Cantor and Goedel. 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.
Comment | 
Was this review helpful to you?

What Other Items Do Customers Buy After Viewing This Item?


Sell a Digital Version of This Book in the Kindle Store

If you are a publisher or author and hold the digital rights to a book, you can sell a digital version of it in our Kindle Store. Learn more

Forums

There are no discussions about this product yet.
Be the first to discuss this product with the community.
Start a new discussion
Topic:
First post:
Prompts for sign-in
 


Listmania!


So You'd Like to...


Create a guide


Look for Similar Items by Category