Tuesday, March 29, 2016

Propositional Calculus Proofs (10)

Th35.) (⇒ J), (J ⇒ I) ⊢ (I ⇔ J)
1.) ⊢ ⇒ J                                                                      Hyp
2.) ⊢ ⇒ I                                                                      Hyp
3.)  (⇒ J) ⇒ [(J ⇒ I) ⇒ ((⇒ J)  (J ⇒ I))]            Th30
4.) ⊢ (J ⇒ I) ⇒ ((⇒ J)  (J ⇒ I))                                MP 1,3
5.) ⊢ (⇒ J)  (J ⇒ I)                                                   MP 2,4
6.) ⊢ (I ⇔ J)                                                                  Definition of 

Th36.) H ⇔ K ⊢ K ⇔ H  Symmetry of 
1.) ⊢ ⇔ K                                                                     Hyp
2.) ⊢ (H ⇒ K)  (K ⇒ H)                                                 Definition of 
3.) ⊢ [(H ⇒ K)  (K ⇒ H)]  [(K ⇒ H)  (H ⇒ K)]       Th27
4.) ⊢ (K ⇒ H)  (H ⇒ K)                                                 MP 2,3
5.) ⊢ ⇔ H                                                                     Definition of 

Th37.) (H ⇔ K), (K ⇔ L) ⊢ (H ⇔ L)  Transitivity of 
1.) ⇔ K                                                                        Hyp
2.) ⇔ L                                                                         Hyp
3.) ⊢ (H ⇒ K)  (K ⇒ H)                                                 Definition of 
4.) ⊢ (K ⇒ L)  (L ⇒ K)                                                   Definition of 
5.) ⊢ [(H ⇒ K)  (K ⇒ H)] ⇒ (K ⇒ H)                            Th28
6.) ⊢ [(H ⇒ K)  (K ⇒ H)] ⇒ (H ⇒ K)                            Th29
7.) ⊢ (K ⇒ H)                                                                    MP 3,5
8.) ⊢ (H ⇒ K)                                                                   MP 3,6
9.) ⊢ [(K ⇒ L)  (L ⇒ K)] ⇒ (L ⇒ K)                                Th28
10.) ⊢ [(K ⇒ L)  (L ⇒ K)] ⇒ (K ⇒ L)                              Th29
11.) ⊢ (L ⇒ K)                                                                    MP 4,9
12.) ⊢ (K ⇒ L)                                                                   MP 4,10
13.) ⊢ (H ⇒ L)                                                                   Th5
14.) ⊢ (L ⇒ H)                                                                   Th5
18.) ⊢ ⇔ L                                                                     Th35

No comments:

Post a Comment