2020年2月4日火曜日

「二重否定の除去」は、「自然演繹」で「演繹」出来る。

(01)
7 実際上、われわれの規則DNはつぎの2つの規則が結合したものである。
(ⅰ)Aから~~Aを導出すること、そして、
(ⅱ)~~AからAを導出すること、
(ⅰ)は他の原始的規則から導出されることを示せ(規則MTT、すなわち連式55、対する、これに対応する証明を参照せよ)。
(E.J.レモン、論理学初歩、竹尾治一郎・浅野楢英 訳、1973年、81頁)
(02)
解答
1 (1)   P     A
 2(2) ~P     A
12(3)  P&~P  12&I
1 (4)~~P     23RAA
  (5)  P→~~P 14CP
cf.
ただし、「E.J.レモン、論理学初歩」には、「練習問題の解答」は、載ってゐません。
従って、
(02)により、
(03)
1 (1)   (P)       A
 2(2) (~P)       A
12(3)  (P)&(~P)  12&I
1 (4)~(~P)       23RAA
  (5)  (P)→~(~P) 14CP
然るに、
(04)
1  (1)    (P)       A
 2 (2)   (~P)       A
12 (3)    (P)&(~P)  12&I
1  (4)  ~(~P)       23RAA
   (5)    (P)→~(~P) 14CP
  6(6)       ~~(~P) A
  6(7)   (~P)       56MTT
   (8) ~~(~P)→  (~P) 67CP
然るに、
(05)
系Ⅰ:任意の連式は、それがトートロジー的であるときまたそのときに限って導出可能である。
(E.J.レモン、論理学初歩、竹尾治一郎・浅野楢英 訳、1973年、114頁)
従って、
(03)(04)(05)により、
(06)
①       (P)→~(~P)
② ~~(~P)→  (~P)
は、「恒真式(トートロジー)」である。
然るに、
(07)
①       (P)→~(~P)
といふ「式」は、
①       (P)→~~(P)
といふ「式」に、「等しい」。
従って、
(06)(07)により、
(08)
①       (P)→~~(P)
② ~~(~P)→  (~P)
といふ「式」は、「恒真式(トートロジー)」である。
然るに、
(09)
(S1)証明された定理の任意の代入例に対して、証明が見いだされうる。
(E.J.レモン、論理学初歩、竹尾治一郎・浅野楢英 訳、1973年、69頁)
1 代入の規則
 一つの恒真式のなかの命題変項他の命題変項、または論理式おきかえることによって得られた式は同じく恒真式である。
(沢田允、現代論理学入門、1962年、173頁)
従って、
(08)(09)により、
(10)
①       (P)→~~(P)
② ~~(~P)→  (~P)
に於いて、
~P=P
といふ「代入(Substitution)」を行へば、
①     (P)→~~(P)
② ~~(P)→  (P)
といふ「式」は、「恒真式(トートロジー)」である。
従って、
(10)により、
(11)
①     P→~~P
② ~~P→  P
といふ「式」は、「恒真式(トートロジー)」である。
然るに、
(01)により、
(12)
① 仮定(A)
② 前件肯定(MPP)
③ 後件否定(MTT)
④ 二重否定(DN
⑤ 条件法的証明(CP)
⑥ 連言導入(&I)
⑦ 連言除去(&E)
⑧ 選言導入(∨I)
⑨ 選言除去(∨E)
⑩ 背理法(RAA)  
といふ「10個の規則」を、「原始的規則(10 primitive rules)」といふ。
従って、
(01)(11)(12)により、
(13)
実際上、われわれの規則「二重否定(DN)」はつぎの2つの規則が結合したものである。
(ⅰ)Aから~~Aを導出すること、そして、
(ⅱ)~~AからAを導出すること、そして、
(ⅰ)は他の原始的規則(A、&I、RAA、CP)」   から導出されることを示せるし、
(ⅱ)も他の原始的規則(A、&I、RAA、CP、MTT)から導出されることを示せる。
といふことが、分かった、ことになる。
従って、
(12)(13)により、
(14)
① 仮定(A)
② 前件肯定(MPP)
③ 後件否定(MTT)
④ 二重否定(DN
⑤ 条件法的証明(CP)
⑥ 連言導入(&I)
⑦ 連言除去(&E)
⑧ 選言導入(∨I)
⑨ 選言除去(∨E)
⑩ 背理法(RAA) 
から、
④ 二重否定(DN
除いて、「原始的規則(9 primitive rules)」としても、「支障」は無い
然るに、
(15)
"「Pではない」ではないならば、Pである"
つまり、否定を~で表すと「~~PならばP」だと言ってます。
……何か問題が?
けどこれ「二重否定の除去」といって、成り立つことが示せないんですよ。  
(排中律、二重否定の除去、パースの法則 - Qiita)
従って、
(13)(14)(15)により、
(16)
けどこれ「二重否定の除去」といって、成り立つことが示せないんですよ
といふことには、ならない
然るに、
(17)
直観主義論理
出典: フリー百科事典『ウィキペディア(Wikipedia)』
証明論的な視点から見ると、直観主義論理は古典論理の制限であって排中律二重否定除去公理として許容されないものである排中律二重否定除去はいくつかの論理式に対しては個別に証明できることがあるけれども、古典論理のように普遍的に成立することはない。
然るに、
(18)
 ―「排中律」の証明 ―
44 ├ P∨~P
1 (1) ~(P∨~P)  A
 2(2)   P      A
 2(3)   P∨~P   2∨I
12(4) ~(P∨~P)&
       (P∨~P)  13&I
1 (5)  ~P      24RAA
1 (6)   P∨~P   5∨I
1 (7) ~(P∨~P)&
       (P∨~P)  16&I
1 (8)~~(P∨~P)  17RAA
  (9)   P∨~P   8DN
(E.J.レモン、論理学初歩、竹尾治一郎・浅野楢英 訳、1973年、66頁)
従って、
(16)(17)(18)により、
(19)
直観主義論理は古典論理の制限であって排中律二重否定除去公理として許容されないものである。」
といは言ふものの、
自然演繹からすれば、排中律二重否定除去は、固より、公理ではなく、規則から演繹される所の、定理に、過ぎない。」
令和02年02月04日、毛利太。

0 件のコメント:

コメントを投稿