Skip to content

Commit e15d800

Browse files
committed
proved the bounds on random variable
1 parent 3d5975c commit e15d800

1 file changed

Lines changed: 7 additions & 2 deletions

File tree

Probability/Probability/Basic.lean

Lines changed: 7 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -22,10 +22,15 @@ variable {n : ℕ} {P : Findist n} {B : FinRV n Bool}
2222
theorem ge_zero : 0 ≤ ℙ[ B // P ] :=
2323
by rw [Ex.prob_eq_exp_ind]
2424
have h : (0 : FinRV n ℚ) ≤ 𝕀∘B := ind_nneg
25-
exact Ex.exp_monotone h
25+
calc 0 = 𝔼[0 // P] := exp_const.symm
26+
_ ≤ 𝔼[𝕀 ∘ B//P] := exp_monotone h
2627

2728

28-
theorem le_one : ℙ[B // P] ≤ 1 := sorry
29+
theorem le_one : ℙ[B // P] ≤ 1 :=
30+
by rw [Ex.prob_eq_exp_ind]
31+
have h : 𝕀∘B ≤ (1 : FinRV n ℚ) := ind_le_one
32+
calc 𝔼[𝕀 ∘ B//P] ≤ 𝔼[1 // P] := exp_monotone h
33+
_ = 1 := exp_const
2934

3035
theorem in_prob (P : Findist n) : Prob ℙ[B // P] := ⟨ge_zero, le_one⟩
3136

0 commit comments

Comments
 (0)