Nuprl Lemma : binary_mapco_size_wf
∀[T,Key:Type]. ∀[p:binary_mapco(T;Key)].  (binary_mapco_size(p) ∈ partial(ℕ))
Proof
Definitions occuring in Statement : 
binary_mapco_size: binary_mapco_size(p)
, 
binary_mapco: binary_mapco(T;Key)
, 
partial: partial(T)
, 
nat: ℕ
, 
uall: ∀[x:A]. B[x]
, 
member: t ∈ T
, 
universe: Type
Lemmas : 
fix_wf_corec-partial1, 
nat_wf, 
set-value-type, 
le_wf, 
int-value-type, 
nat-mono, 
eq_atom_wf, 
bool_wf, 
eqtt_to_assert, 
assert_of_eq_atom, 
unit_wf2, 
eqff_to_assert, 
equal_wf, 
bool_cases_sqequal, 
subtype_base_sq, 
bool_subtype_base, 
assert-bnot, 
neg_assert_of_eq_atom, 
subtype_rel_product, 
subtype_rel_self, 
subtype_rel_wf, 
strong-continuous-depproduct, 
continuous-constant, 
strong-continuous-product, 
continuous-id, 
subtype_rel_weakening, 
atom_subtype_base, 
false_wf, 
inclusion-partial, 
add-wf-partial-nat, 
partial_wf, 
binary_mapco_wf
\mforall{}[T,Key:Type].  \mforall{}[p:binary\_mapco(T;Key)].    (binary\_mapco\_size(p)  \mmember{}  partial(\mBbbN{}))
Date html generated:
2015_07_17-AM-08_17_33
Last ObjectModification:
2015_01_27-PM-00_40_32
Home
Index