arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2101.06107math.GM
收藏

Collatz猜想的完全证明

Complete Proof of the Collatz Conjecture

Farzali Izadi

摘要:

\textit{Collatz's conjecture}是数学中一个未解决的问题。1973年以Lothar Collatz命名。该猜想也被称为叙鲁古塞猜想或问题。取任意正整数$ n $。如果$ n $是偶数,则将其除以$ 2 $,否则执行“三倍加一”并获得$ 3n+1 $。猜想是,对于所有的数,这个过程收敛于1。在模算术记法中,定义函数$ f $如下:\[f(x)= \left\{ \begin{array}{lll} \frac{n}{2} &if & n\equiv 0 \pmod 2\\ 3n+1& if& n\equiv 1 \pmod 2. \end{array}\right. \]在本文中,我们给出了由算术的余式定理定义的许多类型的集合的Collatz猜想的证明。这些集合是在mods $6, 12, 24, 36, 48, 60, 72, 84, 96, 108$中定义的,我们只使用奇数正整数。不难证明,对于正整数$m$的任何模$12m, $,同样的结果都是正确的。

英文摘要:

The \textit{Collatz's conjecture} is an unsolved problem in mathematics. It is named after Lothar Collatz in 1973. The conjecture also known as Syrucuse conjecture or problem. Take any positive integer $ n $. If $ n $ is even then divide it by $ 2 $, else do "triple plus one" and get $ 3n+1 $. The conjecture is that for all numbers, this process converges to one. In the modular arithmetic notation, define a function $ f $ as follows: \[f(x)= \left\{ \begin{array}{lll} \frac{n}{2} &if & n\equiv 0 \pmod 2\\ 3n+1& if& n\equiv 1 \pmod 2. \end{array}\right. \] In this paper, we present the proof of the Collatz conjecture for many types of sets defined by the remainder theorem of arithmetic. These sets are defined in mods $6, 12, 24, 36, 48, 60, 72, 84, 96, 108$ and we took only odd positive remainders to work with. It is not difficult to prove that the same results are true for any mod $12m, $ for positive integers $m$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑