Nuprl Lemma : fpf-join-dom2

∀[A:Type]. ∀eq:EqDecider(A). ∀f,g:a:A fp-> Top. ∀x:A.  (↑x ∈ dom(f ⊕ g) ⇐⇒ (↑x ∈ dom(f)) ∨ (↑x ∈ dom(g)))


Proof




Definitions occuring in Statement :  fpf-join: f ⊕ g,  fpf-dom: x ∈ dom(f),  fpf: a:A fp-> B[a],  deq: EqDecider(T),  assert: ↑b,  uall: ∀[x:A]. B[x],  top: Top,  all: ∀x:A. B[x],  iff: P ⇐⇒ Q,  or: P ∨ Q,  universe: Type
Lemmas :  fpf-join-dom,  top_wf,  fpf_wf,  deq_wf
\mforall{}[A:Type]
    \mforall{}eq:EqDecider(A).  \mforall{}f,g:a:A  fp->  Top.  \mforall{}x:A.    (\muparrow{}x  \mmember{}  dom(f  \moplus{}  g)  \mLeftarrow{}{}\mRightarrow{}  (\muparrow{}x  \mmember{}  dom(f))  \mvee{}  (\muparrow{}x  \mmember{}  dom(g)))



Date html generated: 2015_07_17-AM-09_19_44
Last ObjectModification: 2015_01_28-AM-07_49_02

Home Index