考拉兹猜想

✍ dations ◷ 2025-08-25 15:43:25 #数学中未解决的问题,数论,猜想

考拉兹猜想(英语:Collatz conjecture),又称为奇偶归一猜想、3n+1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。

取一个正整数:

奇偶归一猜想称,任何正整数,经过上述计算步骤后,最终都会得到1。

数目少于1万的,步骤中最高的数是6171,共有261个步骤;数目少于10万的,步骤中最高的数是77031,共有350个步骤;数目少于100万的,步骤中最高的数是837799,共有524个步骤;数目少于1亿的,步骤中最高的数是63728127,共有949个步骤;数目少于10亿的,步骤中最高的数是670617279,共有986个步骤。

在1930年代,德国汉堡大学的学生考拉兹(英语:Lothar Collatz),曾经研究过这个猜想。在1960年,日本人角谷静夫(英语:Shizuo Kakutani)也研究过这个猜想。但这猜想到目前,仍没有任何进展。

保罗·艾狄胥就曾称,数学上尚未为此类问题提供答案。他并称会替找出答案的人奖赏500元。

目前已经有分布式计算在进行验证。到2009年1月18日,已验证正整数到 5 × 260 = 5,764,607,523,034,234,880,也仍未有找到例外的情况。但是这并不能够证明对于任何大小的数,这猜想都能成立。

有的数学家认为,该猜想任何程度的解决都是现代数学的一大进步,将开辟全新的领域。目前也有部分数学家和数学爱好者,在进行关于“负数的3x+1”、“5x+1”、“7x+1”等种种考拉兹猜想的变化形命题的研究。

2019年12月,陶哲轩证明只要 f ( n ) {\displaystyle f(n)} 是一个趋于正无穷的实数列,那么几乎对所有的正整数 n {\displaystyle n} (在对数密度意义下) ,有 S ( n ) < f ( n ) {\displaystyle S(n)<f(n)}

以下是这个猜想的Python版本代码。它会在答案得到1时停下来,以避免作0→0这个无限循环。

def collatz(number):    while number != 1:        if number % 2 == 0:            number = number // 2        elif number % 2 == 1:            number = number*3 + 1        print(number)collatz(int(input('輸入一個正整數')))

C语言

#include <stdio.h>void collatz(unsigned int n){  while(n > 1){    printf("%u\t->\t", n);    n = n & 1 ? n * 3 + 1 : n / 2;  }  printf("1");}

Java

void collatz(int n){  while(n > 1){    System.out.print(n + "\t->\t");    n = n % 2 == 0 ? n / 2 : n * 3 + 1;  }  System.out.print(1);}

Visual Basic

Imports SystemImports System.ConsolePublic Sub Collatz(ByVal n As UInteger)    System.Console.WriteLine(n)    If n = 1 Then Exit Sub    n = n * 3 + 1    Do While(n Mod 2 = 0)       // remove all trailing '0's      n /= 2    Loop    Call Collatz(n)End Sub

JavaScript

function collatz(n) {  while(n > 1)    n = !(n % 2) ? n / 2 : n * 3 + 1;}


相关

  • 南卡罗莱那州南卡罗来纳州(英语:State of South Carolina),简称南卡州,是美国东南方州份中的一州,曾是美国早期13州联盟里的南卡罗来纳省(Province of South Carolina),在反抗英制高税的美国独立
  • 栗树栗是壳斗科栗属(学名:Castanea)中的乔木或灌木总称,大约有八九种,原生于北半球温带地区,大部分种类栗树都是20-40米高的落叶乔木,只有少数是灌木。各种栗树都结可以食用的坚果,单叶,
  • 美国海军学院宪兵美国海军学院(United States Naval Academy,缩写USNA)又名安纳波利斯海军学院,是美国海军和美国海军陆战队的军官基础本科教育学校,位于马里兰州的安那波利斯。学院的格言是“ex
  • 博士后博士后,又称博士后研究员,指那些在取得博士学位之后在大学或科研机构中有限期地专门从事相关研究或深造的人。博士后工作的机构称为“博士后科研流动站”或“博士后科研工作站
  • 华盛顿县 (俄勒冈州)华盛顿县(Washington County, Oregon)是美国俄勒冈州西北部的一个县。面积1,881 平方公里。根据美国2000年人口普查,共有人口445,342。县治希尔斯波洛 。成立于1843年7月5日(称
  • 熊果熊果又名熊葡萄、熊莓,是杜鹃花科熊果属的一种植物。匍匐性小型灌木,株高约5-30公分。老茎褐色,嫩茎通常为绿色,不过在日照较强的地区嫩茎则呈现红色。叶为常绿性,可以持续生长在
  • 玛姬丽塔·贝玛姬丽塔·贝(英语:Margherita Buy;1962年1月15日-),她是意大利的女演员,又被称作为影后,她主要知名作品有《我的母亲》、《他的秘密生活》、《5星级美好人生》及《不只是闺蜜》之电
  • 孔图拉站孔图拉站(芬兰语:Kontula),是赫尔辛基地铁北支线的一个车站。该车站主要服务于东赫尔辛基的孔图拉地区。该车站于1986年建成开放。该站距离米吕普罗站1.4公里,距离梅伦梅基站1.6
  • 昨夜的咖哩 明日的面包《昨夜的咖哩 明日的面包》(日语:昨夜のカレー、明日のパン)为日本剧作家木皿泉(和泉努与妻鹿年季子编剧夫妻档共用的笔名)创作的小说。此作品为木皿的小说处女作,入选第27回山本
  • 佐野惠太佐野惠太(日语:佐野 恵太/さの けいた ,1994年11月28日-)是一名出生于日本冈山县冈山市南区的棒球选手,司职内野手,效力于日本职棒横滨DeNA海湾之星。71 小池正晃 | 72 川村丈夫 |