Description: The identity relation is a one-to-one onto function on the universe. (Contributed by NM, 16-May-2004)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | f1ovi | |- _I : _V -1-1-onto-> _V |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | f1oi | |- ( _I |` _V ) : _V -1-1-onto-> _V |
|
| 2 | reli | |- Rel _I |
|
| 3 | dfrel3 | |- ( Rel _I <-> ( _I |` _V ) = _I ) |
|
| 4 | 2 3 | mpbi | |- ( _I |` _V ) = _I |
| 5 | f1oeq1 | |- ( ( _I |` _V ) = _I -> ( ( _I |` _V ) : _V -1-1-onto-> _V <-> _I : _V -1-1-onto-> _V ) ) |
|
| 6 | 4 5 | ax-mp | |- ( ( _I |` _V ) : _V -1-1-onto-> _V <-> _I : _V -1-1-onto-> _V ) |
| 7 | 1 6 | mpbi | |- _I : _V -1-1-onto-> _V |