米安-邱拉数列

✍ dations ◷ 2025-12-03 16:50:22 #整数数列

米安-邱拉数列(Mian-Chowla sequence)是以递归方式定义的整数数列,其首项为

而对于 n > 1 {\displaystyle n>1} a n {\displaystyle a_{n}} 是对于所有不大于 n {\displaystyle n} i {\displaystyle i} j {\displaystyle j} ,以下的二项和

均不重复的最小整数。

第一项为 a 1 {\displaystyle a_{1}} ,其二项和只有一个1 + 1 = 2,数列的下一项是 a 2 {\displaystyle a_{2}} ,其二项和有2, 3, 4,都不重复。第三项 a 3 {\displaystyle a_{3}} 不能是3,因为若 a 3 {\displaystyle a_{3}} 是3,就会有重复的二项和1 + 3 = 2 + 2 = 4,可得到 a 3 = 4 {\displaystyle a_{3}=4} ,二项和为2, 3, 4, 5, 6, 8。米安-邱拉数列的前几项是

若定义 a 1 = 0 {\displaystyle a_{1}=0} ,所得的数列相近,不过每一项都比米安-邱拉数列要少1(0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96, ... A025582)。

此数列是由阿布杜尔·马基德·米安和萨尔瓦达曼·邱拉(英语:Sarvadaman Chowla)所发现。

相关

  • 传染性单核细胞增多症传染性单核白血球增多症(英语:Infectious mononucleosis,缩写“IM”,别名mono、glandular fever、Pfeiffer's disease、Filatov's disease)是一种由EB病毒造成的传染病。大部分人
  • 全泌腺腺体的分泌可依据其所含的细胞产物或耗用腺体细胞的多少部分来分类。腺体释出含分泌产物并崩毁整个细胞,此种称为全泌腺(holocrine gland),可释出充满分泌物的整个细胞,例如皮
  • 新西兰自治领新西兰自治领,是新西兰殖民地的历史继承国。新西兰于1841年成为独立的英国皇家殖民地,之后又获得大量自治权。新西兰选择不加入澳大利亚联邦,而是于1907年9月26日由爱德华七世
  • 黄格胜黄格胜(1950年9月-),广西武宣人,壮族,中华人民共和国政治人物,中国致公党党员。曾任十一届全国政协常务委员、致公党中央副主席、广西壮族自治区委主委。广西艺术学院院长。2017年1
  • 迈克尔·斯诺迈克尔·斯诺(英语:Michael Snow,1974年1月22日-)现职为一位律师,并获得华盛顿大学的法律博士学位,是维基媒体基金会第3任理事长。在2008年2月加入维基媒体基金会理事会,2008年7月获
  • 2020年8月逝世人物列表2020年8月逝世人物列表,是用于汇总2020年8月期间逝世人物的列表。
  • 凌敏猷凌敏猷(1902年-1991年),男,湖南平江人,中华人民共和国精神病学家、医学教育家、政治人物,曾任湘雅医学院院长,湖南省政协副主席,中国国民党革命委员会中央委员会委员。
  • 威廉·韦尔德威廉·弗洛伊德·“比尔”·韦尔德(英语:William Floyd "Bill" Weld;1945年7月31日-),是一名美国律师、商人与政治人物,曾在1991年至1997年担任第68任马萨诸塞州州长(英语:Governor o
  • 詹姆斯·艾弗里詹姆斯·艾弗里(英语:James La Rue Avery, Sr.,1945年11月27日-2013年12月31日),是一名美国演员,他出生于弗吉尼亚州,生长于新泽西州的大西洋城,他最著名的表演是《贝莱尔的新鲜王子
  • 宇喜多氏宇喜多氏(日语:宇喜多氏/うきたし )是日本室町时代至江户时代的武家氏族,发迹于备前国儿岛郡儿岛(日语:児島)(现冈山县仓敷市、冈山市南区和玉野市一带)。宇喜多氏最初与浦上氏(日语:浦