Step
*
2
1
2
of Lemma
decidable__all-unit-ball-approx
1. k : ℕ
2. n : ℤ
3. [%1] : 0 < n
4. [P] : unit-ball-approx(n;k) ⟶ ℙ
5. ∀p:unit-ball-approx(n;k). Dec(P[p])
6. ∀p:unit-ball-approx(n - 1;k). ∀z:{-k..k + 1-}.
(((Σ((p i) * (p i) | i < n - 1) + (z * z)) ≤ (k * k))
⇒ (P extend-approx-ball(n - 1;p;z)))
7. p : unit-ball-approx(n;k)
8. P extend-approx-ball(n - 1;p;p (n - 1))
⊢ P[p]
BY
{ (Subst' extend-approx-ball(n - 1;p;p (n - 1)) = p ∈ unit-ball-approx(n;k) -1 THEN Auto) }
1
.....equality.....
1. k : ℕ
2. n : ℤ
3. 0 < n
4. P : unit-ball-approx(n;k) ⟶ ℙ
5. ∀p:unit-ball-approx(n;k). Dec(P[p])
6. ∀p:unit-ball-approx(n - 1;k). ∀z:{-k..k + 1-}.
(((Σ((p i) * (p i) | i < n - 1) + (z * z)) ≤ (k * k))
⇒ (P extend-approx-ball(n - 1;p;z)))
7. p : unit-ball-approx(n;k)
8. P extend-approx-ball(n - 1;p;p (n - 1))
⊢ extend-approx-ball(n - 1;p;p (n - 1)) = p ∈ unit-ball-approx(n;k)
Latex:
Latex:
1. k : \mBbbN{}
2. n : \mBbbZ{}
3. [\%1] : 0 < n
4. [P] : unit-ball-approx(n;k) {}\mrightarrow{} \mBbbP{}
5. \mforall{}p:unit-ball-approx(n;k). Dec(P[p])
6. \mforall{}p:unit-ball-approx(n - 1;k). \mforall{}z:\{-k..k + 1\msupminus{}\}.
(((\mSigma{}((p i) * (p i) | i < n - 1) + (z * z)) \mleq{} (k * k)) {}\mRightarrow{} (P extend-approx-ball(n - 1;p;z)))
7. p : unit-ball-approx(n;k)
8. P extend-approx-ball(n - 1;p;p (n - 1))
\mvdash{} P[p]
By
Latex:
(Subst' extend-approx-ball(n - 1;p;p (n - 1)) = p -1 THEN Auto)
Home
Index