| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > iuneq12d | Structured version Visualization version GIF version | ||
| Description: Equality deduction for indexed union, deduction version. (Contributed by Drahflow, 22-Oct-2015.) Remove DV conditions (Revised by GG, 1-Sep-2025.) |
| Ref | Expression |
|---|---|
| iuneq12d.1 | ⊢ (𝜑 → 𝐴 = 𝐵) |
| iuneq12d.2 | ⊢ (𝜑 → 𝐶 = 𝐷) |
| Ref | Expression |
|---|---|
| iuneq12d | ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐷) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | iuneq12d.1 | . . . . . . 7 ⊢ (𝜑 → 𝐴 = 𝐵) | |
| 2 | 1 | eleq2d 2846 | . . . . . 6 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) |
| 3 | 2 | anbi1d 643 | . . . . 5 ⊢ (𝜑 → ((𝑥 ∈ 𝐴 ∧ 𝑡 ∈ 𝐶) ↔ (𝑥 ∈ 𝐵 ∧ 𝑡 ∈ 𝐶))) |
| 4 | 3 | rexbidv2 3182 | . . . 4 ⊢ (𝜑 → (∃𝑥 ∈ 𝐴 𝑡 ∈ 𝐶 ↔ ∃𝑥 ∈ 𝐵 𝑡 ∈ 𝐶)) |
| 5 | 4 | abbidv 2826 | . . 3 ⊢ (𝜑 → {𝑡 ∣ ∃𝑥 ∈ 𝐴 𝑡 ∈ 𝐶} = {𝑡 ∣ ∃𝑥 ∈ 𝐵 𝑡 ∈ 𝐶}) |
| 6 | df-iun 4952 | . . 3 ⊢ ∪ 𝑥 ∈ 𝐴 𝐶 = {𝑡 ∣ ∃𝑥 ∈ 𝐴 𝑡 ∈ 𝐶} | |
| 7 | df-iun 4952 | . . 3 ⊢ ∪ 𝑥 ∈ 𝐵 𝐶 = {𝑡 ∣ ∃𝑥 ∈ 𝐵 𝑡 ∈ 𝐶} | |
| 8 | 5, 6, 7 | 3eqtr4g 2820 | . 2 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐶) |
| 9 | iuneq12d.2 | . . . 4 ⊢ (𝜑 → 𝐶 = 𝐷) | |
| 10 | 9 | adantr 486 | . . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝐶 = 𝐷) |
| 11 | 10 | iuneq2dv 4975 | . 2 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐵 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐷) |
| 12 | 8, 11 | eqtrd 2795 | 1 ⊢ (𝜑 → ∪ 𝑥 ∈ 𝐴 𝐶 = ∪ 𝑥 ∈ 𝐵 𝐷) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1569 ∈ wcel 2144 {cab 2738 ∃wrex 3086 ∪ ciun 4950 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-ext 2732 |
| This proof depends on definitions: df-bi 210 df-an 402 df-tru 1572 df-ex 1812 df-sb 2099 df-clab 2739 df-cleq 2752 df-clel 2835 df-ral 3077 df-rex 3087 df-v 3452 df-ss 3896 df-iun 4952 |
| This theorem is used by: disjiunb 5092 cfsmolem 10348 cfsmo 10349 wunex2 10823 wuncval2 10832 imasval 17683 lpival 21648 cnextval 24380 cnextfval 24381 dvfval 26217 fedgmullem1 34261 irngval 34317 mblfinlem2 38577 heiborlem10 38755 iunrelexpmin1 44708 iunrelexpmin2 44712 colleq12d 45237 |
| Copyright terms: Public domain | W3C validator |