Step * 2 1 1 of Lemma fpf-join-list-dom


1. [A] Type
2. eq EqDecider(A)@i
3. [B] A ─→ Type
4. a:A fp-> B[a]@i
5. a:A fp-> B[a] List@i
6. ∀x:A. (↑x ∈ dom(⊕(v)) ⇐⇒ (∃f∈v. ↑x ∈ dom(f)))@i
⊢ ∀x:A. (↑x ∈ dom(u ⊕ ⊕(v)) ⇐⇒ (↑x ∈ dom(u)) ∨ (∃f∈v. ↑x ∈ dom(f)))
BY
((RWO "fpf-join-dom" THEN Auto) THEN ParallelLast THEN Auto) }


Latex:



1.  [A]  :  Type
2.  eq  :  EqDecider(A)@i
3.  [B]  :  A  {}\mrightarrow{}  Type
4.  u  :  a:A  fp->  B[a]@i
5.  v  :  a:A  fp->  B[a]  List@i
6.  \mforall{}x:A.  (\muparrow{}x  \mmember{}  dom(\moplus{}(v))  \mLeftarrow{}{}\mRightarrow{}  (\mexists{}f\mmember{}v.  \muparrow{}x  \mmember{}  dom(f)))@i
\mvdash{}  \mforall{}x:A.  (\muparrow{}x  \mmember{}  dom(u  \moplus{}  \moplus{}(v))  \mLeftarrow{}{}\mRightarrow{}  (\muparrow{}x  \mmember{}  dom(u))  \mvee{}  (\mexists{}f\mmember{}v.  \muparrow{}x  \mmember{}  dom(f)))


By

((RWO  "fpf-join-dom"  0  THEN  Auto)  THEN  ParallelLast  THEN  Auto)




Home Index