English
Related papers

Related papers: Novel Theorems and Algorithms Relating to the Coll…

200 papers

In the present paper, we are interested in classifying of Collatz sequences on based to the different behavior of these sequences when their lengths tend to infinity. A Collatz infinite sequence can be defined as an infinite ordered set of…

General Mathematics · Mathematics 2021-06-03 Raouf Rajab

A fascinating conjectural connection between statistical mechanics and combinatorics has in the past five years led to the publication of a number of papers in various areas, including stochastic processes, solvable lattice models and…

Statistical Mechanics · Physics 2007-05-23 Jan de Gier

To determine whether a number is congruent or not is an old and difficult topic and progress is slow. The paper presents a new theorem when a prime number is a congruent number or not. The proof is not necessarily any simpler or shorter…

Number Theory · Mathematics 2021-08-03 Jorma Jormakka , Sourangshu Ghosh

This work represents an in-depth study of the structural behavior of the Collatz sequences. We consider a finite arithmetic progression with a common difference is 2 and the number of terms in the sequence is equal to 2^n . After, we…

General Mathematics · Mathematics 2021-04-26 Raouf Rajab

Linear-constraint loops are programs whose transition relation is specified by a system of linear inequalities. The termination problem asks, given a loop, whether it admits an infinite computation. Decidability of termination remains open…

Logic in Computer Science · Computer Science 2026-05-15 Mishel Carelli

We introduce in this section an Algebraic and Combinatorial approach to the theory of Numbers. The approach rests on the observation that numbers can be identified with familiar combinatorial objects namely rooted trees, which we shall here…

Number Theory · Mathematics 2011-01-18 Edinah K. Gnang

In this paper we introduce and discuss the sequence of \emph{real numbers} defined as $u_0 \in \mathbb R$ and $u_{n+1} = \Delta(u_n)$ where \begin{equation*} \Delta(x) = \begin{cases} \frac{x}{2} &\text{if }…

Dynamical Systems · Mathematics 2020-06-23 Éric Brier , Rémi Géraud-Stewart , David Naccache

This paper proposes a formula expression for the well-known Collatz conjecture (or 3x+1 problem), which can pinpoint all the growth points in the orbits of the Collatz map for any natural numbers. The Collatz map $Col: \mathcal{N}+1…

Number Theory · Mathematics 2019-10-02 Longjiang Li

A simple minimalist argument is given for why some correlations between quantum systems boggle our classical intuition. The argument relies on two elementary physical assumptions, and recovers the standard experimentally-testable Bell…

Quantum Physics · Physics 2024-08-29 Michael J. W. Hall

Some mathematical theorems represent ideas that are discovered again and again in different forms. One such theorem is Hall's marriage theorem. This theorem is equivalent to several other theorems in combinatorics and optimization theory,…

Combinatorics · Mathematics 2022-02-07 Twan Koperberg

The Bernoulli numbers are fascinating and ubiquitous numbers, they occur in several domains of Mathematics like Number theory (FLT), Group theory, Calculus and even in Physics. Since Bernoulli's work, they are yet studied to understand…

Number Theory · Mathematics 2016-12-13 Abdelmoumène Zekiri , Farid Bencherif

The present work deals with the characterization of parity vectors of Collatz sequences (of finite and infinite length). Such a characterization leads to the determination of several numbers (integers or non-integers) that we call the…

General Mathematics · Mathematics 2022-09-09 Raouf Rajab

While probability theory is normally applied to external environments, there has been some recent interest in probabilistic modeling of the outputs of computations that are too expensive to run. Since mathematical logic is a powerful tool…

Artificial Intelligence · Computer Science 2016-10-10 Scott Garrabrant , Benya Fallenstein , Abram Demski , Nate Soares

The Schinzel Hypothesis is a celebrated conjecture in number theory linking polynomial values and prime numbers. In the same vein we investigate the common divisors of values $P_1(n),\ldots, P_s(n)$ of several polynomials. We deduce this…

Number Theory · Mathematics 2020-05-04 Arnaud Bodin , Pierre Dèbes , Salah Najib

The scope of the present work is to explain why it is true that all N have a distinct position in The Collatz Tree (The Collatz Graph)

General Mathematics · Mathematics 2025-09-03 R. Bruun

By means of a dynamical process we provide a characterization of the Goldbach Conjecture in an infinite set of even numbers that depends on time.

General Mathematics · Mathematics 2007-06-22 Fernando Revilla

The idea of generating prime numbers through sequence of sets of co-primes was the starting point of this paper that ends up by proving two conjectures, the existence of infinitely many twin primes and the Goldbach conjecture. The main idea…

General Mathematics · Mathematics 2016-09-19 Samir Brahim Belhaouari

We study a natural analogue of Collatz's Conjecture for polynomials over $\mathbb{F}_2$.

Number Theory · Mathematics 2025-10-10 Luis H. Gallardo , Olivier Rahavandrainy

In this article, we shall describe some of the most interesting topics in the subject of Complexity Science for a general audience. Anyone with a solid foundation in high school mathematics (with some calculus) and an elementary…

Computational Complexity · Computer Science 2012-06-26 Craig Alan Feinstein

Algorithms which sort lists of real numbers into ascending order have been studied for decades. They are typically based on a series of pairwise comparisons and run entirely on chip. However people routinely sort lists which depend on…

Artificial Intelligence · Computer Science 2016-12-28 Samuel L Smith