| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > ralunb | Structured version Visualization version GIF version | ||
| Description: Restricted quantification over a union. (Contributed by Scott Fenton, 12-Apr-2011.) (Proof shortened by Andrew Salmon, 29-Jun-2011.) |
| Ref | Expression |
|---|---|
| ralunb | ⊢ (∀𝑥 ∈ (𝐴 ∪ 𝐵)𝜑 ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐵 𝜑)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | elunant 4184 | . . . 4 ⊢ ((𝑥 ∈ (𝐴 ∪ 𝐵) → 𝜑) ↔ ((𝑥 ∈ 𝐴 → 𝜑) ∧ (𝑥 ∈ 𝐵 → 𝜑))) | |
| 2 | 1 | albii 1854 | . . 3 ⊢ (∀𝑥(𝑥 ∈ (𝐴 ∪ 𝐵) → 𝜑) ↔ ∀𝑥((𝑥 ∈ 𝐴 → 𝜑) ∧ (𝑥 ∈ 𝐵 → 𝜑))) |
| 3 | 19.26 1905 | . . 3 ⊢ (∀𝑥((𝑥 ∈ 𝐴 → 𝜑) ∧ (𝑥 ∈ 𝐵 → 𝜑)) ↔ (∀𝑥(𝑥 ∈ 𝐴 → 𝜑) ∧ ∀𝑥(𝑥 ∈ 𝐵 → 𝜑))) | |
| 4 | 2, 3 | bitri 278 | . 2 ⊢ (∀𝑥(𝑥 ∈ (𝐴 ∪ 𝐵) → 𝜑) ↔ (∀𝑥(𝑥 ∈ 𝐴 → 𝜑) ∧ ∀𝑥(𝑥 ∈ 𝐵 → 𝜑))) |
| 5 | df-ral 3084 | . 2 ⊢ (∀𝑥 ∈ (𝐴 ∪ 𝐵)𝜑 ↔ ∀𝑥(𝑥 ∈ (𝐴 ∪ 𝐵) → 𝜑)) | |
| 6 | df-ral 3084 | . . 3 ⊢ (∀𝑥 ∈ 𝐴 𝜑 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝜑)) | |
| 7 | df-ral 3084 | . . 3 ⊢ (∀𝑥 ∈ 𝐵 𝜑 ↔ ∀𝑥(𝑥 ∈ 𝐵 → 𝜑)) | |
| 8 | 6, 7 | anbi12i 640 | . 2 ⊢ ((∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐵 𝜑) ↔ (∀𝑥(𝑥 ∈ 𝐴 → 𝜑) ∧ ∀𝑥(𝑥 ∈ 𝐵 → 𝜑))) |
| 9 | 4, 5, 8 | 3bitr4i 306 | 1 ⊢ (∀𝑥 ∈ (𝐴 ∪ 𝐵)𝜑 ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐵 𝜑)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∀wal 1570 ∈ wcel 2150 ∀wral 3083 ∪ cun 4151 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-ext 2738 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-tru 1575 df-ex 1815 df-sb 2104 df-clab 2745 df-cleq 2758 df-clel 2842 df-ral 3084 df-v 3455 df-un 4153 |
| This theorem is used by: ralun 4198 raldifeq 4451 ralprgf 4655 ralprg 4657 raltpg 4659 ralunsn 4829 disjxun 5105 naddunif 8740 undifixp 8999 ixpfi2 9376 dffi3 9459 fseqenlem1 10141 hashf1lem1 14640 pfxsuffeqwrdeq 14888 rexfiuz 15558 modfsummods 16003 modfsummod 16004 coprmproddvdslem 16880 prmind2 16903 prmreclem2 17141 lubun 18741 efgsp1 20004 unocv 22043 lindsenlbs 22214 coe1fzgsumdlem 22678 evl1gsumdlem 22731 basdif0 23328 isclo 23462 ordtrest2 23579 ptbasfi 23957 ptcnplem 23997 ptrescn 24015 ordthmeolem 24177 prdsxmetlem 24744 prdsbl 24867 iblcnlem1 26165 ellimc2 26254 rlimcnp 27352 xrlimcnp 27355 ftalem3 27461 dchreq 27644 2sqlem10 27814 dchrisum0flb 27896 pntpbnd1 27972 addsuniflem 28446 mulsuniflem 28594 pw2cut2 28907 elreno2 28940 wlkp1lem8 30318 pthdlem1 30411 crctcshwlkn0lem7 30464 wwlksnext 30541 clwwlkccatlem 30639 clwwlkel 30696 clwwlkwwlksb 30704 wwlksext2clwwlk 30707 clwwlknonex2lem2 30758 3wlkdlem4 30822 3pthdlem1 30824 upgr4cycl4dv4e 30845 dfconngr1 30848 cntzun 33740 ordtrest2NEW 34667 subfacp1lem3 36156 subfacp1lem5 36158 erdszelem8 36172 hfext 37150 bj-raldifsn 38293 finixpnum 38798 lindsadd 38806 poimirlem26 38834 poimirlem27 38835 poimirlem32 38840 prdsbnd 38995 rrnequiv 39037 hdmap14lem13 43205 usgrexmpl1lem 49452 usgrexmpl2lem 49457 usgrexmpl2trifr 49468 |
| Copyright terms: Public domain | W3C validator |