Nuprl Lemma : simple-comb-1-classrel-weak

[Info,B,C:Type].

[f:B

C].

[X:EClass(B)].

[es:EO+(Info)].

[e:E].

[v:C].
(v

lifting-1(f)|X|(e)

b:B. ((v = (f b))

b

X(e)))

Proof not projected

Definitions occuring in Statement : lifting-1: lifting-1(f), simple-comb-1: F|X|, classrel: v

X(e), eclass: EClass(A[eo; e]), event-ordering+: EO+(Info), es-E: E, uall:

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

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

Q, squash:

T, and: P

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

B[x], universe: Type, equal: s = t
Definitions : uall:

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

Q, exists:

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

Q, member: t

T, implies: P

Q, rev_implies: P

Q, prop:

, so_lambda:

x y.t[x; y], uiff: uiff(P;Q), uimplies: b supposing a, all:

x:A. B[x], so_apply: x[s1;s2], subtype: S

T
Lemmas : simple-comb-1-classrel, classrel_wf, simple-comb-1_wf, lifting-1_wf, squash_wf, es-E_wf, event-ordering+_inc, event-ordering+_wf, eclass_wf

\mforall{}[Info,B,C:Type]. \mforall{}[f:B {}\mrightarrow{} C]. \mforall{}[X:EClass(B)]. \mforall{}[es:EO+(Info)]. \mforall{}[e:E]. \mforall{}[v:C]. (v \mmember{} lifting-1(f)|X|(e) \mLeftarrow{}{}\mRightarrow{} \mdownarrow{}\mexists{}b:B. ((v = (f b)) \mwedge{} b \mmember{} X(e))) Date html generated: 2011_10_20-PM-03_43_17 Last ObjectModification: 2011_08_26-PM-11_02_31 Home Index