---

Step * 1 2 of Lemma bexists_char


1. s : DSet
2. f : |s| ⟶ 𝔹
3. u : |s|
4. v : |s| List
5. ↑(∃bx(:|s|) ∈ v. f[x]) ⇐⇒ ∃x:|s|. ((↑(x ∈b v)) ∧ (↑f[x]))
⊢ ↑(f[u] ∨b(∃bx(:|s|) ∈ v. f[x])) ⇐⇒ ∃x:|s|. ((↑((u (=b) x) ∨b(x ∈b v))) ∧ (↑f[x]))
BY
{ ((RW bool_to_propC 0 THENM GenRepD) THENA Auto) }

1
1. s : DSet
2. f : |s| ⟶ 𝔹
3. u : |s|
4. v : |s| List
5. (↑(∃bx(:|s|) ∈ v. f[x])) ⇒ (∃x:|s|. ((↑(x ∈b v)) ∧ (↑f[x])))
6. (↑(∃bx(:|s|) ∈ v
         f[x])) ⇐ ∃x:|s|. ((↑(x ∈b v)) ∧ (↑f[x]))
7. (↑f[u]) ∨ (↑(∃bx(:|s|) ∈ v. f[x]))
⊢ ∃x:|s|. (((u = x ∈ |s|) ∨ (↑(x ∈b v))) ∧ (↑f[x]))

2
1. s : DSet
2. f : |s| ⟶ 𝔹
3. u : |s|
4. v : |s| List
5. (↑(∃bx(:|s|) ∈ v. f[x])) ⇒ (∃x:|s|. ((↑(x ∈b v)) ∧ (↑f[x])))
6. (↑(∃bx(:|s|) ∈ v
         f[x])) ⇐ ∃x:|s|. ((↑(x ∈b v)) ∧ (↑f[x]))
7. ∃x:|s|. (((u = x ∈ |s|) ∨ (↑(x ∈b v))) ∧ (↑f[x]))
⊢ (↑f[u]) ∨ (↑(∃bx(:|s|) ∈ v. f[x]))

---

Latex:

---

Latex:

1.  s  :  DSet
2.  f  :  |s|  {}\mrightarrow{}  \mBbbB{}
3.  u  :  |s|
4.  v  :  |s|  List
5.  \muparrow{}(\mexists{}\msubb{}x(:|s|)  \mmember{}  v.  f[x])  \mLeftarrow{}{}\mRightarrow{}  \mexists{}x:|s|.  ((\muparrow{}(x  \mmember{}\msubb{}  v))  \mwedge{}  (\muparrow{}f[x]))
\mvdash{}  \muparrow{}(f[u]  \mvee{}\msubb{}(\mexists{}\msubb{}x(:|s|)  \mmember{}  v.  f[x]))  \mLeftarrow{}{}\mRightarrow{}  \mexists{}x:|s|.  ((\muparrow{}((u  (=\msubb{})  x)  \mvee{}\msubb{}(x  \mmember{}\msubb{}  v)))  \mwedge{}  (\muparrow{}f[x]))


By

---

Latex:
((RW  bool\_to\_propC  0  THENM  GenRepD)  THENA  Auto)

---

Home Index