Step
*
of Lemma
pseudo-bounded-is-bounded
∀[S:{S:Type| S ⊆r ℕ} ]. ∀m:S. (pseudo-bounded(S)
⇒ ⇃(∃B:ℕ. ∀n:S. (n ≤ B)))
BY
{ ((Auto THEN (Assert S ⊆r ℕ BY (Unhide THEN Auto)) THEN PromoteHyp (-1) 2)
THEN (Unfold `pseudo-bounded` -1 THEN (Skolemize (-1) `F' THENA Auto))
THEN (InstLemma `weak-continuity-truncated` [⌜S⌝;⌜F⌝]⋅
THENA (Auto THEN DSetVars THEN MemTypeCD THEN Auto THEN D 0 THEN Auto THEN UseWitness ⌜m⌝⋅ THEN Auto)
)
THEN ParallelLast
THEN Auto) }
1
1. [S] : {S:Type| S ⊆r ℕ}
2. S ⊆r ℕ
3. m : S
4. ∀f:ℕ ⟶ S. ∃k:ℕ. ∀n:{k...}. f n < n
5. F : f:(ℕ ⟶ S) ⟶ ℕ
6. ∀f:ℕ ⟶ S. ∀n:{F f...}. f n < n
7. ∀f:ℕ ⟶ S. ∃n:ℕ. ∀g:ℕ ⟶ S. ((f = g ∈ (ℕn ⟶ S))
⇒ ((F f) = (F g) ∈ ℕ))
⊢ ∃B:ℕ. ∀n:S. (n ≤ B)
Latex:
Latex:
\mforall{}[S:\{S:Type| S \msubseteq{}r \mBbbN{}\} ]. \mforall{}m:S. (pseudo-bounded(S) {}\mRightarrow{} \00D9(\mexists{}B:\mBbbN{}. \mforall{}n:S. (n \mleq{} B)))
By
Latex:
((Auto THEN (Assert S \msubseteq{}r \mBbbN{} BY (Unhide THEN Auto)) THEN PromoteHyp (-1) 2)
THEN (Unfold `pseudo-bounded` -1 THEN (Skolemize (-1) `F' THENA Auto))
THEN (InstLemma `weak-continuity-truncated` [\mkleeneopen{}S\mkleeneclose{};\mkleeneopen{}F\mkleeneclose{}]\mcdot{}
THENA (Auto
THEN DSetVars
THEN MemTypeCD
THEN Auto
THEN D 0
THEN Auto
THEN UseWitness \mkleeneopen{}m\mkleeneclose{}\mcdot{}
THEN Auto)
)
THEN ParallelLast
THEN Auto)
Home
Index