米安-邱拉数列

✍ dations ◷ 2025-08-20 22:46:42 #整数数列

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

相关

  • 雷茵霍尔德·尼布尔卡尔·保罗·雷茵霍尔德·尼布尔(英语:Karl Paul Reinhold Niebuhr,1892年6月21日-1971年6月1日),是一位美国神学家。他最出名的工作是试图将基督信仰和现代政治外交联系起来。他
  • 男性避孕男性避孕是指由男性进行的生育控制方式。主要的男性避孕方式有避孕套、性交中断法、非插入式性行为及输精管切除术。还有其他男性避孕的方式,不过仍在不同的研究开发阶段中,尚
  • 性病疣尖锐湿疣(英语:Genital warts),也称性器疣或性病疣,俗称椰菜花或菜花,是一种性传播疾病。常见临床症状为菜花状肉芽,常发于生殖器,肛门等部位。尖锐湿疣是由人类乳突病毒(human papil
  • 圣克拉拉省拉斯比利亚斯(Las Villas)省是古巴历史曾经存在的一个省份,省会为圣克拉拉市(非“圣克拉拉省”)(Santa Clara)。1978年时被一分为三,为现在的西恩富戈斯省、圣斯皮里图斯省和比亚克
  • 开罗国际书展开罗国际书展(阿拉伯语:معرض القاهرة الدولي للكتاب‎)是阿拉伯世界规模最大,历史最悠久的图书博览会,一般于每年1月份最后一周在埃及开罗的开罗国际会
  • 王以培王以培(1963年11月—),江苏南京人,诗人,作家,翻译家,中国人民大学副教授。 1983年-1990年先后就读于国际关系学院法语系,中国人民大学中文系读完本科以及研究生,1990年后毕业留校任教
  • 比例尺 (地图)比例尺(英语:Scale)是指地图上距离和实际距离之间的比例。例如当实际距离为1000米,而在地图上的距离为10厘米时,则称这一地区的比例尺是1:10,000。一般将比例尺为1:1至1:600,000
  • 孤本孤本,指某一书籍仅存的惟一存世的版本,特指古籍书物。亦也可以指仅存的一份手书作品或原作已佚失,仅存的一份拓本或副本。现存世界最早的印刷品孤本是唐代印刷的《金刚经》。
  • 北辽北辽,于1122年3月立国,是时辽朝天祚帝被金兵所迫,流亡夹山,耶律淳在燕京被耶律大石等人拥立为君主,是为北辽的开始。1122年6月24日,耶律淳病死,德妃萧普贤女以皇太后身份摄政,期间击
  • 岁月风云之上海皇帝《岁月风云之上海皇帝》(英语:)是一部1993年出品,由潘文杰导演的电影,主要描述中国史上首位帮会出身的传奇人物杜月笙,电影会分为两集《岁月风云之上海皇帝》和《上海皇帝之雄霸天