Step
*
1
of Lemma
tsqrt_wf
1. n : ℕ
2. v : ℕ
3. isqrt(2 * n) = v ∈ ℕ
⊢ eval r = v in
  if (r * r) + r ≤z 2 * n then r else r - 1 fi  ∈ ℕ
BY
{ ((CallByValueReduce 0 THENA Auto) THEN OldAutoSplit) }
1
1. n : ℕ
2. v : ℕ
3. isqrt(2 * n) = v ∈ ℕ
4. 2 * n < (v * v) + v
⊢ v - 1 ∈ ℕ
Latex:
Latex:
1.  n  :  \mBbbN{}
2.  v  :  \mBbbN{}
3.  isqrt(2  *  n)  =  v
\mvdash{}  eval  r  =  v  in
    if  (r  *  r)  +  r  \mleq{}z  2  *  n  then  r  else  r  -  1  fi    \mmember{}  \mBbbN{}
By
Latex:
((CallByValueReduce  0  THENA  Auto)  THEN  OldAutoSplit)
Home
Index