0

Make N (1)

18
0

TeXの使い方については Wikipedia を参照

定義

We consider representing of natural numbers by arithmetical expressions using ones, addition, multiplication and parentheses. Let's call this representing numbers in basis {1,+,×}.
自然数N{x,+,×,(,)}を用いて表す。
このときの文字xの最小の個数をNの「複雑度」とよび、ω(N)あるいはNを用いて表す。

引用 
(1)数学セミナー(日本評論社)2019年7月号Note
(2)J. Arias de Reyna, J. van de Lune, "The question "How many 1's are needed?" revisited"

命題

x=1のとき 3n=3n

引用
J. Iraids, K. Balodis, J. Cernenoks, M. Opmanis, R. Opmanis and K. Podnieks,"Integer Complexity: Experimental and Analytical Results"

投稿日:20211231
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

tfshhiy
tfshhiy
8
1620

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中