Hilbertの定式化と
ι量化記号
本文第1節や付録3では自然推論や (LJ), (LK)
による論理の定式化を解説しましたが、これとは別の定式化もあります。
というより、むしろ歴史的に見ると、自然推論や (LJ), (LK)
による定式化は後発のもので、それ以前は別の定式化が行われていました。以下でそのような定式化の一つについて説明し、古典論理の自然推論との同等性を確かめることにします。
最初に次の5種類の命題を考えます:
(A4-1a) | (P |
(A4-1b) | P(P |
(A4-1c) | (P |
(A4-1d) | (P |
(A4-1e) | (T | x)P |
まず、これらの命題が自然推論によって導出可能であることを確かめましょう。
実際、最初の (A4-1a)
は、本文第3節メタ定理21により明らかです。
また、次の (A4-1b)
は、(Ú 導入) と (Þ 導入) により明らかです。
また、次の (A4-1c)
は、本文第3節メタ定理22により明らかです。
また、次の (A4-1d)
は次のように証明されます。
ア P ÞQ,RÚP├ RÚP ……… [ ( 仮 定 ) ]
イP ÞQ,RÚP,R├ R ……… [ ( 仮 定 ) ]
ウP ÞQ,RÚP,R├ RÚQ ……… [ イ に (Ú導入) を適用 ]
エP ÞQ,RÚP,P├ P ……… [ ( 仮 定 ) ]
オP ÞQ,RÚP,P├ PÞQ ……… [ ( 仮 定 ) ]
カP ÞQ,RÚP,P├ Q ……… [ エ と オ に (Þ消去) を適用 ]
キP ÞQ,RÚP,P├ RÚQ ……… [ カ に (Ú導入) を適用 ]
クP ÞQ,RÚP├ RÚQ ……… [ ア と ウ と キ に (Ú消去) を適用 ]
ケP ÞQ├(R……… [ ク に (ÚP)Þ(RÚQ)Þ導入) を適用 ]
コ (P……… [ ケ に (ÞQ)Þ((RÚP)Þ(RÚQ))Þ導入) を適用 ]
また、最後の (A4-1e)
は (" 消去) と (Þ 導入) から明らかです。
一方、古典論理においては、次の推論規則:
(A4-2a) |
P P Q |
|
(A4-2b) |
P |
( xは公理にも Q にも現れない変数 ) |
は導出可能です。
実際、(A4-2a)
は (Þ 消去) そのものですし、(A4-2b)
は、(" 導入) により上段から "x(P
Ú Q)(k)
により下段が得られます。
ところで、古典論理では、論理記号のうちいくつかの論理記号は他の論理記号によって定義可能であることに注意します。
実際、古典論理では排中律を仮定しますから、本文第3節のメタ定理39の (f)
と (c)
及びメタ定理40の (b)
により、 Þ Q(
Ø P) Ú Q Ù QØ ((
Ø P) Ú (Ø Q))$xPØ"x(
Ø P)
更に、本文第2節のメタ定理5によると、命題同士を論理記号で合成して作った命題の構成要素となっている命題を、同値な命題に置き換えて得られる命題は、もとの命題と同値になります。
そこで、論理記号のうち、Ø と Ú と " のみを本来の論理記号とみなし、他の論理記号 Þ , Ù , $ については、 Þ Q(
Ø P) Ú Q Ù QØ ((
Ø P) Ú (Ø Q))$xPØ"x(
Ø P)
このとき、上記の (A4-1)
と (A4-2)
を推論規則に持つ推論体系を考えると、この推論体系のもとでは、古典論理の自然推論の推論規則がすべて導出できることを証明しましょう。
実際、この推論体系のもとで、次のメタ定理が成り立つことをまず証明します:
(A4-3a) | |
(A4-3b) | (P |
(A4-3c) | (P |
(A4-3d) | ( |
(A4-3e) | ( |
(A4-3f) | ( |
(A4-3g) | ( |
(A4-3h) | ( |
(A4-3i) | |
(A4-3j) | ((P |
(A4-3k) | P と Q が証明可能なら |
(A4-3l) | (P |
(A4-3m) | (P |
(A4-3n) | x が公理に現れない変数で、P が証明可能なら、 |
(A4-3o) | (T | x)P |
(A4-3p) | x が公理にも Q にも現れない変数で、 |
(A4-3q) | (Q (P |
(A4-3r) | P が証明可能なら、 |
(A4-3s) | (P |
(A4-3t) | x が公理にも Q にも R にも現れない変数で、(P ( |
実際、まず (A4-3a)
は、
…
アP ÞQ
…
イQ ÞR
…
ウ (Q……… [ÞR)Þ((PÞQ)Þ(PÞR))(A4-1d)で P , Q , R にそれぞれ Q , R ,を代入 ] ØP
エ……… [ イ と ウ に推論規則 (PÞQ)Þ(PÞR)(A4-2a)を適用 ]
オP ……… [ ア と エ に推論規則ÞR(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3b)
は
ア Q ……… [Þ(QÚP)(A4-1b)で、P , Q にそれぞれ Q , P を代入 ]
イ……… [ (QÚP)Þ(PÚQ)(A4-1c)で、P , Q にそれぞれ Q , P を代入 ]
ウQ ……… [ ア と イ にÞ(PÚQ)(A4-3a)を適用 ]
という手順で証明されます。
また (A4-3c)
は
…
アP ÞR
…
イQ ÞR
…
ウ……… [ (QÞR)Þ((PÚQ)Þ(PÚR))(A4-1d)で P, Q, R にそれぞれ Q, R, P を代入 ]
エ……… [ イ と ウ に推論規則 (PÚQ)Þ(PÚR)(A4-2a)を適用 ]
オ……… [ (PÚR)Þ(RÚP)(A4-1c)で P , Q にそれぞれ P , R を代入 ]
カ……… [ エ と オ に (PÚQ)Þ(RÚP)(A4-3a)を適用 ]
キ……… [ (PÞR)Þ((RÚP)Þ(RÚR))(A4-1d)で P , Q , R にそれぞれ P , R , R を代入 ]
ク……… [ ア と キ に推論規則 (RÚP)Þ(RÚR)(A4-2a)を適用 ]
ケ……… [ カ と ク に (PÚQ)Þ(RÚR)(A4-3a)を適用 ]
コ……… [ (RÚR)ÞR(A4-1a)で P に R を代入 ]
サ……… [ ケ と コ に (PÚQ)ÞR(A4-3a)を適用 ]
という手順で証明されます。
また (A4-3d)
は
ア P ……… [Þ(PÚP)(A4-1b)で P と Q に P を代入 ]
イ……… [ (PÚP)ÞP(A4-1a)]
ウP ……… [ ア と イ にÞP(A4-3a)を適用 ]
という手順で証明されます。
また (A4-3e)
は
ア ……… [ (ØP)ÚP(A4-3d)]
イ……… [ ((ØP)ÚP)Þ(PÚ(ØP))(A4-1c)で P , Q にぞれぞれと P を代入 ] ØP
ウP ……… [ ア と イ に推論規則Ú(ØP)(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3f)
は、(A4-3e)
の P に Ø P
また (A4-3g)
は
ア ……… [ (ØP)Þ(ØØØP)(A4-3f)で P にを代入 ] ØP
イ……… [ ((ØP)Þ(ØØØP))Þ((PÚ(ØP))Þ(PÚ(ØØØP)))(A4-1d)で P , Q , R にそれぞれ, ØP, P を代入 ] ØØØP
ウ……… [ ア と イ に推論規則 (PÚ(ØP))Þ(PÚ(ØØØP))(A4-2a)を適用 ]
エP ……… [Ú(ØP)(A4-3e)]
オP ……… [ エ と ウ に推論規則Ú(ØØØP)(A4-2a)を適用 ]
カ……… [ (PÚ(ØØØP))Þ((ØØØP)ÚP)(A4-1c)で P, Q にそれぞれ P ,を代入 ] ØØØP
キ……… [ オ と カ に推論規則 (ØØP)ÞP(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3h)
は
…
アP ÞQ
…
イQ ……… [Þ(ØØQ)(A4-3f)の P に Q を代入 ]
ウ……… [ ア と イ に (ØP)Ú(ØØQ)(A4-3a)を適用 ]
エ……… [ ((ØP)Ú(ØØQ))Þ((ØØQ)Ú(ØP))(A4-1c)で P , Q にそれぞれ, ØPを代入 ] ØØQ
オ……… [ ウ と エ に推論規則 (ØQ)Þ(ØP)(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3i)
は、
…
アP ÞQ
…
イP Þ ØQ
…
ウ……… [ イ に (ØØQ)Þ(ØP)(A4-3h)を適用 ]
エ……… [ ア に (ØQ)Þ(ØP)(A4-3h)を適用 ]
オ……… [ ウ と エ に ((ØØQ)Ú(ØQ))Þ(ØP)(A4-3c)を適用 ]
カ……… [ (ØØQ)Ú(ØQ)ØQ に(A4-3d)を適用 ]
キ……… [ カ と オ に推論規則 ØP(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3j)
は
ア P ……… [Þ(PÚ(QÚR))(A4-1b)で Q にQ を代入 ]ÚR
イQ ……… [Þ(QÚR)(A4-1b)で P , Q にそれぞれ Q , R を代入 ]
ウ……… [ (QÚR)Þ(PÚ(QÚR))(A4-3b)で Q にQ を代入 ]ÚR
エQ ……… [ イ と ウ にÞ(PÚ(QÚR))(A4-3a)を適用 ]
オ……… [ ア と エ に (PÚQ)Þ(PÚ(QÚR))(A4-3c)を適用 ]
カR ……… [Þ(QÚR)(A4-3b)で P , Q にそれぞれ Q , R を代入 ]
キR ……… [ カ と ウ にÞ(PÚ(QÚR))(A4-3a)を適用 ]
ク……… [ オ と キ に ((PÚQ)ÚR)Þ(PÚ(QÚR))(A4-3c)を適用 ]
という手順で証明されます。
また (A4-3k)
は
…
ア P
…
イ Q
…
ウ……… [ ((ØP)Ú(ØQ))Ú(PÙQ)(A4-3e)で P にを代入 ] (ØP)Ú(ØQ)
エ…… [ (((ØP)Ú(ØQ))Ú(PÙQ))Þ((ØP)Ú((ØQ)Ú(PÙQ)))(A4-3j)で P , Q , R にそれぞれ, ØP, ØQP を代入 ]ÙQ
オP ……… [ ウ と エ に推論規則Þ(QÞ(PÙQ))(A4-2a)を適用 ]
カQ ……… [ ア と オ に推論規則Þ(PÙQ)(A4-2a)を適用 ]
キP ……… [ イ と カ に推論規則ÙQ(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3l)
は
ア ……… [ (ØP)Þ((ØP)Ú(ØQ))(A4-1b)で P , Q にそれぞれ, ØPを代入 ] ØQ
イ……… [ ア に (PÙQ)Þ(ØØP)(A4-3h)を適用 ]
ウ……… [ (ØØP)ÞP(A4-3g)]
エ……… [ イ と ウ に (PÙQ)ÞP(A4-3a)を適用 ]
という手順で証明されます。
また (A4-3m)
は
ア ……… [ (ØQ)Þ((ØP)Ú(ØQ))(A4-3b)で P , Q にそれぞれ, ØPを代入 ] ØQ
イ……… [ ア に (PÙQ)Þ(ØØQ)(A4-3h)を適用 ]
ウ……… [ (ØØQ)ÞQ(A4-3g)で P に Q を代入 ]
エ……… [ イ と ウ に (PÙQ)ÞQ(A4-3a)を適用 ]
という手順で証明されます。
また (A4-3n)
は
…
ア P
…
イP ……… [Þ(PÚ "xP)(A4-1b)で Q にを代入 ] "xP
ウP ……… [ ア と イ に推論規則Ú "xP(A4-2a)を適用 ]
エ……… [ ウ に推論規則 "xP Ú "xP(A4-2a)を適用 ]
オ……… [ ("xP Ú "xP)Þ "xP(A4-1a)で P にを代入 ] "xP
カ……… [ エ と オ に推論規則 "xP(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3o)
は
ア ……… [ "x(ØP)Þ(T | x)(ØP)(A4-1e)で P にを代入 ] ØP
イ……… [ ア に (ØØ(T | x)P)Þ $xP(A4-3h)を適用 ]
ウ……… [ (T | x)PÞ(ØØ(T | x)P)(A4-3f)で P にを代入 ] (T | x)P
エ……… [ ウ と イ に (T | x)PÞ $xP(A4-3a)を適用 ]
という手順で証明されます。
また (A4-3p)
は
…
アP ÞQ
…
イ……… [ 推論規則 ("x(ØP))ÚQ(A4-2b)を、P にを代入して ア に適用 ] ØP
ウ……… [ ("x(ØP))Þ(Ø$xP)(A4-3f)で P にを代入 ] "x(ØP)
エ……… [ (Ø$xP)Þ((Ø$xP)ÚQ)(A4-1b)で P にを代入 ] Ø$xP
オ……… [ ウ と エ に ("x(ØP))Þ((Ø$xP)ÚQ)(A4-3a)を適用 ]
カQ ……… [Þ((Ø$xP)ÚQ)(A4-3b)で P にを代入 ] Ø$xP
キ……… [ オ と カ に (("x(ØP))ÚQ)Þ((Ø$xP)ÚQ)(A4-3c)を適用 ]
ク……… [ イ と キ に推論規則 $xP ÞQ(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3q)
は
…
アP Ú(QÚR)
…
イP ……… [Þ(PÚR)(A4-1b)で Q に R を代入 ]
ウ……… [ (PÚR)Þ(QÚ(PÚR))(A4-3b)で P , Q にそれぞれ Q ,P を代入 ]ÚR
エP ……… [ イ と ウ にÞ(QÚ(PÚR))(A4-3a)を適用 ]
オQ ……… [Þ(QÚ(PÚR))(A4-1b)で P , Q にそれぞれ Q ,P を代入 ]ÚR
カR ……… [Þ(PÚR)(A4-3b)で Q に R を代入 ]
キR ……… [ カ と ウ にÞ(QÚ(PÚR))(A4-3a)を適用 ]
ク……… [ オ と キ に (QÚR)Þ(QÚ(PÚR))(A4-3c)を適用 ]
ケ……… [ エ と ク に (PÚ(QÚR))Þ(QÚ(PÚR))(A4-3c)を適用 ]
コQ ……… [ ア と ケ に推論規則Ú(PÚR)(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3r)
は
…
ア P
…
イP ……… [Þ(RÞP)(A4-3b)で P , Q にそれぞれ, P を代入 ] ØR
ウR ……… [ ア と イ に推論規則ÞP(A4-2a)を適用 ]
という手順で証明されます。
また (A4-3s)
は
…
アR ÞP
…
イR Þ(PÞQ)
…
ウP ……… [Þ(RÞQ)(A4-3q)で P , Q , R にそれぞれ, ØR, Q を代入したものを イ に適用 ] ØP
エR ……… [ ア と ウ にÞ(RÞQ)(A4-3a)を適用 ]
オ……… [ (ØR)Þ(RÞQ)(A4-1b)で P にを代入 ] ØR
カ……… [ エ と オ に (RÚ(ØR))Þ(RÞQ)(A4-3c)を適用 ]
キR ……… [Ú(ØR)(A4-3e)で P に R を代入 ]
クR ……… [ キ と カ に推論規則ÞQ(A4-2a)を適用 ]
という手順で証明されます。
最後に (A4-3t)
は
…
アR Þ(PÚQ)
…
イP ……… [Ú((ØR)ÚQ)(A4-3q)で P , Q , R にそれぞれ, P , Q を代入したものを ア に適用 ] ØR
ウ……… [ イ に推論規則 "xP Ú((ØR)ÚQ)(A4-2b)を適用 ]
エR ……… [Þ("xP ÚQ)(A4-3q)で P , Q , R にそれぞれ, "xP, Q を代入したものを ウ に適用 ] ØR
という手順で証明されます。
以上で (A4-3)
はすべて確かめられました。
さて、この推論体系では、(Þ 導入) に相当する
(A4-4) | ある公理系 A に P を追加した理論で Q が証明可能なら、公理系 A のもとで |
というメタ定理が成り立ちます。これを演繹定理といいます。
その証明ですが、P を公理系 A , P のもとでの Q の証明文とします。そこで、P を構成する各 R に対し、 Þ R
そこで、R より手前の命題についてはこのことが示せたものと仮定します。R は、それが公理である(すなわち公理系 A , P のうちのいずれかの命題である)か、(A4-1)
の形の命題であるか、R より手前の命題から推論規則 (A4-2)
のいずれかを適用して得られたかのいずれかです。
まず R が A の中に現れる命題なら、それは公理系 A のもとで証明可能ですから、(A4-3r)
により、公理系 A のもとで Þ R
次に、R が P なら、 Þ R Þ P(A4-3d)
により公理系 A のもとで証明可能です。
以上により、R が公理系 A , P の公理である場合は確認できました。
次に、R が (A4-1)
のいずれかの形をしている場合を考えます。このとき、明らかに R は公理系 A のもとでも証明可能です。従って (A4-3r)
により Þ R
次に、R が推論規則 (A4-2a)
を適用して得られた命題である場合を考えます。この場合、P において、R より手前に A 及び Þ B
このとき、仮定により、 Þ A Þ (A
Þ B)(A4-3s)
により Þ B Þ R
最後に、R が推論規則 (A4-2b)
を適用して得られた命題である場合を考えます。この場合、P において、R より手前に Ú B(
"xA) Ú B
このとき、仮定により、 Þ (A
Ú B)(A4-3t)
により Þ (
"xA Ú B) Þ R
以上により、すべての場合に対して確かめられたので、特に R が Q の場合を考えることにより、(A4-4)
は証明されました。
さて、(A4-3k)
は自然推論における (Ù 導入) そのものです。一方 (A4-3l),(A4-3m),(A4-2a)
により、自然推論における (Ù 消去) が導出できます。
また、(A4-1b),(A4-3b),(A4-2a)
により、自然推論における (Ú 導入) が導出でき、(A4-3c),(A4-2a)
と演繹定理により、自然推論における (Ú 消去) が導出できます。
また、演繹定理 (A4-4)
は自然推論における (Þ 導入) そのもので、推論規則 (A4-2a)
は自然推論における (Þ 消去) そのものです。
また、(A4-3i)
と演繹定理により、自然推論における (Ø 導入) が導出でき、(A4-3g),(A4-2a)
により、自然推論における (Ø 消去) が導出できます。
また、(A4-3n)
は自然推論における (" 導入) そのもので、(A4-1e),(A4-2a)
により、自然推論における (" 消去) が導出できます。
また、(A4-3o),(A4-2a)
により、自然推論における ($ 導入) が導出でき、(A4-3p),(A4-2a)
と演繹定理により、自然推論における ($ 消去) が導出できます。
以上で、推論規則 (A4-1),(A4-2)
を持つ推論体系が、自然推論による古典論理の推論体系と同等であることが証明されました。
さて、上で紹介した推論体系は、“自然推論のように推論の途中で公理(仮定)を追加したり削除したりすることがない”という特徴がありますが、それもそのはずで、上記のようなGentzen
以前の推論体系では、推論の途中で公理を変更するという発想がまだなかったのです。
その代償として、上記の定式化では、推論規則が論理記号ごとに分かれているわけでもなく、またそれぞれの推論規則を仮定すべき形式上の必然性もよくわからないものになっています。
さて、最初の話題はここまでとし、続いてι
量化記号について解説することにしましょう。
論理記号として Ù , Ú , Þ , ^ , " , $ しか持たない等号 = を持つ直観主義論理又は古典論理の推論体系では、R を満たす x が唯一つ存在する、すなわち $!
xR
そこで、第4節で解説したようなε
量化記号のように理論を真に拡大することなく、一意存在が保証されたモノを表す項を導入する方法を考えてみましょう。
今、$!
xR
このとき、任意の命題 P に対して "x(R
Þ P)$x(R
Ù P)
なぜなら、前者を仮定すると、$xR$ 消去) を用いるために R を仮定すると、(" 消去) により Þ PÞ 消去) により P が、従って (Ù 導入) により Ù P$ 導入) により $x(R
Ù P)$ 消去) により後者の命題が得られます。
逆に後者を仮定し、($ 消去) を用いるため Ù PÙ 消去) により R と P が得られます。
ここで、自由変数 z を取り、(z | x)
R$!
xR = x= 消去) を用いれば (z | x)
PÞ 導入) により (z | x)R
P Þ (z | x)" 導入) により "z( (z | x)R
P Þ (z | x) )"x(R
Þ P)
そこで、P を x を含む原子命題(すなわち一番左の記号が述語記号であるような命題)とするとき、同値な2つ命題 "x(R
Þ P)$x(R
Ù P)(ιxR | x)
Pι
は、省略記号として新規に導入した引数が命題の項型量化記号です。
なお、x が P に現れない場合、本文第3節メタ定理36 (c)
により $x(R
Ù P)(
$xR) Ù P$xR(ιxR | x)
P
すなわち P が原子命題ならば、x が P に現れていようがいまいが (ιxR | x)
P"x(R
Þ P)$x(R
Ù P)
(A4-5) | 命題 !xR (PιxR | x) (R (R |
ということを証明しましょう。
まず P に現れる x 以外の変数がすべて R に現れない場合について証明すれば十分であることに注意します。
次に、命題 P に現れる x 以外の変数がすべて R に現れない場合を考え、C を P の構成手続きとします。ここで C において、C に登場し、命題 P に現れない x 以外の変数全体 最初に C に現れる A と B について 次に C に現れる A について 以上で さて次に、命題 ということを証明しましょう。
最初に 次に、 次に、 最後に 以上で さて、 実際、このように定義し直すことにより、
実際、命題 P に現れる x 以外の変数全体を 1 ,¼, 1 ,¼, (z
P1 | x1 )¼(zk | xk )(A4-5)
が成り立つので、この結果の (A4-5)
の同値性が、推論規則 ( 代 入 ) により導かれます。
1 ,¼, 1 ,¼,
ゆえに、C の構成要素となる命題に現れる x 以外の変数は、R に現れず x とも異なると仮定して、C の構成要素である命題について (A4-5)
が成り立つことを順に示していくことにしましょう。
(A4-5)
が成り立つと仮定します。
このとき、本文第3節メタ定理30 (a)
と メタ定理35 (f)
により、"x(R
Þ (A Ù B))(
"x(R Þ A)) Ù ("x(R Þ B))( (ιxR | x)A )
Ù ( (ιxR | x)B )(ιxR | x)(A
Ù B)
また、本文第3節メタ定理24 (b)
と メタ定理35 (e)
により、$x(R
Ù (A Ú B))(
$x(R Ù A)) Ú ($x(R Ù B))( (ιxR | x)A )
Ú ( (ιxR | x)B )(ιxR | x)(A
Ú B)
また (
$x(R Ù A)) Þ ("x(R Þ B))"x(R
Þ (A Þ B))"x(R
Þ (A Þ B))(
"x(R Þ A)) Þ ("x(R Þ B))"x(R
Þ (A Þ B))( (ιxR | x)A )
Þ ( (ιxR | x)B )(ιxR | x)(A
Þ B)
以上で、C に現れる A と B について (A4-5)
が成り立てば、 Ù B Ú B Þ B(A4-5)
が成り立つことがわかりました。
なお、C に命題 ^ が現れる場合については、^ は0項述語記号ともみなせるので、原子命題の一種ですから明らかに成り立ちます。
(A4-5)
が成り立つと仮定して、"zA$zA(A4-5)
が成り立つことを証明しましょう。
まず z が x のときは、"zA$zA(
Bι
xR | x)(c)
により $x(R
Ù B)(
$xR) Ù B$xR(A4-5)
は成り立ちます。
次に、z が x でない場合を考えると、まず x が A に現れる場合は、仮定により z は R に現れません。また、z が A に現れない場合は、これを A にも R にも現れない別の変数に置き換えても "zA$zA
ゆえに、本文第3節メタ定理36 (a)
により "x(R
Þ "zA)"x"z(R
Þ A)"z"x(R
Þ A)"z( (ιxR | x)A )
(ιxR | x)(
"zA )
また、本文第3節メタ定理36 (c)
により $x(R
Ù $zA)$x$z(R
Ù A)$z$x(R
Ù A)$z( (ιxR | x)A )
(ιxR | x)(
$zA )(A4-5)
は証明されました。
$!
xRι
量化記号で作った項 ι
xR
(A4-6)
命題
$!
xRι
xR
まず、推論規則のうち、一般の項に関する言及のない推論規則については明らかに成立しますから、一般の項に関する言及のある ( 代入 ) , (" 消去) , ($ 導入) , (= 消去) について確かめれば十分です。
sequent
® P(T | y)A
P ® (T | y)
この場合、T の中に含まれる項 ι
xRι
を含まない本来の項ですから、推論規則 ( 代入 ) により (U | y)A
P ® (U | y)
ここで仮定 A の構成要素を (T | y)
A(T | y)
Ai(ιxR | z)(U | y)
Ai"z( (z | x)R
Þ (U | y)Ai )
一方、仮定 $!
xR$ 消去) を用いるため (z | x)
R" 消去) と (Þ 消去) により、すべての i に対して (U | y)
Ai(U | y)
A が成り立つことを意味するので、(U | y)
P$ 導入) により $z( (z | x)R
Ù (U | y)P )(ιxR | z)(U | y)
P(T | y)
P(T | y)A
P ® (T | y)"yP(T | y)
P
まず、T の中に含まれる項 ι
xR
一方、仮定 $!
xR$ 消去) を用いるため (z | x)
R" 消去) により (U | y)
P$ 導入) により $z( (z | x)R
Ù (U | y)P )(ιxR | z)(U | y)
P(T | y)
P(T | y)
P$yP
まず、T の中に含まれる項 ι
xR
このとき (T | y)
P(ιxR | z)(U | y)
P$z( (z | x)R
Ù (U | y)P )$ 消去) を用いるために (z | x)R
PÙ (U | y)(U | y)
P$ 導入) により $yP = T(S | y)
P(T | y)
P
まず、S 及び T の中に含まれる項 ι
xR
すると、命題 = T(ιxR | z)( U
= V )$z( (z | x)R
Ù U = V )$ 消去) を用いるため (z | x)
R Ù U = V
また、命題 (S | y)
P(ιxR | z)(U | y)
P"z( (z | x)R
Þ (U | y)P )Ù 消去) と (" 消去) と (Þ 消去) により (U | y)
P = V= 消去) を用いると (V | y)
PÙ 導入) と ($ 導入) により $z( (z | x)R
Ù (V | y)P )(ιxR | z)(V | y)
P(T | y)
P(A4-6)
の証明は完成しました。
(A4-5)
は、命題 $!
xR
すなわち、P を x を含む原子命題とするとき、(
$!xR Þ "x(R Þ P) ) Ù ( ( Ø $!xR ) Þ (c | x)P )(ιxR | x)
P$!
xR
一方、Ø $!
xR(ιxR | x)
P(c | x)
Pι
xR
従って、排中律と (Ú 消去) により、何ら仮定なしで上述の結果が成り立つことがわかります:
(A4-7)
少なくとも一つ定項を持つような古典論理の等号を持つ理論においては、
ι
xR(
Pι
xR | x)(
$!xR Þ "x(R Þ P) ) Ù ( ( Ø $!xR ) Þ (c | x)P )
また、ι
xR