On a conjecture of Crandall concerning the $qx+1$ problem
HTML articles powered by AMS MathViewer
- by Zachary Franco and Carl Pomerance PDF
- Math. Comp. 64 (1995), 1333-1336 Request permission
Abstract:
R. E. Crandall has conjectured that for any odd integer $q > 3$, there is a positive integer m whose orbit in the "$qx + 1$ problem" does not contain 1. We show that this is true for almost all odd numbers q, in the sense of asymptotic density.References
- 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
- Paul Erdős, Carl Pomerance, and Eric Schmutz, Carmichael’s lambda function, Acta Arith. 58 (1991), no. 4, 363–385. MR 1121092, DOI 10.4064/aa-58-4-363-385
- 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
- Edmund Landau, Einführung in die elementare und analytische Theorie der algebraischen Zahlen und der Ideale, Chelsea Publishing Co., New York, N. Y., 1949 (German). MR 0031002
- D. H. Lehmer, On Fermat’s quotient, base two, Math. Comp. 36 (1981), no. 153, 289–290. MR 595064, DOI 10.1090/S0025-5718-1981-0595064-5
- Daniel A. Marcus, Number fields, Universitext, Springer-Verlag, New York-Heidelberg, 1977. MR 0457396, DOI 10.1007/978-1-4684-9356-6
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 1333-1336
- MSC: Primary 11B83; Secondary 11B05
- DOI: https://doi.org/10.1090/S0025-5718-1995-1297468-4
- MathSciNet review: 1297468