Nuprl Lemma : rv-disjoint-shift

p:FinProbSpace. ∀n:ℕ. ∀X,Y:RandomVariable(p;n). ∀x:Outcome.
  rv-disjoint(p;n;X;Y)  rv-disjoint(p;n 1;rv-shift(x;X);rv-shift(x;Y)) supposing 0 < n


Proof




Definitions occuring in Statement :  rv-disjoint: rv-disjoint(p;n;X;Y) rv-shift: rv-shift(x;X) random-variable: RandomVariable(p;n) p-outcome: Outcome finite-prob-space: FinProbSpace nat: less_than: a < b uimplies: supposing a all: x:A. B[x] implies:  Q subtract: m natural_number: $n
Lemmas :  member-less_than decidable__le false_wf not-le-2 sq_stable__le condition-implies-le minus-add minus-one-mul zero-add add-associates add-swap add-commutes add_functionality_wrt_le add-zero le-add-cancel decidable__lt less-iff-le subtract_wf lelt_wf cons-seq_wf minus-minus le_wf trivial-int-eq1 subtype_rel_self int_seg_wf not_wf equal_wf all_wf rationals_wf rv-shift_wf less_than_wf random-variable_wf rv-disjoint_wf p-outcome_wf nat_wf finite-prob-space_wf eq_int_wf bool_wf equal-wf-T-base assert_wf bnot_wf not-equal-2 minus-zero le-add-cancel-alt le-add-cancel2 or_wf iff_weakening_equal uiff_transitivity eqtt_to_assert assert_of_eq_int iff_transitivity iff_weakening_uiff eqff_to_assert assert_of_bnot
\mforall{}p:FinProbSpace.  \mforall{}n:\mBbbN{}.  \mforall{}X,Y:RandomVariable(p;n).  \mforall{}x:Outcome.
    rv-disjoint(p;n;X;Y)  {}\mRightarrow{}  rv-disjoint(p;n  -  1;rv-shift(x;X);rv-shift(x;Y))  supposing  0  <  n



Date html generated: 2015_07_17-AM-07_59_23
Last ObjectModification: 2015_02_03-PM-09_45_38

Home Index