Nuprl Lemma : int-decr-map-type-member-sq-stable
∀[Value:Type]. ∀k:ℤ. ∀v:Value. ∀m:int-decr-map-type(Value). SqStable((<k, v> ∈ m))
Proof
Definitions occuring in Statement :
int-decr-map-type: int-decr-map-type(Value)
,
l_member: (x ∈ l)
,
sq_stable: SqStable(P)
,
uall: ∀[x:A]. B[x]
,
all: ∀x:A. B[x]
,
pair: <a, b>
,
product: x:A × B[x]
,
int: ℤ
,
universe: Type
Lemmas :
subtract_wf,
first_index_wf,
top_wf,
subtype_rel_list,
subtype_rel_product,
eq_int_wf,
nat_wf,
first_index_bounds,
first_index-positive,
sq_stable__le,
lelt_wf,
length_wf,
assert_of_eq_int,
and_wf,
equal_wf,
pi1_wf_top,
assert_wf,
select_wf,
decidable__le,
false_wf,
not-le-2,
less-iff-le,
condition-implies-le,
minus-one-mul,
zero-add,
minus-add,
minus-minus,
add-associates,
add-swap,
add-commutes,
add_functionality_wrt_le,
add-zero,
le-add-cancel,
le_wf,
less_than_wf,
squash_wf,
l_member_wf,
int-decr-map-type_wf,
first_index_property,
l_exists_functionality,
firstn_wf,
int_seg_wf,
equal-wf-T-base,
int_subtype_base,
iff_weakening_uiff,
set_wf,
l_exists_wf,
select_member,
int-decr-map-fun,
true_wf,
list_wf,
iff_weakening_equal,
pair-eta
\mforall{}[Value:Type]. \mforall{}k:\mBbbZ{}. \mforall{}v:Value. \mforall{}m:int-decr-map-type(Value). SqStable((<k, v> \mmember{} m))
Date html generated:
2015_07_17-AM-08_22_44
Last ObjectModification:
2015_04_02-PM-05_43_53
Home
Index