Step |
Hyp |
Ref |
Expression |
1 |
|
df-eqvrel |
|- ( EqvRel R <-> ( RefRel R /\ SymRel R /\ TrRel R ) ) |
2 |
|
refsymrel3 |
|- ( ( RefRel R /\ SymRel R ) <-> ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) ) /\ Rel R ) ) |
3 |
|
dftrrel3 |
|- ( TrRel R <-> ( A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) /\ Rel R ) ) |
4 |
2 3
|
anbi12i |
|- ( ( ( RefRel R /\ SymRel R ) /\ TrRel R ) <-> ( ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) ) /\ Rel R ) /\ ( A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) /\ Rel R ) ) ) |
5 |
|
df-3an |
|- ( ( RefRel R /\ SymRel R /\ TrRel R ) <-> ( ( RefRel R /\ SymRel R ) /\ TrRel R ) ) |
6 |
|
df-3an |
|- ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) <-> ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) ) /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) ) |
7 |
6
|
anbi1i |
|- ( ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) /\ Rel R ) <-> ( ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) ) /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) /\ Rel R ) ) |
8 |
|
3anan32 |
|- ( ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) ) /\ Rel R /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) <-> ( ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) ) /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) /\ Rel R ) ) |
9 |
|
anandi3r |
|- ( ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) ) /\ Rel R /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) <-> ( ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) ) /\ Rel R ) /\ ( A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) /\ Rel R ) ) ) |
10 |
7 8 9
|
3bitr2i |
|- ( ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) /\ Rel R ) <-> ( ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) ) /\ Rel R ) /\ ( A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) /\ Rel R ) ) ) |
11 |
4 5 10
|
3bitr4i |
|- ( ( RefRel R /\ SymRel R /\ TrRel R ) <-> ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) /\ Rel R ) ) |
12 |
1 11
|
bitri |
|- ( EqvRel R <-> ( ( A. x e. dom R x R x /\ A. x A. y ( x R y -> y R x ) /\ A. x A. y A. z ( ( x R y /\ y R z ) -> x R z ) ) /\ Rel R ) ) |