Collatz conjecture becomes theorem

The work

TitleCollatz conjecture becomes theorem
AuthorsGrażyna Mirkowska; Andrzej Salwicki
Typepreprint
Year2023
Citekeymirkowska2023collatz

Where it appeared

PublisherarXiv

Identifiers

DOI10.48550/arxiv.2310.13035

Access

Landing pagehttps://arxiv.org/abs/2310.13035

Abstract

The Collatz hypothesis is a theorem of the algorithmic theory of natural numbers. We prove the (algorithmic) formula that expresses the halting property of Collatz algorithm. The observation that Collatz's theorem cannot be proved in any elementary number theory completes the main result.

Copy held

KindPDF, 756.5 kB
Retrieved2026-08-08
Heldlocal, for personal reference
Where it came fromhttps://arxiv.org/abs/2310.13035

Where this came from

How it got herethe agent went looking · found via datacite
First seen2026-08-05
Recordreviewed by a person
Approved2026-08-08

Cite it as

@misc{mirkowska2023collatz,
  title = {Collatz conjecture becomes theorem},
  author = {Grażyna Mirkowska and Andrzej Salwicki},
  year = {2023},
  publisher = {arXiv},
  doi = {10.48550/arxiv.2310.13035},
  url = {https://arxiv.org/abs/2310.13035},
}

This record lives at https://refs.drheap.org/mirkowska2023collatz/ and will keep doing so.