查看“格倫布數列”的源代码

在數學，'''格倫布數列'''，是一個不遞減[[整數]][[數列]]，其定義為：

* <math>a_1 = 1</math>；
* <math>a_n</math> 是 <math>n</math> 在數列中出現的次數。

此數列有一個特性：
* 對於每個 <math>n>1</math>，<math>a_n</math>是唯一滿足上面第二條件的整數。

此數列以數學家[[所羅門·格倫布]]（1932年-）命名。

其首幾項為：

:: 1, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 6, 7, 7, 7, 7, 8, 8, 8, 8, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 11,
11, 11, 11, 11, 12, 12, 12, 12, 12, 12... {{OEIS|id=A001462}}



[[遞歸關係]]式：
::: <math>a(1) = 1 </math> ;
::: <math>a(n+1) = 1 + a(n+1 - a(a(n))) </math>  .

[[漸近]]函數：
*  <math>a_n \approx \phi^{2-\phi} n^{\phi-1}</math>
:: 其中 <math>\phi</math> 為[[黃金比]]。

{{math-stub}}

[[Category:整数数列]]