The Collatz conjecture, also known as the 3x + 1 conjecture, can be stated in terms of the reduced Collatz function R(x) = (3x + 1)/2^h (where 2^h is the larger power of 2 that divides 3x + 1). The conjecture is: Starting from any odd positive integer and repeating R(x) we eventually get to 1. G_k, the k-th convergence class, is the set of odd positive integers x such that Rk(x) = 1. In this paper an infinite sequence of binary strings s_h of length 2 · 3^h−1 (the seeds) are defined and it is shown that the binary representation of all x ∈ G_k is the concatenation of k periodic strings whose periods are s_k, . . . , s_1.

The convergence classes of Collatz function.

COLUSSI, LIVIO
2011

Abstract

The Collatz conjecture, also known as the 3x + 1 conjecture, can be stated in terms of the reduced Collatz function R(x) = (3x + 1)/2^h (where 2^h is the larger power of 2 that divides 3x + 1). The conjecture is: Starting from any odd positive integer and repeating R(x) we eventually get to 1. G_k, the k-th convergence class, is the set of odd positive integers x such that Rk(x) = 1. In this paper an infinite sequence of binary strings s_h of length 2 · 3^h−1 (the seeds) are defined and it is shown that the binary representation of all x ∈ G_k is the concatenation of k periodic strings whose periods are s_k, . . . , s_1.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/106892
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 8
  • OpenAlex ND
social impact