Step
*
2
2
1
2
2
1
1
1
of Lemma
slln-lemma1
1. p : FinProbSpace
2. f : ℕ ⟶ ℕ
3. X : n:ℕ ⟶ RandomVariable(p;f[n])
4. s : ℚ
5. k : ℚ
6. ∀n:ℕ. ∀i:ℕn.  f[i] < f[n]
7. ∀n:ℕ. ((E(f[n];X[n]) = 0 ∈ ℚ) ∧ (E(f[n];(x.x * x) o X[n]) = s ∈ ℚ) ∧ (E(f[n];(x.(x * x) * x * x) o X[n]) = k ∈ ℚ))
8. ∀n:ℕ. ∀i:ℕn.  rv-disjoint(p;f[n];X[i];X[n])
9. 0 ≤ s
10. B : ℚ
11. k ≤ B
12. s ≤ B
13. n : ℤ
14. f[n - 1] < f[n]
15. 0 < n
16. rv-partial-sum(n - 1;i.X[i]) ∈ RandomVariable(p;f[n - 1])
17. Z : RandomVariable(p;f[n - 1])
18. rv-partial-sum(n - 1;i.X[i]) = Z ∈ RandomVariable(p;f[n - 1])
19. E(f[n - 1];(x.(x * x) * x * x) o Z) ≤ (((3 * s) + 1) * B * (n - 1) * (n - 1))
20. E(f[n - 1];(x.x * x) o Z) ≤ (B * (n - 1))
21. x : ℕf[n] ⟶ Outcome
22. a : ℚ
23. (X[n - 1] x) = a ∈ ℚ
24. b : ℚ
25. (Z x) = b ∈ ℚ
⊢ (((b + a) * (b + a)) * (b + a) * (b + a))
= (((b * b) * b * b) + ((((b * b) * b) * 4 * a) + (((a * a) * a) * 4 * b) + (6 * (b * b) * a * a)) + ((a * a) * a * a))
∈ ℚ
BY
{ (All Thin⋅ THEN QNorm 0) }
Latex:
Latex:
1.  p  :  FinProbSpace
2.  f  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}
3.  X  :  n:\mBbbN{}  {}\mrightarrow{}  RandomVariable(p;f[n])
4.  s  :  \mBbbQ{}
5.  k  :  \mBbbQ{}
6.  \mforall{}n:\mBbbN{}.  \mforall{}i:\mBbbN{}n.    f[i]  <  f[n]
7.  \mforall{}n:\mBbbN{}
          ((E(f[n];X[n])  =  0)
          \mwedge{}  (E(f[n];(x.x  *  x)  o  X[n])  =  s)
          \mwedge{}  (E(f[n];(x.(x  *  x)  *  x  *  x)  o  X[n])  =  k))
8.  \mforall{}n:\mBbbN{}.  \mforall{}i:\mBbbN{}n.    rv-disjoint(p;f[n];X[i];X[n])
9.  0  \mleq{}  s
10.  B  :  \mBbbQ{}
11.  k  \mleq{}  B
12.  s  \mleq{}  B
13.  n  :  \mBbbZ{}
14.  f[n  -  1]  <  f[n]
15.  0  <  n
16.  rv-partial-sum(n  -  1;i.X[i])  \mmember{}  RandomVariable(p;f[n  -  1])
17.  Z  :  RandomVariable(p;f[n  -  1])
18.  rv-partial-sum(n  -  1;i.X[i])  =  Z
19.  E(f[n  -  1];(x.(x  *  x)  *  x  *  x)  o  Z)  \mleq{}  (((3  *  s)  +  1)  *  B  *  (n  -  1)  *  (n  -  1))
20.  E(f[n  -  1];(x.x  *  x)  o  Z)  \mleq{}  (B  *  (n  -  1))
21.  x  :  \mBbbN{}f[n]  {}\mrightarrow{}  Outcome
22.  a  :  \mBbbQ{}
23.  (X[n  -  1]  x)  =  a
24.  b  :  \mBbbQ{}
25.  (Z  x)  =  b
\mvdash{}  (((b  +  a)  *  (b  +  a))  *  (b  +  a)  *  (b  +  a))
=  (((b  *  b)  *  b  *  b)
    +  ((((b  *  b)  *  b)  *  4  *  a)  +  (((a  *  a)  *  a)  *  4  *  b)  +  (6  *  (b  *  b)  *  a  *  a))
    +  ((a  *  a)  *  a  *  a))
By
Latex:
(All  Thin\mcdot{}  THEN  QNorm  0)
Home
Index