Step
*
1
of Lemma
all_functionality_wrt_uiff
1. [S] : Type
2. [T] : Type
3. [P] : S ⟶ ℙ
4. [Q] : T ⟶ ℙ
5. S = T ∈ Type
6. p : ∀x:T. uiff(P[x];Q[x])
7. [%2] : ∀x:S. P[x]
⊢ ∀x:T. Q[x]
BY
{ (UseWitness ⌜λx.(fst((p x)))⌝⋅ THEN ProveTrivialWitness) }
1
1. S : Type
2. T : Type
3. P : S ⟶ ℙ
4. Q : T ⟶ ℙ
5. S = T ∈ Type
6. p : ∀x:T. uiff(P[x];Q[x])
7. x : T
8. P x
⊢ fst((p x)) ∈ Q x
2
.....wf..... 
1. S : Type
2. T : Type
3. P : S ⟶ ℙ
4. Q : T ⟶ ℙ
5. S = T ∈ Type
6. p : ∀x:T. uiff(P[x];Q[x])
7. x:S ⟶ P[x]
⊢ istype(T)
Latex:
Latex:
1.  [S]  :  Type
2.  [T]  :  Type
3.  [P]  :  S  {}\mrightarrow{}  \mBbbP{}
4.  [Q]  :  T  {}\mrightarrow{}  \mBbbP{}
5.  S  =  T
6.  p  :  \mforall{}x:T.  uiff(P[x];Q[x])
7.  [\%2]  :  \mforall{}x:S.  P[x]
\mvdash{}  \mforall{}x:T.  Q[x]
By
Latex:
(UseWitness  \mkleeneopen{}\mlambda{}x.(fst((p  x)))\mkleeneclose{}\mcdot{}  THEN  ProveTrivialWitness)
Home
Index