Metamath Proof Explorer


Theorem elovimad

Description: Elementhood of the image set of an operation value. (Contributed by Thierry Arnoux, 13-Mar-2017)

Ref Expression
Hypotheses elovimad.1 φAC
elovimad.2 φBD
elovimad.3 φFunF
elovimad.4 φC×DdomF
Assertion elovimad φAFBFC×D

Proof

Step Hyp Ref Expression
1 elovimad.1 φAC
2 elovimad.2 φBD
3 elovimad.3 φFunF
4 elovimad.4 φC×DdomF
5 df-ov AFB=FAB
6 1 2 opelxpd φABC×D
7 4 6 sseldd φABdomF
8 funfvima FunFABdomFABC×DFABFC×D
9 3 7 8 syl2anc φABC×DFABFC×D
10 6 9 mpd φFABFC×D
11 5 10 eqeltrid φAFBFC×D