米安-邱拉数列

✍ dations ◷ 2025-02-24 14:31:10 #整数数列

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

相关

  • 突破奖突破奖(英语:Breakthrough Prize)是2012年起颁发的科学奖项,奖励在生命科学,数学和基础物理学领域有杰出贡献的人士。这三个奖项是由谢尔盖·布林、安妮·沃西基、马克·扎克伯格
  • 妮可·基德曼最佳音乐及喜剧类电影女主角1995年 《不惜一切》2001年 《梦断花都》 最佳戏剧类电影女主角2002年 《时时刻刻》 最佳女主角:连续短剧与电视电影2017年 《小谎言》澳洲电影学
  • 米歇尔·德·蒙田米歇尔·德·蒙田(法语:Michel de Montaigne,姓又译蒙泰涅;1533年2月28日-1592年9月13日)是法国在北方文艺复兴时期最有标志性的哲学家,以《随笔集》()三卷留名后世。《随笔集》在西
  • 艾曼纽·丽娃艾曼纽·丽娃(法语:Emmanuelle Riva,1927年2月24日-2017年1月27日),原名波莱特·热尔梅娜·丽娃(Paulette Germaine Riva)是一位著名法国女演员,最有名的电影作品包含《牧师莱昂·莫
  • Sub PopSub Pop是一家美国唱片厂牌,1986年由布鲁斯·帕维特和乔纳森·庞曼成立于华盛顿州西雅图。它在1980年代晚期陆续首签下超脱乐团、声音花园、泥浆蜂蜜等西雅图乐团,被喻作垃圾
  • 1952年冬季奥林匹克运动会奖牌榜以下是1952年冬季奥林匹克运动会奖牌统计。国际奥林匹克委员会并非认同此奖牌榜中各国的奖牌排名,本表仅供参考之用。以背景色标示的是冬奥会举办国,最多奖牌数以粗体显示。
  • 苏志翔苏志翔(1991年4月11日-),网名鸟屎(Niaws),是台湾的剧场演员、导演、实况主。因在Twitch和麦卡贝等平台主持实况节目,其风格幽默风趣而在网络上窜红。现为LNG Live、麦卡贝网络电视《
  • 唐娜·里德唐娜·里德(英语:Donna Reed,1921年1月27日-1986年1月14日)是一名美国电影,电视女演员和制片人。她的职业生涯长达40多年,曾在40多部电影中演出。她以法兰克·卡普拉1946年的电影《
  • 凯文·迈克尔·理查森凯文·迈克尔·理查森(英语:Kevin Michael Richardson,1964年10月25日-)是一位美国演员和配音员,自1990年代早期以来,因他各种各样低沉的声音而著称。比如2003年在剧场版动画电影《
  • 约翰·阿金森·霍布森约翰·阿金森·霍布森(John Atkinson Hobson 1858年7月6日-1940年4月1日)英国经济学家、社会科学家、帝国主义评论家,广受欢迎的讲师和作家。他1902年的著作《帝国主义(英语:Impe