![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > cnvxp | Structured version Visualization version GIF version |
Description: The converse of a Cartesian product. Exercise 11 of [Suppes] p. 67. (Contributed by NM, 14-Aug-1999.) (Proof shortened by Andrew Salmon, 27-Aug-2011.) |
Ref | Expression |
---|---|
cnvxp | ⊢ ◡(𝐴 × 𝐵) = (𝐵 × 𝐴) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | cnvopab 6127 | . . 3 ⊢ ◡{〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} = {〈𝑥, 𝑦〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} | |
2 | ancom 461 | . . . 4 ⊢ ((𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵) ↔ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)) | |
3 | 2 | opabbii 5208 | . . 3 ⊢ {〈𝑥, 𝑦〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)} |
4 | 1, 3 | eqtri 2759 | . 2 ⊢ ◡{〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)} |
5 | df-xp 5675 | . . 3 ⊢ (𝐴 × 𝐵) = {〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} | |
6 | 5 | cnveqi 5866 | . 2 ⊢ ◡(𝐴 × 𝐵) = ◡{〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} |
7 | df-xp 5675 | . 2 ⊢ (𝐵 × 𝐴) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)} | |
8 | 4, 6, 7 | 3eqtr4i 2769 | 1 ⊢ ◡(𝐴 × 𝐵) = (𝐵 × 𝐴) |
Colors of variables: wff setvar class |
Syntax hints: ∧ wa 396 = wceq 1541 ∈ wcel 2106 {copab 5203 × cxp 5667 ◡ccnv 5668 |
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 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2702 ax-sep 5292 ax-nul 5299 ax-pr 5420 |
This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-clab 2709 df-cleq 2723 df-clel 2809 df-rab 3432 df-v 3475 df-dif 3947 df-un 3949 df-in 3951 df-ss 3961 df-nul 4319 df-if 4523 df-sn 4623 df-pr 4625 df-op 4629 df-br 5142 df-opab 5204 df-xp 5675 df-rel 5676 df-cnv 5677 |
This theorem is referenced by: xp0 6146 rnxp 6158 rnxpss 6160 dminxp 6168 imainrect 6169 cnvrescnv 6183 fparlem3 8082 fparlem4 8083 tposfo 8220 tposf 8221 xpider 8765 xpcomf1o 9044 fpwwe2lem12 10619 trclublem 14924 pjdm 21195 tposmap 21888 ordtrest2 22637 ustneism 23657 trust 23663 metustsym 23993 metust 23996 gtiso 31793 padct 31815 gsumhashmul 32079 ordtcnvNEW 32729 ordtrest2NEW 32732 mbfmcst 33087 eulerpartlemt 33199 0rrv 33279 msrf 34362 mthmpps 34402 elrn3 34560 trclubgNEW 42138 xpexb 42982 |
Copyright terms: Public domain | W3C validator |