Step
*
2
2
1
2
2
of Lemma
slln-lemma1
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. 0 ≤ s
10. B : ℚ
11. k ≤ B
12. s ≤ B
13. n : ℤ@i
14. \\%9 : 0 < n@i
15. (E(f[n - 1];(x.(x * x) * x * x) o rv-partial-sum(n - 1;i.X[i])) ≤ (((3 * s) + 1) * B * (n - 1) * (n - 1)))
∧ (E(f[n - 1];(x.x * x) o rv-partial-sum(n - 1;i.X[i])) ≤ (B * (n - 1)))@i
⊢ (E(f[n];(x.(x * x) * x * x) o rv-partial-sum(n - 1;i.X[i]) + X[n - 1]) ≤ (((3 * s) + 1) * B * n * n))
∧ (E(f[n];(x.x * x) o rv-partial-sum(n - 1;i.X[i]) + X[n - 1]) ≤ (B * n))
BY
{ ((MoveToConcl (-1))
THEN (GenConcl ⌈rv-partial-sum(n - 1;i.X[i]) = Z ∈ RandomVariable(p;f[n - 1])⌉⋅ THENA Using [`p',⌈p⌉;`f',⌈f⌉] Auto⋅)
THEN Auto) }
1
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. 0 ≤ s
10. B : ℚ
11. k ≤ B
12. s ≤ B
13. n : ℤ@i
14. 0 < n@i
15. Z : RandomVariable(p;f[n - 1])@i
16. rv-partial-sum(n - 1;i.X[i]) = Z ∈ RandomVariable(p;f[n - 1])@i
17. E(f[n - 1];(x.(x * x) * x * x) o Z) ≤ (((3 * s) + 1) * B * (n - 1) * (n - 1))@i
18. E(f[n - 1];(x.x * x) o Z) ≤ (B * (n - 1))@i
⊢ E(f[n];(x.(x * x) * x * x) o Z + X[n - 1]) ≤ (((3 * s) + 1) * B * n * n)
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. 0 ≤ s
10. B : ℚ
11. k ≤ B
12. s ≤ B
13. n : ℤ@i
14. 0 < n@i
15. Z : RandomVariable(p;f[n - 1])@i
16. rv-partial-sum(n - 1;i.X[i]) = Z ∈ RandomVariable(p;f[n - 1])@i
17. E(f[n - 1];(x.(x * x) * x * x) o Z) ≤ (((3 * s) + 1) * B * (n - 1) * (n - 1))@i
18. E(f[n - 1];(x.x * x) o Z) ≤ (B * (n - 1))@i
19. E(f[n];(x.(x * x) * x * x) o Z + X[n - 1]) ≤ (((3 * s) + 1) * B * n * n)
⊢ E(f[n];(x.x * x) o Z + X[n - 1]) ≤ (B * n)
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. 0 \mleq{} s
10. B : \mBbbQ{}
11. k \mleq{} B
12. s \mleq{} B
13. n : \mBbbZ{}@i
14. \mbackslash{}\mbackslash{}\%9 : 0 < n@i
15. (E(f[n - 1];(x.(x * x) * x * x) o rv-partial-sum(n - 1;i.X[i])) \mleq{} (((3 * s) + 1)
* B
* (n - 1)
* (n - 1)))
\mwedge{} (E(f[n - 1];(x.x * x) o rv-partial-sum(n - 1;i.X[i])) \mleq{} (B * (n - 1)))@i
\mvdash{} (E(f[n];(x.(x * x) * x * x) o rv-partial-sum(n - 1;i.X[i]) + X[n - 1]) \mleq{} (((3 * s) + 1)
* B
* n
* n))
\mwedge{} (E(f[n];(x.x * x) o rv-partial-sum(n - 1;i.X[i]) + X[n - 1]) \mleq{} (B * n))
By
((MoveToConcl (-1))
THEN (GenConcl \mkleeneopen{}rv-partial-sum(n - 1;i.X[i]) = Z\mkleeneclose{}\mcdot{} THENA Using [`p',\mkleeneopen{}p\mkleeneclose{};`f',\mkleeneopen{}f\mkleeneclose{}] Auto\mcdot{})
THEN Auto)
Home
Index