Odd Collatz Sequence and Binary Representations

Abstract : In this work, we investigate the odd Collatz sequences (odd sequences arising from the 3n + 1 problem) and use binary arithmetic to provide proof of some results in the 3n + 1 problem. Aside from the main result, the paper also provides a new perspective on how to approach the 3n + 1 problem by studying the properties of binary representations of terms in an odd Collatz sequence. This approach is of interest in its own rights. The main result is a generalization of the result of Andaloro [2] on residue class sufficiency sets for the Collatz conjecture to be true: Given a fixed natural number n, the Collatz conjecture is true iff the Collatz conjecture holds for numbers congruent to 1 modulo 2 n. Thus we present a sequence of sets whose set-theoretic limit approaches the set containing only 1. These sets can be chosen to have a natural density that is arbitrarily small. This is an intuitive extension of the result of Andaloro, who proved this for n = 2, 3 and 4. In the past years, sufficiency sets were provided that had similar properties but they usually have a more complex structure [5]. The nearest result was shown around 30 years ago by Korec and Znám [7] who reduced the Collatz conjecture to residue class sufficiency sets that were dependent on primitive roots modulo an arbitrary power of an odd prime. A much simpler sequence of sufficiency sets is presented in this paper.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02062503
Contributor : Jose Capco <>
Submitted on : Friday, March 8, 2019 - 10:33:20 PM
Last modification on : Friday, March 22, 2019 - 1:11:46 AM
Long-term archiving on : Monday, June 10, 2019 - 3:45:28 PM

File

ocs_binary.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02062503, version 1

Collections

Citation

Jose Capco. Odd Collatz Sequence and Binary Representations. 2019. ⟨hal-02062503⟩

Share

Metrics

Record views

40

Files downloads

54