Step
*
1
1
1
2
2
1
of Lemma
bounded-ccc-nset-decidable
1. K : Type
2. K ⊆r ℕ
3. K
4. CCC(K)
5. WD(K)
6. ∃n:K. ∀m:K. (n ≤ m)
7. K ⊆r ℕ
8. B : ℤ
9. [%7] : 0 < B
10. (∀k:K. (k ≤ (B - 1))) 
⇒ (∃m:K. ∀k:K. (k ≤ m))
11. ∀k:K. (k ≤ B)
12. k : K
13. B - 1 < k
14. k ≤ B
15. k = B ∈ ℤ
⊢ ∃m:K. ∀k:K. (k ≤ m)
BY
{ ((Assert B ∈ K BY (RevHypSubst' (-1) 0 THEN Auto)) THEN D 0 With ⌜B⌝  THEN Auto) }
Latex:
Latex:
1.  K  :  Type
2.  K  \msubseteq{}r  \mBbbN{}
3.  K
4.  CCC(K)
5.  WD(K)
6.  \mexists{}n:K.  \mforall{}m:K.  (n  \mleq{}  m)
7.  K  \msubseteq{}r  \mBbbN{}
8.  B  :  \mBbbZ{}
9.  [\%7]  :  0  <  B
10.  (\mforall{}k:K.  (k  \mleq{}  (B  -  1)))  {}\mRightarrow{}  (\mexists{}m:K.  \mforall{}k:K.  (k  \mleq{}  m))
11.  \mforall{}k:K.  (k  \mleq{}  B)
12.  k  :  K
13.  B  -  1  <  k
14.  k  \mleq{}  B
15.  k  =  B
\mvdash{}  \mexists{}m:K.  \mforall{}k:K.  (k  \mleq{}  m)
By
Latex:
((Assert  B  \mmember{}  K  BY  (RevHypSubst'  (-1)  0  THEN  Auto))  THEN  D  0  With  \mkleeneopen{}B\mkleeneclose{}    THEN  Auto)
Home
Index