米安-邱拉数列

✍ dations ◷ 2025-12-10 20:03:06 #整数数列

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

相关

  • 假日假日,是指大多数人都不用上班及上课的日子,亦纪念特别事件的日子。连续数天的假日称为假期。现代假日的习俗源于以基督教信仰为主的欧洲国家,原本是特别的宗教日子,例如主日(Holy
  • 膀胱顶膀胱是哺乳动物贮尿的囊状器官,功能是暂存和排泄小便。经肾脏过滤之后的含有代谢产物的体液流入膀胱,形成尿液;当排尿时,膀胱壁的肌肉收缩,出口处的括约肌放松。膀胱是中空的、由
  • 自杀式袭击自杀攻击或称自杀式袭击、人肉炸弹,是一种将自杀扩大为伤害自己及目标者的行为,现代的自杀式攻击通常是由自杀者在身上绑好炸弹,走到目标地,或是以装满炸弹的车冲撞特定目标然后
  • 皇太极后金第2位大汗清朝第1位皇帝皇太极(满语:ᡥᠣᠩ ᡨᠠᡳᠵᡳ,转写:Hong Taiji,1592年11月28日-1643年9月21日),爱新觉罗氏,是后金的第二位大汗(1626年10月20日-1636年5月15日在位)和清朝
  • 结构异构体结构异构,也称构造异构,是指由于化合物具有不同的原子连接顺序而产生的同分异构现象,与立体异构相对。存在结构异构的化合物互称结构异构体。它们又可分为碳链异构、位置异构和
  • 德国城市列表 (按人口排列)根据1887年国际统计会议的定义,“大型城市”为人口超过100,000的城市,“中型城市”为人口在20,000至100,000之间的城市,“小型城市”为人口在20,000以下的城市。以下所列为人口
  • G-SaviourG-SAVIOUR是日本和加拿大合作的一部电影,是高达系列作品之一。U.C.0223年,地球联邦政府已经瓦解,政权重新回到各地的地方势力。宇宙殖民卫星终于如愿以偿摆脱了“殖民地”的地
  • 侯赛因·哈布雷侯赛因·哈布雷(阿拉伯语:حسين حبري‎,法语:Hissène Habré,1942年9月13日-),曾任乍得总统与总理,1982年至1990年间为乍得的独裁者。在执政期间,被人权团体指控违反人权、进
  • 埃达卡利纳杜埃达卡利纳杜(Edakalinadu),是印度泰米尔纳德邦Kancheepuram县的一个城镇。总人口25769(2001年)。该地2001年总人口25769人,其中男性12723人,女性13046人;0—6岁人口3094人,其中男159
  • 亚历山大·彼得洛维奇·鲁达科夫亚历山大·彼得洛维奇·鲁达科夫(俄语:Алекса́ндр Петро́вич Рудако́в,1910年8月29日(9月11日)-1966年7月10日)他出生于乌克兰,他是苏联共产党中央委员