Nuprl Lemma : member-fpf-domain-variant

∀[A,V:Type].  ∀f:a:A fp-> V × Top. ∀eq:EqDecider(A). ∀x:A.  (↑x ∈ dom(f) ⇐⇒ (x ∈ fpf-domain(f)))


Proof




Definitions occuring in Statement :  fpf-domain: fpf-domain(f),  fpf-dom: x ∈ dom(f),  fpf: a:A fp-> B[a],  l_member: (x ∈ l),  deq: EqDecider(T),  assert: ↑b,  uall: ∀[x:A]. B[x],  top: Top,  all: ∀x:A. B[x],  iff: P ⇐⇒ Q,  product: x:A × B[x],  universe: Type
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  all: ∀x:A. B[x],  fpf: a:A fp-> B[a],  fpf-domain: fpf-domain(f),  fpf-dom: x ∈ dom(f),  pi1: fst(t),  iff: P ⇐⇒ Q,  and: P ∧ Q,  implies: P ⇒ Q,  member: t ∈ T,  prop: ℙ,  rev_implies: P ⇐ Q,  so_lambda: λ2x.t[x],  so_apply: x[s]

Latex:
\mforall{}[A,V:Type].    \mforall{}f:a:A  fp->  V  \mtimes{}  Top.  \mforall{}eq:EqDecider(A).  \mforall{}x:A.    (\muparrow{}x  \mmember{}  dom(f)  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  fpf-domain(f)))



Date html generated: 2016_05_16-AM-11_03_39
Last ObjectModification: 2015_12_29-AM-09_12_33

Theory : event-ordering


Home Index