| Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > ILE Home > Th. List > brcnv | GIF version | ||
| Description: The converse of a binary relation swaps arguments. Theorem 11 of [Suppes] p. 61. (Contributed by NM, 13-Aug-1995.) |
| Ref | Expression |
|---|---|
| opelcnv.1 | ⊢ 𝐴 ∈ V |
| opelcnv.2 | ⊢ 𝐵 ∈ V |
| Ref | Expression |
|---|---|
| brcnv | ⊢ (𝐴◡𝑅𝐵 ↔ 𝐵𝑅𝐴) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | opelcnv.1 | . 2 ⊢ 𝐴 ∈ V | |
| 2 | opelcnv.2 | . 2 ⊢ 𝐵 ∈ V | |
| 3 | brcnvg 4911 | . 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝐴◡𝑅𝐵 ↔ 𝐵𝑅𝐴)) | |
| 4 | 1, 2, 3 | mp2an 426 | 1 ⊢ (𝐴◡𝑅𝐵 ↔ 𝐵𝑅𝐴) |
| Colors of variables: wff set class |
| Syntax hints: ↔ wb 105 ∈ wcel 2202 Vcvv 2802 class class class wbr 4088 ◡ccnv 4724 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-io 716 ax-5 1495 ax-7 1496 ax-gen 1497 ax-ie1 1541 ax-ie2 1542 ax-8 1552 ax-10 1553 ax-11 1554 ax-i12 1555 ax-bndl 1557 ax-4 1558 ax-17 1574 ax-i9 1578 ax-ial 1582 ax-i5r 1583 ax-14 2205 ax-ext 2213 ax-sep 4207 ax-pow 4264 ax-pr 4299 |
| This theorem depends on definitions: df-bi 117 df-3an 1006 df-tru 1400 df-nf 1509 df-sb 1811 df-eu 2082 df-mo 2083 df-clab 2218 df-cleq 2224 df-clel 2227 df-nfc 2363 df-v 2804 df-un 3204 df-in 3206 df-ss 3213 df-pw 3654 df-sn 3675 df-pr 3676 df-op 3678 df-br 4089 df-opab 4151 df-cnv 4733 |
| This theorem is referenced by: cnvco 4915 dfrn2 4918 dfdm4 4923 cnvsym 5120 intasym 5121 asymref 5122 qfto 5126 dminss 5151 imainss 5152 dminxp 5181 cnvcnv3 5186 cnvpom 5279 cnvsom 5280 dffun2 5336 funcnvsn 5375 funcnv2 5390 funcnveq 5393 fun2cnv 5394 imadif 5410 f1ompt 5798 f1eqcocnv 5931 fliftcnv 5935 isocnv2 5952 ercnv 6722 ecid 6766 cnvinfex 7216 eqinfti 7218 infvalti 7220 infmoti 7226 dfinfre 9135 pw1nct 16604 |
| Copyright terms: Public domain | W3C validator |