Step
*
1
2
1
of Lemma
hw5_3_3_2
1. T : Type@i'
2. A : T 
 T 
 
@i'
3. B : T 
 T 
 
@i'
4. 
P:
. (P 
 (
P))@i'
5. (
y:T. 
x:T. (A x y)) 
 (
z:T. 
x:T. (B x z))@i
6. y : T@i
7. 
(
z:T. 
x:T. (B x z))
8. 
x:T. (A x y)@i
9. x : T@i
 B x y
BY
{ (D 5 THENA Auto) }
1
.....antecedent..... 
1. T : Type@i'
2. A : T 
 T 
 
@i'
3. B : T 
 T 
 
@i'
4. 
P:
. (P 
 (
P))@i'
5. y : T@i
6. 
(
z:T. 
x:T. (B x z))
7. 
x:T. (A x y)@i
8. x : T@i
 
y:T. 
x:T. (A x y)
2
1. T : Type@i'
2. A : T 
 T 
 
@i'
3. B : T 
 T 
 
@i'
4. 
P:
. (P 
 (
P))@i'
5. y : T@i
6. 
(
z:T. 
x:T. (B x z))
7. 
x:T. (A x y)@i
8. x : T@i
9. 
z:T. 
x:T. (B x z)@i
 B x y
1.  T  :  Type@i'
2.  A  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}@i'
3.  B  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}@i'
4.  \mforall{}P:\mBbbP{}.  (P  \mvee{}  (\mneg{}P))@i'
5.  (\mexists{}y:T.  \mforall{}x:T.  (A  x  y))  {}\mRightarrow{}  (\mexists{}z:T.  \mforall{}x:T.  (B  x  z))@i
6.  y  :  T@i
7.  \mneg{}(\mexists{}z:T.  \mforall{}x:T.  (B  x  z))
8.  \mforall{}x:T.  (A  x  y)@i
9.  x  :  T@i
\mvdash{}  B  x  y
By
(D  5  THENA  Auto)
Home
Index