| 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 5377 | . . 3 ⊢ {𝐴} ∈ V | |
| 2 | xpcomeng 9001 | . . 3 ⊢ (({𝐴} ∈ V ∧ 𝐵 ∈ 𝑊) → ({𝐴} × 𝐵) ≈ (𝐵 × {𝐴})) | |
| 3 | 1, 2 | mpan 691 | . 2 ⊢ (𝐵 ∈ 𝑊 → ({𝐴} × 𝐵) ≈ (𝐵 × {𝐴})) |
| 4 | xpsneng 8994 | . . 3 ⊢ ((𝐵 ∈ 𝑊 ∧ 𝐴 ∈ 𝑉) → (𝐵 × {𝐴}) ≈ 𝐵) | |
| 5 | 4 | ancoms 458 | . 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐵 × {𝐴}) ≈ 𝐵) |
| 6 | entr 8947 | . 2 ⊢ ((({𝐴} × 𝐵) ≈ (𝐵 × {𝐴}) ∧ (𝐵 × {𝐴}) ≈ 𝐵) → ({𝐴} × 𝐵) ≈ 𝐵) | |
| 7 | 3, 5, 6 | syl2an2 687 | 1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → ({𝐴} × 𝐵) ≈ 𝐵) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 395 ∈ wcel 2114 Vcvv 3430 {csn 4568 class class class wbr 5086 × cxp 5623 ≈ cen 8884 |
| 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-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-sep 5232 ax-nul 5242 ax-pow 5303 ax-pr 5371 ax-un 7683 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-ral 3053 df-rex 3063 df-rab 3391 df-v 3432 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-nul 4275 df-if 4468 df-pw 4544 df-sn 4569 df-pr 4571 df-op 4575 df-uni 4852 df-int 4891 df-br 5087 df-opab 5149 df-mpt 5168 df-id 5520 df-xp 5631 df-rel 5632 df-cnv 5633 df-co 5634 df-dm 5635 df-rn 5636 df-res 5637 df-ima 5638 df-iota 6449 df-fun 6495 df-fn 6496 df-f 6497 df-f1 6498 df-fo 6499 df-f1o 6500 df-fv 6501 df-1st 7936 df-2nd 7937 df-er 8637 df-en 8888 |
| This theorem is referenced by: unxpwdom2 9497 undjudom 10084 endjudisj 10085 djuen 10086 dju1dif 10089 dju1p1e2 10090 djucomen 10094 djuassen 10095 xpdjuen 10096 mapdjuen 10097 djuxpdom 10102 djufi 10103 djuinf 10105 infdju1 10106 pwdjudom 10131 ackbij1lem8 10142 isfin4p1 10231 pwdjundom 10584 lgsquadlem1 27360 lgsquadlem2 27361 |
| Copyright terms: Public domain | W3C validator |