(01)
① 真→真
② 真→偽
③ 偽→真
④ 偽→偽
に於いて、
② 以外は、3つとも、「真」である。
従って、
(01)により、
(02)
① P&Q→Q
といふ「論理式」が、「偽」であるために、
② P&Q→偽
でなければ、ならない。
然るに、
(03)
① P&Q→Q
② P&Q→偽
であるならば、
④ P&偽→偽
である。
然るに、
(04)
① 真&真
② 真&偽
③ 偽&真
④ 偽&偽
に於いて、
① 以外は、3つとも、「偽」である。
従って、
(04)により、
(05)
② 真&偽
④ 偽&偽
は、両方とも、「偽」である。
従って、
(03)(04)(05)により、
(06)
④ P&偽→偽
に於いて、
④ P&偽
は、いづれにせよ、「偽」である。
従って、
(03)(06)により、
(07)
① P&Q→Q
② P&Q→偽
であるならば、
④ P&偽→偽
であるが、
④ P&偽
であれば、いづれにせよ、
④ 偽
である。
従って、
(01)(02)(07)により、
(08)
① P&Q→Q
といふ「論理式」が、「偽」であるために、
② P&Q→偽
でなければ、ならないものの、
② P&Q→偽
であれば、
④ 偽→偽
であるが、
④ 偽→偽
は、「真」である。
従って、
(08)により、
(09)
① P&Q→Q
① PであってQであるならば、Qである。
といふ「論理式」を、「偽」にすることが、出来ない。
従って、
(09)により、
(10)
① P&Q→Q
① PであってQであるならば、Qである。
といふ「論理式(連言除去)」は、「恒真式(トートロジー)」である。
然るに、
(01)(02)により、
(11)
①{P→(Q→R)}→{(P→Q)→(P→R)}
といふ「論理式(ルカジェヴィッツの公理Ⅱ)」が、「偽」であるならば、
②{P→(Q→R)}→{(P→Q)→(真→偽)}
でなければ、ならない。
然るに、
(12)
①{P→(Q→R)}→{(P→Q)→(P→R)}
②{P→(Q→R)}→{(P→Q)→(真→偽)}
であるならば、
③{真→(Q→偽)}→{(真→Q)→(真→偽)}
でなければ、ならない。
然るに、
(13)
③{真→(Q→偽)}→{(真→Q)→(真→偽)}
であるならば、
④{真→(真→偽)}→{(真→真)→(真→偽)}
であるか、または、
⑤{真→(偽→偽)}→{(真→偽)→(真→偽)}
である。
然るに、
(01)(13)により、
(14)
④{真→(真→偽)}→{(真→真)→(真→偽)}
⑤{真→(偽→偽)}→{(真→偽)→(真→偽)}
であるならば、
④{真→ (偽)}→{(真→真)→(偽)}
⑤{真→(偽→偽)}→{(偽) →(偽)}
然るに、
(01)(14)により、
(15)
④{真→ (偽)}→{(真→真)→(偽)}
⑤{真→(偽→偽)}→{(偽) →(偽)}
であるならば、
④{真→(偽)}→{(真)→(偽)}
⑤{真→(真)}→{(偽)→(偽)}
である。
然るに、
(01)(15)により、
(16)
④{真→(偽)}→{(真)→(偽)}
⑤{真→(真)}→{(偽)→(偽)}
であるならば、
④{偽}→{偽}
⑤{真}→{真}
然るに、
(01)(16)により、
(17)
④{偽}→{偽}
⑤{真}→{真}
は、「真」である。
従って、
(11)~(17)により、
(18)
①{P→(Q→R)}→{(P→Q)→(P→R)}
といふ「論理式(ルカジェヴィッツの公理Ⅱ)」は、「偽」であることが、出来ない。
従って、
(18)により、
(19)
①{P→(Q→R)}→{(P→Q)→(P→R)}
①{Pならば(QならばRである)}ならば{(PならばQ)ならば(PならばRである)}。
といふ「論理式(ルカジェヴィッツの公理Ⅱ)」は、「恒真式(トートロジー)」である。
然るに、
(20)
1 (1) P→(Q→R) A
2 (2) P→ Q A
3(3) P A
1 3(4) Q→R 13MPP
23(5) Q 23MPP
123(6) R 45MPP
12 (7) P→R 36CP
1 (8) (P→Q)→(P→R) 27CP
(9){P→(Q→R)}→{(P→Q)→(P→R)} 18CP
従って、
(20)により、
(21)
「命題計算」としても、
①{P→(Q→R)}→{(P→Q)→(P→R)}
①{Pならば(QならばRである)}ならば{(PならばQ)ならば(PならばRである)}。
といふ「論理式(ルカジェヴィッツの公理Ⅱ)」は、「恒真式(トートロジー)」である。
令和03年08月30日、毛利太。
0 件のコメント:
コメントを投稿