米安-邱拉数列

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

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

相关

  • 国乐中国传统音乐通常泛指形成于清代以前的中国、并传承至今的的各种音乐。从音乐的表现形态来看,可分为合奏器乐、独奏器乐、戏曲音乐、歌舞音乐、说唱音乐、歌乐、宗教音乐等等
  • 田地耕地在地理学上是指可以用来种植农作物的土地。地球上1亿4800万平方公里的陆地中大约有3100万是可耕地,但目前可耕地面积正以每年10万平方公里的速度流失。而耕地流失的主因
  • 畅游北京畅游时代数码技术有限公司(简称:畅游、搜狐畅游)是一家位于中国北京的在线游戏开发商和运营商,于2009年4月在纳斯达克全球精选市场上市。
  • 己部己部,为汉字索引里为部首之一,康熙字典214个部首中的第四十九个(三划的则为第二十个)。就繁体和简体中文中,己部归于三划部首。己部通常是从上、下、右方及中间均可为部字,它亦可
  • 德明政府中学德明政府中学(Dunman High School,简称 DHS)是新加坡的一所自治中学。该校于1956年成立,目前为新加坡的11所特选中学之一,并设6年制直通车课程。1956年10月14日,在华文中学暴动之
  • 京广铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 陕西广播电视台都市广播陕西广播电视台都市广播,通称陕广新闻,该频率于2010年7月26日开播,以都市资讯节目为主。
  • 潜行吧!奈亚子《潜行吧!奈亚子》(日语:這いよれ!ニャル子さん),是逢空万太著、狐印绘插画,SoftBank Creative旗下GA文库的轻小说作品,并改编成动画,目前已完结。某日夜里,高中生八坂真寻,行走在夜道
  • 费采《少保文通公摘稿》、《忧患稿》、《归闲稿》、《金陵稿》、《燕台稿》、《南宫奏议》、《锺石集》、《礼部集》、《费文通选要集》费采(1483年-1548年),字子和,号锺石,江西铅山横
  • 吴纯仁吴纯仁(1921年-2010年),男,陕西韩城人,中华人民共和国军事人物,中国人民解放军少将,曾任福州军区副司令员,第五届全国人大代表。