Step
*
1
1
2
1
1
1
2
of Lemma
integer-sqrt-xover
1. x : ℤ
2. 0 < x
3. m : {0...}
4. ∀k:ℕm. (¬x - 1 < k * k)
5. ∀k:{m...}. x - 1 < k * k
6. x < m * m
7. ∀k:ℕm. (¬x < k * k)
8. k : {m...}
⊢ x < k * k
BY
{ xxx(Assert ⌜0 ≤ ((k - m) * (k + m))⌝⋅ THEN Auto)xxx }
Latex:
Latex:
1.  x  :  \mBbbZ{}
2.  0  <  x
3.  m  :  \{0...\}
4.  \mforall{}k:\mBbbN{}m.  (\mneg{}x  -  1  <  k  *  k)
5.  \mforall{}k:\{m...\}.  x  -  1  <  k  *  k
6.  x  <  m  *  m
7.  \mforall{}k:\mBbbN{}m.  (\mneg{}x  <  k  *  k)
8.  k  :  \{m...\}
\mvdash{}  x  <  k  *  k
By
Latex:
xxx(Assert  \mkleeneopen{}0  \mleq{}  ((k  -  m)  *  (k  +  m))\mkleeneclose{}\mcdot{}  THEN  Auto)xxx
Home
Index