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

Theorem iunss 5008
Description: Subset theorem for an indexed union. (Contributed by NM, 13-Sep-2003.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) Avoid ax-10 2180, ax-12 2216. (Revised by SN, 2-Feb-2026.)
Assertion
Ref Expression
iunss (∪ 𝑥 ∈ 𝐴 𝐵 ⊆ 𝐶 ↔ ∀𝑥 ∈ 𝐴 𝐵 ⊆ 𝐶)
Distinct variable group:   𝑥,𝐶
Allowed substitution hints:   𝐴(𝑥)   𝐵(𝑥)

Proof of Theorem iunss
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 df-ss 3901 . 2 (∪ 𝑥 ∈ 𝐴 𝐵 ⊆ 𝐶 ↔ ∀𝑦(𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 → 𝑦 ∈ 𝐶))
2 eliun 4960 . . . 4 (𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 ↔ ∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐵)
32imbi1i 352 . . 3 ((𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 → 𝑦 ∈ 𝐶) ↔ (∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶))
43albii 1852 . 2 (∀𝑦(𝑦 ∈ ∪ 𝑥 ∈ 𝐴 𝐵 → 𝑦 ∈ 𝐶) ↔ ∀𝑦(∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶))
5 df-ss 3901 . . . 4 (𝐵 ⊆ 𝐶 ↔ ∀𝑦(𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶))
65ralbii 3112 . . 3 (∀𝑥 ∈ 𝐴 𝐵 ⊆ 𝐶 ↔ ∀𝑥 ∈ 𝐴 ∀𝑦(𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶))
7 ralcom4 3292 . . 3 (∀𝑥 ∈ 𝐴 ∀𝑦(𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶) ↔ ∀𝑦∀𝑥 ∈ 𝐴 (𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶))
8 r19.23v 3193 . . . 4 (∀𝑥 ∈ 𝐴 (𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶) ↔ (∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶))
98albii 1852 . . 3 (∀𝑦∀𝑥 ∈ 𝐴 (𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶) ↔ ∀𝑦(∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶))
106, 7, 93bitrri 301 . 2 (∀𝑦(∃𝑥 ∈ 𝐴 𝑦 ∈ 𝐵 → 𝑦 ∈ 𝐶) ↔ ∀𝑥 ∈ 𝐴 𝐵 ⊆ 𝐶)
111, 4, 103bitri 300 1 (∪ 𝑥 ∈ 𝐴 𝐵 ⊆ 𝐶 ↔ ∀𝑥 ∈ 𝐴 𝐵 ⊆ 𝐶)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀wal 1568   ∈ wcel 2147  ∀wral 3080  ∃wrex 3090   ⊆ wss 3900  ∪ ciun 4956
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-11 2197  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1573  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ral 3081  df-rex 3091  df-v 3456  df-ss 3901  df-iun 4958
This theorem is used by:  iunss2  5013  iunssd  5014  reliun  5803  djussxp  5833  fiun  7989  f1iun  7990  frrlem7  8348  onfununi  8387  oawordeulem  8600  oaabslem  8694  oaabs2  8696  omabslem  8697  omabs  8698  marypha2lem1  9464  ttrclselem1  9763  trcl  9766  r1val1  9830  rankuni2b  9904  rankval4b  9917  rankval4  9921  rankbnd  9922  rankbnd2  9923  rankc1  9924  cfslb2n  10385  cfsmolem  10387  hsmexlem2  10544  axdc3lem2  10568  ac6  10597  wuncval2  10871  inar1  10899  tskuni  10907  grur1a  10943  fsuppmapnn0fiublem  14173  fsuppmapnn0fiub  14174  rtrclreclem4  15257  prmreclem4  17141  prmreclem5  17142  prdsval  17676  prdsbas  17678  imasaddfnlem  17750  imasvscafn  17759  imasvscaf  17761  isacs2  17877  mreacs  17882  acsfn  17883  dmcoass  18291  isacs5  18772  dprdspan  20294  dprd2dlem1  20308  dprd2d2  20311  dmdprdsplit2lem  20312  lbsextlem2  21488  lpival  21699  iunocv  22042  tgidm  23353  iunconn  23801  comppfsc  23906  txtube  24014  txcmplem2  24016  xkococnlem  24033  xkoinjcn  24061  alexsubALTlem3  24423  cnextf  24440  imasdsf1olem  24747  metnrmlem3  25236  ovolfiniun  25877  ovoliunlem2  25879  ovoliun  25881  ovoliunnul  25883  volfiniun  25923  voliunlem1  25926  volsup  25932  uniioombllem3a  25960  uniioombllem3  25961  uniioombllem4  25962  ismbf3d  26030  limciun  26269  taylfval  26743  taylf  26745  bdayle  28359  elpwiuncl  33222  disjunsn  33286  gsumpart  33723  esum2d  34836  omssubadd  35043  eulerpartlemgh  35121  eulerpartlemgs2  35123  bnj226  35476  bnj517  35626  bnj1118  35725  bnj1137  35736  tz9.1regs  35943  cvmlift2lem12  36287  ntruni  37330  neibastop2lem  37363  filnetlem4  37384  ttciunun  37514  mblfinlem2  38844  volsupnfl  38851  cnambfre  38854  sstotbnd2  38974  equivtotbnd  38978  totbndbnd  38989  prdstotbnd  38994  heiborlem1  39011  pclfinN  41223  lcfrlem4  42868  lcfrlem16  42881  lcfr  42908  oaabsb  44618  naddgeoa  44718  naddwordnexlem4  44725  iunrelexp0  45024  iunrelexpmin1  45030  iunrelexpmin2  45034  cotrcltrcl  45047  trclimalb2  45048  cotrclrcl  45064  iunconnlem2  46238  ixpssmapc  46425  ioorrnopnlem  47648  omeiunle  47861  omeiunltfirp  47863  carageniuncl  47867  caratheodorylem1  47870  caratheodorylem2  47871  hoissrrn  47893  ovnlecvr  47902  ovnsubaddlem1  47914  ovnsubadd  47916  hoissrrn2  47922  ovnlecvr2  47954  hspmbl  47973  opnvonmbllem2  47977  vonvolmbllem  48004  vonvolmbl2  48007  vonvol2  48008  iunhoiioolem  48019  iunhoiioo  48020  iuneq0  50322  iuneqconst2  50326  imassc  50661
  Copyright terms: Public domain W3C validator