トップページ⇒math
1001コメント580KB

巨大数探索スレッド7

■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん2006/11/19(日) 23:44:01
巨大数研究室
http://www.geocities.co.jp/Technopolis/9946/

前スレ、過去スレ、避難所はこのページからどうぞ。

「前の数+1」
「1/x x→0」
「∞」
「9を延々と書き続けるプログラム」
「本日からこのスレでは、いっさいの数学的ではない話を禁止する。
私以外で検証する能力を持っている人間はいないようなので、
数学的に明確に証明できた場合以外は反論しないように。
特に今日のような低俗な煽りには徹底して放置で対応すること。」

という類の投稿は放置推奨。
0797132人目の素数さん2007/10/26(金) 09:42:51
>>796
>ω^(β+1) =ω^β*ω=0,ω^β,ω^β*2,…
あと、これも必要か。
ω^γ=ω^γ_0,ω^γ_1,ω^γ_2,・・・
γ:極限順序数
(γ_0,γ_1,γ_2,…:γの基本列)
特に
ω^ω=1,ω^1,ω^2,・・・
0798132人目の素数さん2007/10/26(金) 11:05:00
>>794
レス番号表記は全角の>>ではなくて半角の>>で書いてほしいな。
さて、
>>790では9〜・↑n ≒ F[ω^ω^2](n)
>>794では9〜・↑n ≒ F[ω^ω^ω](n)
となっているので、まずは>>790の計算でどこまでが同じでどこから
違うのかを書くべきでないかな。

>>688については、
 a〜・↑b の値を下数矢印表記で a〜・・b と表記
 a〜・・b  を上数矢印表記で表記した値を a〜・・↑b と表記
とあるけれど、下数矢印表記したものを上数矢印表記に戻したら、
a〜・・↑b = a〜・↑b と元に戻らないの?
0799132人目の素数さん2007/10/26(金) 12:38:56
>>190-191
なんでΩ(非可算順序数)を使うのか不可解だったがやっと分かったよ。

要するに、非可算であることは全く使ってなくて
単に"不動点"に依存しないように、どんな帰納的順序数も
届かないようなトンデモナイところにあるΩを
不動点の代わりとして使ってるだけじゃん!
0800132人目の素数さん2007/10/26(金) 13:05:57
帰納の意味がよく分からない。
Ωが帰納的に届かないということと、ω1^CKとはどういう関係なの?
両方とも「帰納的に届かない」順序数だけど、前者よりも後者の方が
ずっと大きいはずで、帰納的という意味の使い方に違いがあると
思うんだけど、そのあたりどうなってるの?
0801132人目の素数さん2007/10/26(金) 13:35:37
>>800
Ω=ω1_CKとしてもいいと思うが。
つまり違わない。
0802132人目の素数さん2007/10/26(金) 13:39:59
>前者よりも後者の方がずっと大きいはずで、

逆。Ω=ω1とするなら、ω1_CKよりずっと大きい。
ちなみにCKは指数ではない(Church_Kleeneの頭文字)

ただしωをどちらにしても役割は変わらん筈。
0803132人目の素数さん2007/10/26(金) 13:41:36
>>802
誤:ただしωをどちらにしても役割は変わらん筈。
正:ただしΩをどちらにしても役割は変わらん筈。
0804ルート412007/10/26(金) 13:47:55
>>798
>>は単純ミスなので以降気をつけます。
>>790の計算は9△↑nまでは同じで9□↑んから違う訳ですが
その事もまず書くべきでしたね。なるべく長文にならないように
言葉を削ったため、必要な文が抜けてました。
さて、>>688については、
 a〜・・b を上数矢印表記に変換した値を a〜・・↑bと表記
と書くべきだったかな。計算上は
 a〜・↑b=a〜・・b  a〜・・↑b=a〜・・・b
となります。
0805透明人間2007/10/26(金) 14:07:59
>>798

[ω^ω^ω]
0806132人目の素数さん2007/10/26(金) 14:42:41
Veblen関数 
初出      2005/08/27(土) 6-292
計算可能な方法 2007/01/08(月) 7-114

ψ
初出      2007/01/27(土) 7-190〜192
計算可能な方法 2007/01/28(日) 7-195〜196

Church-Kleene順序数
初出      2007/05/19(土) 7-273

で、少なくともψの部分と、おそらくVeblenに関する
今年になってからのカキコは7-203(=7-205)によるものか?
0807132人目の素数さん2007/10/26(金) 16:36:45
>>787
bn f{n-1}...f1(x) := ay a{y-1}...an f{n-1}...f1(x)

ただ伸ばすだけではε_1は実現できない。

ヒント:枝
0808132人目の素数さん2007/10/26(金) 16:44:15
ヒント出すくらいだったら自分で書いてみたら。
じゃないと、またあの人だと思われるよ。
そんな気もするけど。
0809132人目の素数さん2007/10/26(金) 16:49:14
>>808
>自分で書いてみたら。
Veblen関数の定義に書いてあるよ。
φ[1](n)で計算してごらん。
じゃないと、あの人みたいになるよw
0810132人目の素数さん2007/10/26(金) 16:50:17
やっぱりそうか。
0811132人目の素数さん2007/10/26(金) 16:52:05
>>810
w一つ確信すんなよ・・・イタイ椰子
0812132人目の素数さん2007/10/26(金) 16:54:16
自分では何も書かずに、さも分かっているかの様に
「計算してごらん」とかで誤摩化すのは、あの人しかない。
0813132人目の素数さん2007/10/26(金) 16:56:03
>>812
定義に従って計算すればサルでもわかるって。
なにキレてんだ?●違いが。
0814132人目の素数さん2007/10/26(金) 16:57:06
サル以下の私には分からないので、ぜひ計算を書いてください。
おながいします。
0815132人目の素数さん2007/10/26(金) 16:57:59
定義は>>786に書いてあるぞ。
代入すれば計算できるぞ。
0816132人目の素数さん2007/10/26(金) 16:59:24
定義が理解できないサル以下の存在には
このスレどころか数学板自体が無意味だが。
0817132人目の素数さん2007/10/26(金) 17:01:14
計算結果を見れば、"枝"は一目瞭然なんだが。
0818132人目の素数さん2007/10/26(金) 17:05:41
静かになったな。
諦めて計算したか。
何でも自分でやるのが一番だ。
他人に教わって気づくのは楽しくない。
0819132人目の素数さん2007/10/26(金) 17:23:39
φ[1](1)
=φ[1](0)+1,φ[0](φ[1](0)+1),φ[0](φ[0](φ[1](0)+1)),・・・

なるほど。"+1"が枝というわけか。
0820132人目の素数さん2007/10/26(金) 17:24:48
早く、一目瞭然の枝を見せてみそ。
サル以下の存在なので、よろしこ。
0821132人目の素数さん2007/10/26(金) 17:26:35
なんだ、そんなことか。
それならそう書けばいいのに。
0822132人目の素数さん2007/10/26(金) 17:37:41
>>821
>なんだ、そんなことか。
なんだ、そんなことも自分でみつけられなかったのか。
>それならそう書けばいいのに。
君、考えないとバカになるぞ。あ・の・ひ・と・み・た・い・に・なw
0823132人目の素数さん2007/10/26(金) 17:43:01
ツリー構造とか流行っていたから、枝っていうからもっと
大きな枝かと思ったよ。

ε_1=ω^ω^..^(ε_0+1)なんて、ε_1の定義そのままだから、
そんなことふぃっしゅ氏が知らないわけないじゃん。

そんな当たり前の計算をもったいぶる方がずっと異常だ。
0824132人目の素数さん2007/10/26(金) 17:51:18
>枝っていうからもっと大きな枝かと思ったよ。
言い訳ばかりに頭を使うと賢くなれないぞ。

>ε_1=ω^ω^..^(ε_0+1)なんて、ε_1の定義そのままだから、
>そんなことふぃっしゅ氏が知らないわけないじゃん。
根拠なしの決め付けばっかりだとバカになるぞ。

>そんな当たり前の計算をもったいぶる方がずっと異常だ。
そんな当たり前の計算一つできず、知ってる知識から
結果一つひねりだせないなんてまったくあ・の・人・そ・っ・く・りw
0825132人目の素数さん2007/10/26(金) 17:55:05
>>824
>そんなことふぃっしゅ氏が知らないわけないじゃん。

知ってるとしても>>787には反映されていないのは確かだな。
0826132人目の素数さん2007/10/26(金) 17:58:12
要するに、>>807で
ただ伸ばすだけではε_1は実現できない。
ε_1=ω^ω^..^(ε_0+1) だから。
と書けば、807が言いたい事が伝わった訳だ。
そんなことなら、はじめからさっさとそう書け、ということ。

ただ。807には
bn f{n-1}...f1(x) := ay a{y-1}...an f{n-1}...f1(x)
の計算が書かれていないので、ε_1が実現できるかできないかは
分からないけど。
0827132人目の素数さん2007/10/26(金) 17:59:15
>>825
そんなこと、>>787の計算をしないでどうして分かるの?
0828132人目の素数さん2007/10/26(金) 18:15:56
>>827
>そんなこと、>>787の計算をしないでどうして分かるの?
そんなこという前に、計算すれば?
0829132人目の素数さん2007/10/26(金) 18:17:30
なんだ、計算してなかったのか。計算してないのに、
よく>>825みたいに断言できるね。
0830透明人間2007/10/26(金) 18:33:56
>>823

^ω^

リアルでもこれほど熱い議論が交わされれば
いいのにねぇ・・。内容はともかく。
0831132人目の素数さん2007/10/26(金) 18:35:10
いいかげん>824があの人による高度な釣りなんじゃないかと思えてくる
0832132人目の素数さん2007/10/26(金) 18:39:39
とりあえずデジャブ
0833透明人間2007/10/26(金) 18:43:23
ε_1=ω^ω^..^(ε_0+1)

⇒ ^ω^ に見えて仕方ない。どうでもいいけれど。

>>ALL
「自分以外バカ時代」をリアルに経験できる
貴重な掲示板ですな。
0834132人目の素数さん2007/10/26(金) 18:46:57
>>833
^ω^ のネタは何度か出てるよ。
0835132人目の素数さん2007/10/26(金) 18:50:27
それにしても、スレの流れがはやくなって来たな。
週末にはスレが埋まるか?
0836たろう2007/10/26(金) 19:15:58
>>794
>>763 が正しかったんですね。
見直したときに別の定義だと思い込んじゃったみたいです。

>>806
veblenの収束列は前スレ >>655 が初かな。
veblenの2重リストの2変数限定版に拡張したのは >>125。
0837たろう2007/10/26(金) 19:21:37
多変数veblenの定義は以下になる。

----多変数veblen----
□ : 0個以上の0
X : 0個以上の順序数
a, b : 順序数
A, B : 極限順序数 (A_n, B_n : 収束列)

φ(□) = 1
φ(X, A, □) = lim φ(X, A_n, □)
φ(X, b+1, □, 0) = lim { 初項 0 / 2項目以降 φ(X, b, 1個前の項, □) }
φ(X, b+1, □, a+1) = lim { 初項 φ(X, b+1, □, a)+1 / 2項目以降 φ(X, b, 1個前の項, □) }
φ(X, B, □, a+1) = lim φ(X, B_n, □, φ(X, B, □, a)+1)
φ(□, a+1) = lim { 初項 0 / 2項目以降 1個前の項+φ(a) }

この後 >>389 や >>571 のC_n とおなじように進化させることができる。
0838透明人間2007/10/26(金) 19:22:43
>>834

あんがとよ。先輩!
0839132人目の素数さん2007/10/26(金) 19:23:16
上数と下数の往復でε_0に達するしくみがよく分からない。
9〜・↑n ≒ F[ω^ω^ω](n)
9〜・・↑n ≒ F[ω^ω^ω^ω](n)
といった感じで増えるのであれば、タネはω^ω^ωでなくても
9○↑n ≒ F[ω^ω](n)
ここから上下運動を繰り返せばε_0に達する、ということ?
0840透明人間2007/10/26(金) 19:47:55
>>839

>ここから上下運動を繰り返せばε_0に達する、ということ?

[ω^ω^ω] 知ったかぶり。というか全くわからないが

三角関数のように波が描けて、上の波と下の波の振幅が
ε_0になるのでは?
0841たろう2007/10/26(金) 20:05:01
(ちゃんと確かめたわけではないが)
下数定義で F[a] 程度の関数は、上数定義で F[ω^a]程度になり、
下数定義で F[ω^a] 程度まで拡張し、その拡張を上数定義に行えば、
F[ω^ω^a] 程度になり、
これを繰り返せば、F[ε_0] に到達する。
という程度のこと。

具体的な拡張方法が書かれているわけではない。
0842132人目の素数さん2007/10/26(金) 20:15:09
なるほど。下数定義で F[a] 程度の関数は、上数定義で F[ω^a]程度に
なることを示せるかどうか、ですね。ならないかもしれませんが。
それが確かめられれば、スタートは上数で最小の関数でもいいわけですね。
ω^aを繰り返せば、結局ε_0に到達しますから。

そのあたりから、実際に計算してみてはいかがでしょうか?>ルート41さん
0843132人目の素数さん2007/10/26(金) 20:37:54
>>836
訂正版
Veblen関数 
初出      2005/08/27(土) 6-292
計算可能な方法 2006/04/10(月) 6-655

独自の改変は割愛します。
0844ふぃっしゅっしゅ ◆/T2GtW187g 2007/10/26(金) 21:00:15
明日中には、F6の定義と計算が入ったPDFをアップするのでしばらくお待ちを。
計算は、かなり複雑です。特に、ε_0からε_1へ至る計算は複雑です。
ε_1=ω^ω^..^(ε_0+1)の基本列ではなくて、ε_1=ε_0^^ωを使っています。
0845132人目の素数さん2007/10/26(金) 21:20:06
巨大な可算順序数に興味があります。
>たろう氏
>>571のテキストについてですが、とりあえずC0+Ωまでは理解しましたが、
次の多変数C1がわかりません。疑問点は定義の3行目以降についてです。
deg a < [X, b+1, □]とかdeg f = [X, b+1, □]はどういう意味でしょう?
それと◇など新しい記号が出てきますがそれも不明です。
なんか急に複雑さが増したように思いますが・・・
あと、できればいくつか具体例を出して説明していただけますか?
0846ルート412007/10/26(金) 23:17:37
>>842
>>686の下数矢印表記の定義より
a↑b=a↑↑b≒F[0](n) 
※最初は0か1か良く解らないでのでとりあえず0を使用。 
a→b=a↑↑↑b≒F[1](n)  
a↓b=a↑↑↑↑b≒F[2](n)  
a←b=a↑↑↑↑↑b≒F[3](n)  
a○b=a(↑^b)a≒F[ω](n)

>>505と>>687の上数矢印定義より
a↑b=a↑↑b≒F[0](n) 
a→↑b=a(↑^b)a≒F[ω](n)
a↓→↑b=a→→b≒F[ω^2](n)
a←↓→↑b=4重帰納関数≒F[ω^3](n)
a○↑b=n重帰納関数≒F[ω^ω](n)

下数の方は間違ってるかもしれません。
a〜・bからa〜・↑bの変換は>>763の計算の通りです。
たろう氏の書いてるように具体的な拡張方法(正確に定義された関数)
ではありません。基本的には命数法の一万の一万倍は一億、
一億の一万倍は1兆程度の事しかしてないわけです。
そのため蒼穹関数ではなく蒼穹表記と僕は書いております。
08475-6822007/10/27(土) 00:40:54
たまにこのスレもレス集中しますね。
例のあの人はやはりウr(ry
・・・て、余計にネタ振るとさらに荒れるのでやめとこう。

ええと、今更ですが
>>772の質問には悪いけど答えづらいですね・・・。

>L[α](ω)やL[9](L[10](ω)) という記述があるので定義域は自然数じゃない
()の中はxは自然数、ω(又はλなど)は順序数と定義しているだけです。

>φ_ωの定義がありませんが
説明不足でしたがlim L[α](φ_n) = L[α](φ_ω)と考えていいです。
これからはφ_ωに統一します。

>これはどこを見れば書いてありますか
うーん、そのまま式を書いたとおりとしか答えようがありませんが・・・。
一般的にはλを順序数(の式)として、
L[a](λ+1) = L[a-1](L[a](λ))、 L[λ_ω](x) = L[λ_x](x)
と定義しています。
L[a](ω) = λ_aとおくと、
L[L[ω](ω)](x) = L[L[x](ω)](x)
が成り立つことになります。
L[ω](ω) はω*ω、ω^2などと同じく帰納的です。

それでもわからないなら
自分の書き方表現がわかりづらくて下手だと言っておきます。
08485-6822007/10/27(土) 00:51:41
ちなみにVer1修正版ではL[Ω_1](ω)、L[Ω_2](Ω_1)、・・・に拡張され、
順序数ωと(ωと独立した)順序数Ω_1の関係が(Ω_1とΩ_2以降も同様)
HardyFunctionの自然数xと順序数ωの関係を
真似したものと考えていいです。
以降VerではΩ_n+1をF[ ]とΩ_nの式で有限文字数では表せない順序数としていきます。

ところでナゴヤ関数のΩ_nは非可算順序数のつもりではなく、
また>>190のΩも非可算順序数として使っていなくて、
自然数、ω、Veblen関数とψのみでは表せない関数に
(つまり、それらの要素のみでの極限として)
ψ(Ω) として使われるωの上位の順序数だけだと思います。

Ω_nの順序数列をどう定義するのかも巨大な順序数、最終的に自然数の関数を
生成するかのカギになると考えられますね。
次はΩ_1 = F[φ_ω](ω), (φ_(n+1) = F[φ_n](ω), φ_1 = Ω_1)
Ω_(a+1) = φ_ω, (φ_(n+1) = F[φ_n](Ω_a), φ_1 = Ω_a)
Ω_(a+1) = F[Ω_(a+1)](Ω_a)
と定義してみようかと思います。
0849ふぃっしゅっしゅ ◆/T2GtW187g 2007/10/27(土) 01:26:03
PDFファイルをアップデートしました。
http://gyafun.jp/ln/

とりあえず、来週の勉強会に向けての途中経過アップです。

ふぃっしゅ数バージョン6の定義と計算も入っています。
定義そのものはそれなりにコンパクトにまとめることが
できて、良かったです。
ε_0からε_1を生成する計算は、複雑ではありますが、
なかなか面白いしくみではないかと思っています。

数学的に誤った記述がありましたら、指摘いただけると
ありがたいです。特に、順序数以降の話は、素人の私には
なかなか理解が危ないところがあります。

メアドは、ロボットに拾われるのが嫌なので表紙に
画像化して貼っておきました。スレに書き込むのに抵抗が
ある方は、メールで指摘をください。
0850たろう2007/10/27(土) 06:44:56
>>845
明らかに説明が足りなかったですね。
多変数C1の各記号の説明は以下になります。
定義式の右側の 『deg a < [X, b+1, □]』 などは、その定義を用いる条件です。(場合分け)

   □, △ : 0個以上の0
   X, Y : 0個以上の順序数
   a, b, c : 順序数
   B : 極限順序数 (B_n : 収束列)
   BB : 極限でも b+1の形でも 0 でも無い順序数
       (BB.f(x) は BB に対応付けられた、順序数=>順序数 の関数)
   deg : C1で生成される順序数と、BB.f には、順序数の列(1個以上の順序数を[ ] でくくったもの)が対応付けられている
     (deg の比較は、同じ要素数になるように左に0を補ってからの辞書的順序)
     ([X, a] + b = [X, a + b] とする)
0851たろう2007/10/27(土) 06:56:57
具体例は後ほど。
0852132人目の素数さん2007/10/27(土) 07:04:30
>>849
なるほど、ε_0の枝がω本で、一個上に枝が1本になるわけだ。
この理屈で、一個づつ上に上げていけば、
φ[1](1)=ω^ω^..^(ε_0+1)になると。

ちなみに
ε_0*ω=ω^(ε_0+1)
ε_0^n=ω^(ε_0*n)
ε_0^ω=ω^(ε_0*ω)=ω^(ω^(ε_0+1))
か
0853132人目の素数さん2007/10/27(土) 07:24:37
>例のあの人はやはりウr(ry

ナゴヤ氏の大口もあの人と同じニヨイがするが
0854132人目の素数さん2007/10/27(土) 08:18:08
>>849
sugeeeeeeee..F5個..eeeeee!
乙です!
0855釣り人�U2007/10/27(土) 10:05:32
>>754-755を魚の口に合うように
以下のように変えてみました。

p[0](0) f_l ・・・ f_1 n = f_l ・・・ f_1 n
p[0](k+1) f_l ・・・ f_1 n = p[0](k) m_{l+1} f_l ・・・ f_1 n
p[0](pmt) f_l ・・・ f_1 n = p[0](pmt(n)) m_{l+1} f_l ・・・ f_1 n

p[a+1](0) f_l ・・・ f_1 n = p[a](n) f_l ・・・ f_1 n
p[a+1](k+1) f_l ・・・ f_1 n = (m_{l+n} p[a+1](k)) p[a](n) f_l ・・・ f_1 n
p[a+1](pmt) f_l ・・・ f_1 n = p[a+1](pmt(n)) f_l ・・・ f_1 n

p[pmt](0) f_l ・・・ f_1 n = p[pmt(n)](0) f_l ・・・ f_1 n
p[pmt](k+1) f_l ・・・ f_1 n = (m_{l+n} p[pmt](k)) p[pmt(n)](0) f_l ・・・ f_1 n
p[pmt](pmt') f_l ・・・ f_1 n = p[pmt](pmt'(n)) f_l ・・・ f_1 n

*)pmt,pmt'はp[],m_による式
自然数からpmtへの変換 0=() 1=m1 n=m1\n
0856釣り人�U2007/10/27(土) 10:27:32
フィッシャーマン関数
p[・・・(n回)・・・p[p[0](0)](0)・・・](0) n
0857132人目の素数さん2007/10/27(土) 18:25:24
>>849
せっかくPDFなのに、本文のフォントがだせぇな…
0858たろう2007/10/27(土) 19:38:50
>>845

多変数C1の定義の8個目の式、間違ってました。
C1(X, BB, □, a) = lim C1(X, BB.f(S[n]), □, a) }

具体例です。8個の式を順に1〜8まで番号をふります。

C1(C1(1,0,0),0) = lim { 0 / C1(前, 0) }
  使う定義式は左のC1から順に、7、3
  C0(Ω,0) 相当
C1(C1(C1(1,0,0),C1(1,0,0)),0) = lim { 0 / C1(C1(前,C1(1,0,0)),0) }
  使う定義式は左のC1から順に、7、6、3、3
  C0(Ω+Ω,0) 相当
C1(C1(2,0,0),0) = lim C1(S[n], 0)
  S[n] = { 0 / C1(1,前,0) }
  使う定義式は左のC1から順に、8、3
C1(C1(C1(2,0,0),C1(2,0,0)),0) = lim C1(C1(S[n],C1(2,0,0)), 0)
  S[n] = { 0 / C1(1,C1(前,C1(2,0,0)),0) }
  使う定義式は左のC1から順に、8、6、3、3
C1(C1(C1(1,0,0),0,0),0) = lim { 0 / C1(C1(前,0,0),0) }
  使う定義式は左のC1から順に、7、3
C1(C1(1,0,0,0),0) = lim C1(S[n], 0)
  S[n] = { 0 / C1(前,0,0) }
  使う定義式は左のC1から順に、8、3
0859たろう2007/10/27(土) 20:00:14
>>849
PDFの「ビジービーバーのHardy 的拡張」に、
「厳密に定義されている関数です」とあるが、
これを書くなら、
「関数f を神託(oracle) として持つチューリングのO-machine」
の定義も書く必要があると思う。
この記述だけではどのように関数fの動作をするかが定義されていない。
0860132人目の素数さん2007/10/27(土) 21:20:12
>>847
問1
定義はどこに書いてあるか?と聞いてるんだが。
1.6-510と6-511が定義なのか?
2.それとも修正があって別のところに定義をまとめてあるのか?
3.それともまとめていなくて定義が分散してるのか?
(3.ならまとめてくれ)
4.定義はなく単なるアイデアしかない

問2
>ということはVeblen関数を多変数に拡張してもF[ε0](ω)には
>足元にも及ばないと思われます。
この記述は正しいですか?
0861132人目の素数さん2007/10/27(土) 22:31:07
>>758 >>850 >>858
ありがとうございます。すこし吟味してみます。
0862132人目の素数さん2007/10/28(日) 00:44:19
>>860
問1
Ver1全体の定義のことですか?
Ver1旧版定義は1番のとおりですが、
ωからΩ_nに拡張した修正版の定義が
別に>>414-415にあります。
ただ厳密な定義としてはまだ
不完全なところがあると思いますので、
できれば改めて定義をまとめて
数日後にあげようと思います。
特に自然数(変数)x、順序数ωの区別は明確にするつもりです。

問2
Ver1旧版定義のときのレスであり、
ε0が元のωから拡張したものなので間違いです。
ただVer1修正版でF[Ω_1^Ω_1^ ...](ω) = F[ε_(Ω_1 + 1)](ω)
のような場合では多変数Veblen関数でも届かないことになります。
(上の式は多重リスト版Veblen関数と同レベル)
08635-6822007/10/28(日) 00:45:22
失礼、
>>862は5-682です。
0864132人目の素数さん2007/10/28(日) 07:23:13
>>862
問3
>L[a](λ+1) = L[a-1](L[a](λ))、 L[λ_ω](x) = L[λ_x](x)
>L[10](ω) = L[9](φ_ω) (φ_n+1 = L[9](φ_n), φ_1 = ω)
これは
6-510と6-511のどの部分からどのように導いたものですか?

問4
L[10](ω)とL[ω](ω)とL[ε0](ω)はVeblen関数で表すとどのくらいの大きさですか?
0865132人目の素数さん2007/10/28(日) 08:32:47
>>859
つーか、そもそもビジービーバーの定義を書く必要があるやろ。
0866132人目の素数さん2007/10/28(日) 09:08:07
>>860
6-510〜511を見た瞬間、ナゴヤ氏は一度もHardy関数を
計算できなかったと分かった。

ε_0未満の順序数はカントル標準形に直せば木とみなせるし
対角化の計算もヒドラ・ゲームと解釈できる。
だから今更姑息なリスト化やアッカーマン関数の導入なんて必要ない
そういうことはすべて元のHardy関数の中でできちゃってるから。

あと
ε_0=ω^^ω(=φ[1](0))
ε_1=ω^^^ω(=φ[1](1))
…
という程度では、φ[1]のところでウロチョロしてるだけなので
いけたとしてもせいぜいη_0=φ[2](0)程度だし、
実際にはそこまで到達できてない可能性が大。
0867132人目の素数さん2007/10/28(日) 11:17:52
>>866
この頭の悪さはもしかして
0868132人目の素数さん2007/10/28(日) 11:21:12
>>867
この頭の悪さはもしかして…同類
0869ふぃっしゅっしゅ ◆/T2GtW187g 2007/10/28(日) 13:09:55
>>859 >>865
ごもっともです。
計算不可能関数の章は、まだほとんど書いていません。
0870132人目の素数さん2007/10/28(日) 16:06:40
>>869
そこは本筋ではないから後でもいいんですが。

「ふぃっしゅ関数バージョン6は・・・(中略)・・・
 Hardy関数、順序数やチューリングマシンの概念を使わずに作られた
 関数の中では、・・・(中略)・・・もっとも大きな関数です。」

ただ、実際にはHardy関数や順序数を用いてはいけない
積極的理由はありませんが。
0871132人目の素数さん2007/10/28(日) 16:35:38
>>870
同意。
Hardy関数、順序数やチューリングマシンを用いてはいけない積極的理由は無い。
ふぃっしゅ関数をチャンピオンにするための恣意的理由だけ。
0872132人目の素数さん2007/10/28(日) 17:00:38
>>871
実のところチャンピオンの意味は失われてるけどね。
ふぃっしゅ氏、というか、Ver5を理解しようとした人たちの
仕事は大きいと思うよ。
これでε_0が理解されるようになったんだから。
そういう意味では、Γ_0とかその先の順序数についても
同様のことが期待されるわけだが、今回の場合は、もう
Veblen関数という知恵がついてしまったので、逆にこれを
ふぃっしゅ氏等がわかる言葉で書き直す形になるんじゃ
ないかと思うよ。
0873132人目の素数さん2007/10/28(日) 20:19:57
ふぃっしゅ数V5の大きさなんて前スレからわかっている。
このスレでε0相当の関数について何か進展はあったか?
0874132人目の素数さん2007/10/28(日) 22:28:26
>>873
>ふぃっしゅ数V5の大きさなんて前スレからわかっている。

872のいう「Ver5を理解しようとした人たちの仕事」は
前スレの話だと思うので、別に矛盾しないが。

その意味では、前スレ後半〜今スレ前半のVeblen関数や
ψについては、プログラムとかはできているだろうが、
ふぃっしゅ関数Ver5ほどの簡単さでは説明されてない
ように思う。
0875ふぃっしゅっしゅ ◆/T2GtW187g 2007/10/28(日) 23:34:30
>>870
あるとすれば >>323 のような理由です。

難しい順序数という概念を使わずに理解できる、
という意味づけをしようとすると、F6の定義は
複雑過ぎて、かえって理解しにくくなっています。
F6の意味を理解するよりは、HardyとVeblen関数の
意味を理解する方が早いとも言えます。

そういう意味では、すでに意味がなくなっている
かもしれません。

もっとも、スレッド開始当初から、私はあまり
「意味」を求めずにやってきましたが。
0876132人目の素数さん2007/10/29(月) 07:27:11
>>323
>Hardy関数、順序数やチューリングマシンの概念を使わずに
>シンプルに、もしくは新しい方法で巨大な関数を作ることは
>十分意味があると思う。

実際に歴代のスレッドで明らかにされた意味は
「順序数のシンプルな実現」だと思う。

F5といえども、基本的には順序数の範囲内。
作った本人が順序数を知らなかったとしても。
08778452007/10/29(月) 11:58:09
うーむ、多変数C1、難解です。でもどうやら、0とC1で表記可能な
順序数については厳密な(そして必然的な)定義であるようです。
>>203とはやや異なるような気がしますが、こちらの方が自然なの
でしょうか。C1は収束列の定義されない、すなわちsup α_nでない
極限順序数(これも極限順序数に入る)も作り出されるので非常に複雑
になっています。Ψ_0(Ψ)よりも遥かに上の順序数もカバーしてるので、
人間の思考ではその階層構造をすべて把握することは不可能でしょう。
でも、これらがε_0やΓ_0のような順序数の延長線上にあることは興味深いです。
0878132人目の素数さん2007/10/29(月) 11:58:26
というか、「対角化による収束列の定義」でないの。
それを順序数という形で表記するか、別の形で表記するか、
というだけの違い。

0879132人目の素数さん2007/10/29(月) 13:12:11
>>878
そもそも順序数自体を別の形で表記しなければ
基本列だけ別の形で表記するなんてことは
できませんよ。
0880ふぃっしゅっしゅ ◆/T2GtW187g 2007/10/29(月) 21:52:01
>>876
そうですね。ε_0を超えると、だんだんシンプルさは失われま
すが、それは順序数そのものが複雑になるのだから必然ですね。

>>788 に書いた
「より大きな順序数を作る作業を、より大きな集合の概念を
作ることに置き換えている」というのは、そのあたりのことを
書こうとしたものです(実際にやってみて分かって来たこと
ですが)。それをふまえて、ふぃっしゅ関数とは何かという
記述を整理したいと思います。>>870の記述は見直す事に
なりそうです。

いずれにしても、アップデート作業の開始は勉強会終了後です。
0881132人目の素数さん2007/10/29(月) 22:00:29
大きくもなく、シンプルでもなく、わかりやすくもない関数に価値はない。
ふぃっしゅ数はバージョン5で止めときな。
0882ふぃっしゅっしゅ ◆/T2GtW187g 2007/10/30(火) 01:02:18
>>881
F6=η0については、せっかく作ったのでそのままにしておきます。
η0の実現方法が面白いと思う人は思うし、思わない人は思わない、
η0という順序数の凶暴さ(?)を感じ取ることができる、当面は
その程度の価値ですね。

開発予定だったF7=Γ0については、開発を中止します。
また、開発意義が出たら考えます。
0883132人目の素数さん2007/10/30(火) 07:25:26
>>881
ただ、もともとふぃっしゅ関数はバージョン3くらいまでは
そう分かりやすかったわけではないよ。
バージョン6もその段階だと思えばいいのではないかな。
>>882
勉強会で、Γ_0やそれ以降の順序数への理解が深まれば
"開発意義"も出てくるかと。
0884もやしっ子2007/10/30(火) 12:29:32
あ、どうも。参加者さんまた1名増えました。なんか強そうです。
それでアフターなんですが、会場近くの参加者宅にて鍋をつつきながら
巨大数座談会(酒飲み話)を生配信を画策。素敵か爆裂に煽られるか
どっちかなんですが、こんなことやったよ、というのはライブの方が
伝わるかな、と思いつつ。

ネックは民家に黒板がないことでしょうか。
0885132人目の素数さん2007/10/30(火) 14:05:33
>>884
私のことでしょうか?。全然ヨワヨワですよ。
ついでに酒も弱いです。みなさんお手柔らかに。

pptは用意してます。基本的にヒドラ・ゲームの電動紙芝居です。
早い話が巨大数版ヒライケンジです。
0886132人目の素数さん2007/10/31(水) 10:42:12
>>884
>素敵か爆裂に煽られるか
ナゴヤがいないから後者の展開はないな。
0887ルート412007/10/31(水) 16:40:17
>>686の関数を計算出来るように少しだけ改良しました。
問題になるのは 9☆↑nより大きい時の表記方法が無い
という処だと思います。そこで3重帰納関数以降については
>>505の 9↓→↑n の↓→↑の部分を【 】で囲んで一つの
記号とみなして使用する事にします。
9【↓→↑】n=9☆↑n
9【↓→↑】○↑n=9☆○↑n
9【↓→↑】【↓→↑】↑n=9☆☆↑n
9【↓→↑↑】↑n=9[2重☆]↑n
9【↓→→↑】↑n=9[6方星]↑n
と置き換えることが出来ます。

下数から上数への変換2回目以降、変換(n-1)回の9とnを
除いて【 】で囲んで記号とみなして使用していきます。
9【○↑】↑n=9【←↓→↑…→↑】↑n ※【 】無いの矢印がn個
この方法をしようすれば
9【【←↓→↑】△○○→↑】↑n
9【【【□◎◎○→↑】↑】【↓→↑】△↑】↑n
の様にいろいろな組み合わせで大きな数を表記できます。

さすがにこのままでは解りにくいので余分な記号を削っていくと
改良上数矢印=>>686上数矢印≒ハーディ関数
で整理すると下記のようになります。>>505 >>686 >>763参照

上数矢印表記の変更(n重帰納関数)
9【↑】↑n=9→↑n≒F[ω](n)
9【↑】↑↑n=9→↑↑n≒F[ω+ω](n)
9【↑】【↑】↑n=9→→↑n≒F[ω*ω](n)
9【↑↑】↑n=9↓→↑n≒F[ω^2](n)
0888ルート412007/10/31(水) 16:41:19
上数変換1回目(9〜・n以降)
9【【↑】↑】↑n=9○↑n≒F[ω^ω](n)
9【【↑】↑】【↑】↑n=9○→↑n≒F[ω^ω+ω](n)
9【【↑】↑】【【↑】↑】↑n=9○○→↑n≒F[ω^ω*ω](n)
9【【↑】↑↑】↑n=9◎→↑n≒F[ω^ω(ω+1)](n)
9【【↑】【↑】↑】↑n=9△→↑n≒F[ω^ω(ω*2)](n)
9【【↑↑】↑】↑n=9☆→↑n≒F[ω^ω^2](n)
9【【↑↑↑】↑】↑n≒F[ω^ω^2(ω*ω)](n)

上数変換2回目(9〜↑・n以降)
9【【【↑】↑】↑】↑n≒F[ω^ω^ω](n)※推測

上数変換3回目(9〜・・↑n以降)
9【【【【↑】↑】↑】↑】↑n≒F[ω^ω^ω^ω](n)※推測 F[ω^ω^ω^ω](n)※推測

蒼穹表記 9・〜・n
9【【…【↑】…↑】↑】↑n≒F[ε_0](n) F[ε_0](n)※推測
【 】の数が9【【【↑】↑】↑】↑n+1個

この方法を基に9・〜・nがε_0になるかを手計算でしてみたが
ω^ω^2(ω*ω)=ω^ω^3でよいのか解らず計算が先に進ま
ず確認できない、ていたらく。
とりあえず 9・〜・9 は充分な時間と空間、それに計算能力が
あれば、十進表記に変換できる様になっただけですね。
(ωは普通の自然数には変換出来ないはずですよね。)
0889132人目の素数さん2007/10/31(水) 17:44:03
ω^ω^2(ω*ω)が(ω^ω^2)*(ω*ω)を指すなら
ω^(ω^2+2)だからω^ω^3より小さい

念のため、ω^ω^2はω^(ω^2)だぞ。
(ω^ω)^2はω^(2*ω)
0890132人目の素数さん2007/10/31(水) 18:08:45
ルート41氏がやってることって
要するにこういうことか?

 F[0](x)=9^x
 F[α+1](x)=F[α]^x(x) (αは順序数)
 F[λ](x)=F[Λ(x)](x)
0891たろう2007/10/31(水) 21:19:44
>>888
ほとんどヒドラゲーム。

ヒドラゲームは >>672、
>>888 は、

Hardy Function' を、
 F'[1](n) = 9^^(n+1)
 F'[a+1](n) = F'[a]^n (9)
 F'[A](n) = F'[A_n](9) ......(Aは極限順序数、A_nはその収束列)

9 と n の間の 【】↑ の3種類の文字からなる文字列を、
 ↑ ==> 1
 【a1】【a2】...【an】↑ ==> ω^a1 + ω^a2 + ... + ω^an
 a + "↑" ==> a+1
のルールで順序数に変換。

ε_0未満のHardyFunctionになる。

例
【↑↑】【↑】↑↑ ==> 【2】【1】↑ +1 ==> ω^2 + ω^1 + 1 ==> ω^2 + ω + 1
【【↑↑】【↑】↑↑↑】【↑】↑ ==> 【【2】【1】↑ +2】【1】↑ ==> 【ω^2 + ω^1 + 2】【1】↑ ==> ω^(ω^2 + ω + 2) + ω
0892ルート412007/10/31(水) 21:39:56
>>889
アドバイスありがとうございます。>>888を見直したら途中書き間違え
計算間違えをしていました。訂正しておきます
上数変換1回目
9【【↑】↑】↑n=9○↑n≒F[ω^ャヨ](n)
9【【↑】↑】【【↑】↑】↑n≒F[ω^ω*2](n)
9【【↑】↑↑】↑n=9◎→↑n≒F[ω^(ω+1)](n)
9【【↑】【↑】↑】↑n=9△→↑n≒F[ω^(ω*2)](n)
9【【↑↑】↑】↑n=9☆→↑n≒F[ω^ω^2](n)
9【【↑↑↑】↑】↑n≒F[ω^(ω^2*ω)](n)

>>890>>891
御意見ありがとうございます。
僕自身は自然数を使って、タワー表記の拡張しかやっていないので
9・〜・9<ωの自然数しか作ってないんですが。結果的にご指摘の
通りなっておりました。
0893たろう2007/10/31(水) 21:49:42
>>887
9【↑】↑↑n≒F[ω+1](n)
9【↑】【↑】↑n≒F[ω+ω](n)

>>889
(ω^ω)^2 = ω^(ω*2) ≠ ω^(2*ω) = ω^ω
0894132人目の素数さん2007/11/01(木) 01:56:47
勉強会に激しく行きたいが地方在住の俺涙目
0895132人目の素数さん2007/11/03(土) 10:20:13
そしてどうなりまいたか
0896もやしっ子2007/11/03(土) 17:28:57
無事勉強会終わりました。
今からすき焼き大会です。
準備が整ったら与太話の配信やります。
本日の復習も兼ねて。
詳しくは後ほど。
■ このスレッドは過去ログ倉庫に格納されています