>>500
つづき
https://ja.wikipedia.org/wiki/%E5%85%AC%E7%90%86%E5%9E%8B
公理型(英:axiom schema、英複数形:axiom schemata)とは、数理論理学における用語で、公理を一般化した概念である。公理図式とも訳される。
目次
1 定義
2 有限公理化
3 公理型の例
4 有限公理化可能な理論
5 高階論理において
定義
公理型とは、 注目している公理系におけるメタ言語で記述された、(その系内部の)公理であって、 特にメタ変項(英語: metavariable)を含む式の事をいう。
有限公理化
型変数に代入されうる部分論理式や項の個数が可算無限だとすれば、ある公理型は可算無限個の公理の集合を表すことになる。この集合は通常は再帰的に定義できる。公理型を用いずに公理化できる理論は「有限公理化」可能であると言う。有限公理化可能な理論は、たとえそれらが推論を行う上で実用性に劣っていても、超数学的なエレガントさの上では幾分か優位であると看做される。
公理型の例
公理型の実例としてよく知られているものを二つ挙げる。
・帰納型:ペアノ算術の一部であり自然数の算術である。
・置換の公理型(英語版):集合論の標準的なZFC公理系による公理化の一部。
これらの型は除去できないことが証明されている(最初の証明はリチャード・モンタギューによる)。従ってペアノ算術とZFCは有限公理化できない。このことは数学の様々な公理的理論や、哲学、言語学その他についても当てはまる。
有限公理化可能な理論
ZFCで証明できる定理は全てフォン・ノイマン=ベルナイス=ゲーデル集合論(英語版)(NBG)でも証明できるが、大変驚くべきことに、後者は有限公理化されている。新基礎集合論(NF)は有限公理化可能だが、その場合はエレガントさが幾分か失われる。
高階論理において
一階述語論理における型変数は、二階述語論理においては通常は除去できる。何故なら、型変数は何らかの理論中に現れる要素間で成り立つ性質や関係そのものを代入可能な変数として位置付けられることが多いからである。上で挙げた帰納法 と置換 の型は正にそうした例に当る。高階述語論理では量化変数を用いてあらゆる性質や関係を渡るような記述ができる。
つづく
Inter-universal geometry と ABC予想 (応援スレ) 60
■ このスレッドは過去ログ倉庫に格納されています
501132人目の素数さん
2021/10/24(日) 11:03:26.53ID:IwWQ/vZk■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」 [jinjin★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 湖池屋 ポテトチップスなど値上げ 8月出荷分から [安倍聖帝★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★2 [冬月記者★]
- 【悲報】トランプ「会談を求めたのはイラン。奴らはもう終わり。一銭も払わん [834922174]
- 【悲報】土曜日の夜なのにスクリプトしかいない
- 地震 [689155963]
- 愛国保守「大東亜戦争は正しかった」 愛国保守は反日工作員なので日本が滅んで嬉しかったという意味だった [819729701]
- 最高の景色をー🏡⚽👊😅👊⚽
- 最近迷惑電話来なくね?