MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-cnv Structured version   Visualization version   Unicode version

Definition df-cnv 5122
Description: Define the converse of a class. Definition 9.12 of [Quine] p. 64. The converse of a binary relation swaps its arguments, i.e., if  A  e. 
_V and  B  e.  _V then  ( A `' R B  <-> 
B R A ), as proven in brcnv 5305 (see df-br 4654 and df-rel 5121 for more on relations). For example,  `' { <. 2 ,  6 >. , 
<. 3 ,  9
>. }  =  { <. 6 ,  2 >. , 
<. 9 ,  3
>. } (ex-cnv 27294). We use Quine's breve accent (smile) notation. Like Quine, we use it as a prefix, which eliminates the need for parentheses. Many authors use the postfix superscript "to the minus one." "Converse" is Quine's terminology; some authors call it "inverse," especially when the argument is a function. (Contributed by NM, 4-Jul-1994.)
Assertion
Ref Expression
df-cnv  |-  `' A  =  { <. x ,  y
>.  |  y A x }
Distinct variable group:    x, y, A

Detailed syntax breakdown of Definition df-cnv
StepHypRef Expression
1 cA . . 3  class  A
21ccnv 5113 . 2  class  `' A
3 vy . . . . 5  setvar  y
43cv 1482 . . . 4  class  y
5 vx . . . . 5  setvar  x
65cv 1482 . . . 4  class  x
74, 6, 1wbr 4653 . . 3  wff  y A x
87, 5, 3copab 4712 . 2  class  { <. x ,  y >.  |  y A x }
92, 8wceq 1483 1  wff  `' A  =  { <. x ,  y
>.  |  y A x }
Colors of variables: wff setvar class
This definition is referenced by:  cnvss  5294  cnvssOLD  5295  elcnv  5299  nfcnv  5301  opelcnvg  5302  csbcnv  5306  csbcnvgALT  5307  cnvco  5308  relcnv  5503  cnv0  5535  cnvi  5537  cnvun  5538  cnvcnv3  5582
  Copyright terms: Public domain W3C validator