| 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 6879 | . . . . . 6 ⊢ (𝑘 = 1 → (seq1( ∘f + , 𝑋)‘𝑘) = (seq1( ∘f + , 𝑋)‘1)) | |
| 3 | 2 | eleq1d 2854 | . . . . 5 ⊢ (𝑘 = 1 → ((seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃) ↔ (seq1( ∘f + , 𝑋)‘1) ∈ (rRndVar‘𝑃))) |
| 4 | 3 | imbi2d 343 | . . . 4 ⊢ (𝑘 = 1 → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃)) ↔ (𝜑 → (seq1( ∘f + , 𝑋)‘1) ∈ (rRndVar‘𝑃)))) |
| 5 | fveq2 6879 | . . . . . 6 ⊢ (𝑘 = 𝑛 → (seq1( ∘f + , 𝑋)‘𝑘) = (seq1( ∘f + , 𝑋)‘𝑛)) | |
| 6 | 5 | eleq1d 2854 | . . . . 5 ⊢ (𝑘 = 𝑛 → ((seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃) ↔ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃))) |
| 7 | 6 | imbi2d 343 | . . . 4 ⊢ (𝑘 = 𝑛 → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃)) ↔ (𝜑 → (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)))) |
| 8 | fveq2 6879 | . . . . . 6 ⊢ (𝑘 = (𝑛 + 1) → (seq1( ∘f + , 𝑋)‘𝑘) = (seq1( ∘f + , 𝑋)‘(𝑛 + 1))) | |
| 9 | 8 | eleq1d 2854 | . . . . 5 ⊢ (𝑘 = (𝑛 + 1) → ((seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃) ↔ (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃))) |
| 10 | 9 | imbi2d 343 | . . . 4 ⊢ (𝑘 = (𝑛 + 1) → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃)) ↔ (𝜑 → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)))) |
| 11 | fveq2 6879 | . . . . . 6 ⊢ (𝑘 = 𝑁 → (seq1( ∘f + , 𝑋)‘𝑘) = (seq1( ∘f + , 𝑋)‘𝑁)) | |
| 12 | 11 | eleq1d 2854 | . . . . 5 ⊢ (𝑘 = 𝑁 → ((seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃) ↔ (seq1( ∘f + , 𝑋)‘𝑁) ∈ (rRndVar‘𝑃))) |
| 13 | 12 | imbi2d 343 | . . . 4 ⊢ (𝑘 = 𝑁 → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑘) ∈ (rRndVar‘𝑃)) ↔ (𝜑 → (seq1( ∘f + , 𝑋)‘𝑁) ∈ (rRndVar‘𝑃)))) |
| 14 | 1z 12620 | . . . . . 6 ⊢ 1 ∈ ℤ | |
| 15 | seq1 14046 | . . . . . 6 ⊢ (1 ∈ ℤ → (seq1( ∘f + , 𝑋)‘1) = (𝑋‘1)) | |
| 16 | 14, 15 | ax-mp 5 | . . . . 5 ⊢ (seq1( ∘f + , 𝑋)‘1) = (𝑋‘1) |
| 17 | 1nn 12240 | . . . . . 6 ⊢ 1 ∈ ℕ | |
| 18 | rrvsum.2 | . . . . . . 7 ⊢ (𝜑 → 𝑋:ℕ⟶(rRndVar‘𝑃)) | |
| 19 | 18 | ffvelcdmda 7077 | . . . . . 6 ⊢ ((𝜑 ∧ 1 ∈ ℕ) → (𝑋‘1) ∈ (rRndVar‘𝑃)) |
| 20 | 17, 19 | mpan2 703 | . . . . 5 ⊢ (𝜑 → (𝑋‘1) ∈ (rRndVar‘𝑃)) |
| 21 | 16, 20 | eqeltrid 2873 | . . . 4 ⊢ (𝜑 → (seq1( ∘f + , 𝑋)‘1) ∈ (rRndVar‘𝑃)) |
| 22 | seqp1 14048 | . . . . . . . . . 10 ⊢ (𝑛 ∈ (ℤ≥‘1) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) = ((seq1( ∘f + , 𝑋)‘𝑛) ∘f + (𝑋‘(𝑛 + 1)))) | |
| 23 | nnuz 12897 | . . . . . . . . . 10 ⊢ ℕ = (ℤ≥‘1) | |
| 24 | 22, 23 | eleq2s 2887 | . . . . . . . . 9 ⊢ (𝑛 ∈ ℕ → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) = ((seq1( ∘f + , 𝑋)‘𝑛) ∘f + (𝑋‘(𝑛 + 1)))) |
| 25 | 24 | ad2antlr 739 | . . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) = ((seq1( ∘f + , 𝑋)‘𝑛) ∘f + (𝑋‘(𝑛 + 1)))) |
| 26 | rrvsum.1 | . . . . . . . . . 10 ⊢ (𝜑 → 𝑃 ∈ Prob) | |
| 27 | 26 | ad2antrr 738 | . . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → 𝑃 ∈ Prob) |
| 28 | simpr 489 | . . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) | |
| 29 | peano2nn 12241 | . . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (𝑛 + 1) ∈ ℕ) | |
| 30 | 18 | ffvelcdmda 7077 | . . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑛 + 1) ∈ ℕ) → (𝑋‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)) |
| 31 | 29, 30 | sylan2 604 | . . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝑋‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)) |
| 32 | 31 | adantr 485 | . . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (𝑋‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)) |
| 33 | 27, 28, 32 | rrvadd 34783 | . . . . . . . 8 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → ((seq1( ∘f + , 𝑋)‘𝑛) ∘f + (𝑋‘(𝑛 + 1))) ∈ (rRndVar‘𝑃)) |
| 34 | 25, 33 | eqeltrd 2869 | . . . . . . 7 ⊢ (((𝜑 ∧ 𝑛 ∈ ℕ) ∧ (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)) |
| 35 | 34 | ex 417 | . . . . . 6 ⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → ((seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃))) |
| 36 | 35 | expcom 418 | . . . . 5 ⊢ (𝑛 ∈ ℕ → (𝜑 → ((seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃) → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)))) |
| 37 | 36 | a2d 30 | . . . 4 ⊢ (𝑛 ∈ ℕ → ((𝜑 → (seq1( ∘f + , 𝑋)‘𝑛) ∈ (rRndVar‘𝑃)) → (𝜑 → (seq1( ∘f + , 𝑋)‘(𝑛 + 1)) ∈ (rRndVar‘𝑃)))) |
| 38 | 4, 7, 10, 13, 21, 37 | nnind 12247 | . . 3 ⊢ (𝑁 ∈ ℕ → (𝜑 → (seq1( ∘f + , 𝑋)‘𝑁) ∈ (rRndVar‘𝑃))) |
| 39 | 38 | impcom 412 | . 2 ⊢ ((𝜑 ∧ 𝑁 ∈ ℕ) → (seq1( ∘f + , 𝑋)‘𝑁) ∈ (rRndVar‘𝑃)) |
| 40 | 1, 39 | eqeltrd 2869 | 1 ⊢ ((𝜑 ∧ 𝑁 ∈ ℕ) → 𝑆 ∈ (rRndVar‘𝑃)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 400 = wceq 1567 ∈ wcel 2149 ⟶wf 6529 ‘cfv 6533 (class class class)co 7408 ∘f cof 7670 1c1 11097 + caddc 11099 ℕcn 12229 ℤcz 12587 ℤ≥cuz 12858 seqcseq 14033 Probcprb 34738 rRndVarcrrv 34771 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-10 2182 ax-11 2198 ax-12 2219 ax-ext 2741 ax-rep 5239 ax-sep 5258 ax-nul 5268 ax-pow 5334 ax-pr 5402 ax-un 7730 ax-inf2 9606 ax-ac2 10443 ax-cnex 11152 ax-resscn 11153 ax-1cn 11154 ax-icn 11155 ax-addcl 11156 ax-addrcl 11157 ax-mulcl 11158 ax-mulrcl 11159 ax-mulcom 11160 ax-addass 11161 ax-mulass 11162 ax-distr 11163 ax-i2m1 11164 ax-1ne0 11165 ax-1rid 11166 ax-rnegex 11167 ax-rrecex 11168 ax-cnre 11169 ax-pre-lttri 11170 ax-pre-lttrn 11171 ax-pre-ltadd 11172 ax-pre-mulgt0 11173 ax-pre-sup 11174 ax-addf 11175 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 df-clab 2748 df-cleq 2761 df-clel 2844 df-nfc 2918 df-ne 2965 df-nel 3071 df-ral 3086 df-rex 3096 df-rmo 3376 df-reu 3377 df-rab 3424 df-v 3465 df-sbc 3754 df-csb 3862 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-pss 3933 df-nul 4295 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-tp 4596 df-op 4598 df-uni 4874 df-int 4914 df-iun 4959 df-iin 4960 df-br 5111 df-opab 5175 df-mpt 5194 df-tr 5220 df-id 5554 df-eprel 5559 df-po 5567 df-so 5568 df-fr 5612 df-se 5613 df-we 5614 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-isom 6542 df-riota 7365 df-ov 7411 df-oprab 7412 df-mpo 7413 df-of 7672 df-om 7859 df-1st 7982 df-2nd 7983 df-supp 8153 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-2o 8450 df-oadd 8453 df-omul 8454 df-er 8690 df-map 8822 df-pm 8823 df-ixp 8892 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-fsupp 9318 df-fi 9367 df-sup 9398 df-inf 9399 df-oi 9468 df-dju 9883 df-card 9921 df-acn 9924 df-ac 10096 df-pnf 11241 df-mnf 11242 df-xr 11243 df-ltxr 11244 df-le 11245 df-sub 11439 df-neg 11440 df-div 11868 df-nn 12230 df-2 12299 df-3 12300 df-4 12301 df-5 12302 df-6 12303 df-7 12304 df-8 12305 df-9 12306 df-n0 12501 df-z 12588 df-dec 12708 df-uz 12859 df-q 12969 df-rp 13013 df-xneg 13133 df-xadd 13134 df-xmul 13135 df-ioo 13372 df-ioc 13373 df-ico 13374 df-icc 13375 df-fz 13532 df-fzo 13679 df-fl 13821 df-mod 13899 df-seq 14034 df-exp 14094 df-fac 14306 df-bc 14335 df-hash 14363 df-shft 15100 df-cj 15146 df-re 15147 df-im 15148 df-sqrt 15282 df-abs 15283 df-limsup 15518 df-clim 15535 df-rlim 15536 df-sum 15734 df-ef 16117 df-sin 16119 df-cos 16120 df-pi 16122 df-struct 17203 df-sets 17220 df-slot 17238 df-ndx 17250 df-base 17266 df-ress 17287 df-plusg 17319 df-mulr 17320 df-starv 17321 df-sca 17322 df-vsca 17323 df-ip 17324 df-tset 17325 df-ple 17326 df-ds 17328 df-unif 17329 df-hom 17330 df-cco 17331 df-rest 17471 df-topn 17472 df-0g 17490 df-gsum 17491 df-topgen 17492 df-pt 17493 df-prds 17496 df-xrs 17552 df-qtop 17557 df-imas 17558 df-xps 17560 df-mre 17634 df-mrc 17635 df-acs 17637 df-mgm 18694 df-sgrp 18773 df-mnd 18789 df-submnd 18838 df-mulg 19130 df-cntz 19383 df-cmn 19848 df-psmet 21479 df-xmet 21480 df-met 21481 df-bl 21482 df-mopn 21483 df-fbas 21484 df-fg 21485 df-cnfld 21488 df-refld 21720 df-top 23016 df-topon 23033 df-topsp 23055 df-bases 23068 df-cld 23141 df-ntr 23142 df-cls 23143 df-nei 23220 df-lp 23258 df-perf 23259 df-cn 23349 df-cnp 23350 df-haus 23437 df-cmp 23509 df-tx 23684 df-hmeo 23877 df-fil 23968 df-fm 24060 df-flim 24061 df-flf 24062 df-fcls 24063 df-xms 24442 df-ms 24443 df-tms 24444 df-cncf 25002 df-cfil 25379 df-cmet 25381 df-cms 25459 df-limc 25990 df-dv 25991 df-log 26683 df-cxp 26684 df-logb 26892 df-esum 34359 df-siga 34440 df-sigagen 34470 df-brsiga 34513 df-sx 34520 df-meas 34527 df-mbfm 34581 df-prob 34739 df-rrv 34772 |
| This theorem is referenced by: (None) |
| Copyright terms: Public domain | W3C validator |