| 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 4956 | . 2 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝐴◡𝑅𝐵 ↔ 𝐵𝑅𝐴)) | |
| 4 | 1, 2, 3 | mp2an 430 | 1 ⊢ (𝐴◡𝑅𝐵 ↔ 𝐵𝑅𝐴) |
| Colors of variables: wff set class |
| Syntax hints: ↔ wb 105 ∈ wcel 2209 Vcvv 2821 class class class wbr 4125 ◡ccnv 4768 |
| 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 721 ax-5 1500 ax-7 1501 ax-gen 1502 ax-ie1 1546 ax-ie2 1547 ax-8 1557 ax-10 1558 ax-11 1559 ax-i12 1560 ax-bndl 1562 ax-4 1563 ax-17 1579 ax-i9 1583 ax-ial 1587 ax-i5r 1588 ax-14 2212 ax-ext 2220 ax-sep 4244 ax-pow 4306 ax-pr 4341 |
| This theorem depends on definitions: df-bi 117 df-3an 1011 df-tru 1405 df-nf 1514 df-sb 1816 df-eu 2089 df-mo 2090 df-clab 2225 df-cleq 2231 df-clel 2234 df-nfc 2381 df-v 2823 df-un 3224 df-in 3226 df-ss 3233 df-pw 3687 df-sn 3711 df-pr 3712 df-op 3714 df-br 4126 df-opab 4188 df-cnv 4777 |
| This theorem is referenced by: cnvco 4960 dfrn2 4963 dfdm4 4968 cnvsym 5166 intasym 5167 asymref 5168 qfto 5172 dminss 5197 imainss 5198 dminxp 5227 cnvcnv3 5232 cnvpom 5325 cnvsom 5326 dffun2 5382 funcnvsn 5421 funcnv2 5436 funcnveq 5439 fun2cnv 5440 imadif 5456 f1ompt 5850 f1eqcocnv 5987 fliftcnv 5991 isocnv2 6008 ercnv 6818 ecid 6862 cnvinfex 7348 eqinfti 7350 infvalti 7352 infmoti 7358 dfinfre 9276 pw1nct 16947 |
| Copyright terms: Public domain | W3C validator |