![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > xpsneng | Structured version Visualization version GIF version |
Description: A set is equinumerous to its Cartesian product with a singleton. Proposition 4.22(c) of [Mendelson] p. 254. (Contributed by NM, 22-Oct-2004.) |
Ref | Expression |
---|---|
xpsneng | ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 × {𝐵}) ≈ 𝐴) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | xpeq1 5280 | . . 3 ⊢ (𝑥 = 𝐴 → (𝑥 × {𝑦}) = (𝐴 × {𝑦})) | |
2 | id 22 | . . 3 ⊢ (𝑥 = 𝐴 → 𝑥 = 𝐴) | |
3 | 1, 2 | breq12d 4817 | . 2 ⊢ (𝑥 = 𝐴 → ((𝑥 × {𝑦}) ≈ 𝑥 ↔ (𝐴 × {𝑦}) ≈ 𝐴)) |
4 | sneq 4331 | . . . 4 ⊢ (𝑦 = 𝐵 → {𝑦} = {𝐵}) | |
5 | 4 | xpeq2d 5296 | . . 3 ⊢ (𝑦 = 𝐵 → (𝐴 × {𝑦}) = (𝐴 × {𝐵})) |
6 | 5 | breq1d 4814 | . 2 ⊢ (𝑦 = 𝐵 → ((𝐴 × {𝑦}) ≈ 𝐴 ↔ (𝐴 × {𝐵}) ≈ 𝐴)) |
7 | vex 3343 | . . 3 ⊢ 𝑥 ∈ V | |
8 | vex 3343 | . . 3 ⊢ 𝑦 ∈ V | |
9 | 7, 8 | xpsnen 8211 | . 2 ⊢ (𝑥 × {𝑦}) ≈ 𝑥 |
10 | 3, 6, 9 | vtocl2g 3410 | 1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 × {𝐵}) ≈ 𝐴) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 383 = wceq 1632 ∈ wcel 2139 {csn 4321 class class class wbr 4804 × cxp 5264 ≈ cen 8120 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1871 ax-4 1886 ax-5 1988 ax-6 2054 ax-7 2090 ax-8 2141 ax-9 2148 ax-10 2168 ax-11 2183 ax-12 2196 ax-13 2391 ax-ext 2740 ax-sep 4933 ax-nul 4941 ax-pow 4992 ax-pr 5055 ax-un 7115 |
This theorem depends on definitions: df-bi 197 df-or 384 df-an 385 df-3an 1074 df-tru 1635 df-ex 1854 df-nf 1859 df-sb 2047 df-eu 2611 df-mo 2612 df-clab 2747 df-cleq 2753 df-clel 2756 df-nfc 2891 df-ral 3055 df-rex 3056 df-rab 3059 df-v 3342 df-dif 3718 df-un 3720 df-in 3722 df-ss 3729 df-nul 4059 df-if 4231 df-pw 4304 df-sn 4322 df-pr 4324 df-op 4328 df-uni 4589 df-int 4628 df-br 4805 df-opab 4865 df-mpt 4882 df-id 5174 df-xp 5272 df-rel 5273 df-cnv 5274 df-co 5275 df-dm 5276 df-rn 5277 df-fun 6051 df-fn 6052 df-f 6053 df-f1 6054 df-fo 6055 df-f1o 6056 df-en 8124 |
This theorem is referenced by: xp1en 8213 xpsnen2g 8220 xpdom3 8225 disjen 8284 unxpdom2 8335 sucxpdom 8336 uncdadom 9205 cdaun 9206 cdaen 9207 cda1dif 9210 cdacomen 9215 cdaassen 9216 xpcdaen 9217 mapcdaen 9218 cdaxpdom 9223 cdafi 9224 cdainf 9226 infcda1 9227 pwcdadom 9250 isfin4-3 9349 pwcdandom 9701 gchxpidm 9703 frlmiscvec 20410 |
Copyright terms: Public domain | W3C validator |