米安-邱拉数列

✍ dations ◷ 2025-09-19 08:31:16 #整数数列

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

相关

  • 泰特现代艺术馆5,656,004(2017)泰特现代艺术馆是位于英国伦敦的现代艺术博物馆。博物馆隶属泰特美术馆集团,其集团并设有泰特不列颠、泰特利物浦、泰特圣艾伍兹(英语:Tate St Ives)及泰特在线(英
  • 风狸风狸是中国与日本传说中妖怪。中国的《本草纲目》,日本鸟山石燕的《今昔百鬼拾遗》,根岸镇卫的《耳袋》、《和汉三才图会》有记载。风狸又称风生兽,形似貂,蓝色。会飞,不怕火烧刀
  • 肉馅饼肉饼是用肉馅和或其他可口原料共同制成的馅饼。肉饼在欧洲,澳洲,新西兰,加拿大和南非尤为流行。肉饼的起源可以追溯至大约公元前9500年的新石器时代。古埃及人已馅饼为主要饮
  • 旧金山金融区旧金山金融区(Financial district)是美国加利福尼亚州城市旧金山的一个地区,也是旧金山市中心主要的金融区,集中了众多的企业总部。该地区本来是港区,在1906年旧金山大地震中遭到
  • 罗马尼亚总统最高国防委员会(英语:Supreme Council of National Defence (Romania)) 罗马尼亚总统是罗马尼亚自1947年起的国家元首,与作为政府首脑的罗马尼亚总理一起分享权力,每届任期五年,
  • 秦基博秦基博(日语:秦 基博/はた もとひろ ,1980年10月11日-),日本男性创作歌手,日本环球音乐旗下艺人。生于宫崎县日南市,长于神奈川县横滨市。身高178cm。家中排行老三。已婚。小学二年
  • 剥皮辣椒剥皮辣椒是台湾台东、花莲一带的特产,一般由青辣椒经过油炸剥皮,再用酱油、糖、盐等腌渍制成。剥皮处理是为了使其口感更好,花莲县凤林镇金品酱园为创始店。
  • 三坡镇三坡镇,是中华人民共和国河北省保定市涞水县下辖的一个乡镇级行政单位。三坡镇下辖以下地区:下庄村、北禅房村、南禅房村、马各庄村、交界口村、紫石口村、上庄村、松口村、刘
  • 万怡酒店万怡酒店 (Courtyard by Marriott) 是万豪国际酒店集团旗下一个酒店品牌。首间万怡酒店建于1983年,为万豪国际酒店集团首个姊妹品牌。截至2017年8月为止,全球共有1159间万怡酒
  • MC光光MC光光(1986年7月18日-),本名郑光,中国大陆饶舌歌手。2020年担任综艺节目《说唱听我的》导师。2009年被评为嘻哈文化音乐节最佳人气选手。2015年,MC光光与歌手沉珂合作的歌曲《飞