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)
, 
le_int: i ≤z j
, 
callbyvalue: callbyvalue, 
ifthenelse: if b then t else f fi 
, 
multiply: n * m
, 
subtract: n - m
, 
add: n + m
, 
natural_number: $n
Definitions occuring in definition : 
callbyvalue: callbyvalue, 
isqrt: isqrt(x)
, 
ifthenelse: if b then t else f fi 
, 
le_int: i ≤z j
, 
add: n + m
, 
multiply: n * m
, 
subtract: n - m
, 
natural_number: $n
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:
2016_05_15-PM-05_20_12
Last ObjectModification:
2015_09_23-AM-07_53_16
Theory : general
Home
Index