MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ralunb Structured version   Visualization version   GIF version

Theorem ralunb 4197
Description: Restricted quantification over a union. (Contributed by Scott Fenton, 12-Apr-2011.) (Proof shortened by Andrew Salmon, 29-Jun-2011.)
Assertion
Ref Expression
ralunb (∀𝑥 ∈ (𝐴 ∪ 𝐵)𝜑 ↔ (∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐵 𝜑))

Proof of Theorem ralunb
StepHypRef Expression
1 elunant 4184 . . . 4 ((𝑥 ∈ (𝐴 ∪ 𝐵) → 𝜑) ↔ ((𝑥 ∈ 𝐴 → 𝜑) ∧ (𝑥 ∈ 𝐵 → 𝜑)))
21albii 1854 . . 3 (∀𝑥(𝑥 ∈ (𝐴 ∪ 𝐵) → 𝜑) ↔ ∀𝑥((𝑥 ∈ 𝐴 → 𝜑) ∧ (𝑥 ∈ 𝐵 → 𝜑)))
3 19.26 1905 . . 3 (∀𝑥((𝑥 ∈ 𝐴 → 𝜑) ∧ (𝑥 ∈ 𝐵 → 𝜑)) ↔ (∀𝑥(𝑥 ∈ 𝐴 → 𝜑) ∧ ∀𝑥(𝑥 ∈ 𝐵 → 𝜑)))
42, 3bitri 278 . 2 (∀𝑥(𝑥 ∈ (𝐴 ∪ 𝐵) → 𝜑) ↔ (∀𝑥(𝑥 ∈ 𝐴 → 𝜑) ∧ ∀𝑥(𝑥 ∈ 𝐵 → 𝜑)))
5 df-ral 3084 . 2 (∀𝑥 ∈ (𝐴 ∪ 𝐵)𝜑 ↔ ∀𝑥(𝑥 ∈ (𝐴 ∪ 𝐵) → 𝜑))
6 df-ral 3084 . . 3 (∀𝑥 ∈ 𝐴 𝜑 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝜑))
7 df-ral 3084 . . 3 (∀𝑥 ∈ 𝐵 𝜑 ↔ ∀𝑥(𝑥 ∈ 𝐵 → 𝜑))
86, 7anbi12i 640 . 2 ((∀𝑥 ∈ 𝐴 𝜑 ∧ ∀𝑥 ∈ 𝐵 𝜑) ↔ (∀𝑥(𝑥 ∈ 𝐴 → 𝜑) ∧ ∀𝑥(𝑥 ∈ 𝐵 → 𝜑)))
94, 5, 83bitr4i 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