乌拉姆数列

✍ dations ◷ 2025-08-16 18:04:11 #整数数列

乌拉姆数列是由乌拉姆在1964年提出的。数列的首两项U1和U2定义为1和2,对于>2,U为最小而又能刚好以一种方法表达成之前其中两个相异项的和。例如3=1+2,故U3=3;4=1+3(注意2+2不计算在内),故U4=4;5=2+3=1+4,所以它不在数列内。首几项是1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, 57, 62, 69, 72, 77, 82, 87, 97, 99...(OEIS:A002858)

乌拉姆猜想这个数列密度为0,但它似乎约为0.07396。这是个数学上的未解决问题。

编程实现(python)

相关

  • 伊凡·巴甫洛夫伊万·彼得罗维奇·巴甫洛夫(俄语:Иван Петрович Павлов,1849年9月26日-1936年2月27日),俄罗斯生理学家、心理学家、医师。他因对狗研究而首先对古典制约作出描
  • 宫内省宫内省(日语:宮内省/くないしょう Kunai-shō)是日本曾经设置的政府部会,主要掌管天皇、皇室及皇宫事务,存在于律令制时代、大日本帝国时期,1947年改制为宫内府,1949年再度改制为今
  • 伦敦的人行道《伦敦的人行道》(英语:),又名《圣马丁小巷》(英语:)、《夜后伦敦》(英语:),以及《夜间伙伴》(英语:),是一部1938年的英国黑白喜剧电影,由查尔斯·劳顿、费雯·丽主演,同时出演的还有雷克斯·
  • 非攻 (小说)《非攻》是鲁迅的小说,描写了战国时代墨子止楚攻宋的故事。创作于1934年8月,未在报刊发表,直接收入1936年1月出版的《故事新编》。评论者认为《非攻》和《理水》意象相近,认为墨
  • IRAS 23166+1655IRAS 23166+1655被认为是环绕其中一颗成员星是碳星的联星系统飞马座LL(AFGL 3068)的原行星云。该对联星被碳星喷发物质形成的尘埃云气遮蔽,仅可透过红外线波段观测。IRAS 23166
  • 萨缪尔·罗金萨缪尔·罗金(英语:Samuel Roukin,1980年8月15日-)是一位英格兰电影和电视演员。罗金出生于绍斯波特。年轻时,他就表现出表演的兴趣。他在Merchant Taylors' School, Crosby上学时
  • 2-3树计算机科学中,2–3树是一种树型数据结构,内部节点(存在子节点的节点)要么有2个孩子和1个数据元素,要么有3个孩子和2个数据元素,叶子节点没有孩子,并且有1个或2个数据元素。2–3树由
  • 瓦朗厄尔半岛瓦朗厄尔半岛(挪威语:Varangerhalvøya)是挪威的半岛,位于芬马克郡,西面是塔纳峡湾,北面和东面是巴伦支海,长103公里、宽30至70公里,面积2,069平方公里,最高点海拔高度633米。
  • 哈尔达哈尔达(Harda),是印度中央邦Harda县的一个城镇。总人口61712(2001年)。该地2001年总人口61712人,其中男性32398人,女性29314人;0—6岁人口8496人,其中男4435人,女4061人;识字率73.56%,其
  • 在日印尼人在日印尼人,是日本最大的穆斯林移民族群。在2007年日本政府估计全国有30,620个合法的印尼移民和约4,947个非法居留人士。在日印尼人是日本国内的穆斯林移民较年轻的群体,64.5%