- 1 名前：１３２人目の素数さん [2011/10/29(土) 22:42:36.86 ]
- 数学基礎論は、素朴集合論における逆理の解消などを一つの動機として、
19世紀末から20世紀半ばにかけて生まれ、発展した数学の一分野です。
現在では、証明論、再帰的関数論、構成的数学、モデル理論、公理的集合論など、
多くの分野に分かれ、極めて高度な純粋数学として発展を続けています。
（「数学基礎論」という言葉の使い方には、専門家でも若干の個人差があるようです。）
応用、ないし交流のある分野は、計算機科学の諸分野や、代数幾何学、
英米系哲学の一部などを含み、多岐にわたります。
（数学セミナー98年6月号、「数学基礎論の学び方」
ttp://www.math.tohoku.ac.jp/~tanaka/intro.html
或いは 岩波文庫「不完全性定理」 6.4 数学基礎論の数学化 などを参照）
従ってこのスレでは、基礎的な数学の質問はスレ違いとなります。
他のスレで御質問なさるようにお願いします。
前スレ
数学基礎論・数理論理学 その9
kamome.2ch.net/test/read.cgi/math/1317639944/
- 249 名前：１３２人目の素数さん [2011/11/05(土) 22:32:31.65 ]
- >>245
まったくそのとおりである、私はさらにその考えを推し進めようとしている。
注意すべきは論理的述語は引数に直接項をとることができない。
これは既存の1階述語論理と同様である。
（いや、∀と∃の存在保証が失われた今、1階というのは意味をなさない言い方か。）
さて、今述語論理の言語は以下の述語を持つ。
論理的述語変数 L0、L1、L2、...
論理的述語定数 -
非論理的述語変数 R1、R2、R3...
非論理的述語定数 -
ここで論理式の定義と比較したとき、ある事実に気が付くだろう。
論理式の非論理的述語は引数に項をとる。
論理式の論理的述語は引数に非論理的述語と論理的述語をとる。
つまり項で非論理的述語の真偽が決まり、非論理的述語で論理的述語の真偽が決定する。
- 250 名前：１３２人目の素数さん [2011/11/05(土) 22:54:57.82 ]
- 非論理的述語を1階の述語、
論理的述語を2階の述語と考えると、
当然3階4階...n階と階層化をすすめたくなる。
重要なのは、n階の述語は引数にn階以下の述語をとるということ。
そして1階だけが極小の述語となり、引数に項しかとれない。
述語はどの階層でも真偽が決定するが、項は単独では真偽決定できない。
- 251 名前：１３２人目の素数さん [2011/11/05(土) 23:29:23.60 ]
- さて、構造の側はどうするかというと、
{Pri_n(L)}n∊N とでもして述語を階層ごとに分けとけばよいだけだ。
さて言語Lの論理式は今や以下の定義となる。
・項を引数に持つ1階述語。
・n階以下の述語を引数に持つn階述語。ただしn≧2。
こうすると構造の側はどのように真偽を判定するのか。
なおn階の述語すべてのアリティの個数制限をなくす。
- 252 名前：１３２人目の素数さん [2011/11/05(土) 23:45:50.00 ]
- なお真偽値をいくつにしても構わないし、
どういった場合においてもここまで一般化された
言語では任意の証明体系で完全性定理が成り立つ。
というより論理記号がないため恒真が意味をなさない。
こう考えると1階述語論理とは、
述語が2階までで、
2階の述語定数記号が各アリティ2の∧、∨、¬、→、∀、∃ である。
ここで通常の1階論理と同じような真理値を2階の述語に与えれば良い。
（勿論構造の側の解釈を与える全単射の関数mもn階分に対応している。）
また、高階述語論理や様相論理も自由に展開できることを確かめたれたい。
了
|
 |
