米安-邱拉数列

✍ dations ◷ 2025-12-02 22:38:46 #整数数列

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

相关

  • Centers for Disease Control and Prevention美国疾病控制与预防中心(英语:Centers for Disease Control and Prevention,缩写为CDC)是美国卫生与公众服务部所属的一个机构,总部设在乔治亚州亚特兰大。作为美国联邦政府行政
  • 山姆·休斯敦堡圣安东尼奥联合基地(英语:Joint Base San Antonio, JBSA)这是一座位于德州的美军联合基地,在2005年基地重整和关闭委员会(英语:Base Realignment and Closure)将三个军事基地合并为
  • 北海狮北海狮()主要分布在北太平洋沿岸,是北海狮属的唯一种类,海狮科最大的一种。成熟的北海狮比其他种的海狮颜色浅,一般是淡黄到淡棕色,偶尔有些红色。雌北海狮比雄的稍浅一点。刚出生
  • 鲍勃·布泽罗伯特·刘易斯·布泽(英语:Robert Lewis Boozer,1937年4月26日-2012年5月19日),美国NBA联盟职业篮球运动员。他在1959年的NBA选秀中第1轮第1顺位被辛辛纳提皇家选中。1 奥斯卡·
  • 安智辉安智辉(1977年1月31日-)为台湾的棒球选手之一,曾经效力于中华职棒第一金刚队,守备位置为投手。
  • 广州市历史建筑列表本条目是关于在广州市内的历史建筑的介绍。历史建筑于共和国时代,是根据国务院总理2008年签署发布的历史文化名城名镇名村保护条例定义的,其授权市与县政府对辖境内除文物保护
  • 德语人名德语人名,由名(Vorname)和姓(Nachname, Familienname)组成,通常遵循名前姓后的顺序。如卡尔·马克思(Karl Marx),卡尔是名,马克思是姓。德意志人的名字(Vorname)主要有两大来源,一是源自
  • 太穆皇后太穆皇后(569年-613年),窦氏,京兆郡始平县(今陕西省兴平市)人,北周上柱国、神武郡公窦毅与襄阳公主之女,唐高祖李渊夫人。族人为昭成皇后。窦氏年幼时被舅舅周武帝宇文邕抚养于宫中,很
  • 何淳之何淳之(?-?),字仲雅,直隶常州府无锡县人,南京留守左卫籍,明朝政治人物。万历四年(1576年)丙子科乡试一百二十五名举人,万历十四年(1586年)丙戌科会试癸未会试十七名,登三甲第十六名。任河南
  • 迷思迷思是英语单词“myth”(神话)的台湾音译,起源于希腊语单词()。在民俗学上,原义指是指关于人类和世界变迁的神圣故事。罗兰巴特所指的迷思是神话故事,指的是文化透过某套叙事了解了