主題
Search

整數複雜度

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
ComplexityNumber

整數 n 的複雜度 c_n 是使用 加法、乘法 和 括號 表示它所需的最少 1 的個數。例如，數字 1 到 10 可以最小化地表示為

1=1
(1)
2=1+1
(2)
3=1+1+1
(3)
4=(1+1)(1+1)
(4)
=1+1+1+1
(5)
5=(1+1)(1+1)+1
(6)
=1+1+1+1+1
(7)
6=(1+1)(1+1+1)
(8)
7=(1+1)(1+1+1)+1
(9)
8=(1+1)(1+1)(1+1)
(10)
9=(1+1+1)(1+1+1)
(11)
10=(1+1+1)(1+1+1)+1
(12)
=(1+1)(1+1+1+1+1),
(13)

因此，n=1, 2, ..., 的複雜度為 1, 2, 3, 4, 5, 5, 6, 6, 6, 7, 8, 7, 8, ... (OEIS A005245)。

複雜度為 n=1, 2, ... 的最小數字是 1, 2, 3, 4, 5, 7, 10, 11, 17, 22, 23, 41, ... (OEIS A005520)。

另請參閱

複雜度

使用 探索

參考文獻

Guy, R. K. "用 1 表示數字。" §F26 in 數論中未解決的問題，第 2 版。 紐約：施普林格出版社，第 263 頁，1994 年。Guy, R. K. "一些可疑的簡單序列。" 美國數學月刊 93, 186-190, 1986.Guy, R. K. "月度未解決問題，1969-1987。" 美國數學月刊 94, 961-970, 1987.Guy, R. K. "未解決的問題走向成熟。" 美國數學月刊 96, 903-909, 1989.Pegg, E. Jr. "數學遊戲：整數複雜度。" 2004 年 2 月 12 日。 http://www.maa.org/editorial/mathgames/mathgames_04_12_04.html. Pegg, E. Jr. "整數複雜度。" http://library.wolfram.com/infocenter/MathSource/5175/.Rawsthorne, D. A. "需要多少個 1？" 斐波那契季刊 27, 14-17, 1989.Sloane, N. J. A. 序列 A005245/M0457 和 A005520/M0523 在 "整數序列線上百科全書" 中。Wolfram, S. 一種新科學。 伊利諾伊州香檳市：Wolfram Media, 第 916 頁, 2002.

在 上被引用

整數複雜度

請引用為

韋斯坦因，埃裡克·W. "整數複雜度。" 來自 Web 資源。 https://mathworld.tw/IntegerComplexity.html

主題分類