Metamath Proof Explorer


Theorem dfrel4v

Description: A relation can be expressed as the set of ordered pairs in it. An analogue of dffn5 for relations. (Contributed by Mario Carneiro, 16-Aug-2015)

Ref Expression
Assertion dfrel4v ⊢ Rel ⁡ R ↔ R = x y | x R y

Proof

Step Hyp Ref Expression
1 dfrel2 ⊢ Rel ⁡ R ↔ R -1 -1 = R
2 eqcom ⊢ R -1 -1 = R ↔ R = R -1 -1
3 cnvcnv3 ⊢ R -1 -1 = x y | x R y
4 3 eqeq2i ⊢ R = R -1 -1 ↔ R = x y | x R y
5 1 2 4 3bitri ⊢ Rel ⁡ R ↔ R = x y | x R y