中文
相关论文

相关论文: The 3x+1 Problem: An Annotated Bibliography, II (2…

200 篇论文

Exploring the Collatz Conjecture and changing the expression from 3n + 1 to 5n + 1, we found patterns in different sets of numbers. Some numbers reduce to one (as stated in the Collatz Conjecture), some might escape to infinity, and some…

数论 · 数学 2023-05-03 Shouvik Ahmed Antu , Raina Shrimali , Miranda Jones

In this paper we confirm a conjecture of Sun which states that each positive integer is a sum of a square, an odd square and a triangular number. Given any positive integer m, we show that p=2m+1 is a prime congruent to 3 modulo 4 if and…

数论 · 数学 2009-02-07 Byeong-Kweon Oh , Zhi-Wei Sun

We consider the problem of enumerating integer tetrahedra of fixed perimeter (sum of side-lengths) and/or diameter (maximum side-length), up to congruence. As we will see, this problem is considerably more difficult than the corresponding…

组合数学 · 数学 2021-12-03 James East , Michael Hendriksen , Laurence Park

In the paper, some special linear combinations of the terms of rational cycles of generalized Collatz sequences are studied. It is proved that if the coefficients of the linear combinations satisfy some conditions then these linear…

数论 · 数学 2025-10-02 Yagub N. Aliyev

In the Collatz 3x+1 problem, there are 3 possibilities: Starting from any positive number, we either reach the trivial loop (1,4,2), end up in a non-trivial loop, or go until infinity. In this paper, we shall show that if a non-trivial loop…

综合数学 · 数学 2009-08-09 Roupam Ghosh

In this article we present set of infinite natural numbers which satisfies the conjecture $3n+1$.

综合数学 · 数学 2016-08-05 G. H. S. Costa , A. C. Souza Filho

The Collatz conjecture asserts that repeatedly iterating $f(x) = (3x + 1)/2^{a(x)}$, where $a(x)$ is the highest exponent for which $2^{a(x)}$ exactly divides $3x+1$, always lead to $1$ for any odd positive integer $x$. Here, we present an…

综合数学 · 数学 2019-07-18 Zenon B. Batang

The well-known middle levels conjecture asserts that for every integer $n\geq 1$, all binary strings of length $2(n+1)$ with exactly $n+1$ many 0s and 1s can be ordered cyclically so that any two consecutive strings differ in swapping the…

组合数学 · 数学 2021-10-14 Arturo Merino , Ondřej Mička , Torsten Mütze

In this paper, we state a conjecture on the prime factorization of numbers of the form $n!+1$, explore its implications, and compare it with empirical evidence and established results based on the $abc$ conjecture.

综合数学 · 数学 2018-09-21 William Gerst

Let A be a finite set of integers. We prove that if |A| is at least 2 and |A+A| is 3|A|-3, then one of the following is true: 1. A is a bi-arithmetic progression; 2. A+A contains an arithmetic progression of length 2|A|-1; 3. |A| is 6 and A…

数论 · 数学 2013-08-06 Renling Jin

The rotation of multi-dimensional arrays, or tensors, is a fundamental operation in computer science with applications ranging from data processing to scientific computing. While various methods exist, achieving this rotation in-place…

数据结构与算法 · 计算机科学 2025-12-02 Dexin Chen

The Topological Tverberg Theorem claims that any continuous map of a (q-1)(d+1)-simplex to \R^d identifies points from q disjoint faces. (This has been proved for affine maps, for d=1, and if q is a prime power, but not yet in general.) The…

组合数学 · 数学 2007-05-23 Torsten Schöneborn , Günter M. Ziegler

The ternary Goldbach conjecture, or three-primes problem, states that every odd number $n$ greater than $5$ can be written as the sum of three primes. The conjecture, posed in 1742, remained unsolved until now, in spite of great progress in…

数论 · 数学 2014-04-15 Harald Andrés Helfgott

The following system of equations {x_1 \cdot x_1=x_2, x_2 \cdot x_2=x_3, 2^{2^{x_1}}=x_3, x_4 \cdot x_5=x_2, x_6 \cdot x_7=x_2} has exactly one solution in ({\mathbb N}\{0,1})^7, namely (2,4,16,2,2,2,2). Hypothesis 1 states that if a system…

数论 · 数学 2023-06-30 Apoloniusz Tyszka

The abc conjecture, one of the most famous open problems in number theory, claims that three positive integers satisfying a+b=c cannot simultaneously have significant repetition among their prime factors; in particular, the product of the…

数论 · 数学 2014-09-11 Greg Martin , Winnie Miao

We introduce a new ``Winding Number Conjecture'' about maps from the $(d-1)$-skeleton of the $((d+1)(q-1))$-simplex into $\real^d$. This conjecture is equivalent to the Topological Tverberg Theorem. Furthermore, many statements about the…

组合数学 · 数学 2007-05-23 Torsten Schöneborn

The Collatz map is defined for a positive even integer as half that integer, and for a positive odd integer as that integer threefold, plus one. The Collatz conjecture states that when the map is iterated the number one is eventually…

组合数学 · 数学 2015-01-19 Michael Albert , Bjarki Gudmundsson , Henning Ulfarsson

On the set of positive integers, we consider the iterative process that maps $n$ to either $\frac{3n+1}{2}$ or $\frac{n}{2}$ depending on the parity of $n$. The Collatz conjecture states that all such sequences eventually enter the trivial…

综合数学 · 数学 2026-05-19 Olivier Rozier , Claude Terracol

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)

综合数学 · 数学 2025-09-03 R. Bruun

By introducing the busy beaver competition of Turing machines, in 1962, Rado defined noncomputable functions on positive integers. The study of these functions and variants leads to many mathematical challenges. This article takes up the…

逻辑 · 数学 2019-03-14 Pascal Michel