Abdullah N. Arslan

Notes on Number Theory and Discrete Mathematics

Print ISSN 1310–5132, Online ISSN 2367–8275

Volume 24, 2018, Number 2, Pages 47—54

DOI: 10.7546/nntdm.2018.24.2.47-54

**Download full paper: PDF, 136 Kb**

## Details

### Authors and affiliations

Abdullah N. Arslan

*Department of Computer Science, Texas A&M University-Commerce
Commerce, TX 75428, USA
*

### Abstract

The Collatz conjecture is among the unsolved problems in mathematics. It says that if we take any natural number *x*; divide it by two if *x* is even, and multiply it by 3 and add 1 if *x* is odd; and repeat this rule on the resulting numbers, eventually we obtain 1. For a given positive integer *x*, we say that *x* is a Collatz number if the claim of the conjecture is true for *x*. Computer verification reveals a large range of Collatz numbers. We develop methods by which we construct sets of Collatz numbers.

### Keywords

- Collatz conjecture
- Collatz sequence

### 2010 Mathematics Subject Classification

- 11B83
- 11Y55
- 11A99
- 11B99

### References

- Andrei, Ş. & Masalagiu, C. (1997) About the Collatz conjecture, Acta Informatica, 35, 167–179.
- Maddux, C. D, & Johnson, D. L. (1997) Logo: A Retrospective. New York: Haworth Press. p. 160.
- Lagarias, J. C. (1985) The 3
*x*+ 1 problem and its generalizations. The American Mathematical Monthly 92(1), 3–23. - Pickover, C. A. (2001) Wonders of Numbers. Oxford: Oxford University Press, pp. 116–118.
- Hofstadter, D. R. (1979). Gödel, Escher, Bach. New York: Basic Books, pp. 400–402.
- Guy, R. K. (2004) Unsolved problems in number theory (3rd ed.). Springer-Verlag, pp. 336–337.
- Guy, R. K. Don’t try to solve these problems, Amer. Math. Monthly, 90 (1983), 35–41.
- Krasikov, I. (1989) How many numbers satisfy the 3
*x*+ 1 conjecture?, Internat. J. Math. & Math. Sci., 12(4), 791–796. - Silva, T. O. e-S. Computational verification of the 3
*x*+ 1 conjecture. Retrieved 27 November 2011.

## Related papers

## Cite this paper

APAArslan, Abdullah N. (2018). Methods for constructing Collatz numbers. Notes on Number Theory and Discrete Mathematics, 24(2), 47-54, doi: 10.7546/nntdm.2018.24.2.47-54.

ChicagoArslan, Abdullah N. “Methods for Constructing Collatz Numbers.” Notes on Number Theory and Discrete Mathematics 24, no. 2 (2018): 47-54, doi: 10.7546/nntdm.2018.24.2.47-54.

MLAArslan, Abdullah N. “Methods for Constructing Collatz Numbers.” Notes on Number Theory and Discrete Mathematics 24.2 (2018): 47-54. Print, doi: 10.7546/nntdm.2018.24.2.47-54.