Description: Composition of two functions, generalization of funco . (Contributed by Alexander van der Vekens, 25-Jul-2017)
Ref | Expression | ||
---|---|---|---|
Assertion | funresfunco | |- ( ( Fun ( F |` ran G ) /\ Fun G ) -> Fun ( F o. G ) ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | funco | |- ( ( Fun ( F |` ran G ) /\ Fun G ) -> Fun ( ( F |` ran G ) o. G ) ) |
|
2 | ssid | |- ran G C_ ran G |
|
3 | cores | |- ( ran G C_ ran G -> ( ( F |` ran G ) o. G ) = ( F o. G ) ) |
|
4 | 2 3 | ax-mp | |- ( ( F |` ran G ) o. G ) = ( F o. G ) |
5 | 4 | eqcomi | |- ( F o. G ) = ( ( F |` ran G ) o. G ) |
6 | 5 | funeqi | |- ( Fun ( F o. G ) <-> Fun ( ( F |` ran G ) o. G ) ) |
7 | 1 6 | sylibr | |- ( ( Fun ( F |` ran G ) /\ Fun G ) -> Fun ( F o. G ) ) |