米安-邱拉数列

✍ dations ◷ 2025-03-07 10:10:07 #整数数列

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

相关

  • 标量向量 · 向量空间  · 行列式  · 矩阵标量 · 向量 · 向量空间 · 向量投影 · 外积 · 内积 · 数量积 · 向量积矩阵 · 行列式 · 线性方程组 · 秩 · 核 · 迹
  • 赛玛教赛玛教又称赛玛理,是云南省沧源佤族自治县以及缅甸佤邦部分佤族的一种宗教信仰,以创始人赛玛命名。根据传说,赛玛教在云南历史上的信徒范围包括沧源全境、耿马南部、双江西南部
  • 氧化亚铜氧化亚铜是一价铜的氧化物,分子式为Cu2O,红色至红褐色结晶或粉末。它不溶于水及有机溶剂,但可溶于稀盐酸、稀硫酸、氯化铵溶液。溶于浓氨溶液形成无色配合物Cu(NH3)2+,其在空气
  • 黄金海岸 (澳大利亚)黄金海岸(英语:Gold Coast)是澳大利亚昆士兰州的太平洋沿岸城市,人口63.8万(2016年),北与府城布里斯本相邻,南与新南威尔士州堤维德岬(Tweed Heads)接壤。座落于本市的邦德大学为昆士
  • 德伊县坐标:5°50′37″S 144°14′47″E / 5.8435°S 144.2464°E / -5.8435; 144.2464德伊县(英语:Dei District),是巴布亚新几内亚的县份之一,位于新几内亚岛东部,由西高地省负责管辖,
  • 罗伯特·贝特兰罗伯特·贝特兰(英语:Robert R. Bertrand,1906年2月12日-2002年5月4日)美国音频工程师。他曾因电影骗中骗提名奥斯卡最佳音响效果奖。
  • 1985年6月逝世人物列表1985年6月逝世人物列表,是用于汇总1985年6月期间逝世人物的列表。
  • 万安街道 (成都市)万安街道,原为万安镇,是中华人民共和国四川省成都市双流区下辖的一个乡镇级行政单位。2019年12月,撤镇设街道,万安街道办事处驻麓山大道二段669号。万安街道下辖以下地区:万安场
  • 汉斯·赫托夫·汉森汉斯·克里斯蒂安·赫托夫·汉森(丹麦语:Hans Christian Hedtoft Hansen;1903年4月21日-1955年1月29日),丹麦前政治家,为丹麦社会民主党成员。曾两度担任丹麦首相(1947-50;1953-55),并
  • 大屌大屌(英语:big dick,又称巨根、大鸡巴),是一个汉语的性俚语,指男性人类或雄性动物硕大的阴茎。根据2005年洛杉矶的加利福尼亚大学的调查结果,45%的男性希望自己的阴茎变得更长。84%