Metamath Proof Explorer


Theorem coinfliprv

Description: The X we defined for coin-flip is a random variable. (Contributed by Thierry Arnoux, 12-Jan-2017)

Ref Expression
Hypotheses coinflip.h HV
coinflip.t TV
coinflip.th HT
coinflip.2 P=.𝒫HTfc÷2
coinflip.3 X=H1T0
Assertion coinfliprv XRndVarP

Proof

Step Hyp Ref Expression
1 coinflip.h HV
2 coinflip.t TV
3 coinflip.th HT
4 coinflip.2 P=.𝒫HTfc÷2
5 coinflip.3 X=H1T0
6 1ex 1V
7 c0ex 0V
8 1 2 6 7 fpr HTH1T0:HT10
9 3 8 ax-mp H1T0:HT10
10 5 feq1i X:HT10H1T0:HT10
11 9 10 mpbir X:HT10
12 1 2 3 4 5 coinflipuniv domP=HT
13 12 feq2i X:domP10X:HT10
14 11 13 mpbir X:domP10
15 1re 1
16 0re 0
17 15 16 pm3.2i 10
18 6 7 prss 1010
19 17 18 mpbi 10
20 fss X:domP1010X:domP
21 14 19 20 mp2an X:domP
22 imassrn X-1yranX-1
23 dfdm4 domX=ranX-1
24 11 fdmi domX=HT
25 23 24 eqtr3i ranX-1=HT
26 22 25 sseqtri X-1yHT
27 1 2 3 4 5 coinflipspace domP=𝒫HT
28 27 eleq2i X-1ydomPX-1y𝒫HT
29 prex H1T0V
30 5 29 eqeltri XV
31 cnvexg XVX-1V
32 imaexg X-1VX-1yV
33 30 31 32 mp2b X-1yV
34 33 elpw X-1y𝒫HTX-1yHT
35 28 34 bitr2i X-1yHTX-1ydomP
36 35 biimpi X-1yHTX-1ydomP
37 26 36 mp1i y𝔅X-1ydomP
38 37 rgen y𝔅X-1ydomP
39 1 2 3 4 5 coinflipprob PProb
40 39 a1i HVPProb
41 40 isrrvv HVXRndVarPX:domPy𝔅X-1ydomP
42 1 41 ax-mp XRndVarPX:domPy𝔅X-1ydomP
43 21 38 42 mpbir2an XRndVarP