Nuprl Lemma : sqrt-int-aa-real-fast-complete-ext
n:. r:. (((r * r)  n)  (n < ((r + 1) * (r + 1))))
Proof
Definitions occuring in Statement : 
nat: , 
le: A  B, 
all: x:A. B[x], 
exists: x:A. B[x], 
and: P  Q, 
less_than: a < b, 
multiply: n * m, 
add: n + m, 
natural_number: $n
Definitions : 
nat: , 
exists: x:A. B[x], 
and: P  Q, 
le: A  B, 
member: t  T, 
sqrt-int-aa-real-fast-complete, 
rem_bounds_1, 
decidable__lt, 
natInd4BootFast, 
not: A, 
decidable__equal_int, 
completeInductionFast, 
implies: P  Q, 
false: False, 
so_apply: x[s1;s2], 
genrec-ap: Error :genrec-ap
Lemmas : 
sqrt-int-aa-real-fast-complete
\mforall{}n:\mBbbN{}.  \mexists{}r:\mBbbN{}.  (((r  *  r)  \mleq{}  n)  \mwedge{}  (n  <  ((r  +  1)  *  (r  +  1))))
Date html generated:
2013_03_20-AM-09_47_37
Last ObjectModification:
2012_11_27-AM-10_31_59
Home
Index