Step * 2 1 of Lemma decidable__exists-unit-ball-approx-1


1. : ℕ
2. : ℤ
3. [%1] 0 < n
4. [P] unit-ball-approx(n;k) ⟶ ℙ
5. ∀p:unit-ball-approx(n;k). Dec(P[p])
6. unit-ball-approx(n 1;k)
7. {-k..k 1-}
8. ((p i) (p i) i < 1) (z z)) ≤ (k k)
9. extend-approx-ball(n 1;p;z)
⊢ ∃p:unit-ball-approx(n;k). P[p]
BY
(D With ⌜extend-approx-ball(n 1;p;z)⌝  THEN Auto) }


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.  p  :  unit-ball-approx(n  -  1;k)
7.  z  :  \{-k..k  +  1\msupminus{}\}
8.  (\mSigma{}((p  i)  *  (p  i)  |  i  <  n  -  1)  +  (z  *  z))  \mleq{}  (k  *  k)
9.  P  extend-approx-ball(n  -  1;p;z)
\mvdash{}  \mexists{}p:unit-ball-approx(n;k).  P[p]


By


Latex:
(D  0  With  \mkleeneopen{}extend-approx-ball(n  -  1;p;z)\mkleeneclose{}    THEN  Auto)




Home Index