米安-邱拉数列

✍ dations ◷ 2025-12-04 23:21:11 #整数数列

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

相关

  • 线粒体穿梭线粒体穿梭(英语:mitochondrial shuttles)是用来转运还原剂穿过线粒体内膜的体系。还原型烟酰胺腺嘌呤二核苷酸无法穿过该膜,但它可以还原其他可以穿过该膜物质,以便于它所携带的
  • 转向不足转向不足与转向过度是衡量车辆操控平衡的重要标准。转向不足表现为车辆需要更多的转向轮角度来保持所需行进线路。原因是前轮轮胎与地面接触面的偏滑角建立速度大于后轮轮胎
  • 荒政 (政策)荒政是中国历代政府应对灾荒而采取的救灾政策。中国很早就认识到灾难,例如地震、旱灾、水灾、蝗灾、瘟疫等,容易造成社会动荡。因此执政者很早就提出荒政,《礼记·月令》载:“季
  • 羟基磷灰石耐火纸耐火纸是一个由上海硅酸盐研究所的科学家朱英杰以及所属团队发明出来的新型纸张,该纸张是一种羟基磷灰石的一种化合物。目前该研究成果已经在《欧洲化学》上发表。俗语说“纸
  • 弗雷德里克·卡尔·穆勒茨·斯特默弗雷德里克·卡尔·穆勒茨·斯特默(挪威语:Fredrik Carl Mülertz Størmer,1874年9月3日-1957年8月13日),挪威数学家和物理学家,他知名于在数论和研究磁层中带电粒子的运动和极光
  • 王丰 (台湾)王丰(1956年6月19日-),生于台湾省南投县,记者出身,是台湾著名传记作家,父亲湖北省人,母亲江苏省人。王丰毕业于台中一中、国立政治大学东亚研究所,曾任《时报周刊》采访主任、《商业
  • 高第 (正德进士)高第(?-?),字公次,四川绵州人,明朝政治人物,同进士出身。正德九年(1514年),登进士。正德十一年(1516年)授长洲县知县。升刑部主事、历任刑部员外郎、云南按察使司副使。
  • 三界镇 (彭州市)三界镇,是中华人民共和国四川省成都市彭州市下辖的一个乡镇级行政单位。2019年12月,撤销濛阳镇、三界镇,设立濛阳街道,以原濛阳镇和原三界镇所属行政区域为濛阳街道的行政区域。
  • 何履亨何履亨,字翔卿,清朝政治人物。生卒不详,早年随父迁居福州,咸丰六年(1856年)丙辰科进士,授甘肃镇番县知县。后在北洋水师学堂任职,光绪十年(1884年),任学堂监督。卒于光绪二十四年。
  • 五军之战五军之战(Battle of Five Armies)是托尔金(J. R. R. Tolkien)小说《霍比特人历险记》里描述的一场战役。五军之战在孤山附近爆发,由长湖镇人类、幽暗密林精灵、矮人以及迷雾山脉