English
Related papers

Related papers: On the Collatz general problem $qn+1$

200 papers

The intractability of any problem and the randomness of its solutions have an obvious intuitive connection. However, the challenge till now has been that there is no practical way to firmly establish if the solution to a problem is actually…

Computational Complexity · Computer Science 2020-04-06 Arun U

We propose the existence of an infinite class of exact analogues of the 3x+1 conjecture for rational numbers with fixed denominators. For some other denominators, there are several attracting cycles, which exhibit scaling and covariance…

Dynamical Systems · Mathematics 2007-05-23 Barry Brent

In this note, we give an alternative proof of the following result. Let p, q >= 2 be two multiplicatively independent integers. If an infinite set of integers is both p- and q-recognizable, then it is syndetic. Notice that this result is…

Formal Languages and Automata Theory · Computer Science 2009-07-06 M. Rigo , L. Waxweiler

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…

We extend the original cylinder conjecture on point sets in affine three-dimensional space to the more general framework of divisible linear codes over $\mathbb{F}_q$ and their classification. Through a mix of linear programming,…

Combinatorics · Mathematics 2021-12-14 Sascha Kurz , Sam Mattheus

For each positive integer n greater than or equal to 2, a new approach to expressing real numbers as sequences of nonnegative integers is given. The n=2 case is equivalent to the standard continued fraction algorithm. For n=3, it reduces to…

Number Theory · Mathematics 2007-05-23 Thomas Garrity

The purpose of this paper is to show three general formulas of three global characteristic coefficients of Collatz function. The Collatz function is defined by the following operation on an arbitrary positive integer if N is odd multiply it…

Number Theory · Mathematics 2021-05-12 Raouf Rajab

The paper, classically, presents an extended Klein-Gordon field system in 3+1 dimensions with a special Q-ball solution. The Q-ball solution is energetically stable, that is, for any arbitrary small deformation above the background of that,…

High Energy Physics - Theory · Physics 2020-01-06 Mohammad Mohammadi

We reformulate the $3x+1$ conjecture by restricting attention to numbers congruent to $2$ (mod $3$). This leads to an equivalent conjecture for positive integers that reveals new aspects of the dynamics of the $3x+1$ problem. Advantages…

Number Theory · Mathematics 2020-09-24 Roger Zarnowski

It has been conjectured that the sequence $(3/2)^n$ modulo $1$ is uniformly distributed. The distribution of this sequence is signifcant in relation to unsolved problems in number theory including the Collatz conjecture. In this paper, we…

Number Theory · Mathematics 2018-07-26 Paula Neeley , Daniel Taylor-Rodriguez , J. J. P. Veerman , Thomas Roth

Take an odd number x >0. Then 3x+1 is even and one can find an integer k> 0 so that y= 3x+1/2^k is again odd. We get in this way the mapping T, Tx=y. The paper contains two theorems describing statistical properties of T. The first…

Dynamical Systems · Mathematics 2007-05-23 Yakov Sinai

In this paper, we consider the new family of recurrence sequences of $(q,k)$-generalized Fibonacci numbers. These sequences naturally extend the well-known sequences of $k$-generalized Fibonacci numbers and generalized $k$-order Pell…

Number Theory · Mathematics 2022-11-17 Gérsica Freitas , Alessandra Kreutz , Jean Lelis , Elaine Silva

A generalization of the Heisenberg algebra has been recently constructed. This generalized algebra has a characteristic function which depends on one of its generators. When this function is linear, $qJ_0+s$, it is possible to construct a…

High Energy Physics - Phenomenology · Physics 2016-09-06 C. I. Ribeiro-Silva , N. M. Oliveira-Neto

Professor Cadogan at the University of the West Indies identified special starting points that yield long subsequences where the normalization constant, k, is always one. I studied these special sequences and found an implicit mixed integer…

Discrete Mathematics · Computer Science 2011-08-23 Thomas W. Lynch

In this article we extend a theorem of Andrews, Crippa, and Simon on the asymptotic behavior of polynomials defined by a general class of recursive equations. Here the polynomials are in the variable $q$, and the recursive definition at…

Number Theory · Mathematics 2020-05-12 Kathrin Bringmann , Chris Jennings-Shaffer

Let an odd integer \(\mathcal{X}\) be expressed as $\left\{\sum\limits_{M > m}b_M2^M\right\}+2^m-1,$ where $b_M\in\{0,1\}$ and $2^m-1$ is referred to as the Governor. In Collatz-type functions, a high index Governor is eventually reduced to…

Number Theory · Mathematics 2024-09-13 Gaurav Goyal

We present some interesting observations on the 3x+1 problem. We propose a new algorithm which eliminates certain steps while we check the action of 3x+1 procedure on a number. Also, we propose a reason why many numbers follow a similar…

General Mathematics · Mathematics 2007-05-23 Dhananjay P. Mehendale

The Collatz conjecture is explored using polynomials based on a binary numeral system. It is shown that the degree of the polynomials, on average, decreases after a finite number of steps of the Collatz operation, which provides a weak…

Number Theory · Mathematics 2019-05-22 Feng Pan , Jerry P. Draayer

The famous 3x + 1 problem of L. Collatz needs no introduction; however, this paper concerns a lesser-known, but similarly unresolved, precursor problem : the Original Collatz Conjecture, or OCC. We demonstrate that the core arithmetic…

Category Theory · Mathematics 2022-02-10 Peter Hines

I show here that there are three different kinds of iterations for the reduced Collatz algorithm; depending on whether the root of the number is odd or even. There is only one kind of iteration if the root is odd and two kinds if the root…

General Mathematics · Mathematics 2022-10-28 Leonel Sternberg