米安-邱拉数列

✍ dations ◷ 2025-04-26 11:51:00 #整数数列

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

相关

  • EP-3EEP-3A/B猎户式(EP-3A/B Orion)与EP-3E白羊I/II型(EP-3E Aries I/II)是一系列主要由美国海军所操作,配备有涡轮推进引擎的信号侦察机。它的机身设计取自同厂的P-3“猎户”海上巡逻
  • 法斯塔德集中营纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 靳辅靳辅(1633年-1692年),字紫垣。盛京辽阳人,隶汉军镶黄旗,清朝政治人物,以戮力治河而知名。靳辅生于明崇祯六年(1633年)。其祖先原是山东济南人,后于明朝初年从军戍卫,从此在辽阳落户。靳
  • 信息枢纽大厦信息枢纽大厦,是中国深圳一组写字楼及商场,位于福田区商业中心区益田路与深圳中心二路交界,益田路48号。该邮电信息枢纽大厦位处深圳市中心区南,由一裙楼、主楼及副楼合成。建筑
  • 机动战士高达0083:星尘的回忆 《机动战士高达0083:星尘的回忆》(日语:機動戦士ガンダム0083 STARDUST MEMORY,)是高达系列作品当中的一部OVA动画。一共13集、1991年5月份最初在日本发行、
  • 素方花素方(学名:),又名秀英花、蔓茉莉,属木樨科。原产于印度、喜马拉雅山脉、喀什米尔。花期约6-10月,花可提炼香花浸膏做香料原料,并可为茶叶赋香。可通过扦插与压条法繁殖。
  • 直接制版机直接制版机(英文:Computer to Plate,缩写CTP)是由计算机直接制版的设备。直接制版机是在计算机排版发展到一定阶段的产物。在计算机直接出软片之后水到渠成而出现的一项新工艺。
  • 孤山之歌《孤山之歌》(英语:Song of the Lonely Mountain)是2012年电影《霍比特人:意外旅程》的主题歌曲,由新西兰歌手尼尔·芬恩(英语:Neil Finn)演唱。歌曲发布于2012年12月3日。歌词来自
  • 白组株式会社白组(日语:株式会社白組,英语:SHIROGUMI INC.)是日本一家位于东京都涩谷区,以动画与电影的企划、制作、以及视觉效果制作与调整为主要事业内容的公司。成立于1974年。日本
  • 蔡伸蔡伸(1088年-1156年)字伸道,号友古居士,福建莆田人,南宋著名词人,蔡襄之孙。政和五年(1115)进士,与秦桧同科。历任徐州、楚州、饶州、真州等四州通判,滁州、徐州、得安州、和州等州的知