米安-邱拉数列

✍ dations ◷ 2025-11-30 19:25:38 #整数数列

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

相关

  • 情态动词情态动词(modal verb)是一个语法学术语,用来表达可能、意愿、必要的动词。上述定义是从抽象的语义角度出发的。事实上在具体语言中的界定往往还要符合一定的句法形式或形态标
  • 子部,为汉字索引里为部首之一,康熙字典214个部首中的第三十九个(三划的则为第十个)。就繁体和简体中文中,子部归于三划部首。子部通常是从上、下、左、右方均可为部字,且无其他部
  • Hsub2/subSOsub5/sub过氧一硫酸,也称为过氧硫酸、过硫酸,化学式H2SO5,无色固体,熔点45°C。这种酸中硫的氧化态为VI,可以表示为HO-O-S(O)2-OH。虽然已经制得了过一硫酸的苯甲酰衍生物,但过一硫酸却是
  • 斯门卡瑞安赫何鲁·斯门卡瑞·杰塞尔·何鲁是古埃及第十八王朝后期的法老,在位3年。在他死后,图坦卡蒙继位。由于斯门卡瑞在位时候短,又正好接续在阿肯那顿之后,因此有些考古学家认为斯
  • 城市生态学都市生态学是应用自然生态学的理论分别理解人类社会的一种科学。芝加哥学派也常用都市生态学研究都市问题。其内容包括生态、组织、竞争、进化、入侵、均衡等自然定律。都市
  • 安弗施无线射频系统安弗施无线射频系统(, ),是一家从事射频同轴电缆、天线系统和合路器等无线通信设备的全球性设计与制造商。公司目前在全球拥有约1800名员工、8个生产基地(德国、中国、美国、巴
  • 马尔豪拉马尔豪拉(Marhaura),是印度比哈尔邦Saran县的一个城镇。总人口达24534人(2001年)。该地2001年总人口24534人,其中男性12667人,女性11867人;0—6岁人口4540人,其中男2397人,女2143人;识
  • 埃及语法《埃及语法》(法语:),全名《埃及语法或埃及圣书体用于口语表达的通则》(法语:),是法国埃及学家尚-法兰索瓦·商博良注解古埃及语语法的手稿作品,在他去世四年后的1836年发行。1830年3
  • 2009年福布斯中国名人榜榜单2009年福布斯中国名人榜榜单(英语:Forbes China Celebrity 100)是《福布斯》杂志中文版在2009年3月17日揭晓。这是《福布斯》中文版在深入调研和系统评估的基础上连续第6年推出
  • 褚圻褚圻(?-?),字弘望,直隶苏州府常熟县人,民籍,明朝政治人物。应天府乡第七十九名举人。弘治六年(1493年)中式癸丑科二甲第八十七名进士。曾祖褚思恭;祖父褚公仪;父褚玙,南京国子监博士。前母