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

Theorem iuneq12d 4963
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 2822 . . . . . 6 (𝜑 → (𝑥𝐴𝑥𝐵))
32anbi1d 632 . . . . 5 (𝜑 → ((𝑥𝐴𝑡𝐶) ↔ (𝑥𝐵𝑡𝐶)))
43rexbidv2 3157 . . . 4 (𝜑 → (∃𝑥𝐴 𝑡𝐶 ↔ ∃𝑥𝐵 𝑡𝐶))
54abbidv 2802 . . 3 (𝜑 → {𝑡 ∣ ∃𝑥𝐴 𝑡𝐶} = {𝑡 ∣ ∃𝑥𝐵 𝑡𝐶})
6 df-iun 4935 . . 3 𝑥𝐴 𝐶 = {𝑡 ∣ ∃𝑥𝐴 𝑡𝐶}
7 df-iun 4935 . . 3 𝑥𝐵 𝐶 = {𝑡 ∣ ∃𝑥𝐵 𝑡𝐶}
85, 6, 73eqtr4g 2796 . 2 (𝜑 𝑥𝐴 𝐶 = 𝑥𝐵 𝐶)
9 iuneq12d.2 . . . 4 (𝜑𝐶 = 𝐷)
109adantr 480 . . 3 ((𝜑𝑥𝐵) → 𝐶 = 𝐷)
1110iuneq2dv 4958 . 2 (𝜑 𝑥𝐵 𝐶 = 𝑥𝐵 𝐷)
128, 11eqtrd 2771 1 (𝜑 𝑥𝐴 𝐶 = 𝑥𝐵 𝐷)
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1542  wcel 2114  {cab 2714  wrex 3061   ciun 4933
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2708
This theorem depends on definitions:  df-bi 207  df-an 396  df-tru 1545  df-ex 1782  df-sb 2069  df-clab 2715  df-cleq 2728  df-clel 2811  df-ral 3052  df-rex 3062  df-v 3431  df-ss 3906  df-iun 4935
This theorem is referenced by:  disjiunb  5075  cfsmolem  10192  cfsmo  10193  wunex2  10661  wuncval2  10670  imasval  17475  lpival  21322  cnextval  24026  cnextfval  24027  dvfval  25864  fedgmullem1  33773  irngval  33829  mblfinlem2  37979  heiborlem10  38141  iunrelexpmin1  44135  iunrelexpmin2  44139  colleq12d  44680
  Copyright terms: Public domain W3C validator