Novel Theorems and Algorithms Relating to the Collatz Conjecture
Number Theory
2021-06-16 v3
Abstract
Proposed in 1937, the Collatz conjecture has remained in the spotlight for mathematicians and computer scientists alike due to its simple proposal, yet intractable proof. In this paper, we propose several novel theorems, corollaries, and algorithms that explore relationships and properties between the natural numbers, their peak values, and the conjecture. These contributions primarily analyze the number of Collatz iterations it takes for a given integer to reach 1 or a number less than itself, or the relationship between a starting number and its peak value.
Cite
@article{arxiv.2104.10713,
title = {Novel Theorems and Algorithms Relating to the Collatz Conjecture},
author = {Michael R. Schwob and Peter Shiue and Rama Venkat},
journal= {arXiv preprint arXiv:2104.10713},
year = {2021}
}
Comments
17 pages, 4 figures, 4 tables, 3 algorithms, 10 theorems, 2 corollaries, GitHub code