Description: A simpler equivalence for single-rooted (see funcnv ). (Contributed by NM, 9-Aug-2004)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | funcnv2 | |- ( Fun `' A <-> A. y E* x x A y ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | relcnv | |- Rel `' A |
|
| 2 | dffun6 | |- ( Fun `' A <-> ( Rel `' A /\ A. y E* x y `' A x ) ) |
|
| 3 | 1 2 | mpbiran | |- ( Fun `' A <-> A. y E* x y `' A x ) |
| 4 | vex | |- y e. _V |
|
| 5 | vex | |- x e. _V |
|
| 6 | 4 5 | brcnv | |- ( y `' A x <-> x A y ) |
| 7 | 6 | mobii | |- ( E* x y `' A x <-> E* x x A y ) |
| 8 | 7 | albii | |- ( A. y E* x y `' A x <-> A. y E* x x A y ) |
| 9 | 3 8 | bitri | |- ( Fun `' A <-> A. y E* x x A y ) |