We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GM

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > General Mathematics

Title: Collatz Conjecture: Is It False?

Authors: Juan A. Perez
Abstract: For a long time, Collatz Conjecture has been assumed to be true, although a formal proof has eluded all efforts to date. In this article, evidence is presented that suggests such an assumption is incorrect. By analysing the stopping times of various Collatz sequences, a pattern emerges that indicates the existence of non-empty sets of integers with stopping times greater than any given integer. This implies the existence of an infinite set of integers with non-finite stopping times, thus indicating the conjecture is false. Furthermore, a simple algorithm is constructed that finds integers with ever-greater stopping times. Such an algorithm does not halt, further supporting the conclusion that the conjecture is false.
Comments: 14 pages, 4 figures and 6 tables Correction of typographic error in eq.(4.1), page 12
Subjects: General Mathematics (math.GM)
MSC classes: 11B83 (Primary), 11B37, 68Q99 (Secondary)
Cite as: arXiv:1708.04615 [math.GM]
  (or arXiv:1708.04615v2 [math.GM] for this version)

Submission history

From: Juan A. Perez [view email]
[v1] Tue, 15 Aug 2017 19:45:48 GMT (794kb)
[v2] Mon, 28 Aug 2017 19:38:19 GMT (794kb)

Link back to: arXiv, form interface, contact.