Density bounds for the $3x+1$ problem. II. Krasikov inequalities
HTML articles powered by AMS MathViewer
- by David Applegate and Jeffrey C. Lagarias PDF
- Math. Comp. 64 (1995), 427-438 Request permission
Abstract:
The $3x + 1$ function $T(x)$ takes the values $(3x + 1)/2$ if x is odd and x/2 if x is even. Let a be any integer with $a \nequiv 0\; \pmod 3$. If ${\pi _a}(x)$ counts the number of n with $|n| \leq x$ which eventually reach a under iteration by T, then for all sufficiently large x, ${\pi _a}(x) \geq {x^{.81}}$. The proof is based on solving nonlinear programming problems constructed using difference inequalities of Krasikov.References
- David Applegate and Jeffrey C. Lagarias, Density bounds for the $3x+1$ problem. I. Tree-search method, Math. Comp. 64 (1995), no. 209, 411–426. MR 1270612, DOI 10.1090/S0025-5718-1995-1270612-0
- R. E. Crandall, On the $“3x+1''$ problem, Math. Comp. 32 (1978), no. 144, 1281–1292. MR 480321, DOI 10.1090/S0025-5718-1978-0480321-3
- I. Krasikov, How many numbers satisfy the $3X+1$ conjecture?, Internat. J. Math. Math. Sci. 12 (1989), no. 4, 791–796. MR 1024983, DOI 10.1155/S0161171289000979
- Jeffrey C. Lagarias, The $3x+1$ problem and its generalizations, Amer. Math. Monthly 92 (1985), no. 1, 3–23. MR 777565, DOI 10.2307/2322189
- J. W. Sander, On the $(3N+1)$-conjecture, Acta Arith. 55 (1990), no. 3, 241–248. MR 1067972, DOI 10.4064/aa-55-3-241-248
- Günther Wirsching, An improved estimate concerning $3n+1$ predecessor sets, Acta Arith. 63 (1993), no. 3, 205–210. MR 1218235, DOI 10.4064/aa-63-3-205-210
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 427-438
- MSC: Primary 11B83; Secondary 11Y99
- DOI: https://doi.org/10.1090/S0025-5718-1995-1270613-2
- MathSciNet review: 1270613