25/07/01 16:03:47.82 0.net
2. Shepherdson の対角化再証明と拡張の検証
• 直接的な対角化構成 (§3)
“3. A preliminary lemma containing the diagonal argument. Let g(m,n) be the g.n. of the formula obtained … Then a is representable in S.”
和訳
「3.対角化構成を含む予備的補題.g(m,n) を定義し、… a は S において表現可能である。」
• 不交再帰可算集合の同時表現 (§5)
“4. Conditions under which the separation result I holds. … Suppose now that E₁, E₂ are two k-ary relations … then take φ(x)… yielding (a) … and (b) …”
和訳
「4.分離結果の条件.α,β が互いに素な再帰可算集合のとき、単一の式 φ(x) で
n∈α ⇔ S⊢φ(n), n∈β ⇔ S⊢¬φ(n) を同時に満たす。」
• Shoenfield の条件緩和 (§6)
“As observed in [8] all partial recursive functions of one variable are definable …”
和訳
「[8]の指摘により、部分再帰関数の一意的表現可能性(Kleene の U(n), T₁(e,n,m) の定義可能性)があれば、x≤y がなくとも同様の結論が得られる。」
• Cobham の強化結果 (§7)
“7. The stronger result obtainable by Cobham’s method. Cobham [4] has shown …”
和訳
「7.Cobham 法による強化結果.Cobham [4] によって、ロビンソン算術 R ではすべての再帰関数が強い意味で定義可能であることが示され、任意の R の拡張理論でも全 RE 集合の表現可能性が得られる。」
• 創造性と効果的分離性 (§8)
Shepherdson は Bernays の指摘を受け、creative set と effective inseparability を導入して表現可能性の構造的理解を深めている(節番号はファイル閲覧にてご確認ください)。
これらすべてがご提示の解説内容と一致します。
⸻
結論
ご提供の解説は、どちらの論文においても主定理・証明法・拡張結果を正確に捉えており、一次資料に基づく記述として適切です。
66:考える名無しさん
25/07/01 16:05:21.32 0.net
>>64-65
このように
・AIがアクセスできない有料論文PDFそのものを入手しアップロードして全文を読ませる
・全文に基づいて解説させる
・全文と解説を別AIに与えてその解説が正しいかダブルチェックする
ことを経ている
低学歴がAI使ってもこのようなことは不可能なので100%低学歴が負ける
67:考える名無しさん
25/07/01 16:07:37.99 0.net
重要なことは「AIに考えさせない」こと
知識も思考もデタラメが多い
既に正しいと判明していることが書かれているものを与えて翻訳や整理をさせるだけ
考えさせて無いから勘違いは起こらない
ダブルチェックさせてるから整理のミスも無い
68:考える名無しさん
25/07/01 16:08:23.63 0.net
AIに質問なんてるバカには永久に辿り着けない
69:考える名無しさん
25/07/01 16:10:34.27 0.net
AIに質問なんてしてるバカには永久に辿り着けない
俺の場合は
「一次資料の論文本文に直接アクセスして、本文に書かれていることから検証出来たことしか出力してはならない。アブストラクトを用いた判断は固く禁止する。」
とカスタム指示がしてあるので
単にゲーデルの不完全性定理について質問しても必ず論文から引用して出力される
バカはそのような仕組みを思いつけないから常に負け続ける
70:考える名無しさん
25/07/01 16:11:37.26 0.net
>>68
ごまかし煙幕が始まったな。おれはなーんも難しいこと聞いてないよ。
「ゲーデルの第一不完全性定理により、任意の一貫した形式体系が自身の無矛盾性を証明することはできません。」
と書いたおまえに対してじゃあ第二不完全性定理ってなんなんだと聞いてるだけ。で、なんなの?w
71:考える名無しさん
25/07/01 16:13:54.21 0.net
バカがAIに質問してもシェファードソンの表現定理に辿り着くことは不可能だろうな
そのことが書かれているネット上の文章はほとんど存在しないからなあ
俺はこの本を持ってるからそこにシェファードソンの表現定理が書かれていて参考文献として挙げられているから知ることが出来た
URLリンク(i.imgur.com)
無職がバカペディア読んでもAIに質問しても意味ないから自殺しとけwwwwwwwwwwwww
72:考える名無しさん
25/07/01 16:14:16.66 0.net
>>70
話逸らすな
お前に質問は許可してない
73:考える名無しさん
25/07/01 16:17:09.17 0.net
以下の3点にまとめられます。各引用は原典からの正確な抜き出し(原語)と和訳を併記し,出典を明示します。
⸻
(1) 第一不完全性定理の一般化
原語抜粋
“Theorem. Suppose given a consistent recursively axiomatizable theory S and a formula x≤y, with two free variables x and y, satisfying the following conditions:
(i) For each n∈ω, S⊢(x≤n↔x=0∨…∨x=n).
(ii) For each n∈ω, S⊢(x≤n∨n≤x).
(iii) All recursive functions (and, hence, all recursive relations) are definable in S.”
和訳
「定理.一貫性かつ再帰的に公理化可能な理論 S および二変項式 x≤y が存在し,次の条件を満たすとき,すべての再帰可算集合は S において表現可能である.
(i) 任意の自然数 n について,S⊢(x≤n ⇔ x=0 ∨ … ∨ x=n).
(ii) 任意の自然数 n について,S⊢(x≤n ∨ n≤x).
(iii) すべての再帰関数(および再帰関係)が S 内で定義可能である.」
この定理により,古典的にペアノ算術 (PA) に対して示された不完全性の議論を,ペアノ算術に含まれる任意の拡張理論 S─たとえば Robinson 算術 R の任意の一貫かつ再帰可算拡張─へと拡張できます.具体的には,S の「証明可能性述語」を再帰関数として表現し,対角化によって自己言及文 G を構成すれば,S の一貫性から G も ¬G も S で証明できないことが導かれます。
⸻
(2) Rosser 方式による強化
原語抜粋
“Using the result of Cobham [4] a stronger version of the first result is given s, namely that all r.e. sets are representable in any r.e. theory having the same constants as R and compatible with R.”
和訳
「Cobham [4] の結果を用いることで,強化版の主定理が得られる.すなわち,同じ定数を持ち R と両立する任意の再帰可算理論において,すべての再帰可算集合が表現可能である.」
同所ではさらに,Rosser のアイデアを取り入れて「ω-一貫性ではなく単なる一貫性だけ」で不完全性を導く文 φ(n) を構成しています─
原語抜粋
“… the formula φ used to represent the r.e. set a in S is a form of the well known Rosser formula; for each natural number n, φ(n) expresses:
‘There exists z which ‘puts’ n in a and no w≤z is a g.n. of a proof of me’.”
和訳
「… S における再帰可算集合 a を表現する式 φ は,よく知られた Rosser 形式の一種である.各自然数 n に対して φ(n) は
『ある z が存在して z は n を a に“登録”し,かつ z 以下のどの w も私の証明のグーデル数ではない』
と表現する.」
この Rosser 方式により,「一貫性 ⇒ 不完全性」が示され,仮定がさらに弱くなります。
⸻
74:考える名無しさん
25/07/01 16:17:14.77 0.net
(3) 第二不完全性定理の拡張
原語抜粋
“(a) The function U(n)→m and the relation T₁(e,n,m) are definable in S.
(b) …”
和訳
「(a) 関数 U(n)→m および関係 T₁(e,n,m) が S 内で定義可能である.
(b) …」
Shoenfield の条件緩和に依れば,“すべての部分再帰関数”─とりわけ「証明関係」を表す T₁(e,n,m)─が S 内で定義可能となり,これによって S 内に「S の無矛盾性」Con(S)≝¬Prov_S(⌜0=1⌝) を厳密に表現できます。すると,第一不完全性と同様の対角化を行うと─もし S が Con(S) を証明できてしまうと,自己言及文 G と Con(S) の導出が矛盾を生じさせるため─どんな S も自らの無矛盾性 Con(S) を証明することが不可能になります。すなわち,第二不完全性定理も同様の一般条件下で成立します。
⸻
まとめと出典
1. Ehrenfeucht & Feferman (1960)
Representability of Recursively Enumerable Sets in Formal Theories, Archiv für mathematische Logik und Grundlagenforschung Vol. 5:37–41. doi.org/10.1007/BF01977641
2. Shepherdson (1961)
Representability of recursively enumerable sets in formal theories, Archiv für mathematische Logik und Grundlagenforschung Vol. 5:119–127. doi.org/10.1007/BF01974157
これらにより,Gödel の第一不完全性定理・第二不完全性定理は「ペアノ算術に限らず,任意の一貫かつ再帰可算理論 S に対して,なおかつ条件を極力緩和した形で」成り立つことが厳密に示されました。
75:考える名無しさん
25/07/01 16:18:40.94 0.net
>>71
>バカがAIに質問してもシェファードソンの表現定理に辿り着くことは不可能だろうな
>そのことが書かれているネット上の文章はほとんど存在しないからなあ
>
>俺はこの本を持ってるからそこにシェファードソンの表現定理が書かれていて参考文献として挙げられているから知ることが出来た
>URLリンク(i.imgur.com)
>無職がバカペディア読んでもAIに質問しても意味ないから自殺しとけwwwwwwwwwwwww
これ持ってる俺に不完全性定理の知識で挑もうとするとか
バカすぎるから自殺しとけwwwwww
76:考える名無しさん
25/07/01 16:21:28.95 0.net
>>74
で、第二不完全性定理はまだ?
ゲーデル以降の話なんて聞いてませんがw
77:考える名無しさん
25/07/01 16:27:26.33 0.net
>>76
無能すぎるwwwww
以下、Kurt Gödel (1931) “Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I”, Monatshefte für Mathematik und Physik 38 (1931), 173–198. doi.org/10.1007/BF01700692 を一次資料として,原語抜粋と和訳を併記します。
⸻
第一不完全性定理 (Satz VI)
原語抜粋
Das allgemeine Resultat über die Existenz unentscheidbarer Sätze lautet:
Satz VI: Zu jeder (ω-widerspruchsfreien) rekursiven Klasse z von Formeln gibt es rekursive Klassenzeichen r, so daß weder ∀ν Gen r noch ¬(∀ν Gen r) zu Flg(z) gehört (wobei ν die freie Variable aus r ist).
和訳
「任意の(ω-一貫的な)再帰的に列挙可能な式のクラス z に対して、再帰的に定義されたクラス記号 r が存在し、命題 ∀ν Gen r(およびその否定 ¬∀ν Gen r)のいずれも z の公理・推論則からは証明不能である。」
第二不完全性定理 (Satz XI)
原語抜粋
Aus den Ergebnissen von Abschnitt 2 folgt …
Satz XI: Sei z eine beliebige rekursive widerspruchsfreie Klasse von Formeln, dann gilt: Die Satzformel, welche besagt, daß z widerspruchsfrei ist, ist nicht z-beweisbar; insbesondere ist die Widerspruchsfreiheit von P in P unbeweisbar (vorausgesetzt, daß P widerspruchsfrei ist).
和訳
「任意の再帰的かつ一貫的な式のクラス z に対して、『z が一貫的である』と表す命題は z 内では証明できない。特に、理論 P の無矛盾性を示す命題 Con(P) は P 自身の公理系で証明不可能である(ただし P が無矛盾であることを前提とする)。」
⸻
両定理の本質的な違い
1. 対象となる命題の性質
• 第一不完全性定理は,理論内部に「証明も反証もできない」自己言及的命題 G を必ず構成できる不完全性の一般的存在を示す。
• 第二不完全性定理は,理論自身の**無矛盾性(Consistency Statement)**を内部で証明できないという,自己保証不可能性を示す。
2. 仮定の強さ
• 第一定理では,S が ω-一貫性(または一貫性)かつすべての再帰関数・再帰関係を表現可能であることを要件とする。
• 第二定理では,さらに「証明可能性述語」を定義できるだけの表現力(部分再帰関数の定義可能性)が必要となるが,仮定は「S が一貫的であること」のみ。
3. 結論の示す限界
• 第一定理は「どんな強力な理論にも,未解決命題 G が存在する」ことを示し,理論の不完全性を明らかにする。
• 第二定理は「理論が自らの正しさ(無矛盾性)を内側から証明できない」ことを示し,形式主義プログラムの根幹を揺るがす自己証明不可能性を突きつける。
このように,第一不完全性定理は「理論に欠ける命題の存在」を,第二不完全性定理は「理論の自己正当性の欠如」をそれぞれ異なる角度から照らし出しています。
78:考える名無しさん
25/07/01 16:31:41.16 0.net
>>77
ようやく出したな。これで38の指摘が正しいことを確認できた。ざまあみさらせw
79:考える名無しさん
25/07/01 16:37:44.05 0.net
>>78
数学だけでは現実世界への言及になってないのでデタラメ
80:考える名無しさん
25/07/01 16:50:08.89 0.net
>>79
ところで普通の数学の本では「ω-一貫性」なんていう謎用語はない。ω-無矛盾性なんで夜露死苦w
これからディナーなんであばよ!
81:考える名無しさん
25/07/04 02:48:00.53 0.net
>>80
なぜ哲学は無意味で科学のみが学問と言えるのか
体系内と体系外の正しさ
体系内の正しさ
自明な正しさ
定義 論理構造だけで自明に真となる命題
例 命題論理の恒真式(トートロジー)
価値 形式的には正しくても新たな洞察を生まず、議論に貢献しない
非自明な正しさ
定義 モデル理論的事実や推論規則の適用を要し、形式体系のすべてのモデルで真となる命題
例 意味論的妥当性(⊨ φ)
価値 議論の本質を担うが、体系内で完全に獲得・検証することは不可能
1. 恒真式(トートロジー)
定義 真理値表で常に真となる式
特徴 自明に真で、新たな情報を付加せず議論に寄与しない
2. 意味論的妥当性(Validity)
定義 形式体系 K のすべてのモデルにおいて真となる式 φ の性質(⊨ φ)
特徴 どの解釈でも真である点が非自明性を示す
3. 形式的完全性(Completeness)
定義 意味論的に妥当な式は必ず証明可能である性質(⊨ φ ⇒ ⊢ φ)
特徴 一階述語論理における Gödel の 1930 年定理
4. 形式的健全性(Soundness)
定義 証明可能な式は必ず意味論的にも真である性質(⊢ φ ⇒ ⊨ φ)
特徴 証明体系の正当性を保証
5. 無矛盾性(Consistency)
定義 ある式 φ とその否定 ¬φ の両方が証明されない性質
特徴 十分強力かつ再帰的に公理化可能な体系は自身の無矛盾性を内部で証明できない(第二不完全性定理)
6. 公理の仮定性
定義 公理は証明せず仮定として受け入れる式
特徴 その正しさは体系外の検証(経験的・モデル存在証明など)に依存
体系外の正しさ
経験的検証
定義 現実世界の観測・実験結果と理論モデルの予測が一致することで得られる正しさ
特徴 自然科学も社会科学も、アンケート・脳波計測を含むあらゆる経験的手法で検証される場合に「科学」と呼ばれる
文学・芸術科学化
定義 文学や芸術の情緒・読者反応をアンケートや脳科学的計測で定量化し検証すれば「芸術科学」となる
特徴 感動度や倫理的判断も経験的データで評価可能
理論物理学の立場
定義 実験や観測のための概念・装置を準備する段階
特徴 必然的に後続の経験的検証を可能にすることが求められる
数学の位置付け
定義 公理の正しさを主張せず、体系内の健全性・完全性を追究する形式科学
特徴 外部的検証を要求せず、内部的整合性とモデル存在のみが評価基準
82:考える名無しさん
25/07/04 02:48:10.20 0.net
>>80
主観・感情・読者解釈の形式化可能性
任意のテキストは背後にオントロジー(背景定義)を置くことで弱算術 Q の骨格を必然的に含む。たとえば
– 聖書「C(g,ω)」(創世記1:1)
– 源氏物語「L(genji,y,t)」「R(r,⌜L⌝,t)」
これらを含む理論 T は
再帰的可算(Henkin 1950)、
任意 r.e. 集合を Σ¹ 式で表現(Shepherdson 1961)、
T ⊬ Con(T) かつ決定不能文 θ を必ず抱える(Gödel 1931/Rosser 1936)
→ どんな背景定義を用いようと、現実世界への言及には弱算術 Q が不可欠であり、第一不完全性の射程外には出られない
純ナンセンスの例
g0d!#? ωω++ …
識別不能・順序不能・参照不能で再帰的列挙すらできず、意味が蒸発する
オントロジー層とテキスト層
テキスト層 書かれた文字列のみを扱い意味づけ不能
オントロジー層 背景定義・公理群でテキストをモデル化し初めて意味を獲得
反例と現実性
反例は「テキストに乗法記号がないから形式体系に Q が含まれない」という誤解を打ち破る。
– なんでも計算できるコンピューター:テキストに×がなくとも「チューリング完全」と定義すれば Q を内包
– 源氏物語の物理社会:面積=縦×横、速度×時間、単価×数量を想定すれば必ず Q を前提
– Presburger 算術:加法のみでは現実世界を一切表現できず、意味ある主張にはなり得ない
まとめ
1. 意味ある文章とは「現実世界への言及そのもの」であり、その参照自体が意味である
2. 現実世界への言及ならば必ず弱算術 Q を含み、Q を含まないなら現実世界への言及とはならず意味を持たない
3. Q を含まない理論は純粋ノイズにすぎず、現実世界に対する意味ある主張として成立しない
4. 唯一の非自明な正しさを担保できるのは経験的検証による科学のみである
5. 経験的情報を取り入れれば自然科学・社会科学・芸術科学・倫理科学・理論物理学へと回収され、取り入れなければ純粋形而上学にとどまり無意味な妄想となる
つまり生き残れる哲学は存在せず、唯一の可能な学問は科学のみである
83:考える名無しさん
25/07/08 14:54:12.45 0.net
晒しage
84:考える名無しさん
25/08/11 21:47:51.13 0.net
晒しabe
85:考える名無しさん
25/08/14 20:56:01.25 0.net
>>82
事実部分:
多くの形式体系が Q を内包し、不完全性定理の対象になる。
Presburger 算術は Q より弱く、現実世界の掛け算を伴う関係を直接表現できない。
再帰的可算性や Σ¹ 表現可能性は確立した定理。
解釈部分:
Q を含まない体系を「無意味」と見なすのは価値判断。
科学のみを学問とみなすのは立場の問題であり、必然的帰結ではない。