米安-邱拉数列

✍ dations ◷ 2025-12-02 10:31: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)所发现。

相关

  • 新西兰坐标:40°54′48.65″S 172°26′29.06″E / 40.9135139°S 172.4414056°E / -40.9135139; 172.4414056面积以下资讯是以2019年9月估计家用电源国家领袖国内生产总值(购买力
  • 亲属选择亲属选择(英语:Kin selection)是演化生物学的研究之一,也是社会演化学上的基础理论。指生物族群的基因频率在不同世代之间的一种变化形式。而这种变化,至少是源自一些在血缘上亲
  • G蛋白耦联受体结构 / ECODG蛋白偶联受体(G Protein-Coupled Receptors,GPCRs),是一大类膜蛋白受体的统称。这类受体的共同点是其立体结构中都有七个跨膜α螺旋,且其肽链的C端和连接第5和第6个
  • 本草拾遗本草拾遗,又名陈藏器本草。唐代药物学家陈藏器著,凡十卷。陈藏器于盛唐开元年间曾任陕西京兆府三原县尉,他素好医道,专心攻研药学,喜读《本草》之书。陈藏器以为《神农本草经》遗
  • 铸币税铸币税(英文:Seigniorage)亦称货币税,指发行货币的组织或国家的政府,享有货币发行面值减去发行成本后,换取实际经济资源的利益,从中攫取发行货币所产生的特定收益。这部分由货币发
  • 类型特征在计算机科学中,类型签名(英语:type signature)或类型注解(type annotation)是对程序的函数、方法、子过程、以及变量等给出其类型。特别是对函数给出其输入参数数量、类型与次序
  • 董健董健(1936年1月-2019年5月12日),山东寿光人,中国戏剧学家、文学史家,南京大学人文社会科学荣誉资深教授,南京大学原副校长。1956年考入北京俄语学院,1957年转入南京大学中国语言文学
  • 村本博之村本博之(1966年-2010年4月10日),日本人,路透社东京分社摄影记者,2010年4月11日采访泰国红衫军示威活动军民冲突时遭子弹击中胸部身亡,终年43岁。村本博之东京都出身,已婚有2个孩子
  • 小罗伯特·特伦特·琼斯小罗伯特·特伦特·琼斯(英语:Robert Trent "Bobby" Jones Jr.,1939年7月24日-)是美国高尔夫球场设计师,曾任美国高尔夫球场设计师协会(英语:American Society of Golf Course Archi
  • B计划娱乐B计划娱乐(英语:Plan B Entertainment Inc.),有时也简称为“B计划”,为美国一家电影制作公司,2001年由布拉德·皮特、布拉德·格雷(英语:Brad Grey)和詹妮弗·安妮斯顿成立。在2005年