Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.


On the $β€œ3x+1”$ problem
HTML articles powered by AMS MathViewer

by R. E. Crandall PDF
Math. Comp. 32 (1978), 1281-1292 Request permission


It is an open conjecture that for any positive odd integer m the function \[ C(m) = (3m + 1)/{2^{e(m)}},\] where $e(m)$ is chosen so that $C(m)$ is again an odd integer, satisfies ${C^h}(m) = 1$ for some h. Here we show that the number of $m \leqslant x$ which satisfy the conjecture is at least ${x^c}$ for a positive constant c. A connection between the validity of the conjecture and the diophantine equation ${2^x} - {3^y} = p$ is established. It is shown that if the conjecture fails due to an occurrence $m = {C^k}(m)$, then k is greater than 17985. Finally, an analogous "$qx + r$" problem is settled for certain pairs $(q,r) \ne (3,1)$.
  • J. H. Conway, Unpredictable iterations, Proceedings of the Number Theory Conference (Univ. Colorado, Boulder, Colo., 1972) Univ. Colorado, Boulder, Colo., 1972, pp.Β 49–52. MR 0392904
  • I. N. HERSTEIN & I. KAPLANSKY, Matters Mathematical, 1974.
  • C. J. Everett, Iteration of the number-theoretic function $f(2n)=n,$ $f(2n+1)=3n+2$, Adv. Math. 25 (1977), no.Β 1, 42–45. MR 457344, DOI 10.1016/0001-8708(77)90087-1
  • M. ABRAMOWITZ & I. STEGUN (Editors), Handbook of Mathematical Functions, 9th printing, Dover, New York, 1965. Zentralblatt fΓΌr Mathematik, Band 233, p. 10041.
  • Joe Roberts, Elementary number theoryβ€”a problem oriented approach, MIT Press, Cambridge, Mass.-London, 1977. MR 0498337
  • A. Ya. Khinchin, Continued fractions, University of Chicago Press, Chicago, Ill.-London, 1964. MR 0161833
  • Pi Mu Epsilon Journal, v. 5, 1972, pp. 338, 463. S. S. PILLAI, J. Indian Math. Soc., v. 19, 1931, pp. 1-11. A. HERSCHEFELD, Bull. Amer. Math. Soc., v. 42, 1936, pp. 231-234.
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC: 10A99
  • Retrieve articles in all journals with MSC: 10A99
Additional Information
  • © Copyright 1978 American Mathematical Society
  • Journal: Math. Comp. 32 (1978), 1281-1292
  • MSC: Primary 10A99
  • DOI:
  • MathSciNet review: 0480321