元のスレッド
巨大数探索スレッド5
- 1 名前:132人目の素数さん :03/04/04 07:40
- 巨大数研究室
http://www.geocities.co.jp/Technopolis/9946/
前スレ、過去スレ、避難所はこのページからどうぞ。
「前の数+1」
「1/x x→0」
「∞」
「9を延々と書き続けるプログラム」
「本日からこのスレでは、いっさいの数学的ではない話を禁止する。
私以外で検証する能力を持っている人間はいないようなので、
数学的に明確に証明できた場合以外は反論しないように。
特に今日のような低俗な煽りには徹底して放置で対応すること。」
という類の投稿は放置推奨。
- 2 名前:132人目の素数さん :03/04/04 07:59
- パート1:■■■史上最大の数 グラハム数■■■
http://science.2ch.net/math/kako/1014/10140/1014030375.html
パート2:一番でかい数出した奴が優勝
http://science.2ch.net/math/kako/1024/10243/1024311743.html
パート3:【ふぃっしゅ数】巨大数の探索スレ【ばーど数】
http://science.2ch.net/math/kako/1033/10333/1033320305.html
パート4:巨大数探索スレ
http://science.2ch.net/test/read.cgi/math/1043210147/ (前スレ)
http://katjusha.2ch.net.cn/read.cgi/science.2ch.net/math/1043210147/ (かちゅ?しゃ)
避難所
http://www.bc.wakwak.com/?sarumaru/cgi-bin/readres.cgi?bo=math&vi=1045500685&rm=100
- 3 名前:132人目の素数さん :03/04/04 12:18
- 乙
- 7 名前:【Bird's Revolving Arrow Notation】 :03/04/04 19:46
- 定義をまとめておきます。
参考:チェーンとの対応は(a→b→...→x→y→z)=↑1(a,b,...,x,y,z)
タワーとの対応は(a↑...c個...↑b)=(a→b→c)=↑1(a,b,c)
以下a,b,...,zは全て自然数(>0)とします。
まず多変数関数↑1を次で定めます。
↑1(a):=a
↑1(a,b):=a^b
3変数以上に対しては、
↑1(a,b,...,x,y,z):=↑1(a,b,...,x,y) (y=1 or z=1)
↑1(a,b,...,x,y,z):=↑1(a,b,...,x,↑1(a,b,...,x,y-1,z),z-1) (y>1,z>1)
次に多変数関数↑n-1から、多変数関数↑nを作ります(n>1)。方法は、
↑n(a):=a
↑n(a,b):=a^b
↑n(a,b,c):=a^b (b=1 or c=1)
↑n(a,b,2):=↑n-1(a,a,...,a) (aがb個)
↑n(a,b,c):=↑n(a,↑n(a,b-1,c),c-1) (b>1,c>2)
4変数以上に対しては、
↑n(a,b,...,x,y,z):=↑n(a,b,...,x,y) (y=1 or z=1)
↑n(a,b,...,x,y,z):=↑n(a,b,...,x,↑n(a,b,...,x,y-1,z),z-1) (y>1,z>1)
- 8 名前:132人目の素数さん :03/04/04 21:43
- >>7
そういえば、ふぃっしゅさんが前に、チェーンは well defined じゃないかも、て言ってたけど大丈夫?
- 9 名前:132人目の素数さん :03/04/05 00:19
- >>8
大丈夫。但し↑n(a,b,2)の式を間違いやすいので、注意が必要。
タワーと無理に類似させようとしたためか、そこだけ規則性が崩れてる。
- 10 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/05 02:20
- 作成中のふぃっしゅ数バージョン5のイメージ
[1] 集合Mn(n=0,1,2,...)を以下のように定める。
M0=自然数の集合
Mn+1=写像Mn→Mn全体の集合
Mnの元をMn変換と呼ぶ
[2] Mn変換 m(n) (n≧1) を定める。
[3] ふぃっしゅ関数 f5(x) を以下のように定める。
f5(x):=((..((m(x)^xm(x-1))m(x-2))...m(2))m(1))(x)
[4] 最後にふぃっしゅ数 F5:=f5^63(3) とする。
- 11 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/05 02:21
- [2]の記述方法として、
f_n∈M(n)に対して、m(n+1)(f_n)=g_nを以下で定める。
f_{n-1}∈M(n-1)に対して、g_n(f_{n-1})=g_{n-1}を以下で定める。
f_{n-2}∈M(n-2)に対して、g_n(f_{n-2})=g_{n-2}を以下で定める。
・・・・・・
f_0∈M(0)に対して、g_1(f_0)=g_0を以下で定める。
g_0=(..((f_n^{f_0}f_{n-1})f_{n-2})...f_1)f_0
すなわち
m(1)(f_0)=f_0^f_0
(m(2)f_1)f_0=(f_1^f_0)(f_0)
(..((m(n+1)f_n)f_{n-1})...f1)f_0:=(..(f_n^{f0}f_{n-1})...f_1)f_0
といった記述法が、一つの候補となっています。
- 12 名前:l.b. :03/04/05 02:32
- >>11の4行目、誤植ありました。
誤: f_{n-2}∈M(n-2)に対して、g_n(f_{n-2})=g_{n-2}を以下で定める。
正: f_{n-2}∈M(n-2)に対して、g_{n-1}(f_{n-2})=g_{n-2}を以下で定める。
- 13 名前:132人目の素数さん :03/04/05 02:38
- ログに関係するところを更新しますた。
http://cgi.members.interq.or.jp/hokkaido/asato/upload/jam3ddr/OB000175.zip
もやしっ子さん、サイトへのアップお願いします。
内容に関しては、バージョン5ができたころにでも。
- 14 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/05 07:10
- >>10
m(x)^xはm(x+1)m(x)とほとんど同じなので、あまり意味
なかったようです。
f5(x):=((..((m(x)m(x-1))m(x-2))...m(2))m(1))(x)
で十分です。結局のところ、最も本質的なところだけを
変数にすればいいということか。
- 15 名前:l.b. :03/04/05 08:08
- ふぃっしゅ数(変換)の簡易版を>>15-17に書きます。
関数とは「自然数から新たな自然数を作る操作」の事とします。
(バージョン5では、関数をM1変換と呼びます。>>10[1])
これを一般化して、「関数から新たな関数を作る操作」を考えて、
それをM2変換と呼ぶ事にします。
関数f,gから新たに合成関数fgができます。
方法は、fg(x):=f(g(x))です。
同様に、二つのM2変換a,bから新たにM2変換abができます。
方法は、関数の時と全く同じで、ab(f):=a(b(f))です。
aa...a (aをn回合成したもの)をa^nと略記します。
- 16 名前:l.b. :03/04/05 08:09
- M2変換aが与えられたとします。
それから新しいM2変換bを定める事を考えます。
M2変換bを定めるという事は、
「与えられた関数fに対して、新しい関数bfを定める」という事です。
関数bfを定めると言う事は、
「与えられた自然数xに対して、新しい自然数(bf)(x)を定める」と言う事です。
では、(bf)(x)を次の式で定めましょう。
(bf)(x):=(a^xf)(x)
右辺を説明します。
a^xは>>15で定義した、M2変換aをx回繰り返したM2変換です。
(a^xf)は、M2変換a^xによりfから作られる関数です。
関数(a^xf)の、xにおける値(a^xf)(x)、
それを(bf)(x)とする訳です。
- 17 名前:l.b. :03/04/05 08:14
- >>15-16により、M2変換aから新しいM2変換bが定義されました。
簡単のために、b=m(3)aと書く事にします。
さて、M2変換s(n) (n>0)を、次の式で定義します。
s(1):=m(2) (>>11)
s(n+1):=m(3)s(n)
この「簡易版ふぃっしゅ変換」s(n)の計算例が、
後ほど幾つか挙げられると思います。
- 18 名前:132人目の素数さん :03/04/05 08:14
- ib氏の説明はわかりやすいなあ
- 19 名前:132人目の素数さん :03/04/05 08:51
- 比較不可能なんだろうけど
Ver5とビジ?ビ?バ?との比較はどうなんでしょ
- 20 名前:132人目の素数さん :03/04/05 09:18
- >>17 >>18 自作自演?
- 21 名前:132人目の素数さん :03/04/05 09:49
- 何をやりたいかがよくわからないので伺います。
19 のことも関係しますが、計算可能な関数でありながら、比較的簡単
に定義される非常に早く大きくなる関数の集まりをつくりたいのでしょうか?
ビジービバーの話をするなら、計算可能でないものを含むことになるので
なにが目的なのか、教えてください。
- 22 名前:132人目の素数さん :03/04/05 09:54
- >>21
その議論はパート3あたりでかなりされている
とりあえず記数法の議論を読むことをすすめる
- 23 名前:132人目の素数さん :03/04/05 10:01
- 俺の解釈では、面白い巨大数を作ればなんでもいいんじゃないかな。
計算可能であるとかないとかは、そのあとに判断すればいいこと。
- 24 名前:132人目の素数さん :03/04/05 10:29
- >>22
どうも有り難うございました。
たぶん、「計算可能な関数でありながら、比較的簡単に定義される
非常に早く大きくなる関数の集まりをつくりたい」ということだろう
と思いました。
ここでやっているのは、演算の繰り返しにより新しい演算を定義する
ことと、対角化(変数を減らすこと)なのだと思います。これは自然な
考えかたで、そのようにして定義できるのは、n-重帰納法の範囲だと
思います。どうも何が定義だか理解できていないのですが、帰納関数
でn-重帰納法で定義できないものもあるわけですから、n-重帰納法
(n は任意)の範囲であることを示し、次に、あるn-重帰納法で定義
できる関数よりは、ここで定義された関数で早く大きくなるものが
あるっていうことをいえば、1ステップだと思うのです。
- 25 名前:132人目の素数さん :03/04/05 10:40
- >>24
いや、n重帰納法はとっくに超えている。
そして、帰納関数なのかどうかが問題になっている。
全部ガイシュツなんで、読んでみて。
ときどき新しい人がやってきては、判を押したように
同じことを言っていくんだよね。あまりにもみんな
同じことを言うので面白い。
せっかくなので、ここで議論されているバージョン5が
帰納関数なのかどうか、といった判定をしていくと
みんなに喜ばれると思う。
- 26 名前:132人目の素数さん :03/04/05 10:48
- >>25
すいません、バージョン5の定義は >>7 なんですか?
それならもちろん帰納関数だと思いますが。読み方が悪いんでしょうか?
- 27 名前:132人目の素数さん :03/04/05 10:48
- 簡単に言うと、対角化操作そのものを対角化する操作が
あるんだよね。それで、n重帰納法は越える。
そして、対角化操作を対角化する操作を、さらに対角化
する、といった感じですすめるらしい。
対角化操作でn重帰納法しかできない、という先入観に
とらわれているうちは、ここで議論されている対角化の
意味は分からないだろう。
- 28 名前:132人目の素数さん :03/04/05 10:51
- >>26
いや、それはバージョン5の定義ではない。
まあ、あわてずに過去ログを読んでみるといいよ。
- 29 名前:もやしっ子 :03/04/05 10:51
- 新スレご苦労様です。
>>13
ありがとうございます。もうすっかりロートルで何やってるのか
ほとんど分からないですが、毎日見てます。見るだけ。笑い
- 30 名前:132人目の素数さん :03/04/05 11:24
- 第一スレ(‥‥になるとは思わなかった)グラハム数スレ立てた者です。
あれから、もう1年以上経過しましたね。
実質的なスタートはふぃっしゅ氏の第一の定義が定着し695さんが新スレ立てからだと思いますが
このままずっとスレが続いていけば数年後に信じられない巨大数が誕生するのでしょうか
それとも、もうすでにこの辺で拡張不可能な極限まで世界が引き伸ばされているのでしょうか
当時のかめさんや、名無しの物体さんも来て意見書いて欲しいですね。
思えば遠くへ来たもんだ。
- 31 名前:132人目の素数さん :03/04/05 11:48
- >>28
過去のどこに定義があるかわからないので、このスレッドの 10-17
を読みました。形式的には関数の関数などどんどん複雑なものをあつかう
形式ですから、対象自体は自然数上の帰納関数ではないでしょうが、
そのようなことでは帰納関数でない自然数上の関数が構成できるはずが
ないのではないでしょうか? どの定義が帰納関数から飛びだしている
可能性があると考えられているのでしょうか?
- 32 名前:132人目の素数さん :03/04/05 12:15
- >>31
つまり帰納関数であるということは自明だと。
サンキュ。
- 33 名前:132人目の素数さん :03/04/05 12:17
- >>31
http://www.geocities.co.jp/Technopolis/9946/log/index.html
及び
前スレの後半700番以降のふぃっしゅ氏とib氏のやりとりを読むことを
オススメする
- 34 名前:132人目の素数さん :03/04/05 12:32
- >>31
> そのようなことでは帰納関数でない自然数上の関数が構成できるはずが
> ないのではないでしょうか?
感覚的にはそうなんだけど、それでは説明にはなっていないような。
帰納関数の定義に基づいて説明しないと。
- 35 名前:132人目の素数さん :03/04/05 12:57
- >>34
すみません、今からでかけるのであとで書きます。
形式的に大きな対象を扱っているように見えても、枚挙するような
対象を導入しないと本質的に計算可能性からでません。(ビジービバー
はTuring Machine を使うので枚挙性をもちます)
Kleene の高階帰納関数の理論のなかにはいっている話だと思います、
会社にはいる前の話でこれはうろ憶えですが。
- 36 名前:132人目の素数さん :03/04/05 13:51
- >>35
素人質問ですみませんが、帰納関数と計算可能関数は
同じ意味なのでしょうか?
- 37 名前:132人目の素数さん :03/04/05 17:17
- >>35 (素人という人が答えている人より詳しいかもしれないのですが)
計算可能関数という言葉は色々な意味で使われることがあるので帰納関数と
いう方が間違いがないと思います。Church's Thesis はそれが同じものだと
思おうという宣言ですから同じ意味でつかうこともあります。ただ昔の宣言
で今どう思われているか知りません。
まず 7 の定義によって導入されている関数はすべて2重帰納法の範囲です。
つまり、原始帰納関数の定義の原始帰納法の部分を2重帰納法で置き換えて
できる関数のクラスに入っています。↑n(a,b,2) がその型から
はみ出ているようにみえますが、有限列およびその m 番目をとりだす関数
が原始帰納関数で得られることに注意すれば、それがいえます。
つぎに 10 以下の functional など高階の対象を扱うものに関しては、定義
がちょっと不明確なのですが、気持ちをよみとれば、evaluation E つまり
E(f,x) = f(x) と関数を繰り返す操作の組合せのようにみえます。この範囲
ですと、最初の段階が原始帰納関数から始めていれば原始帰納関数、2重帰
納関数から始めれば2重帰納関数しかうみだせません。これは定義を明確に
すれば、大体その定義の長さに関する帰納法で(少々工夫は必要ですが)
示せます。つまり、24に書きました n 重帰納法で定義できる関数よりは早く
大きくなるといったことは成立していません。逆に 3 重帰納法でこれらのど
の関数よりもあるところからさき大きくなる関数が存在します。高階の対象
を使うことは見通しをよくすることはあると思いますが、本質的なことでは
ないと思います。
- 38 名前:132人目の素数さん :03/04/05 17:53
- >>37
>逆に3重帰納法でこれらのど
>の関数よりもあるところからさき大きくなる関数が存在します。
>高階の対象を使うことは見通しをよくすることはあると思いますが、
>本質的なことではないと思います。
そうなの!!??
- 40 名前:132人目の素数さん :03/04/05 18:06
- 最初の頃のスレに比べると
けっこう人材が揃ってきたね
いいことだ
- 41 名前: ◆3ndIg6xZAM :03/04/05 18:10
- もう一回思うことですが
tan90°とかは、正に∞とか、不に∞じゃないですよね。
どっちでもない…?
- 42 名前:有流才蔵 :03/04/05 22:53
- >>37
>7 の定義によって導入されている関数はすべて2重帰納法の範囲です。
やっぱりそうか・・・
S変換とチェーンの同値性が示されたときに
実はそうではないかと思ったのだが。
ということは、チェーンを超えるには
三重帰納法を考えればよいということか・・・
- 43 名前:有流才蔵 :03/04/05 23:06
- >>24
やっぱり真面目に帰納的関数の理論を勉強しないとダメか。
まあ、そうなることはわかってはいたんだが・・・
このあたりのことを勉強するのに適当なテキストは何かな?
多分、日本語ではいいものがなくて、英語になると思うけど。
- 44 名前:有流才蔵 :03/04/05 23:21
- http://www.dumbo.ai.kyutech.ac.jp/hirata/lecture/computation/recursive_main.pdf
を読んで見た。
定理4を見る限り、>>35でいうような枚挙性がカギだな。
- 45 名前:l.b. :03/04/05 23:54
- >>37
いろいろお聞きしたい事があるのですが、とりあえず。
おっしゃる通り、
「比較的簡単に定義される、非常に早く大きくなる関数の集まりをつくる」事
がスレの一応の目的ですが、個人的には、素人である自分なりの「面白さ」を、
最重視しています。
計算論は、より面白くするための「究極的手段」だと思いますので、
確固たる知識をお持ちの方の参入は、たいへんありがたいです。
- 46 名前:l.b. :03/04/06 00:19
- >>37
下の(1)-(3)に関するHPや入門書を教えていただけないでしょうか?
(直接お答えいただければ、なおありがたいです。)
(1) n-重帰納法の定義。
高階が2重帰納法で収まる、というご指摘には意表を突かれました。
出来る範囲で検証してみたいと思います。
それから、
(2) 帰納関数でn-重帰納法で定義できないものの実例
(3) (2)のような関数は、どのようなクラス分けが成されるのか?
についても関心があります(野次馬的ですが)。
- 47 名前:132人目の素数さん :03/04/06 03:21
- 637 名前:ふぃっしゅっしゅ ◆/T2GtW187g [03/03/22 03:00]
そして、さらに気になるのが、このことを踏まえた上で
> しかし、k重帰納的でない(k+1)重帰納的な関数が存在することを示す
> ことができ
と続けていることです。つまり、ここで議論しているチェーンのような
k重帰納法よりも、さらに上のk重帰納法が存在する、ということを
この文章は示唆していないでしょうか。
- 48 名前:132人目の素数さん :03/04/06 04:56
- >>37
> 逆に 3 重帰納法でこれらのどの関数よりもあるところ
> からさき大きくなる関数が存在します。
「あるところ」がどこなのかという問題もあるな。
ここは巨大数探索スレなのだから。
- 49 名前:132人目の素数さん :03/04/06 04:59
- BB(x)についても同じことで、BB(x) > f5(x) は当然だけど、
問題は BB(M) > F5 を満たすMがいくつか、だと思われ。
- 50 名前:132人目の素数さん :03/04/06 05:04
- 枚挙性によって巨大関数をつくるときには、
こういった問題が本質的に生じると思う。
- 51 名前:132人目の素数さん :03/04/06 07:34
- 出張先で調べようがないのですし、すみませんが随分昔勉強したことで定義など
正確には思いだせません。
n 重帰納法に関する詳しい結果は、R.Peter という女性の数学者によるもので
Recursive functions という本があったように思います。論文もいくつか書いて
いて、ドイツ語で泣かされました。多重帰納法はそれほど多くの人の研究した
分野ではなかったのだと思います。また高階の帰納関数論は Kleene の論文だと
思いました。本はなかったように憶えています。
以下昔の記憶だけ書きますから、いい加減に受け取ってください。Ackermann の関数
は初めは足し算、かけ算、べき乗と帰納的に演算をつくっていく考え方で定義した
もので、3変数の関数となっていたものを簡略化して現在の形になっていたのだと
思います。たとえば、3重帰納法で定義される3変数関数 f(x,y,z)できれいな形
のものをつくってどの2重帰納法で定義されるyに関する関数よりも f(x_0,y,y)が
大きくなる、あるいはある y からさき大きくなるというようにつくれば、f(x,x,x)
がどの2重帰納法で定義される x に関する関数よりあるところからさき大きくなる
わけです。もちろん、このあるところからさきというのは一つ下の帰納法の段階から
は超越的に見えるところです。Ackermann 関数がどの原始帰納関数より早く大きく
なるという証明を考えると3重の場合などなど考えやすいのではないでしょうか?
また高階の対象あるいは順序数を考えることが、本質的でないということは帰納関数
の定義ができたころ一流の数学者たちがよってたかってアルゴリズムの究極を考えて
それがすべて一致したことを考慮すれば当然そうであるべきで、なにかそこから抜け
出ようと無理に考えないとなかなかでられなくできているはずです。もちろん証明する
ことは別のことですが。計算機のことを考えれば原始帰納関数の範囲でもかな
りきついわけで、たまたま巨大数をつくるということからは原始帰納関数の範
囲でつくることもいいのではないか?と思います。
- 52 名前:l.b. :03/04/06 07:50
- 学術的な動機を突き詰めると、専門家以外には何もする事が無くなって、
スレが終了してしまうかも。
だから今まで通り、ふぃっしゅ数やチェーンに沿っていろいろ考えていき、
計算論の勉強もぼちぼちしていく、てな事を考えてます。
とりあえずは、>>10-12のf5の2重帰納性を、自分なりに納得できれば良いな・・・
- 53 名前:l.b. :03/04/06 08:12
- >>51
レスありがとうございます。
「帰納関数を抜け出る」という事は目標とは全く異なります。
むしろ逆で、帰納関数の中でもある種の「性質の良さ」を
一つの基準としているのかもしれません。(素人の言葉です。)
包括的な視点からではなく、個々の面白いと思える関数を扱って行きたいと思います。
>R.Peter という女性の数学者によるもので
>Recursive functions という本があったように思います。論文もいくつか書いて
>いて、ドイツ語で泣かされました。多重帰納法はそれほど多くの人の研究した
>分野ではなかったのだと思います。
数学辞典や検索でも定義は見つかりませんでした・・・
>また高階の帰納関数論は Kleene の論文だと
>思いました。本はなかったように憶えています。
「高階」とは、>>10のMnを扱う事と考えて宜しいのでしょうか?
>Ackermann 関数がどの原始帰納関数より早く大きく
>なるという証明を考えると3重の場合などなど考えやすいのではないでしょうか?
これは大体納得しました。
- 54 名前:l.b. :03/04/06 09:54
- >また高階の対象あるいは順序数を考えることが、本質的でないということは帰納関数
>の定義ができたころ一流の数学者たちがよってたかってアルゴリズムの究極を考えて
>それがすべて一致したことを考慮すれば当然そうであるべきで、なにかそこから抜け
>出ようと無理に考えないとなかなかでられなくできているはずです。もちろん証明する
>ことは別のことですが。
「本質的でない」とは「帰納関数の範囲を広げる」という観点から見てですよね?
高階の対象の導入は、新しい素材を追加するためには全く無意味でしょうが
(基礎論的視点)、素材から何か楽しめる作品を構築する過程においては、
本質的な場合もありえると推測します(数"楽"的視点)。
でも、本当に2重帰納法以下となると失敗作なのかも・・・
- 56 名前:有流才蔵 :03/04/06 10:09
- チェーンについてですが、
c→x→n=B(1,n,x,c)
・・・
(c→がm個)・・・→x→n=B(m,n,y,c)
として4変数の関数として書けますね。
B(1,1,x,c)=x*c
B(m+1,1,x,c)=B(m,x,c,c)
B(m,n+1,1,c)=B(m,n,c,c)
B(m,n+1,x+1,c)=B(m,n,B(m,n+1,x,c),c)
- 57 名前:有流才蔵 :03/04/06 10:23
- >>51
>Ackermann 関数がどの原始帰納関数より早く大きくなるという
>証明を考えると3重の場合などなど考えやすいのではないでしょうか?
そうですね。考えてみます。
>>52
>学術的な動機を突き詰めると、専門家以外には
>何もする事が無くなって、スレが終了してしまうかも。
すでに知られている結果について学ぶのは当然で
それ貫きには、このスレッドの議論は無意味だろう。
- 58 名前:l.b. :03/04/06 10:36
- >>17の続きです。
M2変換m(2)は、関数fに対して新しい関数m(2)fを
(m(2)f)(x):=f^x(x)
により定めるものでした(>>11)。
以下、((m(3)m(2))f)(x)=(m(2)^xf)(x)を計算してみます。
より一般にF(x,y,z):=(m(2)^xf)^y(z)とおく時、次式を示します。
[1] F(x,y,z)=F(x-1,F(x,y-1,z),F(x,y-1,z))
[2] F(x,1,z)>F(x-1,1,F(x,1,z-1))
[1]より関数((m(3)m(2))f)(x)は多重帰納的です。
[2]より関数F(x,1,z)=(m(2)^xf)(z)は、アッカーマン漸化式よりも"増大度が大きい"事が分かります。
。
【証明】簡単のためm:=m(2)とおきます。
F(x,y,z)=(m^xf)^y(z)
=(m(m^{x-1}f))((m^xf)^{y-1}(z))
=(m^{x-1}f)^{(m^xf)^{y-1}(z)}((m^xf)^{y-1}(z))
=F(x-1,F(x,y-1,z),F(x,y-1,z))
F(x,1,z)=F(x-1,z,z)=(m^{x-1}f)^z(z)
>(m^{x-1}f)^z(z-1)
=(m^{x-1}f)((m^{x-1}f)^{z-1}(z-1))
=(m^{x-1}f)((m^xf)(z-1))
=F(x-1,1,F(x,1,z-1)) QED
- 59 名前:l.b. :03/04/06 10:44
- >>58
>関数((m(3)m(2))f)(x)は多重帰納的です。
fが多重帰納的なら、((m(3)m(2))f)(x)も多重帰納的です。
に訂正します。
次の目標は(((m(4)m(3))m(2))f)(x)でしょうか。
- 60 名前:有流才蔵 :03/04/06 11:13
- Hardy Function のHierarchyというのが面白そう。
以下、[]の0,a,λは順序数(ordinal)
H[0](x)=x+1
H[a+1](x)=H[a](x+1)
H[λ](x)=H[Λ(x)](x)
λは極限順序数、
Λ(x)はλに収束する基本列
(canonical fundamental sequence)
三行目はふぃっしゅ氏の"対角化"に似ているけれども
違うのは"Λ(x)"ってところ。
- 61 名前:有流才蔵 :03/04/06 11:25
- Hardy FunctionのHierarchyでいうと、
primitive recursive functionはH[ω^ω]より小さく
multiply recursive functionはH[ω^ω^ω]より小さく
general recursive functionはH[ε0]より小さいそうだ。
(ε0とはω^ω^・・・なる順序数)
- 62 名前:l.b. :03/04/06 11:37
- >>60
面白そうですね。初めは穏やかなのが渋いです。
H[a]は自然数から自然数への写像ですよね。
Λ(x)は「λ以下の順序数の列でλに収束するもの」でしょうか。
するとλは加算に限るのか。
- 63 名前:l.b. :03/04/06 12:25
- (((m(4)m(3))m(2))f)(x)の計算を少し書きます。
簡単のため n:=m(3),m:=m(2)と置きます。すると
F(w1,x1,w2,x2,...,wi,xi;z):=((n^{w1}m)^{x1}(n^{w2}m)^{x2}...(n^{wi}m)^{xi}f)(z)
は以下の式を満たします。
(1) F(w1,x1,w2,x2,...,wi,xi;z)=F(w1-1,F(w1,x1-1,w2,x2,...,wi,xi,y,z),w1,x1-1,w2,x2,...,wi,xi;z) (w1,x1>0)
(2) F(w1,0,w2,x2,...,wi,xi;z)=F(w2,x2,...,wi,xi;z)
(3) F(0,x1,w2,x2,...,wi,xi;z)=G^z(z) ただし G(z):=F(0,x1-1,w2,x2,...,wi,xi;z)
どれもアッカーマンに酷似している。という事は2重帰納なのか。
(現時点では定義が不明なので推測ですが。)
- 64 名前:132人目の素数さん :03/04/06 12:29
- とするとVer5の増大度はそれほどでも無くなるってことかい?
- 65 名前:l.b. :03/04/06 12:33
- 2項演算(というかMn+1のMnへの作用)を基調としている以上は、
2重帰納を出る事は無い、という事なのかなぁ(当てずっぽう)
3重帰納の凄さを実感する必要あるかも。
A(x,y,z)=A(x-1,y,A(x,y-1,A(x,y,z-1)))
は(真に)3重帰納なのかな?
- 66 名前:132人目の素数さん :03/04/06 12:36
- n重帰納の、nを増やす関数って無いの?
- 67 名前:l.b. :03/04/06 12:42
- >とするとVer5の増大度はそれほどでも無くなるってことかい?
早計は禁物ですが、そうかもしれません(笑
比較相手に恵まれていたのは、確かですね。
- 68 名前:132人目の素数さん :03/04/06 12:48
- じつはVer1に負けてたりして
- 69 名前:l.b. :03/04/06 12:50
- >>66
変数の個数を任意にしてやるのかな?
>>63(1)でも変数が増加してるけど、これも2重帰納なのかな。
定義(というか一般帰納との隔たり)も分からずに、
これ以上考えてもしょうがないか。今日はこれ位にしとこ。
- 70 名前:l.b. :03/04/06 13:10
- >>68
今までここに出てきた関数が、ことごとく2重帰納だった、
って事だと思いますよ。チェーン幻想が罠でしたね。
- 71 名前:132人目の素数さん :03/04/06 22:22
- がーん!
- 72 名前:132人目の素数さん :03/04/07 09:57
- Hardy Functionの定義を眺めて、次のような関数A,B,Cを考えてみた。
順に原始帰納法、二重帰納法、三重帰納法のつもりなのだが・・・
A(1,x)=x+1
A(a+1,x)=A(a,A(1,x))
B(1,1,x)=A(x,x)
B(b+1,1,x)=B(b,x,x)
B(b+1,a+1,x)=B(b+1,a,B(b+1,1,x))
C(1,1,1,x)=B(x,x,x)
C(c+1,1,1,x)=C(c,x,x,x)
C(c+1,b+1,1,x)=C(c+1,b,x,x)
C(c+1,b+1,a+1,x)=C(c+1,b+1,a,C(c+1,b+1,1,x))
- 73 名前:132人目の素数さん :03/04/07 11:04
- チェーンが2重帰納ならCも2重帰納っぽいけど、どう?
(最後の式でc+1とb+1は一定)
- 74 名前:132人目の素数さん :03/04/07 12:04
- >>73
Cの2番目の式で、
c+1,1,1→c,x,x
と3つ変化してるから、三重帰納だと思うけど、どう?
(チェーンの場合はどの式でも変数2つ分しか変わらない)
- 75 名前:132人目の素数さん :03/04/07 22:36
- >>53
高階という意味は御理解どおり Mn を扱うという意味です。初期の関数を原始
帰納関数として具体的に Mn を使って定義すれば原始帰納関数の範囲にあること
は納得されると思います。
>>54
御理解されているとおりです。ただ、2重帰納法の範囲であるというのは、初め
のところに Ackermann 関数のようなものが入っているからで、むしろいれないで
原始帰納関数のなかで考えるのも 51 に書いたように面白いように思います。
また高階で考えるのは、計算機関係でコンパイラーをなんだと思うか、とか
プログラム変換とは何かとか考えるときは見通しがよいと思います。
巨大数という流れではありませんが原始帰納関数でも十分複雑なものがあるという
ことでは MathWorld で van der Waerden numbers というのにあります。これは、
2重帰納法で定義されるのが普通で、ずっと原始帰納関数にならないと思われていた
はずです。Journal AMS の1巻にのっているのだから、かなりよい結果なのではない
でしょうか?
k-帰納法の正式な定義ですが、家で調べましたが当時のコピーは始末してしまって
残っていませんでした。大学にいられる方に調べていただくしかありません。正式で
はないかもしれませんが同等のものは次のようにして定義できると思います。
長くなるので、次に書きます。61 にある Hardy function はよく知らないのですが
感じでは、帰納法を本質的に何回使うかという回数を数えているものだと思います。
ですから、そのような方法で帰納関数の階層ができているのだろうと想像します。
- 76 名前:132人目の素数さん :03/04/07 22:40
- f という関数記号に関する、0?term とは f を含まないこと。
f(t_1,t_2,...t_n) として t_i が k-term なら これは k+1-term
g(t_1,t_2,...t_n) で g が f でないとき t_i が k-term なら これは k-term
とする。
たとえば 3重帰納法のときは
f(0,y,z), f(x,0,z), f(x,y,0) が与えられていて
f(x+1,y+1,z+1,a) が 3-term でそのなかに現われる f は f(x,*,*), f(*,y,*),
f(*,*,z) という形である。
これでよいと思います。ただ1の場合原始帰納関数の普通の定義より面倒になって
います(本質的には同等ですが)から、もう少し簡明な形があると思いますが、
定義されたものがk?重帰納法の中にはいっていることを調べる目的ではこの方が
便利かもしれません。
65の関数は A(0,y,z)=y+z+1, ...などとすれば多分本質的に3重帰納法となっている
ように思います。72 は73の指摘のように2重帰納法を繰り返しているだけですから
2重帰納関数の中にはいっています。今までの試みはAckermann関数に頼る以外原始
帰納関数の範囲からでていないということですから、いかに原始帰納関数の範囲が
広いかということを示してともいえるのではないでしょうか?
- 77 名前:76 :03/04/07 22:47
- 7行目で f(x,*,*,*) ... とすべきでした。また a はいくつかの
パラメーターのつもりです。
- 78 名前:l.b. :03/04/07 22:51
- 大分、イメージがつかめたかもしれません。
大雑把に言って「変数の数」ではなく「fが合成されている回数」が問題という事でしょうか。
例えば、f(x+1,y)=f(x,f(x,f(x,f(x,y))))は、(形式上)4重帰納?
また、>>63(1)のように変数の数が変わる場合も2重帰納に入るのでしょうか?
- 79 名前:l.b. :03/04/07 22:54
- >>78は>>76-77へのレスです。
ご説明ありがとうございます。
- 80 名前:132人目の素数さん :03/04/07 23:16
- >>78
すみません、明日あさ早く出張なので寝てしまいます。
fの合成と帰納的定義の組み合わせで複雑性が増します。合成の繰り返し
という概念だけですと十分ではありません。よく知りませんが61の記述
はこのところをついている感じがします。
- 81 名前:l.b. :03/04/07 23:42
- おつかれさまです。またお暇な時にご教示下さい。
ちょっと気になった事を書いておきます。
>f(x+1,y+1,z+1,a) が 3-term でそのなかに現われる f は f(x,*,*,a), f(*,y,*,a),
>f(*,*,z,a) という形である。
*の置き方によっては、いつまでもf(x+1,y+1,z+1,a)が"定まらない"場合があると思うんですが、
それはどうやって排除するんだろう。(g(x+1,y+1)の式にg(x,y+2)とg(x+2,y)が現れる様な場合。)
例えば、x,y,zの部分のN^3を(辞書式順序等で)整列集合とみなして、
(x+1,y+1,z+1)>(x,*,*),(*,y,*),(*,*,z)となる事を課したりするんでしょうか。
- 82 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 00:03
- チェーンが2重帰納法だったとは驚愕です。さらに
驚いたのは、高階の対象を考えることは関数の増加率を
あげる本質的な方法でない、ということです。そんな
こととは露知らず、ひたすら高階の定義を追いかけて
いました。
議論が一気に深まり、ますます面白くなってきました。
まとめるとこんな感じでしょうか。
(1) ふぃっしゅ数の本質は、高階の2重帰納関数である。
(2) チェーン関数およびバードによるチェーンの拡張等は、
すべて2重帰納の範囲である。
(3) いかなるn-1重帰納関数(高階であってもよい)よりも
増加率の大きいn重帰納関数を作ることができる(これを
仮に「真の」n重帰納関数と呼ぶ)。
(4) (1)(2)(3)より、ふぃっしゅ数やバード数など、これ
までにこのスレッドにでてきたあらゆる巨大数(計算
不可能関数を除く)は、真の3重帰納関数によって簡単
に超えられる。
- 83 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 00:19
- >>75によると、高階はあくまでも原始帰納関数の範囲ということか。
そうすると、バージョン5では一切二重帰納の定義を使っていない
ので、原始帰納関数ということになるのかな?だとすると、
原始帰納関数では決して生成できないはずのアッカーマン系列が
得られたことと矛盾するような気がします。原始帰納と二重帰納の
関係から整理していかないと…。
- 85 名前:l.b. :03/04/08 01:09
- >>82
あまり役に立たない事をお勧めしてしまい、申し訳なく思っています。
とりあえずは、良い3重帰納の例がほしいですね。
ところで、n重帰納は本来は増大度とはあまり関係ない概念なんですよね?>>80さん
たとえば、原始帰納より増大度が小さくても原始帰納とは限りませんよね。
けれども、各nごとに>>82の意味の「真の」n重帰納関数は確かに存在する、と。
そういう「真の」n重帰納で、扱いやすい物があれば嬉しいんですが・・・
- 92 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 02:12
- Kleeneの業績一覧が出てきました。
http://math.library.wisc.edu/biblio.htm
高階の帰納法とは、英語でいうとどうなるんでしょう?
functionalのことだとすると、それはM2変換のことなので、
その先を考察しているのだと思いますが…。
- 93 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 02:17
- >>51で言われているKleeneの論文は、どの論文なのかを
教えていただけますか?
- 94 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 02:36
- >>37
> ↑n(a,b,2) がその型からはみ出ているようにみえますが、
> 有限列およびその m 番目をとりだす関数が原始帰納関数
> で得られることに注意すれば、それがいえます
「有限列およびそのm番目をとりだす関数」は、
いわばふぃっしゅ数でいうところの「操作の
対角化」にあたるわけですが、これが2重帰納で
あるというのは納得できますが、原始帰納で
あるというのは納得できません。
アッカーマン関数そのものが、有限列とそのm番目を
とりだす関数であることを考えると、これは2重帰納
そのものであると考えられませんか?
- 95 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 02:49
- 真の3重帰納法の例が得られたら、それを使ってチェーンや
ふぃっしゅ数を近似できるはずなので、その過程で2重帰納と
3重帰納の本質を理解できるような気がします。
検証はけっこう大変そうですが、やはりここはきっちりと
理解したいところなので、一つ一つすすめていきたいと
思います。
- 102 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 03:36
- >>85
そのあたりがn重帰納を理解する上で、今まで妨げになっていた
ことなのかもしれません。チェーンも、見方によってはn変数で
帰納をしているのでn重帰納法といえるのでしょうが、これは
「真の」n重帰納法ではないと。
このあたりのことに疑問を持ったのが前スレの421,637だった
わけです。つまり「真の」n重帰納法ではないn重帰納法を、
「真の」n重帰納法だと思い込んで議論を進めてきたのでは
ないのか?という疑問でした。もっと早い段階で、「真の」
3重帰納法の例を考えることができていれば、だいぶ展開は変わって
いたことと思います。
ここまでの流れはやはり「計算可能な関数の定義の黎明期」の
流れそのものだったのですね。
- 104 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 03:54
- n-1重帰納関数として記述できないn重帰納関数を、
真のn重帰納関数とする。
といった書き方をすればすっきりするか。
>>76の定義から、一番すっきりした形で真の3重帰納
関数を書くにはどうしたらいいのかしばらく考えてみるか。
- 105 名前:132人目の素数さん :03/04/08 05:12
- 結局バ-ジョン5はご破算でスか?
- 107 名前:132人目の素数さん :03/04/08 05:25
- 前々スレ164で名無しの物体さんがやってたのは
何重帰納法ですか?
- 109 名前:132人目の素数さん :03/04/08 07:49
- >>107
これのことかな?
---
「多変数のB関数」を使って、B変換を次のようにしてみます。
f(x) = B_m(0,0,・・・,x)
B(0,0,・・・,b,0) = B(0,0,・・・,b-1,1)
B(0,0,・・・,b,a) = B(0,0,・・・,b-1,B(0,0,・・・,b,a-1))
B(0,0,・・・,c,0,a) = B(0,0,・・・,c-1,1,a)
B(0,0,・・・,c,b,a) = B(0,0,・・・,c-1,B(0,0,・・・,c,b-1,a),B(0,0,・・・,c,b-1,a))
・・・(中略)・・・
Bf(x) = B_m(x,x,・・・,x)
ここで、Bの添え字_mはBの変数の個数(次元)であり、
もちろん「あの」mを代入します。すなわち、f(x) = x+1 , m = 3 として
x+1 = B_3(0,0,x) ; B{x+1} = B_3(x,x,x) ; B{m} = B_3(3,3,3)
となるのです。(B{ }はB変換を作用させることを意味します)そして、次のB変換では
B{x+1} = B_(B{m})(0,0,・・・,x) ; B^2{x+1} = B_(B{m})(x,x,・・・,x) ; B^2{m} = B_(B{m})(B{m},B{m},・・・,B{m})
としていきます。
- 110 名前:132人目の素数さん :03/04/08 07:56
- > >>72は>>73の指摘のように2重帰納法を繰り返しているだけですから
最後の式だけをみてそう判断するのは早計じゃないかな?
その理屈でいえば、Bの最後の式は同じくb1+1が変化してないから
2重帰納法ではなく原始帰納法だということになるよ。
でも計算すればわかるけど、Bは実際にはAckermannと同じような
関数になってるよね。>>76はどっか間違ってるんじゃない?
- 111 名前:132人目の素数さん :03/04/08 08:09
- 2重帰納法っていうのは基本的には
0<1<2<3<・・・
<(1,0)<(1,1)<・・・
<(2,0)<・・・
というような順序を定義するものだと思えばいいわけでしょう。
>>72の関数Bの場合は
>B(b+1,1,x)=B(b,x,x)
で、b+1,1→b,xのところで2重帰納法になってると思う。
だから、同様に関数Cで
>C(c+1,1,1,x)=C(c,x,x,x)
のところで3重帰納法になってるんじゃないかな?
- 112 名前:132人目の素数さん :03/04/08 08:19
- チェーンの場合、どの変換でも最後の数を1減らすのに
最後から二番目の数しか大きくならないので、2重帰納法
で済んでしまう「落とし穴」があったんだけど、
>>72のA,B,Cは、1の列の直前の数を1減らすと
それ以下の数が、ドカンと増えるところが違う。
>>109はよく見てないんで分からないけど
n重帰納法になってる可能性は高そうだね。
- 113 名前:132人目の素数さん :03/04/08 09:36
- A(a,x)はH[a](x)のつもり
A(x,x)はH[x](x)=H[ω](x)のつもり
B(b,a,x)はH[a(ω^b)](x)のつもり
B(b,x,x)はH[x(ω^b)](x)=H[ω^(b+1)](x)のつもり
B(x,x,x)はH[x(ω^x)](x)=H[ω^ω](x)のつもり
C(c,b,a,x)はH[a(ω^(cω+b))](x)のつもり
C(c,b,x,x)はH[x(ω^(cω+b))](x)=H[ω^(cω+b+1)](x)のつもり
C(c,x,x,x)はH[x(ω^(cω+x))](x)=H[ω^((c+1)ω)](x)のつもり
C(x,x,x,x)はH[x(ω^(xω+x))](x)=H[ω^(ω^2)](x)のつもり
- 115 名前:132人目の素数さん :03/04/08 09:45
- >>113のつもりでいけば、>>72の定義の延長で
n変数にしてもH[ω^(ω^n)](x)どまりで、
H[ω^(ω^ω)]に到達することはないことがわかる。
一応、現段階での最強(?)関数、
Snake(蛇)を以下に定義しておきます。
Snake([1,・・・(n+1個)・・・,1],x)
=Snake([x,・・・(n個)・・・,x],x)
Snake([a<1>,・・・,a<m>,1,・・・(n-m個)・・・,1],x)
=Snake([a<1>,・・・,a<m>-1,x,・・・(n-m個)・・・,x],x)
Snake([a<1>,・・・,a<n>],x)
=Snake([a<1>,・・・,a<n>-1],Snake([a<1>,・・・,1],x))
- 118 名前:132人目の素数さん :03/04/08 20:34
- ついに
スネーク関数登場!!
- 119 名前:132人目の素数さん :03/04/08 22:09
- ここは魚(ふぃっしゅ)の領分だ・・・・・・巨大数に蛇は似合わない。
- 120 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 23:49
- 「真の3重帰納法」と「見かけの3重帰納法」の違いは、
どこにあるんだろう。真の3重帰納法であることを
確認する方法は、その方法で任意長のチェーンを
近似するといった計算による方法と、厳密な証明を
する方法、真のn重帰納法の正確な定義を調べる
方法の3通りがあると思います。いずれの方法を
とるにしても、簡単ではありません。
なにしろ、あのRobertさんのページでも、チェーン等の
2重帰納の世界から、一気にビジービーバーまで
飛んでいるくらいですから、n重帰納の話はなかなか
正確なところを理解している人は少ない、つまり>>51の
ように研究者の絶対数が少ないのではないかと思います。
計算をするといっても、いくつか値を代入してみて
増加率が高いことに驚くといった計算方法では、
ふぃっしゅ数バージョン1よりも大きいことすら十分に
いえないと思います。少なくとも、ふぃっしゅ数の高階の
定義が3重帰納にかなわないということは私の直感には
反しているので、直感では理解できないだろうな、と
思います。
- 121 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/08 23:58
- R. Peter さんがみつかりました
http://www.sdsc.edu/ScienceWomen/peter.html
In 1976, she published Recursive Functions in Computer Theory.
この本のことですか。さすがにドイツ語はやだな。
- 122 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/09 00:09
- 真のn重帰納の定義や例が解説されているページを探そうと
しているんだけど、なかなかみつからない。
どこもかしこも、アッカーマンからすぐにチューリングマシンへ
飛んでいる。このスレッドで話していることは、決して当たり前の
ことではなくて、実はあまり知られていないか触れられていない
ことのような気がします。
- 123 名前:l.b. :03/04/09 00:24
- 私も探しましたが、定義見つかりませんねぇ。
後世の教科書に残るほど良い定義では無かったって事なのかも?
(定義の必然性が不足している、とかいう類の。)
「2重帰納」という言葉だけは、アッカーマンにからんで
頻出なのが何とも。
でも今の所、関数の増大度の理論的指標が「n重帰納」しか
ないのもまた事実・・・
- 124 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/09 00:36
- どうやらふぃっしゅ数もチェーンも3重帰納に負けているらしい、
というところまではつかめたけれど、その負けている相手の
正体がなかなか見えてこない。とりあえずは、>>65 >>72 >>76
あたりを検証していくしかないのだろうか。
ただ、すでに結果がでていることなのであれば、まずは正確な
結果を知ってから確認の計算に入りたいと思うのが人情というもの。
- 125 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/09 00:45
- 英語のページでも、なかなか見つからない。
今まで見たページの中で、唯一それらしきことが書いてあるのが
>>44のページです。>>102に書いたように、この著者はなにか
知っている感じです。
2重帰納の操作を枚挙して3重帰納を作れ、ということなのだろうか。
それよりは、漸化式ですっきりとあらわせるのであればあらわしたい。
そういった具体的な例がどこにも書いていないところがなんとも。
- 126 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/09 00:51
- 考えてみると、今までこのスレッドでn重帰納について
何人か発言した人はいたけど、ほとんどの人は「n重
帰納はn-1重帰納であらわせない」といった表現を
していましたね。「n-1重帰納であらわせないn重帰納が
存在する」という正確な表現をできる人がなかなか
いないところをみても、ここらへんのところは勉強した
ことがあっても正確な知識は教えられていない、
むしろ知っている人が少ないところなのかもしれません。
- 128 名前:l.b. :03/04/09 01:20
- 確かに"枚挙性"で作られる真のn重帰納、というのはここで検討する価値は
あまり無い気がします。なぜならそれはおそらく+1する発想の類似だから。
そうではなくて、2重帰納の時のアッカーマンのように、
あらゆるn-1重帰納より大きいn重帰納で、しかもごく単純に定義されるもの、
それが必要ですね。
- 129 名前:132人目の素数さん :03/04/09 06:53
- あらゆる操作を枚挙すればビジービーバーだしな。
そう考えると、枚挙性を持ち出すならば一気に計算不可能まで
飛んでしまった方がいい。
やはり、枚挙性なしでどこまでいけるかでしょう。
- 130 名前:132人目の素数さん :03/04/09 07:25
- たとえばチェーンで後ろから2番目の変数にだけ作用させるという
のは、関数の増加率にとって考えてみると、最も効率よく増加
させるところだけに作用させているということで、すべての変数に
作用させたところで、実はそれほど効果が増すわけではない。
そう考えると、作用させる変数を増やすことは本質的でないだろう。
かといって、合成を増やすだけでも本質的でないので、本質的に
増加率を増す鍵は、やはり>>80の言うところの「合成と帰納的定義
の組み合わせ」というところではないか。双方が独立では二重帰納を
繰り返しているだけにすぎず、組み合わさるところに本質があると。
- 131 名前:132人目の素数さん :03/04/09 07:30
- >>65はなかなかすっきりしているし、おそらくPeterの論文を
読んだ彼のみがn重帰納の本質を知っている、その彼が3重帰納
だろうと言っていることなので、この線で検証をすすめるのが
良さそう。ここは1つl.b.氏に漸化式を一通り書きあげてもらい
たいところ。式を眺めれば、何か分かるかもしれない。
- 132 名前:132人目の素数さん :03/04/09 08:25
- >>65はいきあたりばったりだし、>>76も肝心なことになると
「…と思います」と一気に腰砕けなんで、ちゃんとわかっている
かどうかあやしいもんだ。
>>44のリンクの論文にAckermann関数の作り方があるから
それを踏まえて拡張しなくては意味がないな。
例えば、
A(x,y,z)=A(x-1,A(x,y-1,z),A(x,y-1,z))
A(0,y,z)=A(1,y-1,A(1,y,z-1))
A(0,0,z)=z+1
というのは如何?
(なお、上の定義では、A(x,1,z)、A(0,y,1)の箇所が抜けている)
- 133 名前:132人目の素数さん :03/04/09 08:33
- Ackermannは本当に真の3重帰納法を与えるのかどうか。
もともと、2重帰納を示すための方法なので、その拡張で
「真の」3重帰納が得られると考えるのはどうだろう。
>>65と>>132を見比べていると、どうも>>65の方に、
より不思議な複雑性があるように思う。
- 134 名前:132人目の素数さん :03/04/09 08:34
- たぶん、通常の3重帰納は全部真の意味で3重帰納じゃないのだろう。
そのあたりが、大きな落とし穴になっているように感じる。
- 135 名前:132人目の素数さん :03/04/09 08:39
- より不思議な複雑性というのは、>>132を見ると、だいたい
こういう手順でxを減らして、次はyを減らして、そして
zを減らして、といった感じで計算手順がすっと理解できる
のに対し、どうも>>65はx、y、zの減りかたがそう簡単でない。
なんか今までみてきた帰納法とは全然違う。
- 136 名前:132人目の素数さん :03/04/09 09:17
- >>130
チェーンと>>115のスネークは違うよ。分かってない?
チェーンの場合、長さが短くなる方向にしか
変化が起きないことが本質的なんだよ。
それに対して、スネークは全部が1並びになるまで
基本的に長さは減らないし、奥にあるほど1減らす
のに莫大な手数が掛かるようになっている。
- 137 名前:132人目の素数さん :03/04/09 09:37
- >>133-135
闇雲な複雑さの追求はいただけないな。
まず、探すべきは、どの二重帰納的関数よりも
増大度が大きいと示しえる三重帰納的関数で
あって、より複雑な三重帰納的関数ではない筈。
>>80の「合成と帰納的定義の組み合わせ」というのは
同語反復。新たな帰納的定義を構築するために、
合成の次のステップが問題になっているのだから、
それに言及しないのは無意味。
となれば手がかりは>>60のΛ(x)しかない。
アッカーマンも最初の引数を固定して第二引数だけの関数とみれば、
原始帰納的関数となる。二重帰納的関数の真のパワーは第一引数に
ある。「対角化」の本質は、基本列をとることだと考えれば、そこ
から新しい光が見えると思う。
- 138 名前:132人目の素数さん :03/04/09 11:00
- >>120-126
このあたりのことについて書いてある文献って
実はみんな証明論がらみなんだよなあ。
とある論文にはGoedelのT(自然数論の無矛盾性
証明のために考えられた高階帰納的関数の理論)
とかでてきたからなあ。
でもって、証明論だともう多重帰納的とかいう
弱い(!)レベルの話はもうしてなくって、
ε0とかそのあたりまでいっちゃってるからねえ。
ヘラクレスとヒドラの戦いとか、Ramseyの定理
に関してParis-Harringtonがどうしたこうした
とか。
ついでにいうとスネークの次はヒドラにしようかな
とかおもってんだけど・・・(^^ゞ)
- 139 名前:132人目の素数さん :03/04/09 11:58
- >>121
http://www.amazon.co.jp/exec/obidos/tg/detail/-/english-books/0470271957/250-6951802-3942614
英語だとおもうけど・・・品切だな(笑)
- 140 名前:132人目の素数さん :03/04/09 20:02
- はい! ここで質問!
次の語・記号の意味おせえてくださいまし!!?
? ω
?枚挙性
?Λ(x)
?高階
- 141 名前:132人目の素数さん :03/04/09 20:21
- それと、このスレで最初にn重帰納性って言い出したのは誰?
- 142 名前:132人目の素数さん :03/04/09 21:29
- >>140
?1,2,3,…という有限順序数の極限としての最初の無限順序数
?読んで字の如し
?極限順序数に近づく順序数列
?関数から関数への写像などの汎関数を高階の対象と呼んでいる?
- 143 名前:有流才蔵 :03/04/09 21:46
- >>141
パート3:【ふぃっしゅ数】巨大数の探索スレ【ばーど数】
にて私、有流才蔵が言い出しました(笑)
しかし、実際には
・ふぃっしゅのS変換でチェーンは実現可能
・S変換もチェーンも二重帰納法の繰り返し
ということで、全くの見込み違いであった。
- 144 名前:有流才蔵 :03/04/09 21:47
- 373 名前:264 :02/11/14 23:46
Conwayのchain notationは、任意の多重帰納法を含みます。
Ackermannはたかだか2重帰納法でしょう。
これを、3重、4重としたところで、それらで定義される
いかなる関数よりも大きいでしょう。
まさに「超革命的」増加ですね。
508 名前:264 :02/11/17 16:16
コンウェイのチェーン関数は、アッカーマン関数とは違うレベルの関数だと思っている。
アッカーマン関数が、単純な帰納法で定義される関数とは違うレベルにあるように。
大まかに言えば
単純な帰納法 < 二重帰納法(アッカーマン)
<・・・< リストの帰納法(コンウェイのチェーン)
となる。
ふぃっしゅ氏の方法は、S変換のレベルでは単純な帰納法であり、
SS、SSSというレベルは、どう贔屓目にみても、二重帰納法、
三重帰納法というところまでしかいっていないと思われる。
- 145 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/10 01:19
- 関数のクラス分けの話と、増大度の話は分けて考えた方がいいかも。
たとえば、n重帰納法のクラスに入るからといって2重帰納よりも
増大度が必ず大きいとは言えないし、多重帰納よりも複雑だからと
いって多重帰納でそれよりも増大度の多きい関数が作れるとも
限らない。Kleeneの理論は、高階の定義を考えても帰納関数の範囲を
超えない、ということを言っているわけですよね。増大度の立場
からは、ビジービーバーよりは増大度が小さいということは言えますが、
それ以上のことは言えないのでは?
- 146 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/10 01:21
- そういった立場から>>10-17を再評価すると、M2変換とは関数生成の
操作を示しているわけです。ここで、>>17のs(1)については
(s(1)f)(x)=f^x(x)
という原始帰納の操作をあらわします。
s1(n,x)=(s(1)^n)f(x)
という関数を考えると、この関数は合成、原始帰納などを枚挙する
penum(n,x)よりも大きくなります。すなわち、s1(n,x)>penum(n,x)です。
なぜならば、penum(n,x)はf(x)に合成、原始帰納などのせいぜいを
高々n回施した関数であり、その中でも特に関数の増大度が大きい
g(x)=f^x(x)といった操作をn回施した関数よりも大きくはなり得ない
からです。このようにして、s1(x,x)は原始帰納を枚挙する二重帰納関数
であることが分かります。
s(2)f(x)=(s(1)^x)f(x)=s1(x,x)
なので、s(2)は真の二重帰納の操作と同等です。
- 147 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/10 01:22
- 同様に、s(3)は二重帰納の操作を粗い意味で枚挙します。粗い意味で
枚挙するとは、最も関数の増大度が大きい二重帰納の操作だけをして
いくということです。したがって、s(3)は三重帰納の操作であると
考えれます。同様に、s(n)f(x)はn重帰納関数となりますから、
M3変換でいかなるn重帰納関数よりも大きい関数が生成されます。
といったことを考えてみましたが、いかがでしょうか。
Kleeneの言っていることと矛盾するとしたら考え直さないといけませんが、
Kleeneは高階の操作で「多重」帰納関数しかできない、とは言ってないの
ではないかと思います。もし言っているとしたら、どの論文か教えて
ください。
- 148 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/10 02:17
- そう考えると、>>7の定義は↑n(a,b,2)の個所で荒い意味の枚挙性を
備えているので、3重帰納まではいきそう。↑x(3、x、2)が4重帰納だと
すれば、s(4)でこの関数が生成できることとも合致するし。
やはり、↑n(a,b,2)の定義が原始帰納だというのはどうしても
信じられない。定義を読み違えていませんか?
- 149 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/10 02:37
- >>139
ああそうか、>>51でドイツ語と書いているのは、Peterの書いている
論文のことで、この本は英語なのか。
- 150 名前:132人目の素数さん :03/04/10 03:04
- >>146-147
つまり、数え上げと操作の対角化は同じことだと。
たしかにそんな気もしないことはない。
- 151 名前:132人目の素数さん :03/04/10 03:11
- Hardyの定義は面白いんだけど、「有限の実数」を定義
しない限りは、巨大数の話にはならない。だから、
Hardyの定義を元に関数を定義する、というのはこの
スレッドとしては当然の流れだな。無限順序数は有限の
数ではないが、関数を定義すれば有限の数はすぐに
得られるわけだから。
- 152 名前:132人目の素数さん :03/04/10 03:29
- >>65 >>72 >>132 は、いずれも真の3重帰納ではないと思われ。
みんな、3重帰納であることを一生懸命説明しているが、
はっきりいって意味なし。任意長のチェーンが2重帰納である
ことが示され、真の3重帰納は2重帰納よりも大きい関数である
のだから、任意長のチェーンを超えることを示さなければ
意味がないだろう。どの関数も、x=1,2,3…と代入していく
ときに、チェーンが1つずつ伸びるような効果はない。
あるというなら、そう思う根拠を示すべき。
結局、真の3重帰納は数え上げによってしか作れないんじゃ
ないの?
- 153 名前:132人目の素数さん :03/04/10 03:35
- スネークは2重帰納関数で追い越されるよ。
真の3重帰納までもいかないね。
2重帰納を数え上げる操作がどこにも入ってないから。
- 154 名前:132人目の素数さん :03/04/10 06:57
- >>142
?1,2,3,…という有限順序数(?)の極限としての最初の無限順序数(?)
?読んで字の如し(??????数え上げること?)
?極限順序数(?)に近づく順序数列(?)
?関数から関数への写像などの汎関数を高階の対象と呼んでいる?
?の部分がわかりません
- 155 名前:132人目の素数さん :03/04/10 07:04
- どうも正確なことを思いだせないのでお役にたてないし、色々な定義をゆっくり
読む根気も時間もなくなってしまっていて申し訳ないので、多少役にたつ可能性
のあることだけ書きます。
>>81
確かに、76 ではちゃんと書けてません。ご指摘の辞書式順序に関する次のこ
とが入っていないと間違っていました。
f(x+1,y+1,z+1,a) の定義の右辺で使ってよいのは 76 の
f(x,*,*,a), f(*,y,*,a), f(*,*,z,a) を訂正し
f(x,*,*,a), f(x+1,y,*,a), f(x+1,y+1,z,a) として、
f(0,y,z,a) はこの定義で (k-1)-term の形で定義される
関数となっている要請をすればよいと思います。
この定義は思いつきですから、歴史的正当性はないかもしれません。しかし、
例えばこの定義の x を落した形の帰納法と原始帰納関数の定義の scheme でできる
どんな関数も、この形で定義できる関数たとえば 65 を対角化してできる関数の方が
早く大きくなるということを証明することを考えれば、多重帰納法の一般形をどう
定義すればよいかわかることになると思います。高階であってもなくても、関数族の
定義を正確に書くことが始まりになると思います。(高階の場合は対象と思わず、文字と
しての処理系と考えるとよいかと思います。)正確に書けば、それを数え上げる、
あるいは大きくなるという意味での数え上げの関数をどのようにつくればよいかが
わかるからです。とくに、関数の定義の帰納的順序に目をつければどのような定義が
数え上げ的な大きさを増すをいうことにつながるかわかると思います。ぼんやりした
記憶によると定義の形が、順序数の積やベキとつながっていたように思うのですが、
いい加減な記憶は迷惑をおかけしそうなので上記だけにします。
- 156 名前:132人目の素数さん :03/04/10 07:14
- >>155
3重帰納の例を一つ書いてみてもらえますか?
>>92-93については、論文のタイトルを見て思い出せませんか?
- 157 名前:132人目の素数さん :03/04/10 07:38
- ああ、そうか
f(x,*,*,a), f(x+1,y,*,a), f(x+1,y+1,z,a)
という式で、xを落とすと
f(y,*,a), f(y+1,z,a)
が出てくるから、 f(x,*,*,a) からf(x+1,*,*,a)への
式が、S変換の式になるっつうことか。
そうすると、xを1個増やすごとにS変換1回で、S変換を
対角化する操作に等しい効果が得られるわけか。
なんとなく気分で解釈したが、本当になるのかな?
だとすれば、ふぃっしゅ氏が書いている通り、この
3重帰納法の作り方とふぃっしゅ数のS変換と同じ
しくみだから、>>146-147に書いてあることはどうも
本当っぽい。
- 158 名前:132人目の素数さん :03/04/10 07:41
- チェーン回転は4重帰納で、ふぃっしゅ数は多重帰納以上の
帰納関数である、というところまでは「どうやら」たしからしい。
チェーンとふぃっしゅ数の関係についても、多重帰納の概念を
使って説明することで、よりすっきりした。かなり進展したかも。
- 159 名前:132人目の素数さん :03/04/10 07:44
- >>156
A(0,y,z) を良く知られた Ackerman 関数として、
A(x+1,y+1,z+1) = A(x,A(x+1,y,A(x+1,y+1,z)))
などが典型例だと思います。
Kleene の論文は思い出す努力はしてみますが、あまり期待
しないでください。
- 160 名前:132人目の素数さん :03/04/10 07:49
- >>152
>真の3重帰納ではないと思われ。
真の3重帰納だと示せていないと思われ。
というべき。
>どの関数も、x=1,2,3…と代入していくときに、
>チェーンが1つずつ伸びるような効果はない。
ないというなら、そう思う根拠を示すべき。
- 161 名前:158 :03/04/10 07:51
- でかけなのであわてて3変数目がぬけていました。
明日までには典型例をかきます。
- 162 名前:132人目の素数さん :03/04/10 07:53
- >>155
>>159にもあるけど、>>65が有望だと思ってるわけね。
個人的には>>72と>>65は同等になるように書きなおせると思うんだけど。
- 163 名前:132人目の素数さん :03/04/10 08:09
- Sankeを見るにはまず、Hardy関数が分からない事には。
というわけで質問なのですが、
(1) Hardy functionの添字aはどのような順序数ですか?
(2) そのとき"基本列"とは何ですか?"基本"と言うからには唯一つ定まるのだと思うけど。
(3) (2)に依る事だとは思うけど、Haはどのようなaに対して(多重)帰納的なの?
>>61が一つの上界を定めてはいるけれど・・・
(4) SnakeがHardyを参考にしている事は大体>>113で分かりましたが、
Snake([a<1>,・・・,a<n>],x)=Snake([a<1>,・・・,a<n>-1],Snake([a<1>,・・・,1],x))
の部分の解釈はどうなるのでしょう?Hardyとの大小関係など分かるのでしょうか。
(5) また、Snake([a<1>,・・・,a<n>],x)に"対応"する順序数はあるでしょうか?
>>113では規則性が分かりませんでした。
- 164 名前:132人目の素数さん :03/04/10 08:14
- (1)-(3)は、過去スレにあった「Alonzo ChurchとStephen.C. Kleeneによる、ある深い定理」
”すべての構成的順序数に名前を与える、再帰的に関係づけられた記号法は
存在しない”
に関係するんでしょうかね。
- 165 名前:132人目の素数さん :03/04/10 09:16
- >>163
(1)順序数とはぶっちゃけていえば
1,2,3,・・・
・・・、ω、ω+1、ω+2、・・・
・・・、2ω、・・・、3ω、・・・
・・・、ω^2、・・・、ω^3、・・・
・・・、ω^ω、・・・、ω^(ω^ω)、・・・
のようなもの。
- 166 名前:132人目の素数さん :03/04/10 09:21
- それは分かってるんじゃ?
- 167 名前:132人目の素数さん :03/04/10 09:26
- >>163
(2)イメージとしては、例えばω^2に収束する列として
ω、2ω、3ω、・・・のようなものを考えること
(3)>>61にある通り、
a<ω^ωならH[a]は原始帰納的
a<ω^(ω^ω)ならH[a]は多重帰納的
なんじゃないかな?
- 168 名前:132人目の素数さん :03/04/10 09:29
- >>163は、>>167のような事が、どのようなaに対して可能なのか?
って聞いてるんだと思う。
- 169 名前:132人目の素数さん :03/04/10 09:30
- >>163
(4)>>72の
>A(a+1,x)=A(a,A(1,x))
>B(b+1,a+1,x)=B(b+1,a,B(b+1,1,x))
>C(c+1,b+1,a+1,x)=C(c+1,b+1,a,C(c+1,b+1,1,x))
を一般化したんじゃない?
(5)>>113から類推してごらん
Snake([a<1>,・・・,a<n>],x)
=H[a<n>(ω^(ω^(a<1>*(n-2))+・・・+ω^(a<n-2>)+a<n+1>)]
となるのは明らかだよね。
- 170 名前:132人目の素数さん :03/04/10 09:37
- >>168
それ>>167の(3)の答えだよね。
多分、枚挙性は、基本列をつくるところに係ってくるんだよね。
例えば、ωとか、ω^2とか、ω^3とかいうのは原始帰納法で
定義できるんだけど、ω^ωはそうじゃなくて、ω、ω^2、ω^3
という列を考えてはじめて実現できるわけで、そこで二重帰納法
に飛んでいるんじゃないかな?
これは推測だけど、同じことはω^(ω^n)から
ω^(ω^(n+1))にいくところで起きてる
んじゃないかな?つまりそこで(n+1)重帰納法
から(n+2)重帰納法に飛んでる、と。
- 171 名前:132人目の素数さん :03/04/10 09:42
- >>164はもっとハイレベルの話
例えばH[ε0]を考えようとすると自然数論をはみ出す必要があるとか。
- 172 名前:132人目の素数さん :03/04/10 09:53
- >>169
a<n>ω^(a<1>ω^(n-2)+・・・+a<n-3>ω^2+a<n-2>ω+a<n-1>)の事か。
という事は
xω^(xω^(n-2)+・・・+xω^2+xω+x)が
ω^(ω^(n-1))に対するcanonical fundamental sequenceなの?
単に収束する列なら、幾らでもあるわけだけど、
どう取れば「canonical」なのかが良く分からない。
そして「canonical」なものが存在するaの条件も知りたいです。
そこら辺が曖昧にしておくと関数が定義された事にならないので。
- 173 名前:132人目の素数さん :03/04/10 10:03
- >xω^(xω^(n-2)+・・・+xω^2+xω+x)が
>ω^(ω^(n-1))に対するcanonical fundamental sequenceなの?
そのつもり
何がcanonicalか、漏れも知らんが(笑)
帰納的定義の仕方によるもんだと思ってる。
だから、原始帰納法だとω^ωのcanonicalな
fundamental sequenceがとれない、とか
いう風に考えてる。
そこら辺、試行錯誤して考えてる。
人の情報を待ちつづけるならサルでもできるんで(w
- 174 名前:132人目の素数さん :03/04/10 10:13
- >>173
単純な定義ではない、って事なのかな。
>だから、原始帰納法だとω^ωのcanonicalな
>fundamental sequenceがとれない、とか
>いう風に考えてる。
「a以下で基本列が「規則的に」取れる場合は、Haが帰納的に定義される」
というイメージが在るんだけど、
>>61によるとそのようなaは限られている。
「限界はどこ?>>164ともしかして関係が在るのか?」
って思ったわけです。
よろしければ、HPか文献をお教え下さい。
- 175 名前:132人目の素数さん :03/04/10 10:35
- >>174
>「a以下で基本列が「規則的に」取れる場合は、Haが帰納的に定義される」
>というイメージが在るんだけど、
漏れは、
「aの基本列が”規則的に”とれる=Haが帰納的に定義される」
と思っている。
ただ、aより小さい任意の極限順序数の基本列が
”規則的に”とれるとしても、そこからa自身の
基本列が同様の規則でとれるとは限らないと思う。
>>61でいえば、ω^ωは、ωや、ω^2や、ω^3
とかの順序数の基本列と同じようなやり方では
基本列がとれないでしょ?
自然数論で証明可能なレベルだと、無矛盾性証明で有名な
ε0より小さな順序数じゃないかな?
文献なら、"Hardy function" "hierarchy"で、ぐぐれば
引っかかると思うよ。だいたい上のキーワードだって、
"Multiply Recursive Function"とかで引っ掛けた
文献読んだらあったんで。
確か、Weiermannの論文だったと思うよ。あとWainerの論文もあった。
どちらもSLACS'98で日本に来て講演したみたい。
でも、日本じゃHardy functionでは一つも引っかからんね(笑)
- 176 名前:132人目の素数さん :03/04/10 10:41
- サンクス。見てみるです。
- 177 名前:132人目の素数さん :03/04/10 10:52
- あと、"canonical fundamental sequence"でも
いろいろ引っかかるなあ。
これって証明論の業界用語だったのか(汗)
でもはっきりいってよう分からん(涙)
- 178 名前:132人目の素数さん :03/04/10 13:36
- 再び、以下を読んでみた。
http://www.dumbo.ai.kyutech.ac.jp/hirata/lecture/computation/recursive_main.pdf
p9の
f[n](x,y)=f[n-1](f[n](x,y-1),x)
→f(n,x,y)=f(n-1,f(n,x,y-1),x)
の方針にしたがって、以下のようにやってみた
f[n,m](x,y)=f[n-1,m](f[n,m](x,y),x)
=f[n-1,m](f[n,m-1](f[n,m](x,y-1),x),x)
→f(n,m,x,y)=f(n-1,m,f(n,m,x,y),x)
=f(n-1,m,f(n,m-1,f(n,m,x,y-1),x),x)
基本的には>>65と同じだな。
ということで、>>65がAckermannを拡張する
3重帰納法になりそうな気がしてきた。
- 179 名前:132人目の素数さん :03/04/10 13:50
- >>178
>f[n,m](x,y)=f[n-1,m](f[n,m](x,y),x)
あ、両方にf[n,m](x,y)が出てきた。これじゃダメだな。
とりあえず
f[n,m](x,y)=f[n-1,m](f[n,m](x,y-1),x)
→f(n,m,x,y)=f(n-1,m,f(n,m,x,y-1),x)
としておこう。
- 180 名前:132人目の素数さん :03/04/10 14:18
- やっぱり、もう一度考えてみると、単純には
>>65のようには書けないなあ。
f[n,m](x,y)=f[n,m-1](f[n,m](x,y-1),x)
f[n,1](x,y)=f[n-1,x](x,y)
てゆーか、これってやっぱ>>65よりでかくない?
f[n,m](x,y)=f[n-1,X](X,・・・)
X=f[n,1](・・・f[n,m-2](f[n,m-1](f[n,m](x,y-1),x-1),f[n,m](x,y-1)-1)・・・)
- 181 名前:132人目の素数さん :03/04/10 18:56
- >>159 の訂正です。
A(0,y,z) を良く知られた Ackerman 関数として、
A(x+1,y+1,z+1) = A(x,A(x+1,y,A(x+1,y+1,z)),A(x+1,y+1,A(x+1,y+1,z)))
が典型例だと思います。>>65 をみたときこれだと思っていましたが、
ちょっと違いますね。典型例というのは、これはどの Double recursion
より早くおおきくなるだろうということです。61 によれば超限的につづけ
られそうですから1から2、2から3の方法を繰り返すことによってすべて
の帰納関数ができるということなんですかね。よく知りませんが。
- 182 名前:181 :03/04/10 19:17
- また訂正:
A(x+1,y+1,z+1) = A(x,A(x+1,y,A(x+1,y+1,z)),A(x+1,y+1,z)))
これですね。いちおう規則性をもってかいているつもりです。
- 183 名前:132人目の素数さん :03/04/10 22:38
- 規則性って、4変数だとこうかな。
A(w+1,x+1,y+1,z+1)=
A(w,A(w+1,x,A(w+1,x+1,y,A(w+1,x+1,y+1,z)),A(w+1,x+1,y+1,z)),A(w+1,x+1,y,A(w+1,x+1,y+1,z)),A(w+1,x+1,y+1,z))
計算する気が起きないな・・・
- 184 名前:132人目の素数さん :03/04/11 06:14
- >>183
また見間違いがこわいのですが、それだと思います。規則性をかきます。
いままでの流れで、変数の順序を逆にします。
A_n(x_n,...,x_1) を定義します。
A_1(x_1)=x_1+1
x_i = 0 となるものがあるとき、
A_{n+1}(0,x_n,...,x_1) = A_n(x_n,...,x_1),
A_{n+1}(x_{n+1}+1,...,x_{i+1}+1,0,x_{i-1},...,x_1) =
A_{n+1}(x_{n+1}+1,...,x_{i+1},1,x_{i-1},...,x_1)
x_i = 0 となるものがないとき、
A_{n+1}(x_{n+1}+1,x_n+1,...,x_1+1) = A_{n+1}(x_{n+1},T_n,...,T_1)
として T_i を以下に定義します。
T_1 = A_{n+1}(x_{n+1}+1,...,x_2+1,x_1),
一般に
T_i = A_{n+1}(x_{n+1}+1,...,x_{i+1}+1,x_i,T_{i-1},...,T_1)
確か、正規形の概念があってもう少し簡単でも同じ効果があるものもあるのかも
しれませんが一応典型的なものだと思います。A_2 が普通の Ackermann 関数
のつもりです。何度も書き間違うので自信がなくなってしまいますが、もう
私よりもわかっていられる方もいらっしゃるようですから、このくらいで
失礼します。
- 185 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/11 08:29
- >>182
真の3重機能を式で書くとけっこう複雑なんですね。
>>157のようにS変換と同じしくみだという意見もあり
ますが、なんだかもう少し複雑そうです。
>>146-147に書いたs(3)が3重機能だ、ということは、
この仕組みとs(3)が同じだということが分かれば
よりすっきりするのですが、どうなんだろう…。
- 186 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/11 08:34
- s(2)の繰り返し、すなわち2重帰納の繰り返しでs(3)が実現できない、
ということだけでは3重帰納であることを説明するのには十分で
ないかどうか、がポイントかな。
- 187 名前:132人目の素数さん :03/04/11 09:18
- >>182
>>65よりもっともらしい(笑)
でもなぜそうなるかがようわからんなぁ・・・考えてみます(・・ゞ)
- 188 名前:132人目の素数さん :03/04/11 09:26
- で、>>182で
A(0,y,z)
A(x,0,z)
A(x,y,0)
はそれぞれどうなるのかな?
- 189 名前:132人目の素数さん :03/04/11 09:37
- >>181
>61 によれば超限的につづけられそうですから
>1から2、2から3の方法を繰り返すことによって
>すべての帰納関数ができるということなんですかね。
>よく知りませんが。
>>61は一箇所誤りがある。
>general recursive functionはH[ε0]より小さいそうだ。
正しくはprovably recursive function
つまり、自然数論の中で、帰納的であることが証明できる関数
>>61を読めばわかるが、多重帰納法で定義できる関数は
帰納的であることが証明できる範囲の一部でしかない。
- 190 名前:132人目の素数さん :03/04/11 09:47
- Helene Touzetさんの論文に
canonical fundamental sequenceの
定義があったので書いておきます。
(記号は書き込みの都合上、元のものと変えています)
CFS(ω)=0,1,2,3・・・
CFS(α+λ)=α+seq(λ)
(例えばCFS(ω+ω)=ω,ω+1,ω+2・・・)
CFS(ω^(β+1))=0,ω^β,2*ω^β,・・・
CFS(ω^λ)=ω^CFS(λ)
(例えばCFS(ω^ω)=1,ω,ω^2,ω^3・・・)
- 191 名前:132人目の素数さん :03/04/11 10:56
- seqってのはCFSの事か。いかにもな定義だけど、
CFS(ε0)は定義できないの?
- 192 名前:132人目の素数さん :03/04/11 11:08
- >>188
184 に書いてあるね。しかし、182 は複雑だなぁ。
>>191
f(0)=1, f(n+1)=ω^f(n)
が自然と思うけどね。
- 193 名前:132人目の素数さん :03/04/11 11:34
- >>191
seqはCFSの事です。
>>190は、ε0より小さい順序数に対するCFSのとり方です。
- 194 名前:132人目の素数さん :03/04/11 11:46
- >>192
あ、そうでしたか。
じゃ、>>182の場合こうなるのかな?
A(0,y,z) = a(x,y) (aはAckermann)
A(x,0,z) = A(x-1,1,z)
A(x,y,0) = A(x,y-1,1)
うーむ、ますますもっともらしい(笑)
ああ、それから
>f(0)=1, f(n+1)=ω^f(n)
は>>190の規則の外だよね。
(つまり、CFS(ω^λ)=ω^CFS(λ)が、
他の三つの規則の外であるように)
- 195 名前:132人目の素数さん :03/04/11 12:29
- >>148
>>>7の定義は↑n(a,b,2)の個所で
>荒い意味の枚挙性を備えているので、
>3重帰納まではいきそう。
↑n(a,b,2)で2重帰納法が荒い意味で尽くされるというのは
ふぃっしゅ氏の思い込みに過ぎないのでダメそう。
>↑x(3、x、2)が4重帰納だとすれば、
>s(4)でこの関数が生成できることとも
>合致するし。
↑関数が全て2重帰納法の範囲なら
どのs(n)も2重帰納法から外に出ない
という>>37の指摘と合致するよ。
- 196 名前:132人目の素数さん :03/04/11 12:36
- ふぃっしゅ氏は冷静さを失っているようだけど、
三回深呼吸してからもう一度>>37を読んだほうがいいよ。
>>37が言っているのは、↑(a,b,2)=↑(a,...,a)の操作は
例えば、↑(a,b,2)=↑(cons(a,↑(a,b-1,2)))
(consはリストをつなげる関数)みたいに書けば
原始帰納的な範囲で収まるってことだね。
それは至極もっともな指摘だと思うよ。
- 197 名前:132人目の素数さん :03/04/11 20:45
- >196はふぃっしゅ数回深呼吸しとけ。
- 198 名前:132人目の素数さん :03/04/11 21:07
- ひさびさにほのぼのとした質問させてください しつこくもVer2の理解なんですが
S2:[m,f(x)]-->[n,p(x)] S2^y:[m,f(x)]-->[q(y),r(x,y)] g(x)=r(x,x)
で、結局Verが進むに従ってS^f(m)は無くなり、関数そのものの拡張段階を関数を使って
増やす方向のみに集約化されていったわけですが‥‥。そこを、あえてそのままとして
構造的にはこの最初の時点での提案ではこういう事だったのかな?と思いレスします
g(m)はf(x)にS2変換をm回繰り返した関数にx=mを代入した数、という事だけど
g(3)はf(x)にS2変換を3回繰り返した関数にx=3を代入した数になる
最初のS変換(B変換4回分)を初期値の3回繰り返すと数
ggg(gg(g(aK【ggg(gg(g(aK【ggg(gg(g(ak(3))】)))】)))に成るわけですが
この数をm[1]とした時に次(S変換2回目)は、こうなるのでしょうか?
まず、gg関数(上記のVer1のg関数とか異なるVer2のg及びgg関数)を作って
★gg(m[1])がVer2のSS変換2回目の求める数になる。
例えばgg(2)は
gg(2)=B(2,2)=B(1,B(2,1))=B(1,B(1,B(2,0)))
=B(1,B(1,B(1,1)))=B(1,g(61))
ここでのg関数は、Ver2の上記のg関数なので
B(1,1)=g(m[1]) f(x)にS変換をm[1]回繰り返した関数にx=m[1]を代入した数
B(1,2)=g(g(m[1])) f(x)にS変換をg(m[1])回繰り返した関数にx=g(m[1])を代入した数
B(1,3)=g(g(g(m[1]))) f(x)にS変換をg(g(m[1]))回繰り返した関数にx=g(g(m[1]))を代入した数
B(1,4)=g(g(g(g(m[1])))) f(x)にS変換をg(g(g(m[1])))回繰り返した関数にx=g(g(g(m[1])))を代入した数
B(1,5)=g(g(g(g(g(m[1]))))) f(x)にS変換をg(g(g(g(m[1]))))回繰り返した関数にx=g(g(g(g(m[1]))))を代入した数
‥‥‥‥‥‥‥‥
B(1,m[1])=g(g(g‥【m[1]個】‥g(g(m[1]))))‥【m[1]個】‥))))
は、f(x)にS変換をg(‥【m[1]-1個】‥g(g(m[1]-1))))‥【m[1]-1個】‥))回繰り返した関数に
x=g(‥【m[1]-1個】‥g(g(m[1]-1))))‥【m[1]-1個】‥))を代入した数
ってな具合で進んでいき、gg(m[1])を求めてSS2回目が終了
SS変換3回目に移行する というイメージだったのだろうか?
- 199 名前:132人目の素数さん :03/04/11 21:12
- 訂正↑
gg(2)=B(2,2)=B(1,B(2,1))=B(1,B(1,B(2,0)))
=B(1,B(1,B(1,1)))=B(1,g(m[1]))
↑ここg(61)に成ってた
- 200 名前:132人目の素数さん :03/04/11 21:14
- また訂正
この数をm[1]とした時に次(S変換2回目)は、こうなるのでしょうか?
↑ここも、SS変換2回目と書いたつもりだった‥‥
- 201 名前:132人目の素数さん :03/04/11 21:19
- すいません、√ってなんでしたっけ。。。
どうやって計算するんでしたっけ?二乗?
- 202 名前:132人目の素数さん :03/04/11 21:30
- >>198のSS変換という部分は、やっぱりS変換かな
名無しの物体氏が提唱したように初期S変換をB変換としたら
最初のS変換はxに3を代入してB変換を3回繰り返した関数・数で
そして、>>198に書いたSS変換(s(2)変換)は単なるS変換(s(1)変換)かな
g(m)はf(x)にB変換をm回繰り返した関数にx=mを代入した数、
まあ、その辺は今はもうどっちでもいいんだろうけど‥‥‥。
- 203 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/12 01:10
- >>195
そうですね、だめですね。
枚挙性を与えるためには、少なくともf(n,x,y)を考えないと。
>>58の計算でm(3)が簡単な3項漸化式であらわされている
わけだから、s(2)の対角化に相当する↑n(a,b,2)には2重
帰納を数え上げて3重帰納に持っていくだけの力はないです。
操作の対角化は、原始帰納を数え上げることは可能なので
2重帰納にはなりえるけど、2重帰納を数え上げることはでき
ないので3重帰納にはなりえない、ということかな。
2重帰納操作の対角化の場合は、原始帰納だとしても2重帰納だと
してもできあがるものは2重帰納なのでたいした違いはないか。
ということは、>>72や>>182がなぜ2重帰納を数え上げる力を
持っているのかを理解できれば、1つステップアップかな。
- 204 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/12 01:13
- 枚挙性を考える鍵は>>170あたりにあるようだけど、
ふぃっしゅ数の手法はどういった計算に相当するんだろう。
ω^ωまではいくけど、ω^(ω^2)まではいかないという
ことは、結局ω^(aω+b)といった程度の計算を繰り返す
のがm(n)ということなのかな…。
- 205 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/12 01:17
- >>198
関数のみにしぼった定義だと、ふぃっしゅ数の定義は>>58の
ような単純な漸化式で記述できますが、もともとのVer2の
定義も基本的にはそれほど複雑さが増してないことを考えると、
簡単な漸化式で記述できるのかもしれません。
3重帰納に追いつかないことが分かった今となってはどうでも
いいような気もしないこともないですが、また考えてみるかも
しれませんです。
- 206 名前:132人目の素数さん :03/04/12 07:18
- 検証という観点から見ると、実は何一つ明らかになっていない。
2重帰納の定義さえ、はっきりしていないのが現状。
- 207 名前:132人目の素数さん :03/04/12 08:38
- >>203
まあ、そう悲観しなさんな。
思うに、
a→a→・・・→x
とチェーンの形で表せるものは、二重帰納法だと思うけど
例えば
a→a→x、a→a→a→x、…
と続けていくような関数は、それを超えているかもしれない。
- 208 名前:132人目の素数さん :03/04/12 08:49
- a→…a→c→bとaがn個つづくチェーンを、
a_chain(n,b,c)としよう。
その定義は
a_chain(1,1,c)=a^c
a_chain(2,b,1)=a^a
a_chain(n,1,c)=a_chain(n-1,c,a)
a_chain(n,b,1)=a_chain(n-2,a,a)
a_chain(n,b+1,c+1)=a_chain(n,b,a_chain(n,b+1,c))
>>72とはちょっと違うけど、似たような形にはなってきた。
- 209 名前:132人目の素数さん :03/04/12 08:58
- >>203
そもそも>>182にしても>>72にしても
2重帰納法を数え上げることを示した
わけではない。
s1(f)=f^x(x)
s2(s1(f))=s1^x(f)
s3(s2(s1(f)))=s2^x(s1(f))
…
という発想は>>72と共通していると思うので、
これがダメなら、>>72もダメだろう。
ただ、s2も原始帰納的な汎関数(関数から関数への関数)なのに
結果として二重帰納的な関数を生み出しているので、
s3が原始帰納的であるからといって、三重帰納法を実現しない
という理屈は通らない。
- 210 名前:132人目の素数さん :03/04/12 09:05
- ちなみに前スレで
チェーンを伸ばすといってた
S変換はS2に当たると思う。
B(0,0,n)=n
B(l,0,n)=B(l-1,n,n)
B(l,m+1,0)=B(l,m,1)
B(l,m+1,n+1)=B(l,m,B(l,m+1,n))
- 211 名前:198 :03/04/12 09:39
- 今は根っこの部分(従来のふぃっしゅ数はak函数)の根源の増大の議論をされてる
最中だとは思いますが
少し戻って
以前のVer3についても質問させて下さい
Ver3は当初自分が思っていたのは
S変換[s(1)]4回⇒s(2)4回⇒s(3)4回⇒s(4)4回⇒ss(1)でs(n)を求める
そこからs(1)に戻ってs(n)までの関数を構成するという流れで
ss(63)で終りっていう感じでしたが
本当の(途中で導入された?)Ver3の定義では
s(1)変換対角関数を生成するのがs(2)
s(2)変換対角関数を生成するのがs(3)
s(3)変換対角関数を生成するのがs(4)
s(n)変換対角関数を生成するのがs(n-1)
という関数の列を生成するのがss(1)なんでしょうか?、
さらにss(2)はどのようになるのでしょう?
- 212 名前:132人目の素数さん :03/04/12 09:44
- >>203
「操作の対角化は、原始帰納を数え上げることは可能なので」
とありますが、これ本当なのですか?
以前のスレッドで何がされてきたのかわからないのですが、7で2重帰
納法により Ackermann 関数が入っているという理由で数え上げ可能って
いってるわけじゃないんですか?つまり原始帰納法だけを基礎にして
「操作の対角化」(これ何だかわかりませんが)によって Ackermann
関数より早く大きくなる関数がつくれるんですか?
- 213 名前:132人目の素数さん :03/04/12 09:52
- >>212
たぶんこのあたりのことを述べているのだと思います。
755 名前:132人目の素数さん :03/03/27 04:07
お気づきかもしれませんが、>>746のs:=s(1)はアッカーマン流s(1)より強力みたいだよ。
F(x,y):=(s^yf)(x)とおくと、F(F(x-1,y),y-1)<F(x,y)だもの。
F(F(x-1,y),y-1)
=(s^{y-1}f)((s^yf)(x-1))
=(s^{y-1}f)((s^{y-1}f)^{x-1}(x-1))
=(s^{y-1}f)^x(x-1)
<(s^{y-1}f)^x(x)
=(s(s^{y-1}f))(x)
=F(x,y)
- 214 名前:132人目の素数さん :03/04/12 10:28
- >>213
s は代入する f がなければ絵に描いた餅でしょう。何でもよいなら
定数関数にすればよいでしょうが、そうではないと思います。もし
それが本当に強力なら x+1 で十分ではないでしょうか?そのときそれ
ほど大きくならないなら、結局それほど強力ではないということでは
ないでしょうか?
- 215 名前:132人目の素数さん :03/04/12 10:31
- >>214
初期のf(x)=x+1として、アッカーマンができるということを
言ってるのだと思います。本当かどうか私はわかりませんが。
- 216 名前:132人目の素数さん :03/04/12 11:10
- 2重帰納を数え上げることができるかどうかは別として、
原始帰納の数え上げに限れば、>>146の説明はごく妥当な
説明だと思う。
タワーの定義だって、要はf^x(x)の繰り返しなわけだから、
それを数え上げれば(つまり繰り返し回数を変数とすれば)
2重機能になるというのは、至極当然と思うが?
- 217 名前:132人目の素数さん :03/04/12 11:33
- >>215 >>216
それなら s(2)(よくわかりませんが)を使って >>182 の A(x,x,x)
より大きくなることを示せば、>>37 が間違っていることがわかるん
じゃないですか?
- 218 名前:132人目の素数さん :03/04/12 12:48
- >>217
それは、まぁ十分条件ではある「かも」けれど、ちょっと虫が良い期待だよね。
一般的に言って、n重帰納では「ない」事を示すのは、「ある」事を示すよりも
遥かに難しいんじゃないでしょうか。
- 219 名前:132人目の素数さん :03/04/12 16:39
- >>212
>7で2重帰納法により Ackermann 関数が入っているという理由で
>数え上げ可能っていってるわけじゃないんですか?
全く違います。
>原始帰納法だけを基礎にして
>「操作の対角化」(これ何だかわかりませんが)
>によって Ackermann関数より早く大きくなる
>関数がつくれるんですか?
ええ。
- 220 名前:132人目の素数さん :03/04/12 16:52
- >Ackermann関数より早く大きくなる
おっと、「より」なんてついてるのか。
その前に、Ackermannが作れることを示さないと(笑)
>>72のBでいこうか。
A(1,x)=x+1
A(a+1,x)=A(a,A(1,x))
B(1,1,x)=A(x,x)
B(b+1,1,x)=B(b,x,x)
B(b+1,a+1,x)=B(b+1,a,B(b+1,1,x))
B(1,1,x)=A(x,x)=2xであることは明らかだね。
B(1,a,x)=2^a*xだから、
B(2,1,x)=B(1,x,x)=2^x*xだね。
B(2,2,x)=2^(2^x*x)*(2^x*x)となるから
B(2,a,x)>2^・・・(a回)・・・^2^xとなるね。
このあたりはAckermannと同じだね。
この調子でどんどんステップアップするとして
B(x,x,x)を考えればそれがAckermannと同等の
増大度になる・・・というわけさ。
- 221 名前:132人目の素数さん :03/04/12 16:59
- だいたい、今、教科書みたけど、
>B(b+1,1,x)=B(b,x,x)
これって、原始帰納法じゃないじゃん。
B(b+1,1,x)=B(b,1,x)
ならそうだろうけど。
それなら、「対角化」は原始帰納法の範囲外だから
これで原始帰納的でない関数ができても問題ないわけだ
- 222 名前:132人目の素数さん :03/04/12 17:20
- >>217
てゆーか、肝心の>>182が2重帰納法を
枚挙することを示すのが先じゃない?
- 223 名前:132人目の素数さん :03/04/12 17:29
- >>222
それだと、何が2重帰納法かっていう定義がはっきりしていないと前に
進めないっていう >>206 にもどるね。
- 224 名前:132人目の素数さん :03/04/12 18:01
- >>223
いいんじゃないかな。
>>221にも書いたけど、いわゆる「対角化」
>B(b+1,1,x)=B(b,x,x)
は原始帰納法で許されている操作ではないよ。
で、このような操作が多重帰納法にあたるのか?
あたるとして、「n重」のnを数える基準は何か?
が問題だと思うよ。
- 225 名前:132人目の素数さん :03/04/12 18:03
- >2重帰納法を枚挙
増大度が2重帰納より大きい事を枚挙と呼ぶの?
枚挙とはpenumみたいなもので、増大度とは関係ないと思うんだが。
- 226 名前:132人目の素数さん :03/04/12 18:11
- >>225
いや、枚挙すれば、どの2重帰納法よりも
大きくなるようにできるってこと。
・・・でも、それって結局”対角化”じゃん(笑)
いってることわかるかな?
つまり、引数の増大にともなって、
枚挙される関数をどんどん大きいものに
していけばいいってこと。
- 227 名前:132人目の素数さん :03/04/12 18:15
- 無意味な誤解を避けるために>>226に注釈
2重帰納法を枚挙すれば、
どの2重帰納法よりも
大きくなるようにできる
ってこと
- 228 名前:132人目の素数さん :03/04/12 18:21
- それを言うなら「2重を枚挙すると、2重でなはいものが出来る」だろ。
全て枚挙すると、小さい物も混じるので大きいと限らないぞ。
- 229 名前:198 :03/04/12 19:33
- 高いレベルの話の最中申し訳ありませんが Ver3のことで解る方にお伺いしたいです。
一応ここまでは理解できたような気がするのですが‥‥
※最初の(Ver1の)S変換をs(0)変換とし
以降ののs(1).s(2)‥‥は、例の変換回数を対角化した関数
s(1)f(m[0])=s(0)^3f(3)=m[1] m[1]をVer1風に表すとgg(g(aK(3))
s(2)f(m[1])=s(1)^(m[1])f(m[1])=m[2]
s(3)f(m[2])=s(2)^(m[2])f(m[2])=m[3]
s(4)f(m[3])=s(3)^(m[3])f(m[3])=m[4]
‥‥‥
s(n)f(m[n-1])=s(n-1)^(m[n-1])f(m[n-1])=m[n] この関数の流れがss(1)変換
ここから後は、Ver2の関数の理解に関わってきますが、例えば上記の
s(2)f(m[1])=s(1)^(m[1])f(m[1])=m[2] のs(1)^(m[1])fを例に取ると
s(1)をm[1]回繰り返した関数という事だと思いますが、
s(1)をm[1]回繰り返すということは具体的にはこういうことでしょうか?
s(1)をm[1]回繰り返した関数にm[1]を代入した数=m(1)
s(1)をm(1)回繰り返した関数にm(1)を代入した数=m(2)
s(1)をm(2)回繰り返した関数にm(2)を代入した数=m(3)
‥‥m[1]回繰り返す
s(1)をm(m[1]-1)回繰り返した関数にm(m[1]-1)を代入した数=m(m[1])=m[2]
これがs(1)をm[1]回繰り返した数なのでしょうか?
さらに上記のss(1)からss(2)にはどう行くのでしょうか??
- 230 名前:198 :03/04/12 19:45
- 数ではなくて関数でした、また早トチリスマソ
s(1)をm[1]回繰り返すということは
B(0,y):=f(y),
B(x+1,0):=B(x,1),
B(x+1,y+1):=B(x,B(x+1,y)),
(s(1)f)(x):=B(x,x)
C(0,y):=(s(1)f)(y),
C(x+1,0):=C(x,1),
C(x+1,y+1):=C(x,C(x+1,y)),
(s(1)^2f)(x):=C(x,x)
B→C→‥‥という流れをm[1]回繰り返した関数ということでしょうか?
そこで出来たスーパー関数にm[1]を代入するのがs(2)f(m[1])ですか?
- 231 名前:132人目の素数さん :03/04/12 20:14
- お伺いには答えられないので、話を戻すよ
>>228
枚挙するときに、大きくなる方向に関数を挙げるとして
1,2,3と入力を大きくするごとに、関数のほうも
大きくすれば、結果として枚挙されたどの関数よりも
大きくなるでしょ。
- 232 名前:132人目の素数さん :03/04/12 21:22
- そりゃ当然。でも枚挙という用語を、そういう限定された意味で
断り無く用いるのは、好ましく無いよね。
- 233 名前:132人目の素数さん :03/04/12 22:00
- 意味を限定したわけじゃないよ。
そんなの考えればわかるじゃん。
考えないのは好ましくないよね。
- 234 名前:132人目の素数さん :03/04/12 22:27
- 用語が的確でないから、突っ込まれてるのさ。
本当に考えている人は、「粗い意味の枚挙」とかきちんと使い分けてるよね。
- 248 名前:198 :03/04/13 02:37
- >>230の
B(0,y):=f(y),
B(x+1,0):=B(x,1),
B(x+1,y+1):=B(x,B(x+1,y)),
(s(1)f)(x):=B(x,x)
C(0,y):=(s(1)f)(y),
C(x+1,0):=C(x,1),
C(x+1,y+1):=C(x,C(x+1,y)),
(s(1)^2f)(x):=C(x,x)
C(0,y):=(s(1)f)(y),←の部分なんですが
C(0,y):=s(1)変換をy回繰り返した関数にy=□を代入した数
ということでしょうか?
その場合次の関数の根っ子が
D(0,y):=(s(1)^2f)(y),だとしたら
D(0,y):=s(1)変換を‥‥←このあとどのように記述できるのでしょうか??
- 249 名前:198 :03/04/13 02:39
- さらに、
(s(1)^2f) と (s(1)f)^2
ではどちらが大きいのか?
また、具体的に記述するとどのように違うのでしょうか?
- 251 名前:132人目の素数さん :03/04/13 09:07
- >>248
D(0,y):=(s(1)^2f)(y),
D(x+1,0):=D(x,1),
D(x+1,y+1):=D(x,C(x+1,y)),
(s(1)^3f)(x):=D(x,x)
考えれば分かる質問はするな。
- 252 名前:198 :03/04/13 09:12
- >>251
D(0,y):=(s(1)^2f)(y)
という事は誰でもわかります
そうではなくて(s(1)^2f)(y)を
「s(1)変換をy回繰り返した関数にy=□を代入した数」
というように記述したらどう記述できるのかが知りたいのです
- 253 名前:132人目の素数さん :03/04/13 09:12
- >>249
(s(1)^2f)のほうが(s(1)f)^2より大きい
(s(1)f)^2=B(B(x,x),B(x,x))
C(x,x)はB(B(x,x),B(x,x))ではない。
- 254 名前:132人目の素数さん :03/04/13 09:15
- >>252
(s(1)^2f)(y)は、
「s(1)変換を2回繰り返した関数」
もしくは
「上記関数にyを入力した数」
だ。
- 255 名前:198 :03/04/13 09:19
- >>254
「s(1)変換を2回繰り返した関数にyを入力した数」
ということは結局s(1)変換を何回繰り返した関数になるのですか?
>>253
C(x,x)をBを使った表記は出来ないでしょうか
- 256 名前:198 :03/04/13 09:24
- ついでに
(s(1)f)^2(x)に3を代入すると=B(B(3,3),B(3,3))に成るわけですが
(s(1)^2f)(x)に3を代入するとどのような感じでしょう?
- 257 名前:132人目の素数さん :03/04/13 09:25
- >>255
s(1)変換を2回繰り返した関数は
s(1)変換を2回繰り返した関数だ(笑)
>C(x,x)をBを使った表記は出来ないでしょうか
それは結局C(x,x)を計算することになる。
つまり、決まった表記にはならず
xの増大によって、その表記はいくらでも
長くなる。*を+で表すのと同じこと。
- 258 名前:132人目の素数さん :03/04/13 09:26
- >>256
定義から計算が可能なはず。
やってごらん。それが君に対する唯一の解答
- 259 名前:198 :03/04/13 09:30
- 「s(1)変換を2回繰り返した関数にyを入力した数」
にyを入力すれば、そのyの回数だけs( )変換を繰り返した関数が生成
される作用が起きるのではないでしょうか?
- 260 名前:132人目の素数さん :03/04/13 09:37
- >>259
じゃ、君の>>255は言い間違いだね。
>結局s(1)変換を何回繰り返した関数になるのですか?
ではなく
「s(1)変換した関数を何回繰り返すのですか?」
と問うべきだね。
自分の書いた文章を一回は読み直してほしい。
その程度の余裕もないのでは何も考えることはできないだろう。
考えることが必要。書き込むのはその後にしていただきたい。
- 261 名前:132人目の素数さん :03/04/13 09:39
- 繰り返し回数を評価するには、実際に計算をするしかない。
- 262 名前:198 :03/04/13 09:43
- つまりD関数の根っ子の
D(0,y):=(s(1)^2f)(y),
の部分でyに数を代入した時に、>>259のように
s(1)をy回繰り返す作用は生まれないのでしょうか?
s(1)^2なので2回繰り返した関数、それはわかるけど
y回繰り返す操作はどこへ行ってしまうのでしょう?
- 263 名前:132人目の素数さん :03/04/13 09:49
- >>260
Ver2の定義では
s(1)変換した関数をx回繰り返す ‥‥のではなくて
s(1)変換をx回繰り返した関数にxに数を代入
と成っているのでそう聞いたまでです
>>261
肝心の根っ子の関数の増加の作用がわからないので、
計算が出来ないから、お伺いしてるわけです
- 264 名前:132人目の素数さん :03/04/13 09:55
- >>262
ああ、>>259は”yの回数だけs( )変換を繰り返した”といってるの?
それは違うよ。
yに関わる情報は、"s(1)変換を一回繰り返した関数"の繰り返し回数
に関わるものとなる。お分かり?
>>263
それは不適切な定義だね。
で、それを捨てて、>>230や>>248のように考えれば計算可能だよね。
- 265 名前:132人目の素数さん :03/04/13 09:58
- >>263
>s(1)変換をx回繰り返した関数にxに数を代入
ってs(2)の定義のことか。じゃそれはOKだ。
つまり
x=1のときはBで、
x=2のときはCで、
x=3のときはDで
・・・
という感じで計算するってこと。
- 266 名前:132人目の素数さん :03/04/13 10:25
- だとすると
Ver1では
S変換が進むに従って根っ子の関数が
B(0.n)=s(1)(n)
C(0.n)=s(1)(n)
D(0.n)=s(1)(n)
となっていったのがVer2では
B(0.n)=s(1)^1(n)
C(0.n)=s(1)^2(n)
D(0.n)=s(1)^3(n)
って成った程度の増加なの?
- 267 名前:132人目の素数さん :03/04/13 10:29
- >>266
>Ver1では
>S変換が進むに従って根っ子の関数が
>B(0.n)=s(1)(n)
>C(0.n)=s(1)(n)
>D(0.n)=s(1)(n)
>となっていったのが
右辺が変化してないじゃん(笑)
- 268 名前:132人目の素数さん :03/04/13 10:36
- つまりs(2)生成過程での
s(1)^xの計算の根っ子のB(0.n)=s(1)^1(n)の変換部分では
関数ではなくて数を生成してるわけだから
「s(1)変換をx回繰り返した関数にxに数を代入」
という操作はしないわけなのか
で、s(2)が生成されたら、そこのxに代入する数が決定されてから、
その対角化(?)操作が施されるってこと?
- 269 名前:132人目の素数さん :03/04/13 12:01
- >>268
>>230の表記じゃ、関数がしょっちゅう変わってダメだから、
それを変数bとして繰り込んだ下の定義Bで考えてくれる?
A(1,x)=x+1
A(a+1,x)=A(a,A(1,x))
B(1,1,x)=A(x,x)
B(b+1,1,x)=B(b,x,x)
B(b+1,a+1,x)=B(b+1,a,B(b+1,1,x))
f(x)=x+1として
A(x,x)=f^x(x)
B(x,x,x)=(S(1)^x)f(x)
と考えて。
- 270 名前:132人目の素数さん :03/04/13 12:06
- >>269
しまった、定義がアッカーマンにそってなかった。
今、忙しいから、繰り込みは自分でやってくれよ。
できるよな。
- 271 名前:268 :03/04/13 13:56
- >(s(1)^2f)のほうが(s(1)f)^2より大きい
>(s(1)f)^2=B(B(x,x),B(x,x))
>C(x,x)はB(B(x,x),B(x,x))ではない。
Bの根っ子をakとして計算していくと
(s(1)f)^2(x)にx=3を代入したら、B(ak(3.3).ak(3.3))=B(61.61)
(s(1)^2f)(x)にx=3を代入すると
C(1.1)でak(3.3)=61
C(1.2)でB(61.61)
C(1.3)でB(B(61.61))
C(2.1)=C(1.B(3.3))=C(1.61)なので
C(2.1)=B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B
B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B
(61.61)))))))))))))))))))))))))))))))))))))))))))))))))))))))
C(3.1)=C(2.C(2.1))
=C(2.B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B
B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B
(61.61)))))))))))))))))))))))))))))))))))))))))))))))))))))))
C(3.3)は表記不可能
ってことか、
でも、これだとVer1のS変換の増加の構造そのままじゃない??
- 272 名前:132人目の素数さん :03/04/13 14:14
- >>270
あああ、いったのに、やってないじゃん。
これだよ、これ。
B(0,0,b)=f(b)
B(n+1,0,b)=B(n,b,b)
B(n+1,a+1,0)=B(n+1,a,1)
B(n+1,a+1,b+1)=B(n+1,a,B(a+1,b))
- 273 名前:268 :03/04/13 14:15
- よくわからないから、やってみて下さい
- 274 名前:132人目の素数さん :03/04/13 14:21
- >Bの根っ子をakとして計算していくと
>(s(1)f)^2(x)にx=3を代入したら、B(ak(3.3).ak(3.3))=B(61.61)
間違い。君のいう根っこがf(x)のことなら
それをx+1としたときB自身がakになる。
でその場合に、
(s(1)f)^3(x)=ak(ak(3,3),ak(3,3))
だろ?
- 275 名前:132人目の素数さん :03/04/13 14:22
- >>274
(s(1)f)^2(3)=ak(ak(3,3),ak(3,3))
- 276 名前:132人目の素数さん :03/04/13 14:35
- >>271
おまえ、計算の仕方分かってないだろ。
なんで根から計算できるの?逆だろ。
C(3,3)
=C(2,C(3,2))
=C(2,C(2,C(3,1)))
=C(2,C(2,C(2,C(3,0))))
=C(2,C(2,C(2,C(2,1))))
=C(2,C(2,C(2,C(1,C(2,0)))))
=C(2,C(2,C(2,C(1,C(1,1)))))
=C(2,C(2,C(2,C(1,C(0,C(0,1))))))
=C(2,C(2,C(2,C(1,C(0,B(1,1))))))
=C(2,C(2,C(2,C(1,B(B(1,1),B(1,1))))))
- 277 名前:132人目の素数さん :03/04/13 14:39
- Bがアッカーマンだとすると
B(1,1)=3だから
C(2,C(2,C(2,C(1,B(B(1,1),B(1,1))))))
=C(2,C(2,C(2,C(1,B(3,3)))))
=C(2,C(2,C(2,C(1,61))))
ここで>>271の
>C(1,1)でak(3,3)=61
はOKだな。
- 278 名前:132人目の素数さん :03/04/13 14:48
- >C(2,1)=C(1,B(3,3))=C(1,61)なので
ここまではいい、が、このあとがいかんね。
>C(2,1)=B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B
B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B(B
(61,61)))))))))))))))))))))))))))))))))))))))))))))))))))))))
まず、
C(2,1)=C(1,61)
=C(0,・・・(60回)・・・C(0,C(1,1))・・・)
=C(0,・・・(60回)・・・C(0,61)・・・)
で、Bは"2変数関数"だから(笑)
C(0,61)=B(61,61)
C(0,C(0,61))=B(B(61,61),B(61,61))
・・・
となって、C(2,1)=C(1,61)はもう書く気がせんな(笑)
- 279 名前:132人目の素数さん :03/04/13 14:54
- まあ、>>271の表記は
Bd(x)=B(x,x) (dはdiagonal(対角)の意味)
C(2,1)=Bd(・・・Bd(61)・・・)
として理解してあげよう(笑)
とすると、>>271の計算は結果としてはもっともらしげである(笑)
>これだとVer1のS変換の増加の構造そのままじゃない??
そこはな。ただ、ここの計算は容易に三変数関数にできるから
そこで、次のS(2)変換をやればVer1のSは超えるんじゃないのか?
- 280 名前:268 :03/04/13 15:56
- >(s(1)f)^2(x)にx=3を代入したら、B(ak(3.3).ak(3.3))=B(61.61)
これは、Bから計算したんじゃなくて(s(1)f)^2(x)とs(1)^2f(x)
を比較するために(s(1)f)^2(x)を先に計算しただけ
271の最初でそう言ってるんだが‥‥‥。
C(1,61))の、B(B(61,61),B(61,61))倍々は面倒なのでBで置き換えただけ
まあ最初からs(1)を^xで繰り返す増大度はVer1のS変換増加とまったく同じ
と言ってくれれば・・・・。
>そこはな。ただ、ここの計算は容易に三変数関数にできるから
>そこで、次のS(2)変換をやればVer1のSは超えるんじゃないのか?
三変数はともかくs(2)になって対角化したg(x)関数の威力が効き始めるんだろうが
これだとVer1→2→3は超革命的増加というほどでもなくない?
ふぃっしゅ氏が言っていたように、Ver2はVer1を何回繰り返しても
絶対に追いつかないと言っていたような増加は・・・。
ヘンな例えだがVer2のs(63)回に3代入した数回、Ver1のS変換を
繰り返したらVer2は軽く抜くだろ。
だから、こういう簡単な増加じゃなくて、もっとすごい仕掛けがあるのかと
思ってずっと深読みしてた。
- 281 名前:132人目の素数さん :03/04/13 16:03
- >>280
>最初からs(1)を^xで繰り返す増大度は
>Ver1のS変換増加とまったく同じ
>と言ってくれれば・・・・。
Ver1なんて知らねぇよ。
>三変数はともかくs(2)になって対角化した
>g(x)関数の威力が効き始めるんだろうが
>これだとVer1→2→3は超革命的増加というほどでもなくない?
だからその超革命的増加って何だよ?(笑)
>ふぃっしゅ氏が言っていたように、Ver2は
>Ver1を何回繰り返しても絶対に追いつかないと
>言っていたような増加は・・・。
だからVer1もVer2も知らねぇっていってるだろが!
- 282 名前:132人目の素数さん :03/04/13 16:08
- >ヘンな例えだがVer2のs(63)回に3代入した数回、
>Ver1のS変換を繰り返したらVer2は軽く抜くだろ
うむ、君がそのヘンなたとえをした瞬間に
君が、全く分かっていないことが
明らかになった(笑)
数だけを考えたら、計算というのは最後は
繰り返しに還元されるのだから、
Ver1も2もない。考えればわかること。
問題は関数の定義とその増大度。
つまり、単純に繰り返しだけで定義できる関数の
増大度はアッカーマンを超えないわけ。わかる?
つまり、アッカーマン関数にある値をいれたものが
ある特定の原始帰納的関数にある値をいれたものに
等しいとかいう難癖はヴァカ下駄ものであるわけ。
- 283 名前:132人目の素数さん :03/04/13 16:10
- つまり、最初から話の流れがわかってなかったんだな‥‥‥
- 284 名前:132人目の素数さん :03/04/13 16:11
- >だから、こういう簡単な増加じゃなくて、
>もっとすごい仕掛けがあるのかと思って
>ずっと深読みしてた。
なにが簡単で、何がスゴイ仕掛けなのか分からんな。
まず、繰り返しになったら簡単というのはアフォ
さらに、繰り返しにならないのがスゴイというならヴァカ
君はもちろん、アフォでもヴァカでもないよね?
- 285 名前:132人目の素数さん :03/04/13 16:12
- つまり、最初から計算というものがわかってなかったんだな・・・・・・
- 286 名前:268 :03/04/13 16:23
- >つまり、単純に繰り返しだけで定義できる関数の
>増大度はアッカーマンを超えないわけ。わかる?
そんなことは馬鹿でもわかるよ
だから、それよりもっとすごい増加だったんだと
思っってたって、言っただけだよ
- 287 名前:268 :03/04/13 16:32
- >>281
Ver1を知らないなら
Ver1と2の差がわかるのかな?
- 288 名前:268 :03/04/13 16:42
- >>282
あなたが言ってるアッカ-マンの増加の効果はVer1で提唱されたの
わかる?
Ver1が単純にアッカ-マンを倍々したものじゃなくて
278であなた自身がやってる操作が入って増大してくんだよ
つまりその増大のシステムがVer1のS変換なの
わかる?
- 289 名前:268 :03/04/13 16:58
- Ver1のS変換を繰り返したらすごい数・関数が生成されていくのは
あなたでもわかるよね?
その後Ver2が登場したんだが、その説明の過程で
驚異的な増大って言ったのはふぃっしゅ氏自身で
そしてVer1を何回繰り返してもVer2は超えないって
いう発言が過去にあった。
(ただ、これは関数の増大度という意味においてだと思うが)
だから、すごい増大度だと思ったのだが
今日見て自分が思ってたほどではないという感想から
絶対超えないっていう発言に対して、すごい陳腐な例として
アッカ-マン的増加を重ねるVer1のS変換をVer2で得られた数自身で繰り返したら
最後はVer2を上回る数・関数が生成されVer2自体を越えるってことを言っただけ
- 290 名前:132人目の素数さん :03/04/13 17:11
- >>286
やっぱ、お前わかってねーじゃん。
>>287
てゆーか、そんな低レベルの昔話すんなよ
>>288
誰が単純にアッカ-マンを倍々したものとかいってんだよ。
そんな時代遅れの奴は逝ってよし。
>>289
Ver1のS変換を繰り返しただけでは2重帰納法を越えないことが
君には分からないみたいね。
Ver2の仕掛けってのはよう分からんが、s(1)、s(2)、s(3)・・・
のことなら、数字が増えるごとに2重、3重、4重と帰納法の
多重度が増えるというふれこみだね。ホントかどうかは、
また確かめられていないけど。
- 291 名前:132人目の素数さん :03/04/13 17:18
- >すごい陳腐な例として
>アッカ-マン的増加を重ねるVer1のS変換を
>Ver2で得られた数自身で繰り返したら
>最後はVer2を上回る数・関数が生成され
>Ver2自体を越えるってことを言っただけ
だからお前は分かってないっていうんだよ。
まず、Ver2はVer1を含んでる。
つまりお前のいってることは、
"Ver2はVer2自身を超える"
という意味不明の発言になってるわけ。
で、まあ、その意味不明な発言の意味を強引に汲み取れば
「いくらでも大きな増大度をもつ関数がつくれる」
ってことなんだろうけど、ただそれだけでは、その枠組み
で作れるどんな関数よりも大きな増大度をもつ関数が
存在しないってことにはならないの。
- 292 名前:132人目の素数さん :03/04/13 17:21
- ま、268にもわかる例として、多項式関数を考えてみようや
x,x^2,x^3とxを掛けていけばいくらでも増大度の大きな
関数がつくれるわな。
ここで、x^xを考えてみれば、ある特定の数をとれば、
それより大きな多項式関数が存在するだろうけど、
全域で、これより大きな多項式関数は存在しないわな。
そういうことだ。どうだ分からざるを得ないだろ?
- 293 名前:132人目の素数さん :03/04/13 17:26
- >>292よんだか?
なら、Ver2のs(1)、s(2)、s(3)、がそれぞれその前のステップで
つくられる関数を必ず超えるような仕掛けになってることが
分かるだろ?
いっとくけど、>>289みたいに上のステップで作ったものを
かっぱらって下で使うのは万引きと同じだぜ。
そういうものは認められない。わかるな。
- 294 名前:268 :03/04/13 17:27
- >Ver2の仕掛けってのはよう分からんが。
ちゃんとわかったら聞くよ
- 295 名前:132人目の素数さん :03/04/13 17:29
- >>294
要するにお前もわかってないんだ。
だったら知ったかぶるなよ。
- 296 名前:132人目の素数さん :03/04/13 17:30
- てか、お前Ver2が、>>290のs(1)、s(2)、s(3)、のことかどうかも
自分で分からないわけ?お前いったいなに分かってるわけ?
- 297 名前:268 :03/04/13 17:33
- >>296
そりゃVer3の定義だ
- 298 名前:132人目の素数さん :03/04/13 17:35
- >>297
そうか。
ま、Ver1とかVer2とかいうのはもう過去のことだと思ってるからな。
そんなもん、いちいちほじくりかえす気にもならねえんだよ。
なんで、お前はそんな火事場ドロボーみたいなことしてるわけ?
- 299 名前:268 :03/04/13 17:38
- もういいよ、
ちゃんとわかってる人に聞くから
- 300 名前:132人目の素数さん :03/04/13 17:39
- >>299
てか、そんな奴いねえよ。
- 301 名前:268 :03/04/13 17:40
- 過去のことで
不明な点を
しっかりと知りたいだけですが
何か悪いのでしょうか
- 302 名前:132人目の素数さん :03/04/13 17:43
- つまりだな、Ver1とかVer2とかでは
S変換はともかくとして、次のステップの
定義ができていなかったんだよ。
で、とにもかくにも分かるレベルになったのが
Ver3というわけ。だからそれ以前のことを
解釈しようというのは無駄なわけ。悪いわけ。
- 303 名前:268 :03/04/13 17:54
- では、Ver3をわかりやすく説明してください
- 304 名前:132人目の素数さん :03/04/13 17:56
- ハァ?おまえVer3もわかってねぇの?
だったらこのスレ読んでもわかんねえだろ。やめとけ。
- 305 名前:132人目の素数さん :03/04/13 17:59
- ここはレベル低いスレですね。
- 306 名前:268 :03/04/13 18:04
- >>304
あなたは、やっぱりわからないのですか
はあ?
ss(1)はわかりますか?
- 307 名前:132人目の素数さん :03/04/13 19:29
- >>306
きみは、やっぱりわからないのか。
はぁ?
対角化、わかんないんだろ?
- 308 名前:132人目の素数さん :03/04/13 19:43
- >>249で
>(s(1)^2f) と (s(1)f)^2
>ではどちらが大きいのか?
とか聞いてた人がいたけど、
分かっていたらあの質問はないわな。
まあ、分かってないから聞いたんだろうけど
- 309 名前:132人目の素数さん :03/04/13 19:49
- さらに>>262の
>(s(1)^2f)(y)でyに数を代入した時に、
>s(1)をy回繰り返す作用は生まれないのか?
というのは、考えてたら書かないわな。
s(1)を2回繰り返す関数に2より大きなyを入れて
s(1)をy回繰り返しちゃったら、止まらなく
なっちゃうじゃん(笑)
ま、多分考えてなかったんだろうけど
世の中、妙な期待が膨らんで、目の前に
あることが見えなくなることってあるよね。
- 310 名前:132人目の素数さん :03/04/13 19:51
- 268=198かね?
だとすると、さすがに気づいて恥ずかしくなったんで
HN変えたのかな?
ま、間違いはだれにもあるさ。
でも、知らん振りってかえって恥ずかしいもんだよね。
さっさと認めちゃえば?
- 311 名前:132人目の素数さん :03/04/13 20:00
- >>280の「ヘンな例え」とか、>>289の「すごい陳腐な例」も
>>262とは違うけど、共通のおかしさがあるね。
なんていうかな、関数を計算していく場合に
より複雑度が低いレベルに落ちていかないと
計算が終了しない、という基本的な理解が
欠けているような気がするわけ。
だからポンと途中で飛躍的上昇しちゃうわけ。
- 312 名前:132人目の素数さん :03/04/13 23:15
- いつまでひとりごと言ってんだ
この馬鹿は。(ぷ
氏ねよ
昨日あたりからこいついるんだけど
荒らしてんのは、この馬鹿だけだろ
ってか削除依頼だそうか?
- 313 名前:268.198 :03/04/14 05:41
- >>307->>311
Ver2.3が前より少しわかったような気がします
まあ、お疲れ様でした
>>306では本当にわからないので聞いたのですが
ss(1)からss(2)への展開はs(1).s(2).s(3)‥‥の階層を
関数化したものと考えていいわけでしょうか
- 314 名前:268.198 :03/04/14 05:50
- 最後にここが、よくわからないのですが
s(3)f(x)に3を代入すると
s(2)^3f(3)に成りますよね
s(2)自体はs(1)変換をx回重ねた変換だから
s(1)の変換回数が決まらないと計算できないですよね
ということは同時にs(1)もs(1)^3f(3)
のようにxに同じ数を代入するのでしょうか
- 315 名前:132人目の素数さん :03/04/14 07:44
- >>314
だから、ふぃっしゅのs(1),s(2),s(3)で
考えてたんじゃ具体的な計算はできないよ。
C(x,x,x)=(s(2)^2)(s(1)^f)は
B(0,0,b)=f(b)
B(n+1,0,b)=B(n,b,b)
B(n+1,a+1,0)=B(n+1,a,1)
B(n+1,a+1,b+1)=B(n+1,a,B(n+1,a+1,b))
C(0,0,b)=B(b,b,b)
C(n+1,0,b)=C(n,b,b)
C(n+1,a+1,0)=C(n+1,a,1)
C(n+1,a+1,b+1)=C(n+1,a,C(n+1,a+1,b))
となると考えれば、計算できるのはわかるよね。
- 316 名前:132人目の素数さん :03/04/14 10:35
- 具体的な計算ができなくなるのは何でも一緒だぞ。
- 317 名前:132人目の素数さん :03/04/14 11:33
- >>316
そうじゃなくてふぃっしゅの記法だと
>s(2)自体はs(1)変換をx回重ねた変換だから
>s(1)の変換回数が決まらないと計算できないですよね
なんて錯誤が生じ易いんだよ。
実際にはs(2)の中の手順からs(1)の変換が決まるんだけど
そこがふぃっしゅの定義では見えないんで。規則をちゃんと
明示しなくちゃならない。
計算が膨大になるからできない、とかいう以前の話なんだよ。
- 318 名前:132人目の素数さん :03/04/14 12:06
- 括弧を沢山書く場所の違いに過ぎんよ。多重帰納はみんなそう。
- 319 名前:132人目の素数さん :03/04/14 19:53
- >>316
>(s(2)^2)(s(1)^f)
これ何?
- 320 名前:132人目の素数さん :03/04/14 20:01
- >>315
それってs(1)s(2)じゃなくて
s(1)として表される S変換の1回目、2回目じゃないの?
- 321 名前:132人目の素数さん :03/04/15 07:32
- >>320
違う。
以上
- 322 名前:132人目の素数さん :03/04/16 02:39
- >>314
前スレの717とのやりとりをよく読むべし。
関数そのものは定まる。計算は、関数に値を代入したときに値が定まる。
これだけのことだと思うのだが、なぜみんなそんなに混乱するんだろう。
ずっと同じ質問の繰り返しだと思うのだが。
- 323 名前:132人目の素数さん :03/04/16 02:42
- それから、計算ができないというのも、現実的にコンピュータで
計算ができなくなるほどの数だという意味なのか、原始帰納的な
表現では表記できないほどの計算量になるという意味なのか、
帰納関数の範囲をとびだしてしまうという意味なのか、意味が
いかようにも取れる。最後の意味で計算ができなくなるわけではない。
- 324 名前:132人目の素数さん :03/04/16 02:44
- そして、計算の意味を帰納的な定義だとすれば、ふぃっしゅ数の
定義は帰納的な定義をとびだしていないので、計算できる。
やはり、ひとつひとつの言葉の意味を正確にしていかないと
混乱するよね。
- 325 名前:268.198 :03/04/16 05:00
- s(n)で生成される関数・数の大きさが
「s(n-1)変換を^x回繰り返した関数にxを代入したものである」という性質だとすると
常にs(n)が変化して関数の大きさが変化していくわけだが
s(n)のnの数値が大きい方(上位)から計算していこうとすると、その関数の大きさは
常に下位の変換の情報によって決定されるために下位の計算を先にしないと、上位の
関数の構造は決定しないのでは?
つまり
s(3)から計算していくと、s(3)にある数値を代入したとしてs(2)の変換回数を
定めたとしても 、s(2)変換1回で生成される関数自体の大きさと構造はs(1)の繰り
返し回数によって決定されるという性質だから、s(2)1回の関数の大きさが定まら
ないため、計算できないと思うのだが。
それともs(1)から先に計算していくのだろうか?それなら計算できるけど
- 326 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/16 05:21
- >>325
(2)1回の関数はs(1)の「繰り返し回数」によって決まるのではないのです。
s(1)をある回数繰り返した関数を生成するのとは、全然違うのです。
ここは、何度も同じことの繰り返しなのでさすがに疲れてきました。
「関数を決める」とは、自然数から自然数への変換表を定めること、
「関数に値を代入する」とは、その関数に自然数の値を入れることです。
関数が決まって、値が代入できないということはありません。
値が代入できないということは、それは関数が決まっていないということです。
そして、どのようにして関数を決めるのかは何度も今までに書いてきた
通りです。
計算方法は>>58でより明らかになっていると思います。
- 327 名前:132人目の素数さん :03/04/16 05:28
- >>326
>>315はどうでしょうか?
- 328 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/16 05:31
- どうでしょうかとは?
スネークの本質についてはまだ私にもわかっていないので、
なんとも答えようがありません。
>>58の計算は、まさにふぃっしゅ数の計算そのものです。
あとは、>>58とスネーク、そして三重帰納法の式の比較という
ことになるのでしょうが、これらの式は今まで相手にしてきた
式とは複雑さが格段に違うので、どう相手にしていいものか
分かりません。
- 329 名前:268.198 :03/04/16 05:32
- >>326
では、s(n)はある値をアッカ-マン(でなくても良いが)に代入して
そこで得た値を、下位のs(n)の関数列の対角を取り出すこと
に利用するという考えでよろしいですか?
- 330 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/16 05:36
- >>329
だいたいそんな感じです。
>>58の式で言うと、
F(x,y,z)=F(x-1,F(x,y-1,z),F(x,y-1,z))
このxの値を1つ増やす計算です。
このように式で書けば、すっきりしますよね。
- 331 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/16 05:38
- xを1つ増やすとは、s(n)からs(n+1)を作るという意味です。
s(n)の計算とは、つまりF(n,y,z)の計算です。
- 332 名前:268.198 :03/04/16 05:41
- その場合、計算は上位からやるべきなのでしょうか?
そのように主張してる方がいるように思うのですが
- 333 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/16 05:42
- ちなみに、前スレのふぃっしゅ数とチェーンの比較計算をこの式で
書くと、
F(4,1,x) > ↑x(3,x,2)
といった感じになります。F(5,1,x)でバードをこえます。
これだけでも、三重帰納の威力が分かると思います。
この式が三重帰納になっているかどうかは別問題で、たぶん二重帰納
なのでしょうが、だとするとこれよりもすごい三重帰納とは?
と、そういったレベルの話になってきています。
- 334 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/16 05:43
- >>332
上位からでも下位からでもいいと思います。
どっちにしても、実際に計算をするのは不可能ですから、
矛盾なく帰納的に計算が定義されていることさえ分かれば
十分なのではないでしょうか。
- 335 名前:132人目の素数さん :03/04/16 07:36
- >>332 >>334
>>58は上位からしか計算できないと思うが
- 336 名前:132人目の素数さん :03/04/16 07:38
- ん?>>58の2は何で不等式なんだ?
そういう歯切れの悪いことはするなよ。
言い訳も無用。=に改めよ
- 337 名前:132人目の素数さん :03/04/16 10:21
- >>330-331
>s(n)の計算とは、つまりF(n,y,z)の計算です。
呆気…( ̄□ ̄;)そんな低レベルの拡張を
今まで自慢タラタラに語ってたわけ?
つまりs(n)からs(n+1)へのステップアップは、
二重帰納法の中で閉じたものであったと。
- 338 名前:132人目の素数さん :03/04/16 10:51
- >>58の証明とは違う戦略でやってみた。
F(x,y,z)
=(m^xf)^y(z)
=(m^xf)^{y-1})((m^xf)(z))
=(m^xf)(m^{x-1}f)^{z}(z)
=F(x,y-1,F(x-1,z,z))
=F(x,y-1,F(x-1,z-1,F(x-2,z,z)))
…
=F(x,y-1,F(x-1,z-1,…,F(1,z-1,F(0,z,z))…)
これだと、fが原始帰納だとして
Fはアッカーマンになるってところだな。
- 339 名前:132人目の素数さん :03/04/16 10:59
- >>338
> F(x,y,z)
>=F(x,y-1,F(x-1,z,z))
これってよくみれば>>72のBじゃん。
72はBは二重帰納法だといってるね。
- 340 名前:132人目の素数さん :03/04/16 13:16
- >>336
ハァ?
- 341 名前:132人目の素数さん :03/04/16 13:19
- >呆気…( ̄□ ̄;)そんな低レベルの拡張を
>今まで自慢タラタラに語ってたわけ?
>つまりs(n)からs(n+1)へのステップアップは、
>二重帰納法の中で閉じたものであったと。
呆気…( ̄□ ̄;)オマエ、そんな事も分かってなかったの?
こんな低レベル奴が今まで自慢タラタラに語ってたわけ?
- 342 名前:132人目の素数さん :03/04/16 14:49
- なんだ常識だったのか(^^ゞ)
その意味でいえば、
アッカーマンがH[ω^ω]として
s(1)変換でH[ω^(ω+1)]
s(2)変換でH[ω^(ω+2)]
…
s変換全体でH[ω^(2ω)]を越えないくらいの変化だな。
二重帰納法を越えるにはすくなくともH[ω^(ω^2)]くらいを
実現しなくてはならないだろう。
- 343 名前:132人目の素数さん :03/04/16 21:54
- はっくしょん>(`?´)
ふぁんくしょん>(´▽^)(´◇`)
- 344 名前:268.198 :03/04/17 01:31
- 1 2 3 4 ‥‥
s(1)^1 s(1)^1f(1) s(1)^1f(2) s(1)^1f(3) s(1)^1f(4)
s(1)^2 s(1)^2f(1) s(1)^2f(2) s(1)^2f(3) s(1)^2f(4)
s(1)^3 s(1)^3f(1) s(1)^3f(2) s(1)^3f(3) s(1)^3f(4)
s(1)^4 s(1)^4f(1) s(1)^4f(2) s(1)^4f(3) s(1)^4f(4)
‥‥
のs(1)変換で生成される関数に初期値の3を代入して
s(1)^3f(3)=m(1)=s(2)^1f(1)が得られる
以下 s(1)^m(1)=m(2)=s(2)^2f(2) s(1)^m(2)=m(3)=s(2)^3f(3) となる
1 2 3 4 ‥‥
s(2)^1 s(1)^1f(1) s(1)^1f(2) s(1)^1f(3) s(2)^1f(4)
s(2)^2 s(1)^2f(1) s(1)^2f(2) s(1)^2f(3) s(1)^2f(4)
s(2)^3 s(1)^3f(1) s(1)^3f(2) s(1)^3f(3) s(1)^3f(4)
s(2)^4 s(1)^4f(1) s(1)^4f(2) s(1)^4f(3) s(1)^4f(4)
‥‥
のs(2)変換で生成される関数にm(1)を代入して
s(2)^m(1)f(m(1))=m'(1)=s(3)^1f(1)が得られる
以下 s(2)^m'(1)=m'(2)=s(3)^2f(2) s(2)^m'(2)=m'(3)=s(3)^3f(3) となる
1 2 3 4 ‥‥
s(3)^1 s(3)^1f(1) s(3)^1f(2) s(3)^1f(3) s(3)^1f(4)
s(3)^2 s(3)^2f(1) s(3)^2f(2) s(3)^2f(3) s(3)^2f(4)
s(3)^3 s(3)^3f(1) s(3)^3f(2) s(3)^3f(3) s(3)^3f(4)
s(3)^4 s(3)^4f(1) s(3)^4f(2) s(3)^4f(3) s(3)^4f(4)
‥‥
のs(3)変換で生成される関数にm'(1)を代入して
s(3)^m'(1)f(m'(1))=m''(1)=s(4)^1f(1)が得られる
- 345 名前:268.198 :03/04/17 01:33
- 2番目のs(2)訂正
1 2 3 4 ‥‥
s(2)^1 s(2)^1f(1) s(2)^1f(2) s(2)^1f(3) s(2)^1f(4)
s(2)^2 s(2)^2f(1) s(2)^2f(2) s(2)^2f(3) s(2)^2f(4)
s(2)^3 s(2)^3f(1) s(2)^3f(2) s(2)^3f(3) s(2)^3f(4)
s(2)^4 s(2)^4f(1) s(2)^4f(2) s(2)^4f(3) s(2)^4f(4)
‥‥
- 346 名前:268.198 :03/04/17 01:48
- 1 2 3 4 ‥‥
s(1)^1 s(1)^1f(1) s(1)^1f(2) s(1)^1f(3) s(1)^1f(4)
s(2)^2 s(2)^2f(1) s(2)^2f(2) s(2)^2f(3) s(2)^2f(4)
s(3)^3 s(3)^3f(1) s(3)^3f(2) s(3)^3f(3) s(3)^3f(4)
s(4)^4 s(4)^4f(1) s(4)^4f(2) s(4)^4f(3) s(4)^4f(4)
‥‥
s(n)^n s(n)^nf(1) s(n)^nf(2) s(n)^nf(3) s(n)^nf(4)
s(4)で得られたm'''(1)を代入して
数:s(m'''(1))^m'''(1)f(m'''(1))
変換:ss(1)^1が求められる
※上記も訂正します
s(1)^m(1)f(m(1))=m(2)‥‥数
s(1)^m(1)=s(2)^2 ‥‥‥変換
s(1)^m(2)f(m(2))=m(3)‥‥数
s(1)^m(2)=s(2)^3 ‥‥‥変換
‥‥
- 347 名前:268.198 :03/04/17 01:57
- ※訂正 s(2)→s(3)の部分
数:s(2)^m(1)f(m(1))=m'(1)
変換:s(2)^m(1)=s(3)^1が得られる
数:s(2)^m'(1)=m'(2)
変換:s(2)^m'(1)=s(3)^2
数:s(2)^m'(2)=m'(3)
変換:s(2)^m'(2)=s(3)^3
- 349 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/17 02:41
- まさに呆気ですよね。
前スレまでの流れだと「チェーンを多重帰納だと思っていたこと」と
「そのチェーンを超したことで多重帰納を超えたこと」「チェーン回転を
超えたこと」などで、面白いなと思っていたのですが、このスレッドで、
チェーンがそもそも2重帰納であり、ふぃっしゅ数の拡張も2重帰納で
あるということになって、一気にたいしたことがないということが
分かりました。そのことは、このスレッドに入ってからはみなさん
了解していたことと思っていたのですが…。途中で、私自身が混乱して、
変なことを言ったりしてしまいました。
Ver.1 < Ver.2 < チェーン回転 < Ver.3 < Ver.5
という大小関係については、三重帰納が出てきたところでなにも変わる
わけではありません。三重帰納がこれよりも大きい、というだけの
ことです。
「操作の対角化」という高階の概念は、自然数の関数でみたときには、
二重帰納に相当する、ということですね。それに対し、Ver.1のように
「ある操作で得られた回数、ある操作を繰り返す」といった操作、
たとえばS変換で得られた数だけ、S変換を繰り返す、といった概念は
原始帰納の概念です。Ver.1は原始帰納的拡張、Ver.2は2重帰納的拡張で、
2重帰納的拡張は原始帰納的拡張に比べて理解しにくいので混乱を
生じていた、ということになりそうです。
- 352 名前:132人目の素数さん :03/04/17 09:39
- >>349
つーか
Ackermann関数
<Conwayのチェーン=ふぃっしゅのS変換(Ver.1)
<Birdの矢印回転
<ふぃっしゅのS(n)変換(Ver.3)
…
がみな二重帰納法の範囲ってことだな。
で、ふぃっしゅのS(n)がFの形なら、
>>72のCでいえば、C(2,*,*,*)として
全て書けてしまう。
- 353 名前:132人目の素数さん :03/04/17 09:41
- >>72のCは>>115のSnakeで、リストの長さが3のもの
(以下これをSnake-3と呼ぶ)にあたる
ちなみにアッカーマンはSnakeで、リストの長さが2
(以下これをSnake-2と呼ぶ)
ということで、
Ackermann関数=Snake-2
<Conwayのチェーン=ふぃっしゅのS変換(Ver.1)
<Birdの矢印回転
<ふぃっしゅのS(n)変換(Ver.3)
<Snake-3
- 354 名前:↑ :03/04/17 12:15
- 当の昔に明らかな事を何度も繰り返すマヌケ
- 355 名前:132人目の素数さん :03/04/17 16:16
- ま、いいじゃないですか。まとめることは良いことです。
目下の懸案は、
1.>>72のCことSnake-3は三重帰納法として二重帰納法を列挙するか?
2.>>182は三重帰納法として二重帰納法を列挙するか?
3.>>72と>>182の比較。
というところですか?
- 356 名前:132人目の素数さん :03/04/17 16:38
- >列挙するか?
はぁ?するわけないじゃん。
- 357 名前:132人目の素数さん :03/04/17 21:26
- スレがやけに落ちてると思ったら山崎の所為か
- 358 名前:132人目の素数さん :03/04/17 21:48
- スネークの人ってなんで
無視されてるの?
- 359 名前:132人目の素数さん :03/04/17 22:28
- スネークの人って
無視されてるの?
- 360 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/18 04:19
- snake はもちろん snakehead のことですよね?
タイで食べたプラーチョン・ペッサはおいしかった。
http://www.itagaki.net/trv/thai/ChiangMai_dish/raigyo_karaageni/
http://www.bangkokpost.net/breakfast/a050702.html
- 361 名前:132人目の素数さん :03/04/18 09:33
- >>360
ふぃっしゅっしゅって自分の理解を超えた話では
平気でアラシをやる厨房だったんだ。
- 362 名前:132人目の素数さん :03/04/18 09:36
- >>358-359
無視じゃなくて、反応できないんじゃないかな?
- 363 名前:132人目の素数さん :03/04/18 10:10
- ( ̄ ̄< / ̄>
\ ヽ / /ソ
プ ロ ジ ェ ク ト\ ヽ P r o j e c t X
─────────────────────
挑戦者たち /|_/ /\Challengers
| / \ 丶
\/ \__ノ
ペケ・・・
2003年、落胆と失望が2ch数学板を支配した。
驚異的である筈の巨大数論争は、実際にはアッカーマン関数を定義する
二重帰納法の範囲内にあることが明らかになった。
次々に報告される事実は、「ふぃっしゅ数」の巨大さを信じる人々に
大きな打撃をあたえ、チェーン、バード、そしてふぃっしゅ数の前には
まだ見ぬ三重帰納的関数の壁が立ちはだかっていた。
巨大数スレッドに挑んだ男たちは、既に知られた多重帰納法の
手のひらの上で踊らされていただけだったのだろうか?
プロジェクトは、疑心暗鬼による、誹謗や荒らしを生み出し、
男たちは夢の前に挫折しようとしている。
2002年の狂騒から3か月、2003年は、我々が辿りついた場所が
新大陸どころか、ハワイやグアムですらなく、伊豆七島だった
ということに気づいた年として、来年にはキレイサッパリ
忘れ去られることだろう。
これは、妄想に狂った男どもの悲喜劇のエピローグである。
- 364 名前:132人目の素数さん :03/04/18 10:42
- >>361-363=「自分の理解を超えた話では平気でアラシをやる厨房」
- 365 名前:132人目の素数さん :03/04/18 10:54
- サイエンスゼロ、「巨大数って何? その騒動の実態」
高市アナ「サイエンスゼロです。今日は2chで密かにフィーバーした謎の企画
巨大数について紹介します。本当はこれプロジェクトXで放送するはず
だったんですけど、なんか今年の展開は番組のカラーと違ってきたので
こちらで放送することになりました。」
眞鍋かをり「てことは、早い話が尻拭いってことすか?勘弁してくださいよ?。
たしか話しは、今年になってから
「ふぃっしゅ数って?、実は二重帰納法なんじゃな?い?」
というツッコミがあって、それに対して
「ゲッ、チェーンも矢印回転もふぃっしゅも
実は二重帰納法じゃん。やっべー」
ということになって、今までのヴァカ騒ぎは何だったんだ?
てことですね。でも2ちゃんねるだからま、いいかって感じで。」
高市アナ「そうですね。」(をひをひ)
- 366 名前:132人目の素数さん :03/04/18 11:10
- >>365
>「ゲッ、チェーンも矢印回転もふぃっしゅも
>実は二重帰納法じゃん。やっべー」
>ということになって、今までのヴァカ騒ぎは何だったんだ?
オマエがヤケになってる理由は、よ?く分かったから、もう荒らすなよな(w
- 368 名前:プロX班 :03/04/18 11:39
- 上の馬鹿の作ったプロXは、巨大数サイトに載せないでほしいなあ
今までの成果で充分ですよ
- 369 名前:132人目の素数さん :03/04/18 14:24
- ♪風のなかのふぃっしゅ?
♪砂の中の物体
♪みんなどこへ行った?
♪見守られることも無く?
♪草原のS変換
♪街角の対角化
♪みんなどこへ行った?
♪見送られる事もなく?
♪多重帰納法を
♪誰も知りもしない?
♪人は上ばかり見てる?
♪ローザよ?高い空から?
♪教えてよ?多重帰納を?
♪ローザよ?多重帰納は?
♪今誰が?知るのだろう?
- 370 名前:132人目の素数さん :03/04/18 20:09
- マツシンは今日も元気でつ。
- 371 名前:132人目の素数さん :03/04/18 21:57
- このスレに入ってから、多重帰納とか対角化とか高階とか枚挙とか
わからない単語が多すぎです。誰か、かいつまんで説明してくれないものでしょうか?
- 372 名前:268.198(前スレ717) :03/04/18 22:20
- みなさん、いろいろ教えていただいて有難うございました
>>344->>347
は、Ver2、Ver3の理解の方向としては間違ってないでしょうか?
- 373 名前:132人目の素数さん :03/04/18 22:22
- >>371
枚挙は…
- 374 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/19 00:13
- 「ふぃっしゅ数が小さく見える展開」は皆さん待ち望んでいた展開
ではなかったのでしょうか。
それでは、とりあえず>>355の検証を、といきたいところですが、
その前に>>352のF(*,*,*)がC(2,*,*,*)としてすべて書けてしまう、
というところを説明していただければと思います。
- 375 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/19 00:16
- >>372
ぱっと見た感じいいかなと思ったのですが、どうも
s(1)^3f(3)=m(1)=s(2)^1f(1)が得られる
というあたりからおかしいような気がします。そうじゃなくて、
s(2)^1f(1)=s(1)^xf(x)
なのです。というと、またループになるな…。関数の表を作る段階では、
まだ値を代入しないでください。
- 376 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/19 00:20
- >>375
ではなくてs(2)^1f(x)=s(1)^xf(x)になるのか。
- 377 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/19 00:22
- 少なくとも、
1 2 3 4 ‥‥
s(2)^1 s(1)^1f(1) s(1)^2f(2) s(1)^3f(3) s(1)^4f(4)
という感じになります。s(2)^2以降については、このような原始帰納的な
表記ではs(1)だけではあらわせないと思います。
- 378 名前:268.198(前スレ717) :03/04/19 01:57
- >>377
>>345でs(2)を訂正してますが
それでもおかしいでしょうか?
- 379 名前:268.198(前スレ717) :03/04/19 02:09
- もう一回正確に書きます
1 2 3 4 ‥‥
s(1)^1 s(1)^1f(1) s(1)^1f(2) s(1)^1f(3) s(1)^1f(4)
s(1)^2 s(1)^2f(1) s(1)^2f(2) s(1)^2f(3) s(1)^2f(4)
s(1)^3 s(1)^3f(1) s(1)^3f(2) s(1)^3f(3) s(1)^3f(4)
s(1)^4 s(1)^4f(1) s(1)^4f(2) s(1)^4f(3) s(1)^4f(4)
‥‥
のs(1)変換で生成される関数に初期値の3を代入してs(1)^3f(3)=m[1]が得られる
1 2 3 4 ‥‥
s(2)^1 s(2)^1f(1) s(2)^1f(2) s(2)^1f(3) s(2)^1f(4)
s(2)^2 s(2)^2f(1) s(2)^2f(2) s(2)^2f(3) s(2)^2f(4)
s(2)^3 s(2)^3f(1) s(2)^3f(2) s(2)^3f(3) s(2)^3f(4)
s(2)^4 s(2)^4f(1) s(2)^4f(2) s(2)^4f(3) s(2)^4f(4)
‥‥
のs(2)で生成される関数にm[1]を代入してs(2)^m(1)f(m(1))=m'(1)が得られる
1 2 3 4 ‥‥
s(3)^1 s(3)^1f(1) s(3)^1f(2) s(3)^1f(3) s(3)^1f(4)
s(3)^2 s(3)^2f(1) s(3)^2f(2) s(3)^2f(3) s(3)^2f(4)
s(3)^3 s(3)^3f(1) s(3)^3f(2) s(3)^3f(3) s(3)^3f(4)
s(3)^4 s(3)^4f(1) s(3)^4f(2) s(3)^4f(3) s(3)^4f(4)
‥‥
のs(3)変換で生成される関数にm'(1)を代入して s(3)^m'(1)f(m'(1))=m''(1)が得られる
1 2 3 4 ‥‥
s(1)^1 s(1)^1f(1) s(1)^1f(2) s(1)^1f(3) s(1)^1f(4)
s(2)^2 s(2)^2f(1) s(2)^2f(2) s(2)^2f(3) s(2)^2f(4)
s(3)^3 s(3)^3f(1) s(3)^3f(2) s(3)^3f(3) s(3)^3f(4)
s(4)^4 s(4)^4f(1) s(4)^4f(2) s(4)^4f(3) s(4)^4f(4)
‥‥
s(n)^n s(n)^nf(1) s(n)^nf(2) s(n)^nf(3) s(n)^nf(4)
s(4)で得られたm'''(1)を代入して 数:s(m'''(1))^m'''(1)f(m'''(1))
変換:ss(1)^1が求められる
- 380 名前:268.198(前スレ717) :03/04/19 02:17
- 2番目が字がずれました、
1 2 3 4 ‥‥
s(1)^1 s(1)^1f(1) s(1)^1f(2) s(1)^1f(3) s(1)^1f(4)
s(1)^2 s(1)^2f(1) s(1)^2f(2) s(1)^2f(3) s(1)^2f(4)
s(1)^3 s(1)^3f(1) s(1)^3f(2) s(1)^3f(3) s(1)^3f(4)
s(1)^4 s(1)^4f(1) s(1)^4f(2) s(1)^4f(3) s(1)^4f(4)
‥‥
のs(1)変換で生成される関数に初期値の3を代入してs(1)^3f(3)=mが得られる
1 2 3 4 ‥‥
s(2)^1 s(2)^1f(1) s(2)^1f(2) s(2)^1f(3) s(2)^1f(4)
s(2)^2 s(2)^2f(1) s(2)^2f(2) s(2)^2f(3) s(2)^2f(4)
s(2)^3 s(2)^3f(1) s(2)^3f(2) s(2)^3f(3) s(2)^3f(4)
s(2)^4 s(2)^4f(1) s(2)^4f(2) s(2)^4f(3) s(2)^4f(4)
‥‥
のs(2)で生成される関数にmを代入してs(2)^mf(m)=m'が得られる
1 2 3 4 ‥‥
s(3)^1 s(3)^1f(1) s(3)^1f(2) s(3)^1f(3) s(3)^1f(4)
s(3)^2 s(3)^2f(1) s(3)^2f(2) s(3)^2f(3) s(3)^2f(4)
s(3)^3 s(3)^3f(1) s(3)^3f(2) s(3)^3f(3) s(3)^3f(4)
s(3)^4 s(3)^4f(1) s(3)^4f(2) s(3)^4f(3) s(3)^4f(4)
‥‥
のs(3)変換で生成される関数にm'を代入して s(3)^m'f(m')=m''が得られる
1 2 3 4 ‥‥
s(1)^1 s(1)^1f(1) s(1)^1f(2) s(1)^1f(3) s(1)^1f(4)
s(2)^2 s(2)^2f(1) s(2)^2f(2) s(2)^2f(3) s(2)^2f(4)
s(3)^3 s(3)^3f(1) s(3)^3f(2) s(3)^3f(3) s(3)^3f(4)
s(4)^4 s(4)^4f(1) s(4)^4f(2) s(4)^4f(3) s(4)^4f(4)
‥‥
s(n)^n s(n)^nf(1) s(n)^nf(2) s(n)^nf(3) s(n)^nf(4)
s(4)で得られたm'''を代入して 数:s(m''')^m'''f(m''') 変換:ss(1)^1が求められる
- 381 名前:ふぃっしゅっしゅ ◆/T2GtW187g :03/04/19 03:13
- >>378
そうでしたね。すみません。
>>379-380
これならば問題なさそうです。
- 382 名前:268.198(前スレ717) :03/04/19 08:04
- ほんとうに永い間、辛抱強く教えて頂いてありがとうございました。
ふぃっしゅさんの不滅の功績に改めて敬意‥‥。
- 383 名前:132人目の素数さん :03/04/19 10:34
- >説明していただければと思います。
簡単なので説明の必要はないでしょう。
分かるまで考えていただければと思います。
- 384 名前:132人目の素数さん :03/04/19 10:36
- 「ふぃっしゅが小さく見える展開」は
ふぃっしゅ自身が一番望まない展開
ではないのでしょうか。
- 385 名前:132人目の素数さん :03/04/19 10:50
- >>383
俺には分からん
説明きぼんぬ
- 392 名前:132人目の素数さん :03/04/19 16:15
- >>383
ああ‥‥‥説明できないんだね 自分でも‥‥
- 393 名前:mathmania ◆uvIGneQQBs :03/04/19 16:27
- ふぃっしゅっしゅさん、これはどうだ。
n!...!(!をn!個並べる、つまり階乗をn!回施す。)をn@で表し、
n@...@(@をn@個並べる)をn#で表し、
n#...#(#をn#個並べる)をn$で表す。
n@=!(n,2),n#=!(n,3),n$=!(n,4)で表し、同様の方法で、
!(n,5),!(n,6),...を定義する。
s0=3$として、iを1以上の整数とするとき、si=!(3,s(i-1))で定義する。
このときs64はグラハム数よりどれ位大きいですか?
- 394 名前:132人目の素数さん :03/04/19 16:42
- >>393
ぱっと見、上に出たs(1)の類似かな。
(sf)(x):=f^{f(x)}(x)とおくと!(n,m)=(s^mf)(n)
そして
s^63f(...(s^2f(sf(3)))...)
を考えている。グラハムよりは大きそうだけど、それほど違わないかも。
上のs(n)も見てね。
- 395 名前:132人目の素数さん :03/04/19 16:49
- 今さらグラハム数と比べられても
- 396 名前:132人目の素数さん :03/04/19 16:49
- 訂正、もっと大きいね。
s^{s^{s^{sf(3)}f(3)}f(3)}(3)
という辺りか。s(2)とイイ線行きそうな感じ。
- 402 名前:132人目の素数さん :03/04/21 21:06
- 質問!
(ふぃっしゅ数)重帰納法ってのがあったとして
ビジービーバーの増大率はどっちが上?
- 407 名前:132人目の素数さん :03/04/22 17:00
- ■■再度 質問!!!!!!■■
(ふぃっしゅ数)重帰納法ってのがあったとして
ビジービーバー関数と増大率はどっちが上?
BBはいかなる構成的な関数をもしのぐ、という事なので聞きました
- 409 名前:132人目の素数さん :03/04/23 07:58
- >>402 >>407
当然、ビジービーバーのほうが上
理由は、(ふぃっしゅ数)重帰納法も構成的な関数に”すぎない”から
- 410 名前:132人目の素数さん :03/04/23 11:37
- >>409
BB(6)あたりだとまだアッカ?マンの方が強そうだが
二重帰納でもふぃっしゅ数重帰納でも、いずれは関数を重ねていくうちに
その効果が回数の割には薄くなっていき
BBが上回るってこと?
だとするとBBはどこまで行っても効果が下がらない(むしろ効果が増大する)
関数ってこと??
- 411 名前:132人目の素数さん :03/04/23 12:19
- >>410
そうだよ。
大体、多重帰納じゃダメだよ。
帰納的関数で、どんな多重帰納よりも早く増えるものがある。
>>61および>>189をみよ。
- 412 名前:132人目の素数さん :03/04/23 12:57
- >>411
つえェ????っ!
かっこいい?!
- 413 名前:132人目の素数さん :03/04/23 12:59
- >>61よりBBははるかに凄いわけね
すっげ????????っ!!!
最高???!
- 414 名前:132人目の素数さん :03/04/23 16:51
- >>411
>多重帰納じゃダメだよ
じゃあなんで、ふぃっしゅ数が三重帰納に勝てないの?
>>61を具体的な数値で立証してみよ
具体的な数値による証明なしに巨大数と言い張っても
誰も耳を貸さないだろう
- 415 名前:132人目の素数さん :03/04/23 16:59
- >>414
>じゃあなんで、ふぃっしゅ数が三重帰納に勝てないの?
なんで「じゃあ?」なの?
ふぃっしゅ数は二重帰納だから三重帰納に勝てないってだけでしょ。
そのことと、「多重帰納より強い帰納的関数がある」というのと
無関係じゃん。
>具体的な数値で立証してみよ
数値とかいってる時点で完全に誤解してるのがバレバレ。
君みたいな人が、x^2に適当なnを入れて計算した値より
nのところで上回る一次関数cxが取れるから、一次関数で
万事OKとかおヴァカなことをいうんだね。
- 416 名前:132人目の素数さん :03/04/23 17:05
- ああ、それからBBは計算不能だよ。
つまり小さい状態数nについても、
「これが停止するオートマトンで最大のステップ数をもつものだ」
とは示せるわけではないよ。
たしか、BBの計算不能性はベリーのパラドックスと
同様のしかけで証明するんじゃなかったかな。
BoolosとJeffreyの本に証明が載ってる筈。
- 417 名前:132人目の素数さん :03/04/23 17:33
- グラハム数がよく理解できないのですが、
↑の計算方法を教えていただけ無いでしょうか?
もしくは、それについて詳しく書かれたサイトを教えていただけ無いでしょうか
工房ですいませんが、どうかよろしくお願いします。
- 418 名前:132人目の素数さん :03/04/23 17:37
- >>417
過去ロ(ry
- 419 名前:132人目の素数さん :03/04/23 17:43
- >>415
ああ、自分で立証できないのね
じゃあ用は無い二度と来るな
というか氏んでいいぞ
- 420 名前:132人目の素数さん :03/04/23 17:43
- Graham数って確かRamseyの定理と関係あるって話
ちなみにRamseyの定理から証明可能な帰納的関数を
越える関数も導けるらしいが、よう知らん。
(Paris=Harringtonが示した非決定性命題)
- 421 名前:132人目の素数さん :03/04/23 17:48
- >>415
ふぃっしゅ関数<多重帰納関数<それより大きい帰納的関数
だったら、
ふぃっしゅ関数<それより大きい帰納的関数 を証明しろや
少なくともふぃっしゅ氏はバードのチェーン回転との比較証明は
自力でやったぞ(w
- 430 名前:132人目の素数さん :03/04/23 18:40
- 帰納的関数全体は加算個しかないので、それをf1,f2,f3,...とする。
F(n):=max{f1(n),f2(n),...,fn(n)}とおくと、
Fはあらゆる帰納的関数よりも増大度が大きい。
基本となるアイデアはこの程度の三行半。
- 431 名前:132人目の素数さん :03/04/23 19:03
- また、ひとりごと言ってやがる
- 432 名前:132人目の素数さん :03/04/23 19:08
- 人望も無いが、ブ男でもある
- 433 名前:430 :03/04/23 19:21
- 通りすがりなんだが・・・
- 434 名前:132人目の素数さん :03/04/23 19:37
- 関数の実体が枚挙に依存するので、枚挙の仕方もあわせて特定しないと
値が求まらないな。どうにか特定する方法がある、ってのは明らかだけど、
ここはほら、凄い増大度関数スレじゃなくて巨大数スレだし。枚挙の方法の
特定も含めて巨大数探索の一環なのではあるまいか。
そりゃまあもちろん
f1=ふぃっしゅ関数、あとは任意
ってしとけば、F(n)は常にふぃっしゅ関数の値以上になる、ってのは言える
わけだが、それってなんかズルというか。
- 435 名前:434 :03/04/23 19:42
- >>434は>>430へのレスということで。
まあ通りすがりの人に「このスレは・・・」とか言うのも無粋だったか。
- 436 名前:132人目の素数さん :03/04/23 20:14
- >>434
その通り
あんな程度なら誰でも考えるよ
- 437 名前:132人目の素数さん :03/04/23 20:17
- >>434
おお、あんたはちゃんと知ってそうだな
ね、教えてください、「枚挙」って何だ!?
- 438 名前:132人目の素数さん :03/04/23 20:18
- 数え上げ
- 439 名前:430 :03/04/23 20:30
- >>434
>>430はビジービーバーのタネを書いただけ。
帰納的だの言い出すと、逆に目的が見えなくなるスレだね。
- 440 名前:132人目の素数さん :03/04/23 22:14
- そいえば全然関係ないんだけどさ、
3↑↑↑↑3=3↑↑↑(3↑↑↑3)ってこと?
- 441 名前:132人目の素数さん :03/04/24 01:40
- >>439
ありがとうごぜ?ますだ。
- 442 名前:132人目の素数さん :03/04/24 08:28
- >>439
確かに。ビジービーバーのような計算不可能関数と
帰納的定義とごっちゃに語るとわけわからなくなる。
- 443 名前:132人目の素数さん :03/04/24 09:45
- とりあえず、帰納的関数の中で考えるということについては
おおかたの意見は一致してたのでないかい?そうでなきゃ、
バージョン4が最強っつうことになるわけだし。
いかなる多重帰納よりも大きい帰納関数がある、という
ことはまた別のことで、n重帰納の定義のしかたさえ
求まれば、x重帰納を作ればそれがいかなる多重帰納よりも
大きい帰納関数になりますわなわな。
- 444 名前:132人目の素数さん :03/04/24 11:30
- >x重帰納を作れば
何でも「x」と置けばいいと考えてるところが
何も理解してない小僧だな。
定義のスタイルに対して、単純に「x」なんて
変数化できるわけないだろ。
- 445 名前:443ではないが :03/04/24 12:30
- >>184のA_nを使って
f(x):=A_x(x,x,...,x)
とおけば良い。
- 446 名前:132人目の素数さん :03/04/24 13:00
- >>445
君の目がフシ穴じゃなけれなA_"n"は変数じゃないって分かるよね。
まあ、この程度はうまくやれば解決できるけど(試しにやってごらん)
いつでもそううまくできるとは限らないってことが、何も考えない
素人には分からない(分かりたがらない?)んだなあ。
- 447 名前:↑ :03/04/24 13:11
- もう少し良く考えてご覧。
A_nのnには意味が無い事と、>>446が的外れな事が分かるよね。
何も考えない 素人には分からない(分かりたがらない?)んだなあ。
- 448 名前:132人目の素数さん :03/04/24 16:27
- 初心者ですいませんが、私はどうも巨大数が理解できません。
何故なら、どんな数字でもそれの2乗とかやれば簡単にもっと大きい数字にできるでは無いですか。
例えば、グラハム数がありますよね?だったらグラハム数のグラハム数乗ってやれば
簡単に大きな数字にできるのになぜこのようなスレが進展してるんですか?
私は根本的に間違ってるのですか?
- 449 名前:132人目の素数さん :03/04/24 21:00
- そういう方法以外も考えているから進展しているんですよ。
あと煽りとか。
- 450 名前:↑ :03/04/25 07:54
- よく考えてごらん
A_nのnには意味がある事と、>>447は明後日な事が分かるよね。
君は分からない(分かりたがらない?)んだなあ。
- 451 名前:132人目の素数さん :03/04/25 08:00
- >>448
このスレッドの名前である「巨大数」は、だいぶ以前の
ふぃっしゅ数が出てきた頃から、実態に合わなく
なってます。
ふぃっしゅ数は、実際には「関数」と考えるべきで
ここで競われているのは関数の増大度と考えるべき
です。これを理解できない人が、「巨大数」に話を
もどそうもどそうとしてますが、それだと、「+1」
とかいう陳腐な方法を否定する何の論拠もなくなって
スレッドが一気に無意味化することも、理解できない
ようです。そもそもその程度の理解度のアフォがなにが
楽しいんだか分からないが粘着して荒らすというのが
このスレの一番の問題で、そのうち、IPを公開して
晒し者にするしかないでしょう。アフォは自覚なしには
直りませんから。
- 452 名前:132人目の素数さん :03/04/25 08:13
- >>450
nに意味がないとは誰も言ってないと思う。
>>451
関数は手段で巨大数が目的だと思うのだが。
そして、さらに厳密には「記数法」という理論で
「+1」の意味づけを考えようとした考察もある。
巨大数に話を戻しても、たとえば「二重帰納法で
生成された数」に「+1」をしたような数は、
「三重帰納法で生成された数」にはかなわないから、
巨大数としての意味があるのであって、このスレの
趣旨はあくまでも巨大数にあります。
逆に、巨大数に興味がなければこのスレにいる
必要はないわけです。
- 453 名前:452 :03/04/25 08:18
- あ、>>447で言ってたか、すまん
なんだか「意味」の意味が食い違っているような???
- 454 名前:132人目の素数さん :03/04/25 08:21
- まあ、要はf(x):=A_x(x,x,...,x) の意味は
f(1):=A_1(1)
f(2):=A_2(2,2)
f(3):=A_3(3,3,3)
といった関数を生成するという意味だと思うのだが、
A_n(x_n,...,x_1) が定義されたときに、なぜ
こういった関数が定義されないと主張する人がいるのか、
理解に苦しむ。
- 455 名前:132人目の素数さん :03/04/25 10:32
- >>452
>たとえば「二重帰納法で生成された数」に「+1」をしたような数は、
>「三重帰納法で生成された数」にはかなわないから
それこそ、どういう意味で書いてるのかな?
どんな数も「+1」の反復として実現できる、というのが
数学的帰納法だよね。
その意味でいえば、君のいってることはナンセンス。
つまり、君のいうことが意味をもつためにはやはり
関数の増大度を競うと考えるべきなんだ。
- 456 名前:132人目の素数さん :03/04/25 10:38
- >>454
>要はf(x):=A_x(x,x,...,x) の意味は
>f(1):=A_1(1)
>f(2):=A_2(2,2)
>f(3):=A_3(3,3,3)
>といった関数を生成するという意味だと思うのだが
で、その場合、A_1、A_2、A_3をただ並べるしか、
表現のしようがないなら、それは永遠に定義として
「完結」しないよね。
>A_n(x_n,...,x_1) が定義されたときに、なぜ
>こういった関数が定義されないと主張する人がいるのか、
>理解に苦しむ。
A_nが”それぞれ”定義されるだけで、なぜ
統一的なA_nの定義も与えられると主張できるのか
理解できない。間違っているからだ。
単に考えていないのだろう。
考えない人間は間違っていることが分からない。
間違っていると気づきたくないから考えないのだろう。
これが最も反知性的な野蛮な行為であることはいうまでもない。
- 457 名前:132人目の素数さん :03/04/25 11:34
- > その意味でいえば、君のいってることはナンセンス。
無理矢理その意味でいうからナンセンスなんでしょ
- 458 名前:132人目の素数さん :03/04/25 11:40
- >>456
まずは、君のいう「定義」の意味を明らかにしてごらん。
でもこれは君には無理だろうから、一つヒントをあげよう。
「チェーンや矢印回転は *君にとって* 良くて、>>454はなぜ *君にとって* 良くないのか」
を説明してごらん。がんばるんだよ。そうでないと、みんなから
「単に考えていないのだろう。
考えない人間は間違っていることが分からない。
間違っていると気づきたくないから考えないのだろう。
これが最も反知性的な野蛮な行為であることはいうまでもない。」
と思われるだけだからね(笑
- 459 名前:132人目の素数さん :03/04/25 11:44
- >>444>>446>>456みたいに浅はかな反応ばかりしてるから、次から次へとボロが出る
山口人生や松本真吾みたいなヤツだな(爆笑
- 460 名前:132人目の素数さん :03/04/25 12:16
- 今井レベルだけどな。
- 461 名前:132人目の素数さん :03/04/25 12:48
- >>458
>まずは、君のいう「定義」の意味を明らかにしてごらん。
またかよ。他に突っ込み方知らんのか?(笑)
いっとくけど、君が考える定義でも、
君のいってることはやっぱりナンセンスだよ。
>>>454はなぜ *君にとって* 良くないのか
*君にとって* は良いわけか。
その理由を説明してごらん。
そうすれば自分の間違いに気づけるから。
君は考えていないから、>>454が(・∀・)イイ!と思えるんだよ。
でもそれって今井以下だけどな(笑
- 462 名前:132人目の素数さん :03/04/25 12:56
- 458は、数学的帰納法を使う意味とか理解できないだろ。
∀nP(n)を示すのにP(1),P(2),P(3),…と次々試すだろ(笑
そこまでヴァカじゃないって?
だったらなんで>>454みたいなヴァカなこというんだ?
つまり任意のnに対してA_nを定義する”仕掛”を
示さなくちゃ無意味だってことさ。
いっとくけど、A_nのそれぞれに定義があるだけじゃ
ダメなんだよ。nを与えることで、A_nの定義自体を
導けなくちゃダメなの。分かる?
分かったら黙りな。黙れないならただの厨だな(笑
- 463 名前:132人目の素数さん :03/04/25 13:05
- >>443の浅はかな発言
>x重帰納を作ればそれがいかなる多重帰納よりも
>大きい帰納関数になりますわなわな。
>>444のツッコミ
>定義のスタイルに対して、単純に「x」なんて変数化できるわけないだろ。
>>445の浅はかな反論
>f(x):=A_x(x,x,...,x)とおけば良い。
>>446のツッコミ
>君の目がフシ穴じゃなけれなA_"n"は変数じゃないって分かるよね。
>>447の無内容な言い逃れ
>A_nのnには意味が無い事と、>>446が的外れな事が分かるよね。
あのさあ、肝心なところで言語障害になるのは分かってない証拠だよ。
>>446を受けて、「このnは>>184にあるように変数化できる」とか
いっときゃいいじゃん。それができない奴はヴァカ。
- 464 名前:132人目の素数さん :03/04/25 13:12
- >>454の浅はかな発言
>A_n(x_n,...,x_1) が定義されたときに、
>なぜこういった関数が定義されないと
>主張する人がいるのか、理解に苦しむ。
>>456のツッコミ
>A_nが”それぞれ”定義されるだけで、
>なぜ統一的なA_nの定義も与えられると
>主張できるのか理解できない。
>>458の見当違いな逃げ口上
>まずは、君のいう「定義」の意味を明らかにしてごらん。
あのさあ、肝心なところで、見当違いなこというのは分かってない証拠だよ。
>>456を受けて、「>>184は、任意のnに対するA_nの定義になっている」とか
いっときゃいいじゃん。それができない奴はアフォ
- 469 名前:132人目の素数さん :03/04/25 22:00
- ここまで簡単にひっかかるのも珍しい(爆笑>
>443の発言
>x重帰納を作ればそれがいかなる多重帰納よりも
>大きい帰納関数になりますわなわな。
>>444の浅はかな発言
>定義のスタイルに対して、単純に「x」なんて変数化できるわけないだろ。
>>445のツッコミ
>f(x):=A_x(x,x,...,x)とおけば良い。
ここで止めとけば良いのに、
>>446の見当違いな逃げ口上
>君の目がフシ穴じゃなけれなA_"n"は変数じゃないって分かるよね。
とか無理するから「恥の上塗り」になる(爆笑
- 470 名前:132人目の素数さん :03/04/25 22:09
- >あのさあ、肝心なところで、見当違いなこというのは分かってない証拠だよ。
>>>456を受けて、「>>184は、任意のnに対するA_nの定義になっている」とか
>いっときゃいいじゃん。それができない奴はアフォ
君でも「>>184は、任意のnに対するA_nの定義になっている」位は理解できるんだね。
君のこの発言↓は無駄骨だったね(笑
>つまり任意のnに対してA_nを定義する”仕掛”を
>示さなくちゃ無意味だってことさ。
もう少しがんばれば、肝心の
「チェーンや矢印回転は *君にとって* 良くて、>>454はなぜ *君にとって* 良くないのか」
が説明できるかも知れないね。がんばるんだよ。
- 471 名前:マツシン :03/04/25 23:14
ワスは・・・全般的に・・・読みが浅かったようだ。
||
∧||∧
( / ⌒ヽ
| | |
∪ / ノ
| ||
∪∪
;
-━━-
- 472 名前:132人目の素数さん :03/04/26 00:30
- まだ二重帰納と三重帰納についても十分に分かったとは
いえないところで気がはやいのだけれど、ゲームのルールは
帰納的関数であるとすると、A_x(x,x,...x)は多重帰納以上の
帰納関数ということになるから、次はさらにこれよりも大きな
帰納関数を作る方法はどうなるのか、ということになるね。
>>184においてA_1(x_1)=f(x)としたとき
g(x):=A_x(x,x,...x)
とすれば、f(x)からg(x)への写像がS変換になるわけで、
これがふぃっしゅ数方式の拡張、すなわち高階の拡張、
ということになるのだと思う。これが、いわゆる名無しの
ような物体氏がめざしていたふぃっしゅ数の新定義なの
ではないだろうか(物体氏がまだ見ていたら、そろそろ
出番かも?)。
この場合もやはりそういった拡張は本質的でないのだろうか?
つまり、それよりも本質的な拡張方法があるのだろうか?
- 473 名前:132人目の素数さん :03/04/26 00:36
- >>455
だから記数法の議論を読めっつうの
- 474 名前:132人目の素数さん :03/04/26 00:42
- 「+1を重ねればやがてはある数を追いつく」という
ことが問題なのではなくて、それを実際に記述できるか
どうかが問題。このときに、厳密に文字数は定めない
までも、たとえば定義の文字数がグラハム数もあるような
定義は記述できないわけだから、ある現実的な文字数で
記述する数の大きさを競っている、ということになる。
もっとも、そういった記数法のシステムを競っている、
という意味で解釈すれば、増大度の大きい関数を作ることは
その目的と合致している。
話を戻すとか戻さないという以前に、ここは巨大数の
スレなのであって、増大度の大きい関数を作っているのも、
それによって巨大数ができるから。ある目的を達成する
ための手段が目的となる、ということは意味のあること。
- 475 名前:132人目の素数さん :03/04/26 06:32
- >>469
>>君の目がフシ穴じゃなけれなA_"n"は変数じゃないって分かるよね。
>とか無理するから「恥の上塗り」になる(爆笑
恥ずかしいのは、自分でも変数だと気づけなかった469(大爆笑
>>470
>君でも「>>184は、任意のnに対するA_nの定義になっている」位は理解できるんだね。
470君には理解できてなかったんだね(嘲笑
>君のこの発言↓は無駄骨だったね(笑
君は自分では何もできないんだね。
もう少しどころではなく、全力でがんばったほうがいいね。
ま、君には無理か。ヴァカだから。
- 476 名前:132人目の素数さん :03/04/26 06:34
- >>446にも
>まあ、この程度はうまくやれば解決できるけど(試しにやってごらん)
とあるよね。つまり>>184のままではまだ十分ではないんだ。
ま、でもヴァカには分からないか。読めてないものな。
- 477 名前:132人目の素数さん :03/04/26 06:39
- >>474
そこまでいって何で本当の目的が
「関数の増大度」であることに
気づけないかな?
固定観念は精神障害だよ。
つまりね「題名に巨大数とあるから」
というだけでそういいはる君は
精神を病んでしまってるんだ。
- 481 名前:132人目の素数さん :03/04/26 13:50
- >>475-476
>>まあ、この程度はうまくやれば解決できるけど(試しにやってごらん)
>とあるよね。つまり>>184のままではまだ十分ではないんだ。
折角「申し開き」の機会が与えられてるんだから、十分でない理由を詳しく語ろうね。
このままだと皆から
「ヴァカだから十分だと思えないんだな」
と思われるだけだよ(爆笑
- 482 名前:132人目の素数さん :03/04/26 14:00
- >>477は、誰が誰やら分からないんだろうな。
- 483 名前:132人目の素数さん :03/04/26 14:23
- ふぃっしゅ氏が来なくなると
一気にどうしようもないスレになることがよくわかった
- 484 名前:132人目の素数さん :03/04/26 14:25
- ?(´ー`)?
- 485 名前:132人目の素数さん :03/04/26 14:34
- 1再掲
> 「本日からこのスレでは、いっさいの数学的ではない話を禁止する。
> 私以外で検証する能力を持っている人間はいないようなので、
> 数学的に明確に証明できた場合以外は反論しないように。
> 特に今日のような低俗な煽りには徹底して放置で対応すること。」
>
> という類の投稿は放置推奨。
- 486 名前:mathmania ◆uvIGneQQBs :03/04/26 14:51
- Re:483
私が来ても大して改善されぬわけだ。
無計画に巨大数を作ってみよう。
ak[a,b,0]=a+b,ak[a,b,1]=a*b,ak[a,b,2]=a^b等、
akはアッカーマン関数とする。
ak[3,3,6]をt(0,0,0)としよう。
非負整数nに対して、t(0,0,n+1)=ak[3,3,t(0,0,n)]とする。
また、非負整数m,nに対して、t(0,m+1,n)=t(0,m,t(0,0,n))とする。
さらに、非負整数l,m,nに対して、t(l+1,m,n)=t(l,t(0,m,n),n)とする。
u(0)=t(64,64,64)として、非負整数nに対してu(n+1)=t(u(n),u(n),u(n))とするとき、
u(63)はどのくらい大きいか?
巨大数の大きさを判定できる方求む。
- 487 名前:132人目の素数さん :03/04/26 14:52
- mathmaniaがんがれ
- 494 名前:132人目の素数さん :03/04/26 20:49
- ふぃっしゅ数の矛盾を発見しちまった・・・
- 495 名前:132人目の素数さん :03/04/26 20:53
- >>494
言わないほうがいいぞ
恥かくだけ(w
- 499 名前:132人目の素数さん :03/04/27 02:55
- >>486
↑3(3,3,3)には、とてもかなわないくらい。
- 500 名前:132人目の素数さん :03/04/27 08:46
- ↑3(3,3,3)
これがふぃっしゅ数なんですか?
ふぃっしゅ数がどういうものか見たこと無いんですけど
- 517 名前:132人目の素数さん :03/04/30 20:49
- 前々スレのふぃっしゅさんのメールに対しての
ロバート氏の予想が正しければ
ふぃっしゅ数VER3はBB(BB(BB(3)))で超えてしまうわけですが
Ver5では、どれくらいになるんでしょう?
- 518 名前:132人目の素数さん :03/04/30 21:08
- ビジービーバー関数の増大度は数値が増える毎に亜jbvckjhfんhfヴぁ
- 519 名前:もやしっ子 :03/05/04 15:03
- ぺろーんヽ(´ー`)ノ
- 520 名前:132人目の素数さん :03/05/08 16:10
- ぺーんヽ(`★´)ノ
- 521 名前:132人目の素数さん :03/05/18 19:30
- 3↑↑↑↑3‥‥。
- 522 名前:132人目の素数さん :03/05/21 21:04
- n重帰納的関数の定義おしえれ。
検索したけど見つからなかった。
原始帰納的関数は理解した。
- 525 名前:132人目の素数さん :03/05/23 12:31
- 3↑3っていくつになるの?
- 526 名前:もやしっ子 :03/05/24 01:20
- 3↑3=3^3=27 です。
- 529 名前:132人目の素数さん :03/06/04 19:09
- じゃあ3↑↑3は?
- 530 名前:もやしっ子 :03/06/05 21:28
- 3↑↑3=3↑3↑3=3^27です。