Nuprl Lemma : int-decr-map-inDom-prop

∀[Value:Type]. ∀[k:ℤ]. ∀[m:int-decr-map-type(Value)].  (↑int-decr-map-inDom(k;m) ⇐⇒ ↑isl(int-decr-map-find(k;m)))


Proof




Definitions occuring in Statement :  int-decr-map-inDom: int-decr-map-inDom(k;m),  int-decr-map-find: int-decr-map-find(k;m),  int-decr-map-type: int-decr-map-type(Value),  assert: ↑b,  isl: isl(x),  uall: ∀[x:A]. B[x],  iff: P ⇐⇒ Q,  int: ℤ,  universe: Type
Lemmas :  assert_wf,  isl_wf,  not_wf,  null_wf3,  subtype_rel_list,  top_wf,  l_member_wf,  squash_wf,  l_all_wf2,  equal-wf-base-T,  int_subtype_base,  int-decr-map-find_wf,  int-decr-map-inDom_wf,  int-decr-map-type_wf
\mforall{}[Value:Type].  \mforall{}[k:\mBbbZ{}].  \mforall{}[m:int-decr-map-type(Value)].
    (\muparrow{}int-decr-map-inDom(k;m)  \mLeftarrow{}{}\mRightarrow{}  \muparrow{}isl(int-decr-map-find(k;m)))



Date html generated: 2015_07_17-AM-08_23_00
Last ObjectModification: 2015_04_02-PM-05_44_05

Home Index