考拉兹猜想

✍ dations ◷ 2025-08-03 06:34:42 #数学中未解决的问题,数论,猜想

考拉兹猜想(英语: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;}


相关

  • 山田浅右卫门山田浅右卫门又叫山田朝右卫门(日文浅与朝同音),是日本江户时代公家御用的刀剑试斩者,此为山田家当家代代继承的工作与名字。因为兼任刽子手的缘故,又被人家叫做斩首浅右卫门。“
  • 2-乙基己醇2-乙基己-1-醇,分子式C8H18O。无色有特殊气味液体。可燃。粘度:9.8 mPa·s(20°C)。 溶于约720倍的水,与醇、醚和氯仿等多数有机溶剂互溶。与水形成共沸混合物,其中水占20%,共沸点99
  • 南竿岛南竿乡(福州语平话字:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium
  • 2017年国际足联联合会杯参赛名单 以下条目列出于2017年6月17日至7月2日俄罗斯举行的2017年国际足联联合会杯参赛国家队的球员名单。每分名单由23人组成,当中包括3名守门员。每队须在2017年6月9日截止前
  • 詹西王后詹西王后,原名拉克什米·芭伊(马拉地语:झाशीची राणी,1828年11月19日-1858年6月18日),又译詹西女王、章西女王、占西女王,是马拉他统治下詹西土邦的王后,印度第一次独立战争
  • 毒玫瑰《毒玫瑰》(英语:)是一部2019年美国惊悚片,由约翰·屈伏塔和摩根·费里曼主演。本片由乔治·葛罗(英语:George Gallo)执导,理查德·萨尔瓦托雷、法兰西斯·柯琴柯曼尼和卢卡·吉利波
  • 裘蒂·班森裘蒂·玛丽·班森(英语:Jodi Marie Benson,1961年10月10日-)是位美国女演员、配音员和女高音歌手。他最具知名的配音是为迪士尼动画小美人鱼系列里的爱丽儿说话和演唱。在2002年
  • 储在文储在文(?-?),字礼执,号理质,江南宜兴人。清朝翰林。储在文为进士储方庆之子。自幼聪慧,领悟经义,康熙四十七年(1708年)中举人,次年联捷二甲进士。改翰林院庶吉士。散馆,授编修。后被罢职。
  • 李岘李岘可以是下列人:
  • 张锡嵘张锡嵘(?-1867年),字敬堂,安徽灵璧人。清朝咸丰、同治年间官员。原名张锡嵘,于咸丰三年(1853年)癸丑科中进士,选庶吉士。咸丰四年(1854年),安徽巡抚袁甲三奏请其总办灵璧团练,授编修,记名御