米安-邱拉数列

✍ dations ◷ 2025-07-01 10:15:18 #整数数列

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

相关

  • 暗视野显微镜暗场显微(英文:Dark-field microscopy)或称暗视野显微(英文:Dark ground microscopy)描述光学显微和电子显微中的一种特殊显微手法,除去观测物体以外的光线或电子进入物镜,使目
  • 肌氨酸肌氨酸(英语:sarcosine)即N-甲基甘氨酸,或2-甲氨基乙酸,非编码氨基酸。可以由氯乙酸与甲胺反应制得。它是胆碱自然代谢为甘氨酸过程中的一个中间体。肌氨酸有甜味,溶于水。
  • Insecta见内文昆虫在分类学上属于昆虫纲(学名:Insecta),是世界上最繁盛的动物,已发现超过100万种。其中单鞘翅目(Coleoptera)中所含的种数就比其它所有动物界中的种数还多。昆字原作䖵。昆
  • 1936年美国总统选举富兰克林·德拉诺·罗斯福 民主党富兰克林·德拉诺·罗斯福 民主党 1936年美国总统选举是在选票方面上美国史上最片面的总统选举。而在获得的选票方面,这次选举是民主党自1
  • 15的夜晚《15的夜晚》(日语:15の夜)是日本歌手尾崎丰的第1张单曲,于1983年12月1日发行。
  • 管运龙管运龙(1929年9月27日-),笔名管管,生于中国青岛,台湾著名现代诗人,以“诗人管管”之名享誉台湾。管管肄业于青岛市私立红万字会慈济商职,因战乱,十七岁时被国民革命军抓伕强迫入伍。1
  • 伍宗源伍宗源,福建宁化县人,明朝政治人物、进士出身。永乐十三年,登进士,担任浙江布政司左参议。
  • 鸠之泽温泉坐标:24°32′43″N 121°30′29″E / 24.5453779°N 121.5081831°E / 24.5453779; 121.5081831鸠之泽温泉,为台湾宜兰县大同乡太平村太平山国家森林游乐区内的一个温泉,位于
  • 西奥多·罗斯伯里西奥多·罗斯伯里(英语:Theodor Rosebury,1904年8月10日-1976年11月25日),英国出生的美国细菌学家,主要研究领域为口腔微生物学,被誉为“现代口腔微生物学之祖父”。主要作品有《和
  • 何家槐何家槐(1911年-1969年),笔名永修、先河等,男。浙江义乌人,中国作家、文艺评论家,中国左翼作家联盟成员,曾任暨南大学中文系主任。