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

Theorem iuneq12d 4985
Description: Equality deduction for indexed union, deduction version. (Contributed by Drahflow, 22-Oct-2015.) Remove DV conditions (Revised by GG, 1-Sep-2025.)
Hypotheses
Ref Expression
iuneq12d.1 (𝜑 → 𝐴 = 𝐵)
iuneq12d.2 (𝜑 → 𝐶 = 𝐷)
Assertion
Ref Expression
iuneq12d (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐷)
Distinct variable group:   𝜑,𝑥
Allowed substitution hints:   𝐴(𝑥)   𝐵(𝑥)   𝐶(𝑥)   𝐷(𝑥)

Proof of Theorem iuneq12d
Dummy variable 𝑡 is distinct from all other variables.
StepHypRef Expression
1 iuneq12d.1 . . . . . . 7 (𝜑 → 𝐴 = 𝐵)
21eleq2d 2850 . . . . . 6 (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵))
32anbi1d 643 . . . . 5 (𝜑 → ((𝑥 ∈ 𝐴 ∧ 𝑡 ∈ 𝐶) ↔ (𝑥 ∈ 𝐵 ∧ 𝑡 ∈ 𝐶)))
43rexbidv2 3186 . . . 4 (𝜑 → (∃𝑥 ∈ 𝐴 𝑡 ∈ 𝐶 ↔ ∃𝑥 ∈ 𝐵 𝑡 ∈ 𝐶))
54abbidv 2829 . . 3 (𝜑 → {𝑡 ∣ ∃𝑥 ∈ 𝐴 𝑡 ∈ 𝐶} = {𝑡 ∣ ∃𝑥 ∈ 𝐵 𝑡 ∈ 𝐶})
6 df-iun 4958 . . 3 ∪ 𝑥 ∈ 𝐴 𝐶 = {𝑡 ∣ ∃𝑥 ∈ 𝐴 𝑡 ∈ 𝐶}
7 df-iun 4958 . . 3 ∪ 𝑥 ∈ 𝐵 𝐶 = {𝑡 ∣ ∃𝑥 ∈ 𝐵 𝑡 ∈ 𝐶}
85, 6, 73eqtr4g 2823 . 2 (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐶)
9 iuneq12d.2 . . . 4 (𝜑 → 𝐶 = 𝐷)
109adantr 486 . . 3 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝐶 = 𝐷)
1110iuneq2dv 4981 . 2 (𝜑 → ∪ 𝑥 ∈ 𝐵 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐷)
128, 11eqtrd 2798 1 (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐷)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   = wceq 1570   ∈ wcel 2147  {cab 2741  ∃wrex 3090  ∪ 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-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:  disjiunb  5098  cfsmolem  10387  cfsmo  10388  wunex2  10862  wuncval2  10871  imasval  17733  lpival  21699  cnextval  24435  cnextfval  24436  dvfval  26272  fedgmullem1  34372  irngval  34428  mblfinlem2  38844  heiborlem10  39020  iunrelexpmin1  44969  iunrelexpmin2  44973  colleq12d  45498
  Copyright terms: Public domain W3C validator