Hilbert's Tenth Problem

Regular price €63.99
Regular price €65.99 Sale Sale price €63.99
Quantity:
In stock with our UK publisher. 14-28 days
Delivery/Collection within 10-20 working days
14 days return policy Shipping & Delivery
A01=Brandon Fodden
A01=M. Ram Murty
Age Group_Uncategorized
Age Group_Uncategorized
Author_Brandon Fodden
Author_M. Ram Murty
automatic-update
Category1=Non-Fiction
Category=PBC
Category=PBCD
Category=PBH
COP=United States
Delivery_Delivery within 10-20 working days
eq_isMigrated=0
eq_isMigrated=2
eq_nobargain
Language_English
PA=Available
Price_€50 to €100
PS=Active
softlaunch

Product details

  • ISBN 9781470443993
  • Weight: 313g
  • Dimensions: 140 x 216mm
  • Publication Date: 30 Jun 2019
  • Publisher: American Mathematical Society
  • Publication City/Country: US
  • Product Form: Paperback
  • Language: English
Secure checkout Fast Shipping Easy returns
Hilbert's tenth problem is one of 23 problems proposed by David Hilbert in 1900 at the International Congress of Mathematicians in Paris. These problems gave focus for the exponential development of mathematical thought over the following century. The tenth problem asked for a general algorithm to determine if a given Diophantine equation has a solution in integers. It was finally resolved in a series of papers written by Julia Robinson, Martin Davis, Hilary Putnam, and finally Yuri Matiyasevich in 1970. They showed that no such algorithm exists.

This book is an exposition of this remarkable achievement. Often, the solution to a famous problem involves formidable background. Surprisingly, the solution of Hilbert's tenth problem does not. What is needed is only some elementary number theory and rudimentary logic. In this book, the authors present the complete proof along with the romantic history that goes with it. Along the way, the reader is introduced to Cantor's transfinite numbers, axiomatic set theory, Turing machines, and Godel's incompleteness theorems.

Copious exercises are included at the end of each chapter to guide the student gently on this ascent. For the advanced student, the final chapter highlights recent developments and suggests future directions. The book is suitable for undergraduates and graduate students. It is essentially self-contained.
M. Ram Murty, Queen's University, Kingston, ON, Canada.

Brandon Fodden, Carleton University, Ottawa, ON, Canada.

More from this author