Nuprl Lemma : fpf-cap-single1

[A:Type]. [eq:EqDecider(A)]. [x:A]. [v,z:Top].  (x : v(x)?z ~ v)


Proof not projected




Definitions occuring in Statement :  fpf-single: x : v fpf-cap: f(x)?z uall: [x:A]. B[x] top: Top universe: Type sqequal: s ~ t deq: EqDecider(T)
Definitions :  member: t  T reduce: reduce(f;k;as) pi1: fst(t) deq-member: deq-member(eq;x;L) fpf-dom: x  dom(f) fpf-single: x : v fpf-cap: f(x)?z guard: {T} implies: P  Q all: x:A. B[x] eqof: eqof(d) btrue: tt bor: p q ifthenelse: if b then t else f fi  uimplies: b supposing a uall: [x:A]. B[x] sq_type: SQType(T) false: False not: A and: P  Q uiff: uiff(P;Q) unit: Unit bool: deq: EqDecider(T) bfalse: ff it:
Lemmas :  deq_wf top_wf bool_subtype_base bool_wf subtype_base_sq not_functionality_wrt_uiff assert_of_bnot eqff_to_assert not_wf bnot_wf btrue_wf assert-deq eqtt_to_assert assert_wf equal_wf uiff_transitivity

\mforall{}[A:Type].  \mforall{}[eq:EqDecider(A)].  \mforall{}[x:A].  \mforall{}[v,z:Top].    (x  :  v(x)?z  \msim{}  v)


Date html generated: 2012_01_23-AM-11_54_41
Last ObjectModification: 2011_12_10-AM-11_53_54

Home Index