{ [A:Type]. [eq:EqDecider(A)]. [B:A  Type]. [P:A  ].
  [f:x:A fp-B[x]]. [a:A].
    (fpf-vals(eq;P;f) = [<a, f(a)>]) supposing 
       ((b:A. ((P b)  b = a)) and 
       (a  dom(f))) }

{ Proof }



Definitions occuring in Statement :  fpf-vals: fpf-vals(eq;P;f) fpf-ap: f(x) fpf-dom: x  dom(f) fpf: a:A fp-B[a] assert: b bool: uimplies: b supposing a uall: [x:A]. B[x] so_apply: x[s] all: x:A. B[x] iff: P  Q apply: f a function: x:A  B[x] pair: <a, b> product: x:A  B[x] cons: [car / cdr] nil: [] list: type List universe: Type equal: s = t deq: EqDecider(T)
Definitions :  so_apply: x[s] all: x:A. B[x] fpf-vals: fpf-vals(eq;P;f) let: let pi1: fst(t) pi2: snd(t) member: t  T prop: so_lambda: x.t[x] and: P  Q ifthenelse: if b then t else f fi  btrue: tt implies: P  Q bfalse: ff filter: filter(P;l) reduce: reduce(f;k;as) or: P  Q guard: {T} hd: hd(l) top: Top subtype: S  T squash: T ge: i  j  true: True false: False tl: tl(l) zip: zip(as;bs) map: map(f;as) ycomb: Y fpf: a:A fp-B[a] uall: [x:A]. B[x] iff: P  Q rev_implies: P  Q fpf-dom: x  dom(f) bool: unit: Unit uimplies: b supposing a not: A sq_type: SQType(T) it:
Lemmas :  iff_wf assert_wf fpf-dom_wf fpf-trivial-subtype-top fpf_wf bool_wf deq_wf remove-repeats_property assert-deq-member deq-member_wf l_member_wf bnot_wf not_wf iff_transitivity iff_weakening_uiff eqtt_to_assert eqff_to_assert assert_of_bnot not_functionality_wrt_iff nil_member false_wf no_repeats_wf cons_member no_repeats_cons uiff_transitivity remove-repeats_wf bool_cases subtype_base_sq bool_subtype_base length_wf1 non_neg_length length_wf_nat top_wf length_cons hd_wf squash_wf ge_wf tl_wf

\mforall{}[A:Type].  \mforall{}[eq:EqDecider(A)].  \mforall{}[B:A  {}\mrightarrow{}  Type].  \mforall{}[P:A  {}\mrightarrow{}  \mBbbB{}].  \mforall{}[f:x:A  fp->  B[x]].  \mforall{}[a:A].
    (fpf-vals(eq;P;f)  =  [<a,  f(a)>])  supposing  ((\mforall{}b:A.  (\muparrow{}(P  b)  \mLeftarrow{}{}\mRightarrow{}  b  =  a))  and  (\muparrow{}a  \mmember{}  dom(f)))


Date html generated: 2011_08_10-AM-08_03_48
Last ObjectModification: 2011_06_18-AM-08_22_16

Home Index