Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

Mobile Device Pairing
Green Open Access
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(online) ISSN 0002-9939(print)


On the Collatz $ 3n+1$ algorithm

Author: Lynn E. Garner
Journal: Proc. Amer. Math. Soc. 82 (1981), 19-22
MSC: Primary 10L10; Secondary 10A35
MathSciNet review: 603593
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The number theoretic function $ s(n) = \tfrac{1} {2}n$ if $ n$ is even, $ s(n) = 3n + 1$ if $ n$ is odd, generates for each $ n$ a Collatz sequence $ \{ {{s^k}(n)} \}_{k = 0}^\infty $, $ {s^0}(n) = n$, $ {s^k}(n) = s({s^{k - 1}}(n))$. It is shown that if a Collatz sequence enters a cycle other than the $ 4,2,1,4, \ldots $ cycle, then the cycle must have many thousands of terms.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 10L10, 10A35

Retrieve articles in all journals with MSC: 10L10, 10A35

Additional Information

PII: S 0002-9939(1981)0603593-2
Article copyright: © Copyright 1981 American Mathematical Society