---

Step * 1 1 2 of Lemma fset-only_wf


1. T : Type
2. eq : EqDecider(T)
3. P : T ⟶ 𝔹
4. s : fset(T)
5. ¬(∀x:T. (x ∈ s ⇒ (¬↑P[x])))
6. ∀x,y:T.  (x ∈ s ⇒ y ∈ s ⇒ (↑P[x]) ⇒ (↑P[y]) ⇒ (x = y ∈ T))
7. ||{x ∈ s | P[x]}|| = 1 ∈ ℤ
⊢ item({x ∈ s | P[x]}) ∈ {x:T| x ∈ s ∧ (↑P[x])} 
BY
{ TACTIC:((InstLemma `fset-item_wf` [⌜T⌝;⌜eq⌝;⌜{x ∈ s | P[x]}⌝]⋅ THENA Auto)
          THEN (InstLemma `fset-item-member` [⌜T⌝;⌜eq⌝;⌜{x ∈ s | P[x]}⌝]⋅ THENA Auto)
          ) }

1
1. T : Type
2. eq : EqDecider(T)
3. P : T ⟶ 𝔹
4. s : fset(T)
5. ¬(∀x:T. (x ∈ s ⇒ (¬↑P[x])))
6. ∀x,y:T.  (x ∈ s ⇒ y ∈ s ⇒ (↑P[x]) ⇒ (↑P[y]) ⇒ (x = y ∈ T))
7. ||{x ∈ s | P[x]}|| = 1 ∈ ℤ
8. item({x ∈ s | P[x]}) ∈ T
9. item({x ∈ s | P[x]}) ∈ {x ∈ s | P[x]}
⊢ item({x ∈ s | P[x]}) ∈ {x:T| x ∈ s ∧ (↑P[x])} 

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  P  :  T  {}\mrightarrow{}  \mBbbB{}
4.  s  :  fset(T)
5.  \mneg{}(\mforall{}x:T.  (x  \mmember{}  s  {}\mRightarrow{}  (\mneg{}\muparrow{}P[x])))
6.  \mforall{}x,y:T.    (x  \mmember{}  s  {}\mRightarrow{}  y  \mmember{}  s  {}\mRightarrow{}  (\muparrow{}P[x])  {}\mRightarrow{}  (\muparrow{}P[y])  {}\mRightarrow{}  (x  =  y))
7.  ||\{x  \mmember{}  s  |  P[x]\}||  =  1
\mvdash{}  item(\{x  \mmember{}  s  |  P[x]\})  \mmember{}  \{x:T|  x  \mmember{}  s  \mwedge{}  (\muparrow{}P[x])\} 


By

---

Latex:
TACTIC:((InstLemma  `fset-item\_wf`  [\mkleeneopen{}T\mkleeneclose{};\mkleeneopen{}eq\mkleeneclose{};\mkleeneopen{}\{x  \mmember{}  s  |  P[x]\}\mkleeneclose{}]\mcdot{}  THENA  Auto)
                THEN  (InstLemma  `fset-item-member`  [\mkleeneopen{}T\mkleeneclose{};\mkleeneopen{}eq\mkleeneclose{};\mkleeneopen{}\{x  \mmember{}  s  |  P[x]\}\mkleeneclose{}]\mcdot{}  THENA  Auto)
                )

---

Home Index