米安-邱拉数列

✍ dations ◷ 2025-12-10 12:09:27 #整数数列

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

相关

  • 北高加索语族北高加索语系是在高加索,尤其是北高加索地区使用的语系,分为西北高加索语系、东北高加索语系。车臣语、殷古什语及巴兹比语同属北高加索语言。谢尔盖等语言学家认为西北与东北
  • 吉尼斯紀錄《吉尼斯世界纪录大全》(英语:Guinness World Records),是一本记载着世界之最的工具书,包括天文地理、历史科学不同领域的世界纪录等,该书每年均会出版一次。本书本身亦保持着一项
  • 缓解缓冲溶液(德语:Pufferlösung;英语:buffer solution;法语:solution tampon)指由“弱酸及其共轭碱之盐类”或“弱碱及其共轭酸之盐类”所组成的缓冲对配制的,能够在加入一定量其他物
  • 排序复选制排序复选制(Instant-runoff voting,IRV)、“顺位同票制”或“优序投票制”,也称为“选择投票制”(Alternative Vote,AV)、“偏好投票制”(Preferential Voting),是一种排序投票制度。
  • 粳米Oryza sativa ssp. keng Ting粳稻(“粳”,拼音:jīng,注音:ㄐㄧㄥ,音同“精(jīng)”)粳稻是水稻的一个品种。粳稻需要日照时间短,但生长期长,比较耐寒,米质粘性强,米粒短圆。粳稻碾出的
  • 司宪府司宪府别称宪府、台官、相台、柏台、乌台、霜台,为朝鲜王朝从二品衙门,掌论执时政、纠察百官、正风俗、伸冤抑、禁滥伪等事。相当于中国的御史台、都察院。与司谏院合称台谏,亦
  • 西洋参花旗参(学名:)是人参的一种。原产于美国北部到加拿大南部一带,以威斯康辛州为主。美国旧称为花旗国,花旗参由此得名。此外,它又称为洋参、西洋参、野山泡参 、广东人参,为粉光参的
  • 两傻大战科学怪人《两傻大战科学怪人》是美国1948年的一部喜剧恐怖片,由查尔斯·巴顿导演,“两傻”参与演出。本片是“两傻”合作的首部恐怖电影,主要讲述两人先后遇到了德古拉、弗兰肯斯坦的怪
  • 赵世瑄赵世瑄(1887年-1937年),字幼梅,江西省南丰县人,系出俊仪赵氏,宣统二年工科进士,曾留学日本东京高等工业学校。陈师曾赠赵幼梅像光绪三十年江西材官队教练官林虎、赵世瑄、郭人漳、李
  • 自致地位自致地位(英文:Achieved status),指的是:在一个人的生命历程中通过个人努力而取得的社会地位。一个人的社会地位在社会学中是极为重要的,与个人在社会中的权力、义务、行为、责任