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

Theorem iuneq12d 4980
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 2847 . . . . . 6 (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵))
32anbi1d 643 . . . . 5 (𝜑 → ((𝑥 ∈ 𝐴 ∧ 𝑡 ∈ 𝐶) ↔ (𝑥 ∈ 𝐵 ∧ 𝑡 ∈ 𝐶)))
43rexbidv2 3183 . . . 4 (𝜑 → (∃𝑥 ∈ 𝐴 𝑡 ∈ 𝐶 ↔ ∃𝑥 ∈ 𝐵 𝑡 ∈ 𝐶))
54abbidv 2827 . . 3 (𝜑 → {𝑡 ∣ ∃𝑥 ∈ 𝐴 𝑡 ∈ 𝐶} = {𝑡 ∣ ∃𝑥 ∈ 𝐵 𝑡 ∈ 𝐶})
6 df-iun 4953 . . 3 ∪ 𝑥 ∈ 𝐴 𝐶 = {𝑡 ∣ ∃𝑥 ∈ 𝐴 𝑡 ∈ 𝐶}
7 df-iun 4953 . . 3 ∪ 𝑥 ∈ 𝐵 𝐶 = {𝑡 ∣ ∃𝑥 ∈ 𝐵 𝑡 ∈ 𝐶}
85, 6, 73eqtr4g 2821 . 2 (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐶)
9 iuneq12d.2 . . . 4 (𝜑 → 𝐶 = 𝐷)
109adantr 486 . . 3 ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝐶 = 𝐷)
1110iuneq2dv 4976 . 2 (𝜑 → ∪ 𝑥 ∈ 𝐵 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐷)
128, 11eqtrd 2796 1 (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐷)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   = wceq 1570   ∈ wcel 2145  {cab 2739  ∃wrex 3087  ∪ ciun 4951
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 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-ext 2733
This proof depends on definitions:  df-bi 210  df-an 402  df-tru 1573  df-ex 1813  df-sb 2100  df-clab 2740  df-cleq 2753  df-clel 2836  df-ral 3078  df-rex 3088  df-v 3453  df-ss 3916  df-iun 4953
This theorem is used by:  disjiunb  5093  cfsmolem  10341  cfsmo  10342  wunex2  10816  wuncval2  10825  imasval  17676  lpival  21641  cnextval  24373  cnextfval  24374  dvfval  26210  fedgmullem1  34254  irngval  34310  mblfinlem2  38556  heiborlem10  38734  iunrelexpmin1  44693  iunrelexpmin2  44697  colleq12d  45222
  Copyright terms: Public domain W3C validator