---

Step * 1 2 1 of Lemma slln-lemma2


1. p : FinProbSpace@i
2. f : ℕ ─→ ℕ@i
3. X : n:ℕ ─→ RandomVariable(p;f[n])@i
4. s : ℚ@i
5. k : ℚ@i
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])@i
9. B : ℚ
10. 0 ≤ B
11. ∀n:ℕ. (E(f[n];(x.(x * x) * x * x) o rv-partial-sum(n;i.X[i])) ≤ (B * n * n))
12. n : ℕ@i
13. ∀k:ℕn. (rv-partial-sum(k;i.X[i]) ∈ RandomVariable(p;f[n]))
⊢ Σ0 ≤ i < n. E(f[n];if (i =z 0) then 0 else (x.(x * x) * x * x) o (1/i)*rv-partial-sum(i;i.X[i]) fi ) ≤ (2 * B)
BY
{ Assert ⌈Σ0 ≤ i < n. E(f[n];if (i =z 0)
          then 0
          else (x.(x * x) * x * x) o (1/i)*rv-partial-sum(i;i.X[i])
          fi ) ≤ Σ0 ≤ i < n. B * if (i =z 0) then 0 else (1/i * i) fi ⌉⋅ }

1
.....assertion..... 
1. p : FinProbSpace@i
2. f : ℕ ─→ ℕ@i
3. X : n:ℕ ─→ RandomVariable(p;f[n])@i
4. s : ℚ@i
5. k : ℚ@i
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])@i
9. B : ℚ
10. 0 ≤ B
11. ∀n:ℕ. (E(f[n];(x.(x * x) * x * x) o rv-partial-sum(n;i.X[i])) ≤ (B * n * n))
12. n : ℕ@i
13. ∀k:ℕn. (rv-partial-sum(k;i.X[i]) ∈ RandomVariable(p;f[n]))
⊢ Σ0 ≤ i < n. E(f[n];if (i =z 0) then 0 else (x.(x * x) * x * x) o (1/i)*rv-partial-sum(i;i.X[i]) fi ) ≤ Σ0 ≤ i < n. B
                                                                                                         * if (i =z 0)
                                                                                                           then 0
                                                                                                           else (1/i
                                                                                                                * i)
                                                                                                           fi 

2
1. p : FinProbSpace@i
2. f : ℕ ─→ ℕ@i
3. X : n:ℕ ─→ RandomVariable(p;f[n])@i
4. s : ℚ@i
5. k : ℚ@i
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])@i
9. B : ℚ
10. 0 ≤ B
11. ∀n:ℕ. (E(f[n];(x.(x * x) * x * x) o rv-partial-sum(n;i.X[i])) ≤ (B * n * n))
12. n : ℕ@i
13. ∀k:ℕn. (rv-partial-sum(k;i.X[i]) ∈ RandomVariable(p;f[n]))
14. Σ0 ≤ i < n. E(f[n];if (i =z 0) then 0 else (x.(x * x) * x * x) o (1/i)*rv-partial-sum(i;i.X[i]) fi ) ≤ Σ0 ≤ i < n. B
                                                                                                           * if (i =z 0)
                                                                                                             then 0
                                                                                                             else (1/i
                                                                                                                  * i)
                                                                                                             fi 
⊢ Σ0 ≤ i < n. E(f[n];if (i =z 0) then 0 else (x.(x * x) * x * x) o (1/i)*rv-partial-sum(i;i.X[i]) fi ) ≤ (2 * B)

---

Latex:



1.  p  :  FinProbSpace@i
2.  f  :  \mBbbN{}  {}\mrightarrow{}  \mBbbN{}@i
3.  X  :  n:\mBbbN{}  {}\mrightarrow{}  RandomVariable(p;f[n])@i
4.  s  :  \mBbbQ{}@i
5.  k  :  \mBbbQ{}@i
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])@i
9.  B  :  \mBbbQ{}
10.  0  \mleq{}  B
11.  \mforall{}n:\mBbbN{}.  (E(f[n];(x.(x  *  x)  *  x  *  x)  o  rv-partial-sum(n;i.X[i]))  \mleq{}  (B  *  n  *  n))
12.  n  :  \mBbbN{}@i
13.  \mforall{}k:\mBbbN{}n.  (rv-partial-sum(k;i.X[i])  \mmember{}  RandomVariable(p;f[n]))
\mvdash{}  \mSigma{}0  \mleq{}  i  <  n.  E(f[n];if  (i  =\msubz{}  0)
    then  0
    else  (x.(x  *  x)  *  x  *  x)  o  (1/i)*rv-partial-sum(i;i.X[i])
    fi  )  \mleq{}  (2  *  B)


By

Assert  \mkleeneopen{}\mSigma{}0  \mleq{}  i  <  n.  E(f[n];if  (i  =\msubz{}  0)
                then  0
                else  (x.(x  *  x)  *  x  *  x)  o  (1/i)*rv-partial-sum(i;i.X[i])
                fi  )  \mleq{}  \mSigma{}0  \mleq{}  i  <  n.  B  *  if  (i  =\msubz{}  0)  then  0  else  (1/i  *  i)  fi  \mkleeneclose{}\mcdot{}

---

Home Index