Description: Equality theorem for onto functions. (Contributed by NM, 1-Aug-1994)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | foeq1 | |- ( F = G -> ( F : A -onto-> B <-> G : A -onto-> B ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | fneq1 | |- ( F = G -> ( F Fn A <-> G Fn A ) ) |
|
| 2 | rneq | |- ( F = G -> ran F = ran G ) |
|
| 3 | 2 | eqeq1d | |- ( F = G -> ( ran F = B <-> ran G = B ) ) |
| 4 | 1 3 | anbi12d | |- ( F = G -> ( ( F Fn A /\ ran F = B ) <-> ( G Fn A /\ ran G = B ) ) ) |
| 5 | df-fo | |- ( F : A -onto-> B <-> ( F Fn A /\ ran F = B ) ) |
|
| 6 | df-fo | |- ( G : A -onto-> B <-> ( G Fn A /\ ran G = B ) ) |
|
| 7 | 4 5 6 | 3bitr4g | |- ( F = G -> ( F : A -onto-> B <-> G : A -onto-> B ) ) |