| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > xpsnen2g | Structured version Visualization version GIF version | ||
| Description: A set is equinumerous to its Cartesian product with a singleton on the left. (Contributed by Stefan O'Rear, 21-Nov-2014.) |
| Ref | Expression |
|---|---|
| xpsnen2g | ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → ({𝐴} × 𝐵) ≈ 𝐵) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | snex 5411 | . . 3 ⊢ {𝐴} ∈ V | |
| 2 | xpcomeng 9056 | . . 3 ⊢ (({𝐴} ∈ V ∧ 𝐵 ∈ 𝑊) → ({𝐴} × 𝐵) ≈ (𝐵 × {𝐴})) | |
| 3 | 1, 2 | mpan 702 | . 2 ⊢ (𝐵 ∈ 𝑊 → ({𝐴} × 𝐵) ≈ (𝐵 × {𝐴})) |
| 4 | xpsneng 9049 | . . 3 ⊢ ((𝐵 ∈ 𝑊 ∧ 𝐴 ∈ 𝑉) → (𝐵 × {𝐴}) ≈ 𝐵) | |
| 5 | 4 | ancoms 463 | . 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐵 × {𝐴}) ≈ 𝐵) |
| 6 | entr 9002 | . 2 ⊢ ((({𝐴} × 𝐵) ≈ (𝐵 × {𝐴}) ∧ (𝐵 × {𝐴}) ≈ 𝐵) → ({𝐴} × 𝐵) ≈ 𝐵) | |
| 7 | 3, 5, 6 | syl2an2 698 | 1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → ({𝐴} × 𝐵) ≈ 𝐵) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 400 ∈ wcel 2149 Vcvv 3463 {csn 4594 class class class wbr 5113 × cxp 5660 ≈ cen 8939 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-10 2182 ax-11 2198 ax-12 2219 ax-ext 2741 ax-sep 5261 ax-nul 5271 ax-pow 5337 ax-pr 5405 ax-un 7733 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 df-clab 2748 df-cleq 2761 df-clel 2844 df-nfc 2918 df-ne 2965 df-ral 3086 df-rex 3096 df-rab 3424 df-v 3465 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-nul 4295 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-op 4601 df-uni 4877 df-int 4917 df-br 5114 df-opab 5178 df-mpt 5197 df-id 5557 df-xp 5668 df-rel 5669 df-cnv 5670 df-co 5671 df-dm 5672 df-rn 5673 df-res 5674 df-ima 5675 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-1st 7985 df-2nd 7986 df-er 8693 df-en 8943 |
| This theorem is referenced by: unxpwdom2 9549 undjudom 10150 endjudisj 10151 djuen 10152 dju1dif 10155 dju1p1e2 10156 djucomen 10160 djuassen 10161 xpdjuen 10162 mapdjuen 10163 djuxpdom 10168 djufi 10169 djuinf 10171 infdju1 10172 pwdjudom 10197 ackbij1lem8 10208 isfin4p1 10298 pwdjundom 10651 lgsquadlem1 27509 lgsquadlem2 27510 |
| Copyright terms: Public domain | W3C validator |