We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
About the Collatz conjecture.
- Authors
Andrei, Stefan; Masalagiu, Cristian
- Abstract
Abstract. This paper refers to the Collatz conjecture. The origin and the formalization of the Collatz problem are presented in the first section, named "Introduction". In the second section, entitled "Properties of the Collatz function", we treat mainly the bijectivity of the Collatz function. Using the obtained results, we construct a (set of) binary tree(s) which "simulate(s)" -- in a way that will be specified -- the computations of the values of the Collatz function. In the third section, we give an "efficient" algorithm for computing the number of iterations (recursive calls) of the Collatz function. A comparison between our algorithm and the standard one is also presented, the first being at least 2.25 "faster" (3.00 in medium). Finally, we describe a class of natural numbers for which the conjecture is true.
- Subjects
LOGICAL prediction; MATHEMATICAL functions; ALGORITHMS; ITERATIVE methods (Mathematics)
- Publication
Acta Informatica, 1998, Vol 35, Issue 2, p167
- ISSN
0001-5903
- Publication type
Article
- DOI
10.1007/s002360050117