整數複雜度
沒有或很少條目連入本條目。 (2019年8月24日) |
在數論中, 一個整數的整數複雜度(英語:Integer complexity)是用最少數量1的算式來表達此整數[1],可以使用任何數量的 加法、乘法與括號,最後算式中出現1的個數即為整數複雜度。
例
例如,整數11可以使用8個1表示:
- 11 = (1 + 1 + 1) × (1 + 1 + 1) + 1 + 1.
若是用7個1或是更少個數的1,無法表示7。 因此7的整數複雜度就是8。
整數1, 2, 3, ...的整數複雜度分別是
複雜度為1, 2, 3, ...的最小整數分別是
參考
- ^ Weisstein, Eric W. (編). Wolfram MathWorld (首頁). at MathWorld--A Wolfram Web Resource. Wolfram Research, Inc. (英語).
外部連結
這是一篇關於數論的小作品。您可以透過編輯或修訂擴充其內容。 |