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 5990 | . . 3 ⊢ ◡{〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} = {〈𝑥, 𝑦〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} | |
2 | ancom 463 | . . . 4 ⊢ ((𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵) ↔ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)) | |
3 | 2 | opabbii 5124 | . . 3 ⊢ {〈𝑥, 𝑦〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)} |
4 | 1, 3 | eqtri 2842 | . 2 ⊢ ◡{〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)} |
5 | df-xp 5554 | . . 3 ⊢ (𝐴 × 𝐵) = {〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} | |
6 | 5 | cnveqi 5738 | . 2 ⊢ ◡(𝐴 × 𝐵) = ◡{〈𝑦, 𝑥〉 ∣ (𝑦 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵)} |
7 | df-xp 5554 | . 2 ⊢ (𝐵 × 𝐴) = {〈𝑥, 𝑦〉 ∣ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐴)} | |
8 | 4, 6, 7 | 3eqtr4i 2852 | 1 ⊢ ◡(𝐴 × 𝐵) = (𝐵 × 𝐴) |
Colors of variables: wff setvar class |
Syntax hints: ∧ wa 398 = wceq 1531 ∈ wcel 2108 {copab 5119 × cxp 5546 ◡ccnv 5547 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1905 ax-6 1964 ax-7 2009 ax-8 2110 ax-9 2118 ax-10 2139 ax-11 2154 ax-12 2170 ax-ext 2791 ax-sep 5194 ax-nul 5201 ax-pr 5320 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-3an 1084 df-tru 1534 df-ex 1775 df-nf 1779 df-sb 2064 df-mo 2616 df-eu 2648 df-clab 2798 df-cleq 2812 df-clel 2891 df-nfc 2961 df-rab 3145 df-v 3495 df-dif 3937 df-un 3939 df-in 3941 df-ss 3950 df-nul 4290 df-if 4466 df-sn 4560 df-pr 4562 df-op 4566 df-br 5058 df-opab 5120 df-xp 5554 df-rel 5555 df-cnv 5556 |
This theorem is referenced by: xp0 6008 rnxp 6020 rnxpss 6022 dminxp 6030 imainrect 6031 cnvrescnv 6045 fparlem3 7801 fparlem4 7802 tposfo 7911 tposf 7912 xpider 8360 xpcomf1o 8598 fpwwe2lem13 10056 trclublem 14347 pjdm 20843 tposmap 21058 ordtrest2 21804 ustneism 22824 trust 22830 metustsym 23157 metust 23160 gtiso 30428 padct 30447 ordtcnvNEW 31156 ordtrest2NEW 31159 mbfmcst 31510 eulerpartlemt 31622 0rrv 31702 msrf 32782 mthmpps 32822 elrn3 32991 trclubgNEW 39969 xpexb 40777 |
Copyright terms: Public domain | W3C validator |