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