Step
*
of Lemma
fpf-all-join-decl
∀[A:Type]
∀eq:EqDecider(A)
∀[P:x:A ⟶ Type ⟶ ℙ]
∀f,g:x:A fp-> Type.
(∀y∈dom(f). w=f(y)
⇒ P[y;w]
⇒ ∀y∈dom(g). w=g(y)
⇒ P[y;w]
⇒ ∀y∈dom(f ⊕ g). w=f ⊕ g(y)
⇒ P[y;w])
BY
{ xxx((((((UnivCD THENA Auto) THEN Unfold `fpf-all` 0 THEN Auto THEN (RWO "fpf-join-dom2" (-1))) THENA Auto)
THEN RWO "fpf-join-ap-sq" 0
)
THENA Auto
)
THEN SplitOnConclITE
THEN Auto
THEN (All (Unfold `fpf-all`))
THEN BackThruSomeHyp
THEN Auto)xxx }
1
1. [A] : Type
2. eq : EqDecider(A)
3. [P] : x:A ⟶ Type ⟶ ℙ
4. f : x:A fp-> Type
5. g : x:A fp-> Type
6. ∀y:A. ((↑y ∈ dom(f))
⇒ P[y;f(y)])
7. ∀y:A. ((↑y ∈ dom(g))
⇒ P[y;g(y)])
8. y : A
9. (↑y ∈ dom(f)) ∨ (↑y ∈ dom(g))
10. ¬↑y ∈ dom(f)
⊢ ↑y ∈ dom(g)
Latex:
Latex:
\mforall{}[A:Type]
\mforall{}eq:EqDecider(A)
\mforall{}[P:x:A {}\mrightarrow{} Type {}\mrightarrow{} \mBbbP{}]
\mforall{}f,g:x:A fp-> Type.
(\mforall{}y\mmember{}dom(f). w=f(y) {}\mRightarrow{} P[y;w]
{}\mRightarrow{} \mforall{}y\mmember{}dom(g). w=g(y) {}\mRightarrow{} P[y;w]
{}\mRightarrow{} \mforall{}y\mmember{}dom(f \moplus{} g). w=f \moplus{} g(y) {}\mRightarrow{} P[y;w])
By
Latex:
xxx((((((UnivCD THENA Auto) THEN Unfold `fpf-all` 0 THEN Auto THEN (RWO "fpf-join-dom2" (-1)))
THENA Auto
)
THEN RWO "fpf-join-ap-sq" 0
)
THENA Auto
)
THEN SplitOnConclITE
THEN Auto
THEN (All (Unfold `fpf-all`))
THEN BackThruSomeHyp
THEN Auto)xxx
Home
Index