---

Step * 1 1 1 of Lemma unbounded-decidable-nset-infinite

.....assertion..... 
1. K : Type
2. K ⊆r ℕ
3. ∀l:ℕ. ((l ∈ K) ∨ (¬(l ∈ K)))
4. ∀B:ℕ. ∃k:K. B < k
5. d : ℕ ⟶ 𝔹
6. ∀l:ℕ. (l ∈ K ⇐⇒ ↑(d l))
7. λk.||filter(d;upto(k))|| ∈ K ⟶ ℕ
⊢ ∀n:ℕ. ∃k:K. ((n ≤ k) ∧ (∀j:ℕ. ((n ≤ j) ⇒ (j ∈ K) ⇒ (k ≤ j))))
BY
{ ((D 0 THENA Auto) THEN (D 4 With ⌜n⌝  THENA Auto) THEN D -1) }

1
1. K : Type
2. K ⊆r ℕ
3. ∀l:ℕ. ((l ∈ K) ∨ (¬(l ∈ K)))
4. d : ℕ ⟶ 𝔹
5. ∀l:ℕ. (l ∈ K ⇐⇒ ↑(d l))
6. λk.||filter(d;upto(k))|| ∈ K ⟶ ℕ
7. n : ℕ
8. k : K
9. n < k
⊢ ∃k:K. ((n ≤ k) ∧ (∀j:ℕ. ((n ≤ j) ⇒ (j ∈ K) ⇒ (k ≤ j))))

---

Latex:

---

Latex:
.....assertion..... 
1.  K  :  Type
2.  K  \msubseteq{}r  \mBbbN{}
3.  \mforall{}l:\mBbbN{}.  ((l  \mmember{}  K)  \mvee{}  (\mneg{}(l  \mmember{}  K)))
4.  \mforall{}B:\mBbbN{}.  \mexists{}k:K.  B  <  k
5.  d  :  \mBbbN{}  {}\mrightarrow{}  \mBbbB{}
6.  \mforall{}l:\mBbbN{}.  (l  \mmember{}  K  \mLeftarrow{}{}\mRightarrow{}  \muparrow{}(d  l))
7.  \mlambda{}k.||filter(d;upto(k))||  \mmember{}  K  {}\mrightarrow{}  \mBbbN{}
\mvdash{}  \mforall{}n:\mBbbN{}.  \mexists{}k:K.  ((n  \mleq{}  k)  \mwedge{}  (\mforall{}j:\mBbbN{}.  ((n  \mleq{}  j)  {}\mRightarrow{}  (j  \mmember{}  K)  {}\mRightarrow{}  (k  \mleq{}  j))))


By

---

Latex:
((D  0  THENA  Auto)  THEN  (D  4  With  \mkleeneopen{}n\mkleeneclose{}    THENA  Auto)  THEN  D  -1)

---

Home Index