Price loading...

The Ultimate Challenge: The $3x+1$ Problem (Miscellaneous Book Series)

Mathematical Theory

Price data last checked 92 day(s) ago - refreshing...

View at Amazon

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

Description

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.

Key Features

The Ultimate Challenge: The $3X 1$ Problem Miscellaneous Book Series

Product Type: Abis Book

Language: English

Product Specifications

Format: paperback
ASIN: 1470472899
Category: Books > Subjects > Science, Nature & Maths > Mathematics > Mathematical Theory
Domain: Amazon UK
Release Date: 01 January 2010
Listed Since: 10 March 2023

Barcode

No barcode data available

The Ultimate Challenge: The $3x+1$ Problem (Miscellaneous Book Series)

Price History & Forecast

No Price Data Available

Price Distribution

Description

Key Features

Product Specifications

Barcode

Similar Products You Might Like

Advances in Unconventional Computing: Volume 1: Theory: 22 (Emergence, Complexity and Computation, 22)

Language Computability and Formal Language Theory

Number Theory III: Diophantine Geometry

/uploads/images/products/2/B0D9H66CH7/de02f99d-bad7-4d89-b10c-cc7c8f380e2a.webp

Reversibility and Universality: Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday: 30 (Emergence, Complexity and Computation, 30)

A First Course In Chaotic Dynamical Systems: Theory And Experiment

Nonlinear Analysis and Optimization I (Contemporary Mathematics)

Class Groups of Number Fields and Related Topics

I Want to be a Mathematician: An Automathography

Springer Computational Invariant Theory: 130 Mathematics Book

Additive Combinatorics: A Menu of Research Problems (Discrete Mathematics and Its Applications)

Lectures on N_X(p): 11 (Research Notes in Mathematics)

Rational Iteration: Complex Analytic Dynamical Systems: 16 (De Gruyter Studies in Mathematics, 16)

Mathematical Excursion, Enhanced Edition

Combinatorics and Random Matrix Theory (Graduate Studies in Mathematics)

Advances in Optimization and Approximation: 1 (Nonconvex Optimization and Its Applications)

Computability Theory and Its Applications: Current Trends and Open Problems (Contemporary Mathematics)

Logic and Combinatorics: Joint Summer Research Conference on Applications of Mathematical Logic to Finite Combinatorics (Contemporary Mathematics)

Periodicities in Nonlinear Difference Equations: 4 (Advances in Discrete Mathematics and Applications)

Algebraic Methods in Statistics and Probability II (Contemporary Mathematics): Ams Special Session Algebraic Methods in Statistics and Probability, ... Illinois at Urbana-champaign, Champaign, Il

Number Theoretic Density and Logical Limit Laws (Mathematical Surveys and Monographs)

Mathematical Excursions

Elementary Geometry in Hyperbolic Space: 11 (De Gruyter Studies in Mathematics, 11)

Inverse Galois Theory (Springer Monographs in Mathematics)