Step
*
1
1
of Lemma
square-iff-isqrt
1. x : ℕ@i
2. y : ℕ@i
3. (y * y) = x ∈ ℤ@i
4. (isqrt(x) * isqrt(x)) ≤ x
5. x < (isqrt(x) + 1) * (isqrt(x) + 1)
6. y = 0 ∈ ℤ
⊢ isqrt(x) = 0 ∈ ℤ
BY
{ (HypSubst' (-1) 3 THEN Reduce 3 THEN RevHypSubst' 3 0 THEN Auto) }
Latex:
Latex:
1.  x  :  \mBbbN{}@i
2.  y  :  \mBbbN{}@i
3.  (y  *  y)  =  x@i
4.  (isqrt(x)  *  isqrt(x))  \mleq{}  x
5.  x  <  (isqrt(x)  +  1)  *  (isqrt(x)  +  1)
6.  y  =  0
\mvdash{}  isqrt(x)  =  0
By
Latex:
(HypSubst'  (-1)  3  THEN  Reduce  3  THEN  RevHypSubst'  3  0  THEN  Auto)
Home
Index