Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  probun Structured version   Visualization version   GIF version

Theorem probun 34677
Description: The probability of the union two incompatible events is the sum of their probabilities. (Contributed by Thierry Arnoux, 25-Dec-2016.)
Assertion
Ref Expression
probun ((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) → ((𝐴𝐵) = ∅ → (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) + (𝑃𝐵))))

Proof of Theorem probun
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 simpll1 1225 . . . 4 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴 = 𝐵) ∧ (𝐴𝐵) = ∅) → 𝑃 ∈ Prob)
2 simplr 778 . . . 4 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴 = 𝐵) ∧ (𝐴𝐵) = ∅) → 𝐴 = 𝐵)
3 simpr 488 . . . 4 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴 = 𝐵) ∧ (𝐴𝐵) = ∅) → (𝐴𝐵) = ∅)
4 disj3 4407 . . . . . . . . . . 11 ((𝐴𝐵) = ∅ ↔ 𝐴 = (𝐴𝐵))
54biimpi 218 . . . . . . . . . 10 ((𝐴𝐵) = ∅ → 𝐴 = (𝐴𝐵))
6 difeq1 4073 . . . . . . . . . . 11 (𝐴 = 𝐵 → (𝐴𝐵) = (𝐵𝐵))
7 difid 4328 . . . . . . . . . . 11 (𝐵𝐵) = ∅
86, 7eqtrdi 2812 . . . . . . . . . 10 (𝐴 = 𝐵 → (𝐴𝐵) = ∅)
95, 8sylan9eqr 2818 . . . . . . . . 9 ((𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅) → 𝐴 = ∅)
10 eqtr2 2782 . . . . . . . . . 10 ((𝐴 = 𝐵𝐴 = ∅) → 𝐵 = ∅)
119, 10syldan 600 . . . . . . . . 9 ((𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅) → 𝐵 = ∅)
129, 11uneq12d 4122 . . . . . . . 8 ((𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅) → (𝐴𝐵) = (∅ ∪ ∅))
13 unidm 4110 . . . . . . . 8 (∅ ∪ ∅) = ∅
1412, 13eqtrdi 2812 . . . . . . 7 ((𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅) → (𝐴𝐵) = ∅)
1514fveq2d 6867 . . . . . 6 ((𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅) → (𝑃‘(𝐴𝐵)) = (𝑃‘∅))
16 probnul 34672 . . . . . 6 (𝑃 ∈ Prob → (𝑃‘∅) = 0)
1715, 16sylan9eqr 2818 . . . . 5 ((𝑃 ∈ Prob ∧ (𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅)) → (𝑃‘(𝐴𝐵)) = 0)
189fveq2d 6867 . . . . . . . 8 ((𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅) → (𝑃𝐴) = (𝑃‘∅))
1918, 16sylan9eqr 2818 . . . . . . 7 ((𝑃 ∈ Prob ∧ (𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅)) → (𝑃𝐴) = 0)
2011fveq2d 6867 . . . . . . . 8 ((𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅) → (𝑃𝐵) = (𝑃‘∅))
2120, 16sylan9eqr 2818 . . . . . . 7 ((𝑃 ∈ Prob ∧ (𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅)) → (𝑃𝐵) = 0)
2219, 21oveq12d 7410 . . . . . 6 ((𝑃 ∈ Prob ∧ (𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅)) → ((𝑃𝐴) + (𝑃𝐵)) = (0 + 0))
23 00id 11355 . . . . . 6 (0 + 0) = 0
2422, 23eqtrdi 2812 . . . . 5 ((𝑃 ∈ Prob ∧ (𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅)) → ((𝑃𝐴) + (𝑃𝐵)) = 0)
2517, 24eqtr4d 2799 . . . 4 ((𝑃 ∈ Prob ∧ (𝐴 = 𝐵 ∧ (𝐴𝐵) = ∅)) → (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) + (𝑃𝐵)))
261, 2, 3, 25syl12anc 847 . . 3 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴 = 𝐵) ∧ (𝐴𝐵) = ∅) → (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) + (𝑃𝐵)))
2726ex 416 . 2 (((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴 = 𝐵) → ((𝐴𝐵) = ∅ → (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) + (𝑃𝐵))))
28 3anass 1105 . . . . . . 7 ((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ↔ (𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃)))
2928anbi1i 633 . . . . . 6 (((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ↔ ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃)) ∧ 𝐴𝐵))
30 df-3an 1099 . . . . . 6 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ↔ ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃)) ∧ 𝐴𝐵))
3129, 30bitr4i 280 . . . . 5 (((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ↔ (𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵))
32 simpl1 1204 . . . . . . 7 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → 𝑃 ∈ Prob)
33 prssi 4778 . . . . . . . . . 10 ((𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) → {𝐴, 𝐵} ⊆ dom 𝑃)
34333ad2ant2 1146 . . . . . . . . 9 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → {𝐴, 𝐵} ⊆ dom 𝑃)
3534adantr 484 . . . . . . . 8 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → {𝐴, 𝐵} ⊆ dom 𝑃)
36 prex 5394 . . . . . . . . 9 {𝐴, 𝐵} ∈ V
3736elpw 4558 . . . . . . . 8 ({𝐴, 𝐵} ∈ 𝒫 dom 𝑃 ↔ {𝐴, 𝐵} ⊆ dom 𝑃)
3835, 37sylibr 236 . . . . . . 7 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → {𝐴, 𝐵} ∈ 𝒫 dom 𝑃)
39 prct 32865 . . . . . . . . 9 ((𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) → {𝐴, 𝐵} ≼ ω)
40393ad2ant2 1146 . . . . . . . 8 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → {𝐴, 𝐵} ≼ ω)
4140adantr 484 . . . . . . 7 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → {𝐴, 𝐵} ≼ ω)
42 simp2l 1212 . . . . . . . . 9 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → 𝐴 ∈ dom 𝑃)
43 simp2r 1213 . . . . . . . . 9 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → 𝐵 ∈ dom 𝑃)
44 simp3 1150 . . . . . . . . 9 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → 𝐴𝐵)
45 id 22 . . . . . . . . . 10 (𝑥 = 𝐴𝑥 = 𝐴)
46 id 22 . . . . . . . . . 10 (𝑥 = 𝐵𝑥 = 𝐵)
4745, 46disjprg 5095 . . . . . . . . 9 ((𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃𝐴𝐵) → (Disj 𝑥 ∈ {𝐴, 𝐵}𝑥 ↔ (𝐴𝐵) = ∅))
4842, 43, 44, 47syl3anc 1389 . . . . . . . 8 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → (Disj 𝑥 ∈ {𝐴, 𝐵}𝑥 ↔ (𝐴𝐵) = ∅))
4948biimpar 481 . . . . . . 7 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → Disj 𝑥 ∈ {𝐴, 𝐵}𝑥)
50 probcun 34676 . . . . . . 7 ((𝑃 ∈ Prob ∧ {𝐴, 𝐵} ∈ 𝒫 dom 𝑃 ∧ ({𝐴, 𝐵} ≼ ω ∧ Disj 𝑥 ∈ {𝐴, 𝐵}𝑥)) → (𝑃 {𝐴, 𝐵}) = Σ*𝑥 ∈ {𝐴, 𝐵} (𝑃𝑥))
5132, 38, 41, 49, 50syl112anc 1392 . . . . . 6 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → (𝑃 {𝐴, 𝐵}) = Σ*𝑥 ∈ {𝐴, 𝐵} (𝑃𝑥))
52 uniprg 4880 . . . . . . . . . 10 ((𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) → {𝐴, 𝐵} = (𝐴𝐵))
5352fveq2d 6867 . . . . . . . . 9 ((𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) → (𝑃 {𝐴, 𝐵}) = (𝑃‘(𝐴𝐵)))
54533ad2ant2 1146 . . . . . . . 8 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → (𝑃 {𝐴, 𝐵}) = (𝑃‘(𝐴𝐵)))
55 fveq2 6863 . . . . . . . . . 10 (𝑥 = 𝐴 → (𝑃𝑥) = (𝑃𝐴))
5655adantl 485 . . . . . . . . 9 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ 𝑥 = 𝐴) → (𝑃𝑥) = (𝑃𝐴))
57 fveq2 6863 . . . . . . . . . 10 (𝑥 = 𝐵 → (𝑃𝑥) = (𝑃𝐵))
5857adantl 485 . . . . . . . . 9 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ 𝑥 = 𝐵) → (𝑃𝑥) = (𝑃𝐵))
59 unitssxrge0 34158 . . . . . . . . . 10 (0[,]1) ⊆ (0[,]+∞)
60 simp1 1148 . . . . . . . . . . 11 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → 𝑃 ∈ Prob)
61 prob01 34671 . . . . . . . . . . 11 ((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃) → (𝑃𝐴) ∈ (0[,]1))
6260, 42, 61syl2anc 593 . . . . . . . . . 10 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → (𝑃𝐴) ∈ (0[,]1))
6359, 62sselid 3934 . . . . . . . . 9 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → (𝑃𝐴) ∈ (0[,]+∞))
64 prob01 34671 . . . . . . . . . . 11 ((𝑃 ∈ Prob ∧ 𝐵 ∈ dom 𝑃) → (𝑃𝐵) ∈ (0[,]1))
6560, 43, 64syl2anc 593 . . . . . . . . . 10 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → (𝑃𝐵) ∈ (0[,]1))
6659, 65sselid 3934 . . . . . . . . 9 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → (𝑃𝐵) ∈ (0[,]+∞))
6756, 58, 42, 43, 63, 66, 44esumpr 34324 . . . . . . . 8 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → Σ*𝑥 ∈ {𝐴, 𝐵} (𝑃𝑥) = ((𝑃𝐴) +𝑒 (𝑃𝐵)))
6854, 67eqeq12d 2777 . . . . . . 7 ((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → ((𝑃 {𝐴, 𝐵}) = Σ*𝑥 ∈ {𝐴, 𝐵} (𝑃𝑥) ↔ (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) +𝑒 (𝑃𝐵))))
6968adantr 484 . . . . . 6 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → ((𝑃 {𝐴, 𝐵}) = Σ*𝑥 ∈ {𝐴, 𝐵} (𝑃𝑥) ↔ (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) +𝑒 (𝑃𝐵))))
7051, 69mpbid 234 . . . . 5 (((𝑃 ∈ Prob ∧ (𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) +𝑒 (𝑃𝐵)))
7131, 70sylanb 590 . . . 4 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) +𝑒 (𝑃𝐵)))
72 unitssre 13500 . . . . . 6 (0[,]1) ⊆ ℝ
73 simpll1 1225 . . . . . . 7 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → 𝑃 ∈ Prob)
74 simpll2 1226 . . . . . . 7 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → 𝐴 ∈ dom 𝑃)
7573, 74, 61syl2anc 593 . . . . . 6 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → (𝑃𝐴) ∈ (0[,]1))
7672, 75sselid 3934 . . . . 5 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → (𝑃𝐴) ∈ ℝ)
77 simpll3 1227 . . . . . . 7 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → 𝐵 ∈ dom 𝑃)
7873, 77, 64syl2anc 593 . . . . . 6 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → (𝑃𝐵) ∈ (0[,]1))
7972, 78sselid 3934 . . . . 5 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → (𝑃𝐵) ∈ ℝ)
80 rexadd 13232 . . . . 5 (((𝑃𝐴) ∈ ℝ ∧ (𝑃𝐵) ∈ ℝ) → ((𝑃𝐴) +𝑒 (𝑃𝐵)) = ((𝑃𝐴) + (𝑃𝐵)))
8176, 79, 80syl2anc 593 . . . 4 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → ((𝑃𝐴) +𝑒 (𝑃𝐵)) = ((𝑃𝐴) + (𝑃𝐵)))
8271, 81eqtrd 2796 . . 3 ((((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) ∧ (𝐴𝐵) = ∅) → (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) + (𝑃𝐵)))
8382ex 416 . 2 (((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) ∧ 𝐴𝐵) → ((𝐴𝐵) = ∅ → (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) + (𝑃𝐵))))
8427, 83pm2.61dane 3043 1 ((𝑃 ∈ Prob ∧ 𝐴 ∈ dom 𝑃𝐵 ∈ dom 𝑃) → ((𝐴𝐵) = ∅ → (𝑃‘(𝐴𝐵)) = ((𝑃𝐴) + (𝑃𝐵))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 399  w3a 1097   = wceq 1559  wcel 2141  wne 2956  cdif 3901  cun 3902  cin 3903  wss 3904  c0 4285  𝒫 cpw 4554  {cpr 4583   cuni 4864  Disj wdisj 5066   class class class wbr 5099  dom cdm 5645  cfv 6517  (class class class)co 7392  ωcom 7842  cdom 8921  cr 11069  0cc0 11070  1c1 11071   + caddc 11073  +∞cpnf 11210   +𝑒 cxad 13109  [,]cicc 13349  Σ*cesum 34285  Probcprb 34665
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5226  ax-sep 5245  ax-nul 5255  ax-pow 5321  ax-pr 5389  ax-un 7714  ax-inf2 9593  ax-ac2 10417  ax-cnex 11126  ax-resscn 11127  ax-1cn 11128  ax-icn 11129  ax-addcl 11130  ax-addrcl 11131  ax-mulcl 11132  ax-mulrcl 11133  ax-mulcom 11134  ax-addass 11135  ax-mulass 11136  ax-distr 11137  ax-i2m1 11138  ax-1ne0 11139  ax-1rid 11140  ax-rnegex 11141  ax-rrecex 11142  ax-cnre 11143  ax-pre-lttri 11144  ax-pre-lttrn 11145  ax-pre-ltadd 11146  ax-pre-mulgt0 11147  ax-pre-sup 11148  ax-addf 11149  ax-mulf 11150
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1098  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3061  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3745  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4582  df-pr 4584  df-tp 4586  df-op 4588  df-uni 4865  df-int 4905  df-iun 4950  df-iin 4951  df-disj 5067  df-br 5100  df-opab 5162  df-mpt 5181  df-tr 5207  df-id 5540  df-eprel 5545  df-po 5553  df-so 5554  df-fr 5598  df-se 5599  df-we 5600  df-xp 5651  df-rel 5652  df-cnv 5653  df-co 5654  df-dm 5655  df-rn 5656  df-res 5657  df-ima 5658  df-pred 6284  df-ord 6345  df-on 6346  df-lim 6347  df-suc 6348  df-iota 6473  df-fun 6519  df-fn 6520  df-f 6521  df-f1 6522  df-fo 6523  df-f1o 6524  df-fv 6525  df-isom 6526  df-riota 7349  df-ov 7395  df-oprab 7396  df-mpo 7397  df-of 7656  df-om 7843  df-1st 7966  df-2nd 7967  df-supp 8136  df-frecs 8257  df-wrecs 8288  df-recs 8337  df-rdg 8376  df-1o 8432  df-2o 8433  df-er 8673  df-map 8805  df-pm 8806  df-ixp 8876  df-en 8924  df-dom 8925  df-sdom 8926  df-fin 8927  df-fsupp 9305  df-fi 9354  df-sup 9385  df-inf 9386  df-oi 9455  df-dju 9856  df-card 9894  df-acn 9897  df-ac 10069  df-pnf 11215  df-mnf 11216  df-xr 11217  df-ltxr 11218  df-le 11219  df-sub 11413  df-neg 11414  df-div 11842  df-nn 12208  df-2 12277  df-3 12278  df-4 12279  df-5 12280  df-6 12281  df-7 12282  df-8 12283  df-9 12284  df-n0 12479  df-z 12566  df-dec 12686  df-uz 12837  df-q 12947  df-rp 12991  df-xneg 13111  df-xadd 13112  df-xmul 13113  df-ioo 13350  df-ioc 13351  df-ico 13352  df-icc 13353  df-fz 13510  df-fzo 13657  df-fl 13799  df-mod 13877  df-seq 14012  df-exp 14072  df-fac 14284  df-bc 14313  df-hash 14341  df-shft 15077  df-cj 15109  df-re 15110  df-im 15111  df-sqrt 15245  df-abs 15246  df-limsup 15481  df-clim 15498  df-rlim 15499  df-sum 15697  df-ef 16080  df-sin 16082  df-cos 16083  df-pi 16085  df-struct 17166  df-sets 17183  df-slot 17201  df-ndx 17213  df-base 17229  df-ress 17250  df-plusg 17282  df-mulr 17283  df-starv 17284  df-sca 17285  df-vsca 17286  df-ip 17287  df-tset 17288  df-ple 17289  df-ds 17291  df-unif 17292  df-hom 17293  df-cco 17294  df-rest 17434  df-topn 17435  df-0g 17453  df-gsum 17454  df-topgen 17455  df-pt 17456  df-prds 17459  df-ordt 17514  df-xrs 17515  df-qtop 17520  df-imas 17521  df-xps 17523  df-mre 17597  df-mrc 17598  df-acs 17600  df-ps 18581  df-tsr 18582  df-plusf 18656  df-mgm 18657  df-sgrp 18736  df-mnd 18752  df-mhm 18800  df-submnd 18801  df-grp 18961  df-minusg 18962  df-sbg 18963  df-mulg 19093  df-subg 19148  df-cntz 19340  df-cmn 19805  df-abl 19806  df-mgp 20170  df-rng 20182  df-ur 20211  df-ring 20264  df-cring 20265  df-subrng 20575  df-subrg 20599  df-abv 20838  df-lmod 20909  df-scaf 20910  df-sra 21220  df-rgmod 21221  df-psmet 21396  df-xmet 21397  df-met 21398  df-bl 21399  df-mopn 21400  df-fbas 21401  df-fg 21402  df-cnfld 21405  df-top 22934  df-topon 22951  df-topsp 22973  df-bases 22986  df-cld 23059  df-ntr 23060  df-cls 23061  df-nei 23138  df-lp 23176  df-perf 23177  df-cn 23267  df-cnp 23268  df-haus 23355  df-tx 23602  df-hmeo 23795  df-fil 23886  df-fm 23978  df-flim 23979  df-flf 23980  df-tmd 24112  df-tgp 24113  df-tsms 24167  df-trg 24200  df-xms 24360  df-ms 24361  df-tms 24362  df-nm 24622  df-ngp 24623  df-nrg 24625  df-nlm 24626  df-ii 24919  df-cncf 24920  df-limc 25908  df-dv 25909  df-log 26598  df-esum 34286  df-siga 34367  df-meas 34454  df-prob 34666
This theorem is referenced by:  probdif  34678
  Copyright terms: Public domain W3C validator