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: b supposing a
, 
all: ∀x:A. B[x]
, 
implies: P 
⇒ Q
, 
subtract: n - 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