>>829
つづき
では、「有限性j は第一階論理の言語で表現できるのか。これはできないこと、たとえ無限
個の論理式を使ってもできないこと、が分かつている。さらに、「無限性」はどうか。 f無限個の多
くの対象が存在するj ということを、無限個の定項を援用し、無限個の論理式を用いれば表現でき
る。定項を援用しないで純粋に論理的な言語で無限性を表現する方法として、よく知られたデデキ
ントの定式化がある。すなわち、ある集合(領域) Aが無限である(無限の要素を含む)とは、 A
から A自身の真部分集合の上への(=その部分集合全体をカヴァーする)単射(異なる要素を異な
る要素へと移す写像= 1価関数)が存在する、というのがその定義の仕方である。 Aが有限集合で
あれば、 Aの真部分集合の要素の個数は A自身の要素の個数より小さくなるから、対応させる先の
要素の個数が少なくなってしまうのととろが、単射は定義域の要素の「多さかげんj をそのまま保
って対応させるから、有限集合の相手先の要素の数が足りず、重複せざるを得ない。よって、単射
は存在しえない。そういうことができるのは無限集合にかぎる。そこで、これが無限集合たること
(「無限性J)の定義と見なされる。しかし、これを表現するには、一階の論理言語ではできない。
全称記号‘ V’を関数(または関係)記号にも作用させる二階の量化が必要があり、(少なくとも)
二階の論理言語に訴えざるを得ないからである。
P11
4.レーペンハイム・スコーレム定理
いくつかの理論は必ず無限モデルを持つ。すなわち、それらの理論は、領域の要素(=個体、対
象)の個数が有限であるような構造では、真とならない(成り立たない)のである。ところが、レ
ーベンハイム・スコーレム(Lowenheim-Skolem)定理によれば、無限モデルを持つ理論で、カテゴ
リカル(範購的)であるような、そういう理論が存在しなくなる。理論がカテゴリカルであるとは、
それらのそデ、ルで、ある構造が同型で、ある(isomorphic:構造の領域の問に関係を保存するようなパ
イジェクション=全単射の写像が存在する)ということであるが、そのためには、構造の領域の基
数が等しくなければならない。しかし、レーベンハイム・スコーレム定理によれば、無限モデ、ルを
持つ理論においては、異なる無限基数を持つ複数のモデルが必ず存在する。従って、それらのモデ
ルの間に、同型写像は存在しえず、理論はカテゴリカルではありえない。
つづく
純粋・応用数学(含むガロア理論)7
■ このスレッドは過去ログ倉庫に格納されています
830132人目の素数さん
2021/05/11(火) 17:20:23.15ID:T66wl5d3■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【サッカーW杯】開催国アメリカがGS2連勝! 前半に2ゴールを奪取、オーストラリアに2-0で快勝 [鉄チーズ烏★]
- 《皇室乗っ取りクーデター》麻生太郎氏 “養子案”主導に広がる反発…“天皇の外戚になる可能性”との指摘も [バイト歴50年★]
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」★2 [jinjin★]
- 【気象】台風7号「メーカラー」が発生 今後の動向に注意 [牛乳トースト★]
- 【速報】自民、成長投資促す新たな財政目標を提言へ [バイト歴50年★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★2 [冬月記者★]
- 自民党、国会内に監視カメラ設置し活動監視へ 高市😎 [399259198]
- オーストラリア「1976年以降ずっと少子化だけど人口7倍になって国民は時給3000円年収1000万円が平均です」 [819729701]
- 【FIFAワールドカップ2026】 D組アメリカ×オーストラリア4:00(NHK3:45~,DAZN),C組スコットランド×モロッコ7:00(フジテレビ6:00~,DAZN) [226731781]
- 【悲報】お洒落ヴイ一ガンカフェをオープンした夫婦、向かいにラーメン二郎ができてとんでもない豚骨臭を放ち始めておわる [398059782]
- ペルチェを全身に貼り付けたらめっちゃ涼しくね?
- 【悲報】オタク「オタク差別がなくなったけど、今までオタクを迫害してきた奴らが謝ってこないことにモヤモヤする」 [839150984]