Nuprl Definition : tsqrt
tsqrt(n) ==  eval r = isqrt(2 * n) in if (r * r) + r ≤z 2 * n then r else r - 1 fi 
Definitions occuring in Statement : 
isqrt: isqrt(x), 
callbyvalue: callbyvalue, 
le_int: i ≤z j, 
ifthenelse: if b then t else f fi , 
multiply: n * m, 
subtract: n - m, 
add: n + m, 
natural_number: $n
Definitions occuring in definition : 
natural_number: $n, 
subtract: n - m, 
multiply: n * m, 
add: n + m, 
le_int: i ≤z j, 
ifthenelse: if b then t else f fi , 
isqrt: isqrt(x), 
callbyvalue: callbyvalue
FDL editor aliases : 
tsqrt
Latex:
tsqrt(n)  ==    eval  r  =  isqrt(2  *  n)  in  if  (r  *  r)  +  r  \mleq{}z  2  *  n  then  r  else  r  -  1  fi 
Date html generated:
2019_06_20-PM-02_38_25
Last ObjectModification:
2019_06_12-PM-00_26_49
Theory : num_thy_1
Home
Index