---

Step * 1 1 1 of Lemma CCC-omni

.....antecedent..... 
1. K : Type
2. K ⊆r ℕ
3. K
4. P : K ⟶ ℙ
5. ∀k:K. Dec(P[k])
6. WD(K)
7. ∃n:K. ∀m:K. (n ≤ m)
8. ∀n:K. ∀k:ℕn + 1.  Dec(k ∈ K)
9. ∀n:K. Dec(∃k:K. ((k ≤ n) ∧ P[k]))
10. ∀n:K. Dec(∀k:K. ((k ≤ n) ⇒ (¬P[k])))
⊢ ∀g:ℕ ⟶ K. ∃n:ℕ. ((n ∈ K) ∧ ((∃k:K. ((k ≤ n) ∧ P[k])) ∨ (∀k:K. ((k ≤ (g n)) ⇒ (¬P[k])))))
BY
{ (D 0 THENA Auto) }

1
1. K : Type
2. K ⊆r ℕ
3. K
4. P : K ⟶ ℙ
5. ∀k:K. Dec(P[k])
6. WD(K)
7. ∃n:K. ∀m:K. (n ≤ m)
8. ∀n:K. ∀k:ℕn + 1.  Dec(k ∈ K)
9. ∀n:K. Dec(∃k:K. ((k ≤ n) ∧ P[k]))
10. ∀n:K. Dec(∀k:K. ((k ≤ n) ⇒ (¬P[k])))
11. g : ℕ ⟶ K
⊢ ∃n:ℕ. ((n ∈ K) ∧ ((∃k:K. ((k ≤ n) ∧ P[k])) ∨ (∀k:K. ((k ≤ (g n)) ⇒ (¬P[k])))))

---

Latex:

---

Latex:
.....antecedent..... 
1.  K  :  Type
2.  K  \msubseteq{}r  \mBbbN{}
3.  K
4.  P  :  K  {}\mrightarrow{}  \mBbbP{}
5.  \mforall{}k:K.  Dec(P[k])
6.  WD(K)
7.  \mexists{}n:K.  \mforall{}m:K.  (n  \mleq{}  m)
8.  \mforall{}n:K.  \mforall{}k:\mBbbN{}n  +  1.    Dec(k  \mmember{}  K)
9.  \mforall{}n:K.  Dec(\mexists{}k:K.  ((k  \mleq{}  n)  \mwedge{}  P[k]))
10.  \mforall{}n:K.  Dec(\mforall{}k:K.  ((k  \mleq{}  n)  {}\mRightarrow{}  (\mneg{}P[k])))
\mvdash{}  \mforall{}g:\mBbbN{}  {}\mrightarrow{}  K.  \mexists{}n:\mBbbN{}.  ((n  \mmember{}  K)  \mwedge{}  ((\mexists{}k:K.  ((k  \mleq{}  n)  \mwedge{}  P[k]))  \mvee{}  (\mforall{}k:K.  ((k  \mleq{}  (g  n))  {}\mRightarrow{}  (\mneg{}P[k])))))


By

---

Latex:
(D  0  THENA  Auto)

---

Home Index