---

Step * 1 1 2 1 1 2 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 + 1. (¬x < k * k)
8. k : {m + 1...}
⊢ x < k * k
BY
{ xxx(Assert ((m + 1) * (m + 1)) ≤ (k * k) BY
            (Assert ⌜0 ≤ ((k - m + 1) * (k + m + 1))⌝⋅ THEN Auto))xxx }

1
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

---

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...\}
\mvdash{}  x  <  k  *  k


By

---

Latex:
xxx(Assert  ((m  +  1)  *  (m  +  1))  \mleq{}  (k  *  k)  BY
                    (Assert  \mkleeneopen{}0  \mleq{}  ((k  -  m  +  1)  *  (k  +  m  +  1))\mkleeneclose{}\mcdot{}  THEN  Auto))xxx

---

Home Index