The Ultimate Challenge: The 3x 1 Problem - Monograph Books (Hardback)
  • The Ultimate Challenge: The 3x 1 Problem - Monograph Books (Hardback)
zoom

The Ultimate Challenge: The 3x 1 Problem - Monograph Books (Hardback)

(editor)
£61.00
Hardback 344 Pages
Published: 30/01/2011

This product is currently unavailable.

  • This item has been added to your basket

The $3x 1$ problem, or Collatz problem, concerns the following seemingly innocent arithmetic procedure applied to integers: If an integer $x$ is odd then ""multiply by three and add one"", while if it is even then ""divide by two"". The $3x 1$ problem asks whether, starting from any positive integer, repeating this procedure over and over will eventually reach the number 1. Despite its simple appearance, this problem is unsolved. Generalizations of the problem are known to be undecidable, and the problem itself is believed to be extraordinarily difficult. This book reports on what is known on this problem. It consists of a collection of papers, which can be read independently of each other. The book begins with two introductory papers, one giving an overview and current status, and the second giving history and basic results on the problem. These are followed by three survey papers on the problem, relating it to number theory and dynamical systems, to Markov chains and ergodic theory, and to logic and the theory of computation. The next paper presents results on probabilistic models for behavior of the iteration. This is followed by a paper giving the latest computational results on the problem, which verify its truth for $x

Publisher: American Mathematical Society
ISBN: 9780821849408
Number of pages: 344
Weight: 778 g


MEDIA REVIEWS

Let me cut to the chase: Lagarias has assembled a fantastic book on a fascinating topic, and it is the type of book that the mathematical community could use more of. The book assembles a variety of articles written about the topic over the last forty years, coming to the material from different directions and using different flavors of mathematics, all in service of trying to solve this problem." - MAA Reviews"[This book] contains...two surveys by editor Lagarias...the world's foremost expert. [It also contains] a tremendously useful, richly annotated bibliography...[to] round out the volume. ....A must for all libraries. Highly recommended." - D.V. Feldman, Choice

You may also be interested in...

Concise Computer Mathematics
Added to basket
A Comprehensive Course in Number Theory
Added to basket
Numbers: A Very Short Introduction
Added to basket
The Book of Numbers
Added to basket
Elliptic Tales
Added to basket
£13.99
Paperback
The Higher Arithmetic
Added to basket
Mathematics and Its History
Added to basket
A Primer of Analytic Number Theory
Added to basket
The Man of Numbers
Added to basket
£12.99
Paperback
Fermat’s Last Theorem
Added to basket
Elementary Number Theory (Int'l Ed)
Added to basket
The Arithmetic of Elliptic Curves
Added to basket
Elementary Number Theory
Added to basket
An Introduction to the Theory of Numbers
Added to basket

Please sign in to write a review

Your review has been submitted successfully.

env: aptum
branch: