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

Theorem xpsnen2g 8987
Description: A set is equinumerous to its Cartesian product with a singleton on the left. (Contributed by Stefan O'Rear, 21-Nov-2014.)
Assertion
Ref Expression
xpsnen2g ((𝐴𝑉𝐵𝑊) → ({𝐴} × 𝐵) ≈ 𝐵)

Proof of Theorem xpsnen2g
StepHypRef Expression
1 snex 5375 . . 3 {𝐴} ∈ V
2 xpcomeng 8986 . . 3 (({𝐴} ∈ V ∧ 𝐵𝑊) → ({𝐴} × 𝐵) ≈ (𝐵 × {𝐴}))
31, 2mpan 690 . 2 (𝐵𝑊 → ({𝐴} × 𝐵) ≈ (𝐵 × {𝐴}))
4 xpsneng 8979 . . 3 ((𝐵𝑊𝐴𝑉) → (𝐵 × {𝐴}) ≈ 𝐵)
54ancoms 458 . 2 ((𝐴𝑉𝐵𝑊) → (𝐵 × {𝐴}) ≈ 𝐵)
6 entr 8931 . 2 ((({𝐴} × 𝐵) ≈ (𝐵 × {𝐴}) ∧ (𝐵 × {𝐴}) ≈ 𝐵) → ({𝐴} × 𝐵) ≈ 𝐵)
73, 5, 6syl2an2 686 1 ((𝐴𝑉𝐵𝑊) → ({𝐴} × 𝐵) ≈ 𝐵)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  wcel 2109  Vcvv 3436  {csn 4577   class class class wbr 5092   × cxp 5617  cen 8869
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5235  ax-nul 5245  ax-pow 5304  ax-pr 5371  ax-un 7671
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3395  df-v 3438  df-dif 3906  df-un 3908  df-in 3910  df-ss 3920  df-nul 4285  df-if 4477  df-pw 4553  df-sn 4578  df-pr 4580  df-op 4584  df-uni 4859  df-int 4897  df-br 5093  df-opab 5155  df-mpt 5174  df-id 5514  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-iota 6438  df-fun 6484  df-fn 6485  df-f 6486  df-f1 6487  df-fo 6488  df-f1o 6489  df-fv 6490  df-1st 7924  df-2nd 7925  df-er 8625  df-en 8873
This theorem is referenced by:  unxpwdom2  9480  undjudom  10062  endjudisj  10063  djuen  10064  dju1dif  10067  dju1p1e2  10068  djucomen  10072  djuassen  10073  xpdjuen  10074  mapdjuen  10075  djuxpdom  10080  djufi  10081  djuinf  10083  infdju1  10084  pwdjudom  10109  ackbij1lem8  10120  isfin4p1  10209  pwdjundom  10561  lgsquadlem1  27289  lgsquadlem2  27290
  Copyright terms: Public domain W3C validator