---

Step * 1 of Lemma dl-valid-diamond-dist-or2


1. a : Prog
2. phi : Prop
3. psi : Prop
4. ∀K:Type. ∀R:Atom ⟶ K ⟶ K ⟶ ℙ. ∀P:Atom ⟶ K ⟶ ℙ. ∀k:K.  ([|<a> phi ∨ <a> psi|] k)
5. K : Type
6. R : Atom ⟶ K ⟶ K ⟶ ℙ
7. P : Atom ⟶ K ⟶ ℙ
8. k : K
9. (∃k':K. (([|a|] k k') ∧ ([|phi|] k'))) ∨ (∃k':K. (([|a|] k k') ∧ ([|psi|] k')))
⊢ ∃k':K. (([|a|] k k') ∧ (([|phi|] k') ∨ ([|psi|] k')))
BY
{ D -1 }

1
1. a : Prog
2. phi : Prop
3. psi : Prop
4. ∀K:Type. ∀R:Atom ⟶ K ⟶ K ⟶ ℙ. ∀P:Atom ⟶ K ⟶ ℙ. ∀k:K.  ([|<a> phi ∨ <a> psi|] k)
5. K : Type
6. R : Atom ⟶ K ⟶ K ⟶ ℙ
7. P : Atom ⟶ K ⟶ ℙ
8. k : K
9. ∃k':K. (([|a|] k k') ∧ ([|phi|] k'))
⊢ ∃k':K. (([|a|] k k') ∧ (([|phi|] k') ∨ ([|psi|] k')))

2
1. a : Prog
2. phi : Prop
3. psi : Prop
4. ∀K:Type. ∀R:Atom ⟶ K ⟶ K ⟶ ℙ. ∀P:Atom ⟶ K ⟶ ℙ. ∀k:K.  ([|<a> phi ∨ <a> psi|] k)
5. K : Type
6. R : Atom ⟶ K ⟶ K ⟶ ℙ
7. P : Atom ⟶ K ⟶ ℙ
8. k : K
9. ∃k':K. (([|a|] k k') ∧ ([|psi|] k'))
⊢ ∃k':K. (([|a|] k k') ∧ (([|phi|] k') ∨ ([|psi|] k')))

---

Latex:

---

Latex:

1.  a  :  Prog
2.  phi  :  Prop
3.  psi  :  Prop
4.  \mforall{}K:Type.  \mforall{}R:Atom  {}\mrightarrow{}  K  {}\mrightarrow{}  K  {}\mrightarrow{}  \mBbbP{}.  \mforall{}P:Atom  {}\mrightarrow{}  K  {}\mrightarrow{}  \mBbbP{}.  \mforall{}k:K.    ([|<a>  phi  \mvee{}  <a>  psi|]  k)
5.  K  :  Type
6.  R  :  Atom  {}\mrightarrow{}  K  {}\mrightarrow{}  K  {}\mrightarrow{}  \mBbbP{}
7.  P  :  Atom  {}\mrightarrow{}  K  {}\mrightarrow{}  \mBbbP{}
8.  k  :  K
9.  (\mexists{}k':K.  (([|a|]  k  k')  \mwedge{}  ([|phi|]  k')))  \mvee{}  (\mexists{}k':K.  (([|a|]  k  k')  \mwedge{}  ([|psi|]  k')))
\mvdash{}  \mexists{}k':K.  (([|a|]  k  k')  \mwedge{}  (([|phi|]  k')  \mvee{}  ([|psi|]  k')))


By

---

Latex:
D  -1

---

Home Index