Item Successfully Added to Cart
An error was encountered while trying to add the item to the cart. Please try again.
OK
Please make all selections above before adding to cart
OK
Share this page via the icons above, or by copying the link below:
Copy To Clipboard
Successfully Copied!
Hilbert’s Tenth Problem: An Introduction to Logic, Number Theory, and Computability
 
M. Ram Murty Queen’s University, Kingston, ON, Canada
Brandon Fodden Carleton University, Ottawa, ON, Canada
Hilbert's Tenth Problem
Softcover ISBN:  978-1-4704-4399-3
Product Code:  STML/88
List Price: $59.00
Individual Price: $47.20
MAA Member Price: $47.20
eBook ISBN:  978-1-4704-5261-2
Product Code:  STML/88.E
List Price: $49.00
Individual Price: $39.20
MAA Member Price: $39.20
Softcover ISBN:  978-1-4704-4399-3
eBook: ISBN:  978-1-4704-5261-2
Product Code:  STML/88.B
List Price: $108.00 $83.50
MAA Member Price: $86.40 $66.80
Hilbert's Tenth Problem
Click above image for expanded view
Hilbert’s Tenth Problem: An Introduction to Logic, Number Theory, and Computability
M. Ram Murty Queen’s University, Kingston, ON, Canada
Brandon Fodden Carleton University, Ottawa, ON, Canada
Softcover ISBN:  978-1-4704-4399-3
Product Code:  STML/88
List Price: $59.00
Individual Price: $47.20
MAA Member Price: $47.20
eBook ISBN:  978-1-4704-5261-2
Product Code:  STML/88.E
List Price: $49.00
Individual Price: $39.20
MAA Member Price: $39.20
Softcover ISBN:  978-1-4704-4399-3
eBook ISBN:  978-1-4704-5261-2
Product Code:  STML/88.B
List Price: $108.00 $83.50
MAA Member Price: $86.40 $66.80
  • Book Details
     
     
    Student Mathematical Library
    Volume: 882019; 239 pp
    MSC: Primary 11; 12

    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 Gödel'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.

    Cover image by Jesse Jacobs.

    Readership

    Undergraduate and graduate students and researchers interested in number theory and logic.

  • Table of Contents
     
     
    • Chapters
    • Introduction
    • Cantor and infinity
    • Axiomatic set theory
    • Elementary number theory
    • Computability and provability
    • Hilbert’s tenth problem
    • Applications of Hilbert’s tenth problem
    • Hilbert’s tenth problem over number fields
    • Background material
  • Requests
     
     
    Review Copy – for publishers of book reviews
    Desk Copy – for instructors who have adopted an AMS textbook for a course
    Examination Copy – for faculty considering an AMS textbook for a course
    Permission – for use of book, eBook, or Journal content
    Accessibility – to request an alternate format of an AMS title
Volume: 882019; 239 pp
MSC: Primary 11; 12

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 Gödel'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.

Cover image by Jesse Jacobs.

Readership

Undergraduate and graduate students and researchers interested in number theory and logic.

  • Chapters
  • Introduction
  • Cantor and infinity
  • Axiomatic set theory
  • Elementary number theory
  • Computability and provability
  • Hilbert’s tenth problem
  • Applications of Hilbert’s tenth problem
  • Hilbert’s tenth problem over number fields
  • Background material
Review Copy – for publishers of book reviews
Desk Copy – for instructors who have adopted an AMS textbook for a course
Examination Copy – for faculty considering an AMS textbook for a course
Permission – for use of book, eBook, or Journal content
Accessibility – to request an alternate format of an AMS title
Please select which format for which you are requesting permissions.