Step
*
1
2
1
2
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@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
BY
{ (Auto THEN skip{hyps 6 and 9 contradict}) }
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.  y  :  T@i
6.  \mneg{}(\mexists{}z:T.  \mforall{}x:T.  (B  x  z))
7.  \mforall{}x:T.  (A  x  y)@i
8.  x  :  T@i
9.  \mexists{}z:T.  \mforall{}x:T.  (B  x  z)@i
\mvdash{}  B  x  y
By
(Auto  THEN  skip\{hyps  6  and  9  contradict\})
Home
Index