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