米安-邱拉数列

✍ dations ◷ 2025-06-08 09:20:16 #整数数列

米安-邱拉数列(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)所发现。

相关

  • 百分位百分位数,统计学术语,如果将一组数据从小到大排序,并计算相应的累计百分位,则某一百分位所对应数据的值就称为这一百分位的百分位数,以Pk表示第k百分位数。若一群资料的个数为N,且
  • 西班牙承认独立明斯特和约(Vrede van Münster),签定于1648年,和约中西班牙国王费利佩四世正式承认荷兰为主权国家。明斯特和约被视为威斯特伐利亚和约的一部分,三十年战争和八十年战争结束的里
  • 伊萨克·阿尔贝尼斯伊萨克·曼努埃尔·弗兰西斯科·阿尔贝尼斯·帕斯卡尔(西班牙语:Isaac Manuel Francisco Albéniz Pascual,1860年5月29日-1909年5月18日),西班牙作曲家,钢琴家。阿尔贝尼斯4岁登台
  • 拉维·香卡拉维·香卡(孟加拉语:রবি শংকর,英语:Ravi Shankar,1920年4月7日-2012年12月11日),本名Robindro Shaunkor Chowdhury,印度民族音乐作曲家,锡塔琴演奏家。Ken Hunt 称他为“地球
  • 中国物理B《中国物理B》()是中国物理学会主办的英文物理学学术期刊,创办于1992年,现为月刊。《中国物理B》创刊时刊名为《物理学报》(海外版)(),2000年改名为《中国物理》()以示区分,2008年改为现
  • 华盛顿州州徽华盛顿州州徽(英语:Seal of the State of Washington),是美国华盛顿州的代表徽章。华盛顿州徽章呈圆形,中间部分为乔治·华盛顿的肖像,该肖像由吉尔伯特·斯图尔特绘制;外环文字为
  • 伊奇哈瓦尔伊奇哈瓦尔(Ichhawar),是印度中央邦Sehore县的一个城镇。总人口12688(2001年)。该地2001年总人口12688人,其中男性6633人,女性6055人;0—6岁人口2079人,其中男1093人,女986人;识字率58.
  • 图赖尤尔图赖尤尔(Thuraiyur),是印度泰米尔纳德邦Tiruchirappalli县的一个城镇。总人口30998(2001年)。该地2001年总人口30998人,其中男性15509人,女性15489人;0—6岁人口3102人,其中男1515人
  • 椿三十郎《椿三十郎》(つばきさんじゅうろう)是1962年黑泽明导演的日本动作片,为1961年作品《用心棒》的续集,演员三船敏郎再度把三十郎这个侠客角色发挥得淋漓尽致。以城代家的外甥井坂
  • 阿古斯丁·穆尼奥斯·格兰德斯阿古斯丁·穆尼奥斯·格兰德斯(西班牙语:Agustín Muñoz Grandes,1896年1月27日-1970年7月11日),西班牙佛朗哥时期军事人物、政治人物。就读托莱多步兵学校。毕业后曾创建突击警