>>44
つづき
レーベンハイム・スコーレムの定理は,このときの記号を解釈するための「実体の集合 M」の 大きさに関する命題である.より詳しく言うと, 記号論理の体系がモデルを持つと 分かったとき,そのモデルを非常に巨大な大きさにしたり,またはその逆に, 非常に小さくしたりできると いう定理である.
上でも述べたように,記号論理のある公理の集合Aがモデルを持つ,つまり,その公理集合を満たす数学的な実例が あるということは,その公理集合が無矛盾であるとみなせることを意味する.
https://ja.wikipedia.org/wiki/%E3%83%AC%E3%83%BC%E3%83%B4%E3%82%A7%E3%83%B3%E3%83%8F%E3%82%A4%E3%83%A0%E2%80%93%E3%82%B9%E3%82%B3%E3%83%BC%E3%83%AC%E3%83%A0%E3%81%AE%E5%AE%9A%E7%90%86
レーヴェンハイム?スコーレムの定理
Anatoly Ivanovich Maltsev (1936年) が完全に汎用的な形式でレーヴェンハイム-スコーレムの定理を証明した[6]。彼が引用したスコーレムのメモによれば、アルフレト・タルスキが1928年にこの定理を既に証明していたという。このため一般化した定理を「レーヴェンハイム-スコーレム-タルスキの定理」とも呼ぶ。しかし、タルスキは自分が証明したことを覚えておらず、彼がコンパクト性定理を使わずにどうやって証明しえたのかは謎のままである。
https://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%B3%E3%83%91%E3%82%AF%E3%83%88%E6%80%A7%E5%AE%9A%E7%90%86
コンパクト性定理
コンパクト性定理(英: Compactness theorem)とは、一階述語論理の文の集合がモデルを持つこと(充足可能であること)と、その集合の任意の有限部分集合がモデルを持つことが同値であるという定理である。つまりある理論の充足可能性を示すにはその有限部分についてのみ調べれば良いという非常に有用性の高い定理であり、モデル理論における最も基本的かつ重要な成果のひとつである。
(引用終り)
以上
Inter universal geometry と ABC予想(応援スレ)58
■ このスレッドは過去ログ倉庫に格納されています
2021/08/01(日) 23:53:33.82ID:w67oYbiw
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 自民支持率、消えた解散効果 22.8%に急落◆時事通信6月調査 [蚤の市★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★2 [ひぃぃ★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 日本行きツアー募集の中国旅行会社、一転して募集停止…関連報道広がり中国政府から圧力か [♪♪♪★]
- 【香川】外国人材の受け入れ・活躍の促進へ 日本語研修などの経費を補助 [煮卵★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 ★2 [nita★]
- 【STARDOM】スターダムワールド Part.121
- こいせん4 全レス転載禁止
- やくせん ★3
- 2026 MotoGP Lap34【チェコGP】
- とらせん 恵みの雨
- ハム専 気合入れていけ、ファイターズ
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪 Part.2
- 【実況】博衣こよりのえちえちホロ爆走祭 🧪
- 厚労省、ハローワークでAIを使って仕事提案する実証実験を行う。職員の7割は「妥当ではない」と評価 [663766621]
- 【画像】イチローに勝った野球部JK、変わり果てた姿で発見される👴💦 [632966346]
- 【悲報】広報官、高市総理アピール投稿→コミュニティノートを付けられる [834922174]
- 🏡👊😅👊おやすみパンチ👊😅👊🏡