主題
Search

部分和數列


 s(n)=sigma(n)-n,

其中 sigma(n)除數函式s(n)限制除數函式。則數字序列

 s^0(n)=n,s^1(n)=s(n),s^2(n)=s(s(n)),...

被稱為部分和數列。如果給定 n序列是有界的,那麼它要麼在 s(1)=0 處結束,要麼變為週期性的。

1. 如果序列是一個常數,則該常數被稱為完全數。一個不是完全數,但其序列變為常數的數字,被稱為立志數

2. 如果序列達到一個交替對,則稱為親和數對

3. 如果在 k 次迭代後,序列產生一個最小長度為 t 的迴圈,形式為 s^(k+1)(n)s^(k+2)(n)、...、s^(k+t)(n),那麼這些數字構成一個階數為 t相親數組。

對於 n=1, 2, ...,部分和數列的長度為 1, 2, 2, 3, 2, 1, 2, 3, 4, 4, 2, 7, 2, 5, 5, 6, 2, ... (OEIS A044050)。

尚未證明所有部分和數列最終都會終止並變為週期性的。命運未知的最小數字是 276。Guy (1994) 引用了最大的計算值 s^(628)(276),儘管此後已擴充套件到 s^(1567)(276) (Zimmermann 2008)。小於 1000 的此類序列有五個,即 276、552、564、660 和 966 (Clavier 2006, Varona 2004),有時稱為“Lehmer 五元組”(Zimmermann 2008)。此外,還有 81 個未解決的序列 <=10^4,908 個未解決的序列 <=10^5,以及 9452 個未解決的序列 <10^6 (Creyaufmüller 2008)。


另請參閱

196 演算法, 加法永續性, 立志數, 卡塔蘭部分和數列猜想, 多親和數, 多完全數, 乘法永續性, 完全數, 相親數, 酉部分和數列

使用 探索

參考文獻

Clavier, C. "部分和數列。" 2008 年 5 月 28 日。 http://christophe.clavier.free.fr/Aliquot/site/Aliquot.html.Clavier, C. "Paul Zimmermann 追查的部分和數列 276、552、564、660、996、1074 和 1134。" 2006 年 12 月 17 日。 http://christophe.clavier.free.fr/Aliquot/site/zimmermann_table.html.Creyaufmüller, W. "部分和數列。" 2008 年 5 月 13 日。 http://www.aliquot.de/aliquote.htm#aliquot%20sequences.Guy, R. K. "部分和數列。" §B6 in 數論中未解決的問題,第 2 版。 紐約:Springer-Verlag,第 60-62 頁,1994 年。Guy, R. K. 和 Selfridge, J. L. "是什麼驅動部分和數列。" Math. Comput. 29, 101-107, 1975.Sloane, N. J. A. "整數數列線上百科全書" 中的數列 A003023/M0062 和 A044050Sloane, N. J. A. 和 Plouffe, S. 整數數列百科全書。 聖地亞哥:Academic Press,1995 年中的圖 M0062。Varona, J. L. "部分和數列。" 2004 年 9 月 16 日。 http://www.unirioja.es/dptos/dmc/jvarona/aliquot.html.Zimmermann, P. "部分和數列。" 檢索於 2008 年 6 月 1 日。 http://www.loria.fr/~zimmerma/records/aliquot.html.

在 上被引用

部分和數列

請引用為

Weisstein, Eric W. "部分和數列。" 來自 Web 資源。 https://mathworld.tw/AliquotSequence.html

主題分類