DEFINITION pc3_head_2()
TYPE =
∀c:C.∀u:T.∀t1:T.∀t2:T.∀k:K.(pc3 (CHead c k u) t1 t2)→(pc3 c (THead k u t1) (THead k u t2))
BODY =
assume c: C
assume u: T
assume t1: T
assume t2: T
assume k: K
suppose H: pc3 (CHead c k u) t1 t2
(H0) consider H
consider H0
we proved pc3 (CHead c k u) t1 t2
that is equivalent to ex2 T λt:T.pr3 (CHead c k u) t1 t λt:T.pr3 (CHead c k u) t2 t
we proceed by induction on the previous result to prove pc3 c (THead k u t1) (THead k u t2)
case ex_intro2 : x:T H1:pr3 (CHead c k u) t1 x H2:pr3 (CHead c k u) t2 x ⇒
the thesis becomes pc3 c (THead k u t1) (THead k u t2)
(h1)
by (pr3_refl . .)
we proved pr3 c u u
by (pr3_head_12 . . . previous . . . H1)
pr3 c (THead k u t1) (THead k u x)
end of h1
(h2)
by (pr3_refl . .)
we proved pr3 c u u
by (pr3_head_12 . . . previous . . . H2)
pr3 c (THead k u t2) (THead k u x)
end of h2
by (ex_intro2 . . . . h1 h2)
we proved ex2 T λt:T.pr3 c (THead k u t1) t λt:T.pr3 c (THead k u t2) t
pc3 c (THead k u t1) (THead k u t2)
we proved pc3 c (THead k u t1) (THead k u t2)
we proved ∀c:C.∀u:T.∀t1:T.∀t2:T.∀k:K.(pc3 (CHead c k u) t1 t2)→(pc3 c (THead k u t1) (THead k u t2))