The Ultimate Challenge: The 3x+1 Problem

5 avg rating
( 4 ratings by Goodreads )
 
9780821849408: The Ultimate Challenge: The 3x+1 Problem

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 < 5.4 \cdot 10^{18}$. The book also reprints six early papers on the problem and related questions, by L. Collatz, J. H. Conway, H. S. M. Coxeter, C. J. Everett, and R. K. Guy, each with editorial commentary. The book concludes with an annotated bibliography of work on the problem up to the year 2000.

"synopsis" may belong to another edition of this title.

Review:

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

[T]his book is a thorough account of an open and challenging problem. --Vincente Muqoz, The European Mathematical Society

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 62.00
US$ 69.82

Convert Currency

Shipping: FREE
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Jeffrey C. Lagarias
Published by American Mathematical Society, United States (2011)
ISBN 10: 0821849409 ISBN 13: 9780821849408
New Hardcover Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description American Mathematical Society, United States, 2011. Hardback. Book Condition: New. Language: English . Brand New Book. 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 < 5.4 cdot 10^{18}$. The book also reprints six early papers on the problem and related questions, by L. Collatz, J. H. Conway, H. S. M. Coxeter, C. J. Everett, and R. K. Guy, each with editorial commentary. The book concludes with an annotated bibliography of work on the problem up to the year 2000. Bookseller Inventory # AAN9780821849408

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 69.82
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Jeffrey C. Lagarias
Published by American Mathematical Society, United States (2011)
ISBN 10: 0821849409 ISBN 13: 9780821849408
New Hardcover Quantity Available: 1
Seller:
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description American Mathematical Society, United States, 2011. Hardback. Book Condition: New. Language: English . Brand New Book. 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 < 5.4 cdot 10^{18}$. The book also reprints six early papers on the problem and related questions, by L. Collatz, J. H. Conway, H. S. M. Coxeter, C. J. Everett, and R. K. Guy, each with editorial commentary. The book concludes with an annotated bibliography of work on the problem up to the year 2000. Bookseller Inventory # AAN9780821849408

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 72.03
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Jeffrey C. Lagarias
Published by American Mathematical Society (2011)
ISBN 10: 0821849409 ISBN 13: 9780821849408
New Quantity Available: 2
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description American Mathematical Society, 2011. HRD. Book Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Bookseller Inventory # CE-9780821849408

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 60.17
Convert Currency

Add to Basket

Shipping: US$ 12.22
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

Jeffrey C. Lagarias
Published by American Mathematical Society
ISBN 10: 0821849409 ISBN 13: 9780821849408
New Hardcover Quantity Available: 1
Seller:
THE SAINT BOOKSTORE
(Southport, United Kingdom)
Rating
[?]

Book Description American Mathematical Society. Hardcover. Book Condition: New. New copy - Usually dispatched within 2 working days. Bookseller Inventory # B9780821849408

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 70.34
Convert Currency

Add to Basket

Shipping: US$ 9.42
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Jeffrey C. Lagarias
Published by American Mathematical Society
ISBN 10: 0821849409 ISBN 13: 9780821849408
New Quantity Available: 1
Seller:
Ohmsoft LLC
(Lake Forest, IL, U.S.A.)
Rating
[?]

Book Description American Mathematical Society. Book Condition: Brand New. FREE domestic ground shipping. Fast priority express available. Tracking service included. Ships from USA (United States of America). Bookseller Inventory # 0821849409

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 94.90
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

6.

Lagarias, Jeffrey C. (Editor)
Published by Amer Mathematical Society (2011)
ISBN 10: 0821849409 ISBN 13: 9780821849408
New Hardcover Quantity Available: 2
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Amer Mathematical Society, 2011. Hardcover. Book Condition: Brand New. reprint edition. 348 pages. 10.00x7.50x0.90 inches. In Stock. Bookseller Inventory # __0821849409

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 89.97
Convert Currency

Add to Basket

Shipping: US$ 8.15
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Jeffrey C. Lagarias, Jeffrey C. Lagarias (Editor)
Published by American Mathematical Society (2011)
ISBN 10: 0821849409 ISBN 13: 9780821849408
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description American Mathematical Society, 2011. Hardcover. Book Condition: New. Reprint. Bookseller Inventory # DADAX0821849409

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 95.57
Convert Currency

Add to Basket

Shipping: US$ 8.99
Within U.S.A.
Destination, Rates & Speeds

8.

Jeffrey C. Lagarias
Published by American Mathematical Society (2011)
ISBN 10: 0821849409 ISBN 13: 9780821849408
New Hardcover Quantity Available: 2
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description American Mathematical Society, 2011. Hardcover. Book Condition: New. Never used!. Bookseller Inventory # P110821849409

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 112.85
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds