Step |
Hyp |
Ref |
Expression |
1 |
|
df-fun |
|- ( Fun A <-> ( Rel A /\ ( A o. `' A ) C_ _I ) ) |
2 |
|
cotrg |
|- ( ( A o. `' A ) C_ _I <-> A. y A. x A. z ( ( y `' A x /\ x A z ) -> y _I z ) ) |
3 |
|
alcom |
|- ( A. y A. x A. z ( ( y `' A x /\ x A z ) -> y _I z ) <-> A. x A. y A. z ( ( y `' A x /\ x A z ) -> y _I z ) ) |
4 |
|
vex |
|- y e. _V |
5 |
|
vex |
|- x e. _V |
6 |
4 5
|
brcnv |
|- ( y `' A x <-> x A y ) |
7 |
6
|
anbi1i |
|- ( ( y `' A x /\ x A z ) <-> ( x A y /\ x A z ) ) |
8 |
|
vex |
|- z e. _V |
9 |
8
|
ideq |
|- ( y _I z <-> y = z ) |
10 |
7 9
|
imbi12i |
|- ( ( ( y `' A x /\ x A z ) -> y _I z ) <-> ( ( x A y /\ x A z ) -> y = z ) ) |
11 |
10
|
3albii |
|- ( A. x A. y A. z ( ( y `' A x /\ x A z ) -> y _I z ) <-> A. x A. y A. z ( ( x A y /\ x A z ) -> y = z ) ) |
12 |
3 11
|
bitri |
|- ( A. y A. x A. z ( ( y `' A x /\ x A z ) -> y _I z ) <-> A. x A. y A. z ( ( x A y /\ x A z ) -> y = z ) ) |
13 |
2 12
|
bitri |
|- ( ( A o. `' A ) C_ _I <-> A. x A. y A. z ( ( x A y /\ x A z ) -> y = z ) ) |
14 |
13
|
anbi2i |
|- ( ( Rel A /\ ( A o. `' A ) C_ _I ) <-> ( Rel A /\ A. x A. y A. z ( ( x A y /\ x A z ) -> y = z ) ) ) |
15 |
1 14
|
bitri |
|- ( Fun A <-> ( Rel A /\ A. x A. y A. z ( ( x A y /\ x A z ) -> y = z ) ) ) |