Nuprl Lemma : pi-option-decompose

[P:pi_term()]. pioption(pioption-left(P);pioption-right(P)) ∈ pi_term() supposing ↑pioption?(P)


Proof




Definitions occuring in Statement :  pioption-right: pioption-right(v) pioption-left: pioption-left(v) pioption?: pioption?(v) pioption: pioption(left;right) pi_term: pi_term() assert: b uimplies: supposing a uall: [x:A]. B[x] equal: t ∈ T
Lemmas :  nat_properties less_than_transitivity1 less_than_irreflexivity ge_wf less_than_wf assert_wf pioption?_wf le_wf pi_term_size_wf pi_term_wf int_seg_wf decidable__le subtract_wf false_wf not-ge-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 decidable__equal_int subtype_rel-int_seg le_weakening int_seg_properties pi_term-ext eq_atom_wf bool_wf eqtt_to_assert assert_of_eq_atom subtype_base_sq atom_subtype_base unit_wf2 unit_subtype_base it_wf assert_elim pizero_wf bfalse_wf btrue_neq_bfalse eqff_to_assert equal_wf bool_cases_sqequal bool_subtype_base assert-bnot neg_assert_of_eq_atom decidable__lt not-le-2 subtract-is-less lelt_wf picomm_wf nat_wf pioption_wf pipar_wf pirep_wf pinew_wf not-equal-2 le-add-cancel-alt sq_stable__le add-mul-special zero-mul

Latex:
\mforall{}[P:pi\_term()].  P  =  pioption(pioption-left(P);pioption-right(P))  supposing  \muparrow{}pioption?(P)



Date html generated: 2015_07_23-AM-11_32_55
Last ObjectModification: 2015_01_29-AM-00_56_04

Home Index