Step
*
2
1
2
of Lemma
list-powerset_wf
.....set predicate..... 
1. T : Type
2. eq : EqDecider(T)
3. u : T
4. v : T List
5. p : fset(fset(T))
6. ∀x:fset(T). (x ∈ p 
⇐⇒ x ⊆ v)
⊢ ∀x:fset(T). (x ∈ p ⋃ λs.fset-add(eq;u;s)"(p) 
⇐⇒ x ⊆ [u / v])
BY
{ (D 0 THENA Auto) }
1
1. T : Type
2. eq : EqDecider(T)
3. u : T
4. v : T List
5. p : fset(fset(T))
6. ∀x:fset(T). (x ∈ p 
⇐⇒ x ⊆ v)
7. x : fset(T)
⊢ x ∈ p ⋃ λs.fset-add(eq;u;s)"(p) 
⇐⇒ x ⊆ [u / v]
Latex:
Latex:
.....set  predicate..... 
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  u  :  T
4.  v  :  T  List
5.  p  :  fset(fset(T))
6.  \mforall{}x:fset(T).  (x  \mmember{}  p  \mLeftarrow{}{}\mRightarrow{}  x  \msubseteq{}  v)
\mvdash{}  \mforall{}x:fset(T).  (x  \mmember{}  p  \mcup{}  \mlambda{}s.fset-add(eq;u;s)"(p)  \mLeftarrow{}{}\mRightarrow{}  x  \msubseteq{}  [u  /  v])
By
Latex:
(D  0  THENA  Auto)
Home
Index