米安-邱拉数列

✍ dations ◷ 2025-11-06 17:52:36 #整数数列

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

相关

  • 三读通过三读 (Reading) 是立法机关的一种立法程序,产生于英国西敏制的政治制度,主要是在通过一项法案或拒绝通过法案前,需要多次宣读法案条文而得名。在该程序中,立法代表及政府代表会
  • 凡察凡察,明朝建州女真人,生卒年不详。建州左卫掌卫猛哥帖木儿的弟弟。猛哥帖木儿死后,掌建州左卫。1437年明朝授猛哥帖木儿之子董山指挥使一职,自此叔侄俩人争印。1442年析置建州右
  • 虞城县虞城县,是中华人民共和国河南省商丘市下辖的一个县。地处商丘市区东部,西邻商丘新区,是全市距离商丘中心城区最近的县。面积1558平方公里,2002年人口108万,截至2014年底,虞城县共
  • 曾光 (1946年)曾光(1946年5月22日-),男,北京人,中国流行病学家。现任中华人民共和国国家卫生健康委员会高级别专家组成员、中国疾病预防控制中心流行病学首席科学家。1946年5月22日出生于北京。
  • 詹姆斯·戴森詹姆斯·戴森爵士,CBE FREng FRS(英语:Sir James Dyson,1947年5月2日-),英国发明家、工业设计师,以及戴森公司创办人。他最著名的发明是靠着旋风分离原理运作的双气旋无袋式吸尘器。
  • 函数指针函数指针是一种在C、C++、D语言、其他类 C 语言和Fortran 2003中的指针。函数指针可以像一般函数一样,用于调用函数、传递参数。在如 C 这样的语言中,通过提供一个简单的选取
  • EOBEOB光源基板(Emitter On Board)是一种以陶瓷材料为基板制作的发光二极管平面光源模组。其在陶瓷板上配有印刷电路,并搭配多个导热柱,及多个独立发光二极管模组组合而成。
  • 小行星10353小行星10353(10353 Momotaro)是一颗位在主小行星带的小行星,于1992年12月20日由大友哲在山梨县北杜市清里发现。该小行星以日本的童话作品桃太郎命名。
  • 卡尔·腓特烈 (萨克森-魏玛-艾森纳赫大公)卡尔·腓特烈(Karl Friedrich,1783年2月2日-1853年7月8日),德意志邦国萨克森-魏玛-艾森纳赫的大公,1828年至1853年在位。卡尔·腓特烈是萨克森-魏玛-艾森纳赫第一任大公卡尔·奥古
  • 雷剧 (网络用语)雷剧在网络评论中即指雷人的电视剧集。“雷剧”并没有严格的定义,但一般具有以下一个或多个特点。业界普遍对雷剧评论不高,但一些剧集也博得高收视率,也有评论认为雷剧如同爆米