Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > uniprg | Structured version Visualization version GIF version |
Description: The union of a pair is the union of its members. Proposition 5.7 of [TakeutiZaring] p. 16. (Contributed by NM, 25-Aug-2006.) |
Ref | Expression |
---|---|
uniprg | ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → ∪ {𝐴, 𝐵} = (𝐴 ∪ 𝐵)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | preq1 4671 | . . . 4 ⊢ (𝑥 = 𝐴 → {𝑥, 𝑦} = {𝐴, 𝑦}) | |
2 | 1 | unieqd 4854 | . . 3 ⊢ (𝑥 = 𝐴 → ∪ {𝑥, 𝑦} = ∪ {𝐴, 𝑦}) |
3 | uneq1 4134 | . . 3 ⊢ (𝑥 = 𝐴 → (𝑥 ∪ 𝑦) = (𝐴 ∪ 𝑦)) | |
4 | 2, 3 | eqeq12d 2839 | . 2 ⊢ (𝑥 = 𝐴 → (∪ {𝑥, 𝑦} = (𝑥 ∪ 𝑦) ↔ ∪ {𝐴, 𝑦} = (𝐴 ∪ 𝑦))) |
5 | preq2 4672 | . . . 4 ⊢ (𝑦 = 𝐵 → {𝐴, 𝑦} = {𝐴, 𝐵}) | |
6 | 5 | unieqd 4854 | . . 3 ⊢ (𝑦 = 𝐵 → ∪ {𝐴, 𝑦} = ∪ {𝐴, 𝐵}) |
7 | uneq2 4135 | . . 3 ⊢ (𝑦 = 𝐵 → (𝐴 ∪ 𝑦) = (𝐴 ∪ 𝐵)) | |
8 | 6, 7 | eqeq12d 2839 | . 2 ⊢ (𝑦 = 𝐵 → (∪ {𝐴, 𝑦} = (𝐴 ∪ 𝑦) ↔ ∪ {𝐴, 𝐵} = (𝐴 ∪ 𝐵))) |
9 | vex 3499 | . . 3 ⊢ 𝑥 ∈ V | |
10 | vex 3499 | . . 3 ⊢ 𝑦 ∈ V | |
11 | 9, 10 | unipr 4857 | . 2 ⊢ ∪ {𝑥, 𝑦} = (𝑥 ∪ 𝑦) |
12 | 4, 8, 11 | vtocl2g 3574 | 1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → ∪ {𝐴, 𝐵} = (𝐴 ∪ 𝐵)) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 398 = wceq 1537 ∈ wcel 2114 ∪ cun 3936 {cpr 4571 ∪ cuni 4840 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1970 ax-7 2015 ax-8 2116 ax-9 2124 ax-10 2145 ax-11 2161 ax-12 2177 ax-ext 2795 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-tru 1540 df-ex 1781 df-nf 1785 df-sb 2070 df-clab 2802 df-cleq 2816 df-clel 2895 df-nfc 2965 df-v 3498 df-un 3943 df-in 3945 df-ss 3954 df-sn 4570 df-pr 4572 df-uni 4841 |
This theorem is referenced by: unisng 4859 wunun 10134 tskun 10210 gruun 10230 mrcun 16895 unopn 21513 indistopon 21611 unconn 22039 limcun 24495 sshjval3 29133 prsiga 31392 unelsiga 31395 unelldsys 31419 measxun2 31471 measssd 31476 carsgsigalem 31575 carsgclctun 31581 pmeasmono 31584 probun 31679 indispconn 32483 bj-prmoore 34409 kelac2 39672 mnuund 40621 fourierdlem70 42468 fourierdlem71 42469 saluncl 42609 prsal 42610 meadjun 42751 omeunle 42805 |
Copyright terms: Public domain | W3C validator |