米安-邱拉数列

✍ dations ◷ 2025-11-27 19:33:08 #整数数列

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

相关

  • 网络电视网络电视,或称在线电视、在线电视、互联网电视,是利用互联网上进行电视直播。通常电视节目以WMV、ASF等流媒体的格式,客户端须安装相应的播放软件,一般Windows Media Player或Re
  • 志愿者困境志愿者困境的博弈模型是,有N个参与者,每人都面临要么牺牲自己小部分利益,要么选择搭便车。威廉·庞士东 用如下场景来描述该博弈:有一个社区都停电了,社区里所有居民都知道,只要有
  • 革命社会主义革命社会主义(英语:Revolutionary Socialism)不是一种独立的意识形态。它泛指一切反对改良主义的社会主义理论,包括一些以马克思主义为基础的理论(包括卢森堡主义、不可能主义、
  • 小行星3122小行星3122(英语:3122 Florence,中文多直译为佛罗伦斯)是一颗围绕太阳公转的小行星。1981年3月2日,舒尔特·巴斯在赛丁泉山发现了此天体。这颗小行星的绝对星等为700113869999999
  • 戈佐内海戈佐内海(英语:Inland Sea, Gozo;马耳他语:Qawra)是马耳他的一个内海或潟湖。它的形成比较特别:地质学家估计是因为构成戈佐岛的石灰岩上有断层,使海水不断侵蚀,成为了洞穴。然而,这
  • 赞岐牟礼站↑八栗口站↓志度站赞岐牟礼站(日语:讃岐牟礼駅/さぬきむれえき  */?)是一座位于日本香川县高松市牟礼町大町,隶属于四国旅客铁道(JR四国)的铁路车站。车站编号为T20,与木太町站、
  • 斯特凡诺·西蒙切利斯特凡诺·西蒙切利(意大利语:Stefano Simoncelli,1946年11月12日-2013年3月20日),意大利击剑运动员,曾获得1976年夏季奥林匹克运动会男子花剑团体亚军。西蒙切利的儿子卢卡·西蒙
  • 拉姆纳加尔拉姆纳加尔(Ramnagar),是印度比哈尔邦Pashchim Champaran县的一个城镇。总人口38549(2001年)。该地2001年总人口38549人,其中男性20489人,女性18060人;0—6岁人口7469人,其中男3891人
  • S (文化)S级(クラスS,Kurasu Esu),或"S kankei",缩写为S或Esu(エス),是20世纪早期的日本和制英语术语,专门用于表示女学生之间强烈的浪漫友情关系和描写这种关系的少女小说(少女小説,shōjo sh
  • NetherRealm StudiosNetherRealm Studios(艺术化字体为 NetheЯRealm Studios)是总部设于美国芝加哥和伊利诺伊州的游戏开发者。NetherRealm Studios 于2010年5月成立以取代华纳兄弟互动娱乐的华