米安-邱拉数列

✍ dations ◷ 2024-12-23 00:52:56 #整数数列

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

相关

  • 色彩通用设计色彩通用设计(英语:Color Universal Design)是针对色觉障碍和白内障所作的设计辅助,旨在设计中选用色觉障碍者与正常人分辨效果一致的色彩。通常使用的方法是加上辅助纹路或使用
  • 尼扎米尼扎米(波斯语:نظامی گنجوی‎; 阿塞拜疆语:Nizami Gəncəvi, نظامی گنجوی ; 1141年-1209年),全名尼扎米·阿丁·阿布·穆罕默德·伊勒亚斯·伊本-扎吉·
  • 第二轻工业部1965年2月20日,第三届全国人民代表大会常务委员会第三次会议通过了关于设立第二轻工业部的决议,原轻工业部改名为第一轻工业部。撤销中央手工业管理总局,改建成立第二轻工业部,
  • 性俚语性俚语是人类性行为时说的一些暧昧语和脏话的总称,在各个地区都有一定的普遍性。性俚语的作用是增进性刺激,营造出放荡不羁的感觉。不过有时候性俚语亦是用来骂人的话。一些来
  • 北朝鲜裔俄罗斯人北朝鲜裔俄罗斯人出现的3大原因包括:学生、外籍劳工与脱北者。至2006年,大概有100,000个朝鲜人居住在俄罗斯。在朝俄边界特别咸镜北道有较多朝鲜人移民俄国,他们有些是之前朝鲜
  • 彭西·希伍德彭西·约翰·希伍德(1861年8月1日-1955年1月24日,生于英国什罗普郡纽波特,卒于英国达勒姆)是一名英国数学家,先后在伊普斯威奇学校和牛津大学埃克塞特学院接受教育。希伍德于1885
  • 炉霍小檗炉霍小檗(学名:),为小檗科小檗属下的一个植物种。
  • 有仍氏有仍氏又作有任氏,上古“任”、“仍”通假,是中国古代历史文献记载到的氏族部落。夏朝君主相的妻子缗来自有仍氏。夏朝的“无王”四十年时期,相遭到东夷族首领寒浞之子浇的杀害
  • 胡成放胡成放(1917年-),福建永定人,中华人民共和国政治人物、外交官。1973年,接替官达非担任中华人民共和国驻伊拉克大使。1974年,由赵行志接任。1978年,担任中华人民共和国驻智利大使。
  • 天虹战队小学 (电影)《天虹战队小学》(印尼语:Laskar Pelangi),又译《彩虹勇士》,是2008年的印尼电影,改编自安卓亚·西拉塔的同名小说。 该片讲述了苏门答腊东海岸的勿里洞岛的甘通村(Gantong)中,10名学