The Dynamical System Generated by the 3n+1 Function

The 3n+1 function T is defined by T(n)=n/2 for n even, and T(n)=(3n+1)/2 for n odd. The famous 3n+1 conjecture, which remains open, states that, for any starting number n>0, iterated application of T to n eventually produces 1. After a survey of theorems concerning the 3n+1 problem, the main focu...

Full description

Bibliographic Details
Main Author: Wirsching, Günther J.
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1998, 1998
Edition:1st ed. 1998
Series:Lecture Notes in Mathematics
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 01752nmm a2200301 u 4500
001 EB000659689
003 EBX01000000000000000512771
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783540696773 
100 1 |a Wirsching, Günther J. 
245 0 0 |a The Dynamical System Generated by the 3n+1 Function  |h Elektronische Ressource  |c by Günther J. Wirsching 
250 |a 1st ed. 1998 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1998, 1998 
300 |a VIII, 164 p  |b online resource 
505 0 |a Some ideas around 3n+1 iterations -- Analysis of the Collatz graph -- 3-adic averages of counting functions -- An asymptotically homogeneous Markov chain -- Mixing and predecessor density 
653 |a Number theory 
653 |a Computer science 
653 |a Number Theory 
653 |a Theory of Computation 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Mathematics 
028 5 0 |a 10.1007/BFb0095985 
856 4 0 |u https://doi.org/10.1007/BFb0095985?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 512.7 
520 |a The 3n+1 function T is defined by T(n)=n/2 for n even, and T(n)=(3n+1)/2 for n odd. The famous 3n+1 conjecture, which remains open, states that, for any starting number n>0, iterated application of T to n eventually produces 1. After a survey of theorems concerning the 3n+1 problem, the main focus of the book are 3n+1 predecessor sets. These are analyzed using, e.g., elementary number theory, combinatorics, asymptotic analysis, and abstract measure theory. The book is written for any mathematician interested in the 3n+1 problem, and in the wealth of mathematical ideas employed to attack it