Nuprl Lemma : TR3b

[T:Type].

[P:T

].

[C:

]. ((

x:T. (C

(P x)))

C

(

x:T. (P x)))

Proof

Definitions occuring in Statement : uall:

[x:A]. B[x], prop:

, exists:

x:A. B[x], implies: P

Q, apply: f a, function: x:A

B[x], universe: Type
Definitions : prop:

, member: t

T, uall:

[x:A]. B[x], so_lambda:

x.t[x], implies: P

Q, exists:

x:A. B[x], so_apply: x[s]
Lemmas : exists_wf
\mforall{}[T:Type]. \mforall{}[P:T {}\mrightarrow{} \mBbbP{}]. \mforall{}[C:\mBbbP{}]. ((\mexists{}x:T. (C {}\mRightarrow{} (P x))) {}\mRightarrow{} C {}\mRightarrow{} (\mexists{}x:T. (P x))) Date html generated: 2014_07_17-AM-09_55_35 Last ObjectModification: 2014_06_17-AM-11_41_44 Home Index