Th1) T ⊢ Q ⇒ T (Using Johnstone's Axioms)
1.) ⊢ T Hypothesis
2.) ⊢ T ⇒ [Q ⇒ T] Sub (P, T) J1
3.) ⊢ Q ⇒ T MP 1,2
∴ T ⊢ Q ⇒ T
1.) ⊢ P ⇒ [(P ⇒ P) ⇒ P] Sub ((P ⇒ P), Q) J1
2.) ⊢ {P ⇒ [(P ⇒ P) ⇒ P]} ⇒ {[P ⇒ (P ⇒ P)] ⇒ [P ⇒ P]} Sub ((P ⇒ P), Q) (P, R) J2
3.) ⊢ [P ⇒ (P ⇒ P)] ⇒ [P ⇒ P] MP 1,2
4.) ⊢ P ⇒ [P ⇒ P] Sub (P, Q) J1
∴ ⊢P ⇒ P MP 3,4
Th3) ⊢P ⇒ P (Using Lukawitz Alternative Axioms)
1.)⊢[P ⇒ (¬P ⇒ Q)] ⇒ {[(¬P ⇒Q) ⇒P] ⇒ (P ⇒P)}
Sub (P,A) ((¬P ⇒ Q), B) (P, C) Lka1
2.) P ⇒ (¬P ⇒ Q) Ax Lka3
3.) ⊢ [(¬P ⇒ Q) ⇒ P] ⇒ (P ⇒ P) MP 1,2
4.) ⊢ [(¬P ⇒ P) ⇒ P] ⇒ (P ⇒ P) Sub (P, Q) Line 3
5.) (¬P ⇒ P) ⇒ P Ax Lka2
∴ ⊢P ⇒ P MP 4,5
T ⊢ ¬T ⇒ Q
1.) ⊢ T Hypothesis
2.) ⊢ T ⇒ (¬T ⇒ Q) Sub (T, P) Lka3
3.) ⊢ ¬T ⇒ Q MP 1,2
∴ T ⊢ ¬T ⇒ Q
Th3) ⊢P ⇒ P (Using Tarski's Axioms)
1.) ⊢ P ⇒ (P ⇒ P) Sub (P, Q) T1
2.) ⊢ [P ⇒ (P ⇒ P)] ⇒ (P ⇒ P) Sub (P, Q) T2
∴ ⊢ P ⇒ P MP 1,2
Derived Rule
T, (¬R ⇒ ¬T) ⊢ R (Using Tarski's Axioms)
1.) ⊢ T Hypothesis1
2.) ⊢ (¬R ⇒ ¬T) Hypothesis2
3.) ⊢ (¬R ⇒ ¬T) ⇒ [(¬T ⇒ ¬R) ⇒ (¬R ⇒ ¬R)] Sub (¬R, P) (¬R, R) (¬T, Q) T3
4.) ⊢ (¬T ⇒ ¬R) ⇒ (¬R ⇒ ¬R) MP 2,3
5.) ⊢ (¬R ⇒ ¬T) ⇒ (T ⇒ R) Sub (R, Q) (P, T) T7
6.) ⊢ T ⇒ R MP 2,5
7.) ⊢ R MP 1,6
∴ ⊢ R
No comments:
Post a Comment