Step
*
1
1
2
1
1
2
2
1
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 + 1. (¬x < k * k)
8. k : {m + 1...}
9. ((m + 1) * (m + 1)) ≤ (k * k)
⊢ x < k * k
BY
{ xxx(Assert ⌜x < (m + 1) * (m + 1)⌝⋅ THEN Auto)xxx }
1
.....assertion..... 
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 + 1. (¬x < k * k)
8. k : {m + 1...}
9. ((m + 1) * (m + 1)) ≤ (k * k)
⊢ x < (m + 1) * (m + 1)
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.  \mneg{}x  <  m  *  m
7.  \mforall{}k:\mBbbN{}m  +  1.  (\mneg{}x  <  k  *  k)
8.  k  :  \{m  +  1...\}
9.  ((m  +  1)  *  (m  +  1))  \mleq{}  (k  *  k)
\mvdash{}  x  <  k  *  k
By
Latex:
xxx(Assert  \mkleeneopen{}x  <  (m  +  1)  *  (m  +  1)\mkleeneclose{}\mcdot{}  THEN  Auto)xxx
Home
Index