米安-邱拉數列

来自testwiki
imported>Wolfch2020年2月13日 (四) 12:32的版本 (Wolfch移動頁面Mian-Chowla数列米安-邱拉數列:移到中文名稱)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

Template:No footnotes 米安-邱拉数列(Mian-Chowla sequence)是以递归方式定義的整數數列,其首項為

a1=1.

而對於n>1an是對於所有不大於nij,以下的二項和

ai+aj

均不重複的最小整數。

性質

第一項為a1,其二項和只有一個1 + 1 = 2,數列的下一項是a2,其二項和有2, 3, 4,都不重複。第三項a3不能是3,因為若a3是3,就會有重複的二項和1 + 3 = 2 + 2 = 4,可得到a3=4,二項和為2, 3, 4, 5, 6, 8。米安-邱拉数列的前幾項是

1, 2, 4, 8, 13, 21, 31, 45, 66, 81, 97, 123, 148, 182, 204, 252, 290, 361, 401, 475, ... Template:OEIS.

類似數列

若定義a1=0,所得的數列相近,不過每一項都比米安-邱拉数列要少1(0, 1, 3, 7, 12, 20, 30, 44, 65, 80, 96, ... Template:OEIS2C)。

歷史

此數列是由阿布杜爾·馬基德·米安Template:Link-en所發現。

參考資料

  • S. R. Finch, Mathematical Constants, Cambridge (2003): Section 2.20.2
  • R. K. Guy Unsolved Problems in Number Theory, New York: Springer (2003)