米安-邱拉数列

✍ dations ◷ 2025-12-05 19:55:01 #整数数列

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

相关

  • 被动吸烟二手烟,亦称非自愿性吸烟,是指在吸取燃点烟草时随着烟雾释放出来的物质,是一种被动吸烟(Passive smoking)方式有研究指二手烟有焦油、阿摩尼亚、尼古丁、悬浮微粒、超细悬浮微粒
  • 字母系统字母系统是拼音文字系统当中最小的,数量最少的区别性单位,即字位,如拉丁字母源自拉丁语采用的字母、阿拉伯字母源自阿拉伯语采用的字母。字母系统的特点是字母大致上对应该语言
  • 妮可·基德曼最佳音乐及喜剧类电影女主角1995年 《不惜一切》2001年 《梦断花都》 最佳戏剧类电影女主角2002年 《时时刻刻》 最佳女主角:连续短剧与电视电影2017年 《小谎言》澳洲电影学
  • 万树万树(?-?),字花农,一字红友,号山翁、山农,江苏宜兴人,清初词曲家。大司马吴兴祚爱其才,延至幕府,一切奏议,皆出其手。终以怀才不遇,郁郁以终。著有《堆絮园集》、《香胆词》及《璇玑碎锦》
  • 可萨汗国可萨人,也译作卡扎人、哈扎尔人,常指一西突厥的属部落,他们的汗国是中世纪初期最大的汗国。最早见于《隋书·北狄传》,《旧唐书·西戎传》和《新唐书·西域传下》称其为“突厥可
  • 阿布奎基阿尔伯克基(英语:Albuquerque;发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium
  • 红芽大戟属红芽大戟属(学名:)是茜草科下的一个属,为直立草本或亚灌木植物。该属共有约20种,分布于热带。亚洲和大洋洲均有分布。
  • 噶褚哈噶褚哈(满语:ᡤᠠᠴᡠᡥᠠ,穆麟德:;?-1669年),又名噶出哈,满洲人,清朝政治人物、清朝兵部尚书。曾任正红旗满洲都统。康熙六年三月乙酉,接替阿思哈,担任清朝兵部尚书,后坐鳌拜党,杀。由科尔
  • 布坦妮·翁格布坦妮·翁格(英语:Brittany Wenger,1994年-),是首位得到2012年GSF(线上科学竞赛)奖项的美国学生,目前就读于杜克大学。当时她进入科学博览会,创造一个人工“大脑”,透过基础网络的应用
  • 明朝太子三少明朝太子三少,即明朝的太子少师、太子少傅、太子少保三职的合称,正二品。最初负责掌奉皇太子以观三公的道德而教谕等事,为东宫辅臣。后为虚衔。明朝太子三少为无定员,无专授。洪