| Mathbox for Thierry Arnoux |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > rrvsum | Structured version Visualization version GIF version | ||
| Description: An indexed sum of random variables is a random variable. (Contributed by Thierry Arnoux, 22-May-2017.) |
| Ref | Expression |
|---|---|
| rrvsum.1 | ⊢ (𝜑 → 𝑃 ∈ Prob) |
| rrvsum.2 | ⊢ (𝜑 → 𝑋:ℕ⟶(rRndVar‘𝑃)) |
| rrvsum.3 | ⊢ ((𝜑 ∧ 𝑁 ∈ ℕ) → 𝑆 = (seq1( ∘f + , 𝑋)‘𝑁)) |
| Ref | Expression |
|---|---|
| rrvsum | ⊢ ((𝜑 ∧ 𝑁 ∈ ℕ) → 𝑆 ∈ (rRndVar‘𝑃)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | rrvsum.3 | . 2 ⊢ ((𝜑 ∧ 𝑁 ∈ ℕ) → 𝑆 = (seq1( ∘f + , 𝑋)‘𝑁)) | |
| 2 | fveq2 6830 | . . . . . 6 ⊢ (𝑘 = 1 → (seq1( ∘f + , 𝑋)‘𝑘) = (seq1( ∘f + , 𝑋)‘1)) | |
| 3 | 2 | eleq1d 2818 | . . . . 5 ⊢ (𝑘 = 1 → ((seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃) ↔ (seq1( ∘f + , 𝑋)‘1) ∈ (rRndVar‘𝑃))) |
| 4 | 3 | imbi2d 340 | . . . 4 ⊢ (𝑘 = 1 → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃)) ↔ (𝜑 → (seq1( ∘f + , 𝑋)‘1) ∈ (rRndVar‘𝑃)))) |
| 5 | fveq2 6830 | . . . . . 6 ⊢ (𝑘 = 𝑛 → (seq1( ∘f + , 𝑋)‘𝑘) = (seq1( ∘f + , 𝑋)‘𝑛)) | |
| 6 | 5 | eleq1d 2818 | . . . . 5 ⊢ (𝑘 = 𝑛 → ((seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃) ↔ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃))) |
| 7 | 6 | imbi2d 340 | . . . 4 ⊢ (𝑘 = 𝑛 → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃)) ↔ (𝜑 → (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)))) |
| 8 | fveq2 6830 | . . . . . 6 ⊢ (𝑘 = (𝑛 + 1) → (seq1( ∘f + , 𝑋)‘𝑘) = (seq1( ∘f + , 𝑋)‘(𝑛 + 1))) | |
| 9 | 8 | eleq1d 2818 | . . . . 5 ⊢ (𝑘 = (𝑛 + 1) → ((seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃) ↔ (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃))) |
| 10 | 9 | imbi2d 340 | . . . 4 ⊢ (𝑘 = (𝑛 + 1) → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃)) ↔ (𝜑 → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)))) |
| 11 | fveq2 6830 | . . . . . 6 ⊢ (𝑘 = 𝑁 → (seq1( ∘f + , 𝑋)‘𝑘) = (seq1( ∘f + , 𝑋)‘𝑁)) | |
| 12 | 11 | eleq1d 2818 | . . . . 5 ⊢ (𝑘 = 𝑁 → ((seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃) ↔ (seq1( ∘f + , 𝑋)‘𝑁) ∈ (rRndVar‘𝑃))) |
| 13 | 12 | imbi2d 340 | . . . 4 ⊢ (𝑘 = 𝑁 → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃)) ↔ (𝜑 → (seq1( ∘f + , 𝑋)‘𝑁) ∈ (rRndVar‘𝑃)))) |
| 14 | 1z 12510 | . . . . . 6 ⊢ 1 ∈ ℤ | |
| 15 | seq1 13925 | . . . . . 6 ⊢ (1 ∈ ℤ → (seq1( ∘f + , 𝑋)‘1) = (𝑋‘1)) | |
| 16 | 14, 15 | ax-mp 5 | . . . . 5 ⊢ (seq1( ∘f + , 𝑋)‘1) = (𝑋‘1) |
| 17 | 1nn 12145 | . . . . . 6 ⊢ 1 ∈ ℕ | |
| 18 | rrvsum.2 | . . . . . . 7 ⊢ (𝜑 → 𝑋:ℕ⟶(rRndVar‘𝑃)) | |
| 19 | 18 | ffvelcdmda 7025 | . . . . . 6 ⊢ ((𝜑 ∧ 1 ∈ ℕ) → (𝑋‘1) ∈ (rRndVar‘𝑃)) |
| 20 | 17, 19 | mpan2 691 | . . . . 5 ⊢ (𝜑 → (𝑋‘1) ∈ (rRndVar‘𝑃)) |
| 21 | 16, 20 | eqeltrid 2837 | . . . 4 ⊢ (𝜑 → (seq1( ∘f + , 𝑋)‘1) ∈ (rRndVar‘𝑃)) |
| 22 | seqp1 13927 | . . . . . . . . . 10 ⊢ (𝑛 ∈ (ℤ≥‘1) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) = ((seq1( ∘f + , 𝑋)‘𝑛) ∘f + (𝑋‘(𝑛 + 1)))) | |
| 23 | nnuz 12779 | . . . . . . . . . 10 ⊢ ℕ = (ℤ≥‘1) | |
| 24 | 22, 23 | eleq2s 2851 | . . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) = ((seq1( ∘f + , 𝑋)‘𝑛) ∘f + (𝑋‘(𝑛 + 1)))) |
| 25 | 24 | ad2antlr 727 | . . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) = ((seq1( ∘f + , 𝑋)‘𝑛) ∘f + (𝑋‘(𝑛 + 1)))) |
| 26 | rrvsum.1 | . . . . . . . . . 10 ⊢ (𝜑 → 𝑃 ∈ Prob) | |
| 27 | 26 | ad2antrr 726 | . . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → 𝑃 ∈ Prob) |
| 28 | simpr 484 | . . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) | |
| 29 | peano2nn 12146 | . . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ) | |
| 30 | 18 | ffvelcdmda 7025 | . . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑛 + 1) ∈ ℕ) → (𝑋‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)) |
| 31 | 29, 30 | sylan2 593 | . . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝑋‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)) |
| 32 | 31 | adantr 480 | . . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (𝑋‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)) |
| 33 | 27, 28, 32 | rrvadd 34488 | . . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → ((seq1( ∘f + , 𝑋)‘𝑛) ∘f + (𝑋‘(𝑛 + 1))) ∈ (rRndVar‘𝑃)) |
| 34 | 25, 33 | eqeltrd 2833 | . . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)) |
| 35 | 34 | ex 412 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ((seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃))) |
| 36 | 35 | expcom 413 | . . . . 5 ⊢ (𝑛 ∈ ℕ → (𝜑 → ((seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)))) |
| 37 | 36 | a2d 29 | . . . 4 ⊢ (𝑛 ∈ ℕ → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (𝜑 → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)))) |
| 38 | 4, 7, 10, 13, 21, 37 | nnind 12152 | . . 3 ⊢ (𝑁 ∈ ℕ → (𝜑 → (seq1( ∘f + , 𝑋)‘𝑁) ∈ (rRndVar‘𝑃))) |
| 39 | 38 | impcom 407 | . 2 ⊢ ((𝜑 ∧ 𝑁 ∈ ℕ) → (seq1( ∘f + , 𝑋)‘𝑁) ∈ (rRndVar‘𝑃)) |
| 40 | 1, 39 | eqeltrd 2833 | 1 ⊢ ((𝜑 ∧ 𝑁 ∈ ℕ) → 𝑆 ∈ (rRndVar‘𝑃)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 = wceq 1541 ∈ wcel 2113 ⟶wf 6484 ‘cfv 6488 (class class class)co 7354 ∘f cof 7616 1c1 11016 + caddc 11018 ℕcn 12134 ℤcz 12477 ℤ≥cuz 12740 seqcseq 13912 Probcprb 34443 rRndVarcrrv 34476 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2705 ax-rep 5221 ax-sep 5238 ax-nul 5248 ax-pow 5307 ax-pr 5374 ax-un 7676 ax-inf2 9540 ax-ac2 10363 ax-cnex 11071 ax-resscn 11072 ax-1cn 11073 ax-icn 11074 ax-addcl 11075 ax-addrcl 11076 ax-mulcl 11077 ax-mulrcl 11078 ax-mulcom 11079 ax-addass 11080 ax-mulass 11081 ax-distr 11082 ax-i2m1 11083 ax-1ne0 11084 ax-1rid 11085 ax-rnegex 11086 ax-rrecex 11087 ax-cnre 11088 ax-pre-lttri 11089 ax-pre-lttrn 11090 ax-pre-ltadd 11091 ax-pre-mulgt0 11092 ax-pre-sup 11093 ax-addf 11094 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2725 df-clel 2808 df-nfc 2882 df-ne 2930 df-nel 3034 df-ral 3049 df-rex 3058 df-rmo 3347 df-reu 3348 df-rab 3397 df-v 3439 df-sbc 3738 df-csb 3847 df-dif 3901 df-un 3903 df-in 3905 df-ss 3915 df-pss 3918 df-nul 4283 df-if 4477 df-pw 4553 df-sn 4578 df-pr 4580 df-tp 4582 df-op 4584 df-uni 4861 df-int 4900 df-iun 4945 df-iin 4946 df-br 5096 df-opab 5158 df-mpt 5177 df-tr 5203 df-id 5516 df-eprel 5521 df-po 5529 df-so 5530 df-fr 5574 df-se 5575 df-we 5576 df-xp 5627 df-rel 5628 df-cnv 5629 df-co 5630 df-dm 5631 df-rn 5632 df-res 5633 df-ima 5634 df-pred 6255 df-ord 6316 df-on 6317 df-lim 6318 df-suc 6319 df-iota 6444 df-fun 6490 df-fn 6491 df-f 6492 df-f1 6493 df-fo 6494 df-f1o 6495 df-fv 6496 df-isom 6497 df-riota 7311 df-ov 7357 df-oprab 7358 df-mpo 7359 df-of 7618 df-om 7805 df-1st 7929 df-2nd 7930 df-supp 8099 df-frecs 8219 df-wrecs 8250 df-recs 8299 df-rdg 8337 df-1o 8393 df-2o 8394 df-oadd 8397 df-omul 8398 df-er 8630 df-map 8760 df-pm 8761 df-ixp 8830 df-en 8878 df-dom 8879 df-sdom 8880 df-fin 8881 df-fsupp 9255 df-fi 9304 df-sup 9335 df-inf 9336 df-oi 9405 df-dju 9803 df-card 9841 df-acn 9844 df-ac 10016 df-pnf 11157 df-mnf 11158 df-xr 11159 df-ltxr 11160 df-le 11161 df-sub 11355 df-neg 11356 df-div 11784 df-nn 12135 df-2 12197 df-3 12198 df-4 12199 df-5 12200 df-6 12201 df-7 12202 df-8 12203 df-9 12204 df-n0 12391 df-z 12478 df-dec 12597 df-uz 12741 df-q 12851 df-rp 12895 df-xneg 13015 df-xadd 13016 df-xmul 13017 df-ioo 13253 df-ioc 13254 df-ico 13255 df-icc 13256 df-fz 13412 df-fzo 13559 df-fl 13700 df-mod 13778 df-seq 13913 df-exp 13973 df-fac 14185 df-bc 14214 df-hash 14242 df-shft 14978 df-cj 15010 df-re 15011 df-im 15012 df-sqrt 15146 df-abs 15147 df-limsup 15382 df-clim 15399 df-rlim 15400 df-sum 15598 df-ef 15978 df-sin 15980 df-cos 15981 df-pi 15983 df-struct 17062 df-sets 17079 df-slot 17097 df-ndx 17109 df-base 17125 df-ress 17146 df-plusg 17178 df-mulr 17179 df-starv 17180 df-sca 17181 df-vsca 17182 df-ip 17183 df-tset 17184 df-ple 17185 df-ds 17187 df-unif 17188 df-hom 17189 df-cco 17190 df-rest 17330 df-topn 17331 df-0g 17349 df-gsum 17350 df-topgen 17351 df-pt 17352 df-prds 17355 df-xrs 17410 df-qtop 17415 df-imas 17416 df-xps 17418 df-mre 17492 df-mrc 17493 df-acs 17495 df-mgm 18552 df-sgrp 18631 df-mnd 18647 df-submnd 18696 df-mulg 18985 df-cntz 19233 df-cmn 19698 df-psmet 21287 df-xmet 21288 df-met 21289 df-bl 21290 df-mopn 21291 df-fbas 21292 df-fg 21293 df-cnfld 21296 df-refld 21546 df-top 22812 df-topon 22829 df-topsp 22851 df-bases 22864 df-cld 22937 df-ntr 22938 df-cls 22939 df-nei 23016 df-lp 23054 df-perf 23055 df-cn 23145 df-cnp 23146 df-haus 23233 df-cmp 23305 df-tx 23480 df-hmeo 23673 df-fil 23764 df-fm 23856 df-flim 23857 df-flf 23858 df-fcls 23859 df-xms 24238 df-ms 24239 df-tms 24240 df-cncf 24801 df-cfil 25185 df-cmet 25187 df-cms 25265 df-limc 25797 df-dv 25798 df-log 26495 df-cxp 26496 df-logb 26705 df-esum 34064 df-siga 34145 df-sigagen 34175 df-brsiga 34218 df-sx 34225 df-meas 34232 df-mbfm 34286 df-prob 34444 df-rrv 34477 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |