Nuprl Lemma : int_sqrt_sq_exists_anne
n:
. (
r:{
| (((r * r) 
 n) 
 n < (r + 1) * (r + 1))})
Proof
Definitions occuring in Statement : 
nat:
, 
le: A 
 B, 
all:
x:A. B[x], 
sq_exists:
x:{A| B[x]}, 
and: P 
 Q, 
multiply: n * m, 
add: n + m, 
natural_number: $n
Definitions : 
rev_implies: P ![](../FONT/if_big.png)
 Q, 
iff: P ![](../FONT/if_big.png)
![](../FONT/eq.png)
 Q, 
true: True, 
squash:
T, 
lelt: i 
 j < k, 
int_seg: {i..j
}, 
cand: A c
 B, 
false: False, 
not:
A, 
le: A 
 B, 
nat:
, 
subtype_rel: A 
r B, 
so_apply: x[s1;s2], 
so_lambda: ![](../FONT/lam.png)
x y.t[x; y], 
sq_exists:
x:{A| B[x]}, 
and: P 
 Q, 
so_lambda: ![](../FONT/lam.png)
x.t[x], 
prop:
, 
member: t 
 T, 
implies: P ![](../FONT/eq.png)
 Q, 
all:
x:A. B[x], 
so_apply: x[s], 
guard: {T}, 
sq_type: SQType(T), 
uimplies: b supposing a, 
uall:
[x:A]. B[x], 
or: P 
 Q, 
decidable: Dec(P)
Lemmas : 
true_wf, 
squash_wf, 
decidable__lt, 
int-value-type, 
equal_wf, 
set-value-type, 
lelt_wf, 
natrec_wf, 
Error :less_than_wf, 
le_wf, 
nat_wf, 
sq_exists_wf, 
int_seg_wf, 
all_wf, 
int_subtype_base, 
subtype_base_sq, 
decidable__equal_int
\mforall{}n:\mBbbN{}.  (\mexists{}r:\{\mBbbN{}|  (((r  *  r)  \mleq{}  n)  \mwedge{}  n  <  (r  +  1)  *  (r  +  1))\})
Date html generated:
2014_03_27-PM-01_46_08
Last ObjectModification:
2014_03_26-AM-11_36_40
Home
Index