Nuprl Lemma : equal_upto_wf
f,g:
. n:. (equal_upto(n;f;g) 
)
Proof
Definitions occuring in Statement :
equal_upto: equal_upto(n;f;g),
nat: ,
prop: ,
all: x:A. B[x],
member: t T,
function: x:A B[x]
Definitions :
all: x:A. B[x],
nat: ,
member: t T,
equal_upto: equal_upto(n;f;g),
int_seg: {i..j
},
so_lambda: 
x.t[x],
lelt: i 
j < k,
implies: P 
Q,
and: P 
Q,
prop: ,
uall: [x:A]. B[x],
so_apply: x[s],
uimplies: b supposing a
Lemmas :
all_wf,
int_seg_wf,
equal_wf,
subtype_rel_sets,
lelt_wf,
le_wf,
nat_wf
\mforall{}f,g:\mBbbN{} {}\mrightarrow{} \mBbbN{}. \mforall{}n:\mBbbN{}. (equal\_upto(n;f;g) \mmember{} \mBbbP{})
Date html generated:
2013_03_20-AM-10_38_59
Last ObjectModification:
2013_03_16-PM-11_58_26
Home
Index