No.1ベストアンサー
- 回答日時:
新しい記号をどんどん導入していけば、いくらでもすごいものが作れるのは自明ですから、最少の文字数で最大の数を表現するというのにお答えするのはやめて、チェーン表記についてだけ回答します。
とはいえ、超階乗、タワー表記、チェーン表記、アッカーマン関数ぐらいしか僕も知りませんけれど。その他の表記などについては参考URLなどをご覧ください。チェーン表記a→b→cはa(↑^c)bで定義されるので、3つの場合はよいですが、4つ以上のチェーン表記は下記の約束に従って、3つの場合に帰着させることによってひとつの自然数を表します。
1. チェーンの最後の数が1のときはこれを落とすことができる。
a→b→...→x→y→1
= a→b→...→x→y
2. チェーンの最後から2番目の数が1の場合、これと最後の数をまとめて落とせる。
a→b→...→x→1→z
= a→b→...→x
3. 次のような変形によって最後とその前の数を減らすことができる。
a→b→...→x→y→z
= a→b→...→x→(a→b→...→x→y-1→z)→z-1
たとえば、3→2→2→2があったとします。すると、
3→2→2→2
= 3→2→(3→2→1→2)→1
= 3→2→(3→2)
です。二つになってしまうと意味が分からないので、
3→2→1=3→2という約束を思い出して、3→2=3→2→1=3↑2=3^2=9です。
したがって
3→2→2→2
= 3→2→9
少なくとも有限回!(巨大数回になりうるから実質計算不可能なこともありますが)
の操作で、長いチェーンを3つのチェーンに上の方法で直すことはできますね。
参考URL:http://www.geocities.co.jp/Technopolis/9946/inde …
ご回答ありがとうございます。味納豆様のご回答でほぼ,私の質問は満たされたと思っています。ですが、欲が出てきました。私は,数学については,とても達者とはいえませんが,最近,興味を持ち始めました。
数学では,自然数の足し算を基本原理にして
もっと言いますと
数えると言う行為
↓
足し算
↓
掛け算
↓
累乗
(以後は実用性を殆ど無視して巨大数を作りたいという欲求のみの方向性)
↓
タワー表記,チェーン表記
という基本方針があると思います。
この基本方針(=足し算から始まって,数学的にきちんとした手続き)に添って,なるでけ効率良く,超巨大数を生成するプログラムを考えたいと思います。これからもよろしくお願いします。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 英語 ①普通名詞の所有格+②普通名詞で、①普通名詞に定冠詞の意味を付加したい場合の表現方法等について 23 2022/09/30 12:47
- 数学 文字の入った確率の最大最小 3 2022/11/24 22:27
- 文学・小説 横書き小説の数字の表記について 1 2023/01/15 22:05
- Excel(エクセル) エクセルの数式について教えてください。 2 2023/03/04 09:54
- 英語 "an amount of"の意味等について 2 2023/06/13 12:19
- Excel(エクセル) 【Excel質問】 「本日の日付」から指定条件を満たす営業日経過後の日数を表示させる関数式 3 2022/06/06 23:28
- C言語・C++・C# 至急教えてください。プログラミングの問題です。 malloc関数を使ってください!お願いします! 最 1 2022/07/21 09:28
- 日本語 意味とは何か、どこにあるのか? 16 2022/04/09 11:44
- 英語 総称的意味の「the+過去分詞」が無冠詞複数形で置き換えることができない理由について 5 2022/08/04 10:14
- C言語・C++・C# 至急お願いします。プログラミングの問題です。 最初に正の整数nの入力を受け付け、次に分数の分子と分母 3 2022/07/19 17:09
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
何時間 何分 何秒を記号で表...
-
鋼材について
-
数学のハット、キャレットの意...
-
言語と記号のうちわが分節する...
-
lnの読み方
-
ニアリーイコールについて
-
「∝」←この記号ってどういう意味?
-
無限大∞の右側が空いてる記号は...
-
今、高校生です。 化学や物理、...
-
∈、∩、∪などは、なんと発音すれ...
-
∉ ∌ の表示
-
数学の問題で丸に真ん中に線が...
-
自然対数「ln」の読み方は?
-
記号について
-
「比例する」という意味の「∝」...
-
『∝』この呼び方と意味を教えて...
-
アルファベットの上に ̄
-
図面に使う記号? 円を十字で区...
-
記号∀,∃の読み方(発声)を教え...
-
【数学】なぜθ(シータ)が角度を...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
何時間 何分 何秒を記号で表...
-
数学のハット、キャレットの意...
-
鋼材について
-
ニアリーイコールについて
-
「∝」←この記号ってどういう意味?
-
∉ ∌ の表示
-
lnの読み方
-
∈、∩、∪などは、なんと発音すれ...
-
数学の問題で丸に真ん中に線が...
-
今、高校生です。 化学や物理、...
-
言語と記号のうちわが分節する...
-
無限大∞の右側が空いてる記号は...
-
最大・最小値の表記の仕方、こ...
-
「比例する」という意味の「∝」...
-
偏角を表す「arg」の読み方
-
【数学】なぜθ(シータ)が角度を...
-
数学の解答中に見かける「⇔」こ...
-
自然対数「ln」の読み方は?
-
数学のハット記号の意味がわか...
-
『∝』この呼び方と意味を教えて...
おすすめ情報