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

Definition df-cnv 5658
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 𝐴 ∈ V and 𝐵 ∈ V then (𝐴◡𝑅𝐵 ↔ 𝐵𝑅𝐴), as proven in brcnv 5859 (see df-br 5103 and df-rel 5657 for more on relations). For example, ◡{⟨2, 6⟩, ⟨3, 9⟩} = {⟨6, 2⟩, ⟨9, 3⟩} (ex-cnv 31038).

We use Quine's breve accent (smile) notation. Like Quine, we use it as a prefix, which eliminates the need for parentheses. "Converse" is Quine's terminology. Some authors use a "minus one" exponent and call it "inverse", especially when the argument is a function, although this is not in general a genuine inverse. (Contributed by NM, 4-Jul-1994.)

Assertion
Ref Expression
df-cnv ◡𝐴 = {⟨𝑥, 𝑦⟩ ∣ 𝑦𝐴𝑥}
Distinct variable group:   𝑥,𝑦,𝐴

Detailed syntax breakdown of Definition df-cnv
StepHypRef Expression
1 cA . . 3 class 𝐴
21ccnv 5649 . 2 class ◡𝐴
3 vy . . . . 5 setvar 𝑦
43cv 1568 . . . 4 class 𝑦
5 vx . . . . 5 setvar 𝑥
65cv 1568 . . . 4 class 𝑥
74, 6, 1wbr 5102 . . 3 wff 𝑦𝐴𝑥
87, 5, 3copab 5166 . 2 class {⟨𝑥, 𝑦⟩ ∣ 𝑦𝐴𝑥}
92, 8wceq 1569 1 wff ◡𝐴 = {⟨𝑥, 𝑦⟩ ∣ 𝑦𝐴𝑥}
Colors of variables:    wff setvar class
This definition is used by:  cnvss  5849  elcnv  5853  nfcnv  5855  brcnvg  5856  cnv0  5860  cnv0OLD  5861  cnvi  5862  csbcnv  5863  csbcnvOLD  5864  csbcnvgALTOLD  5865  cnvco  5866  relcnv  6099  cnvun  6132  cnvcnv3  6179
  Copyright terms: Public domain W3C validator