Metamath Proof Explorer

Theorem imaco

Description: Image of the composition of two classes. (Contributed by Jason Orendorff, 12-Dec-2006)

Ref Expression
Assertion imaco 
|- ( ( A o. B ) " C ) = ( A " ( B " C ) )

Proof

Step Hyp Ref Expression
1 df-rex 
 |-  ( E. y e. ( B " C ) y A x <-> E. y ( y e. ( B " C ) /\ y A x ) )
2 vex 
 |-  x e. _V
3 2 elima 
 |-  ( x e. ( A " ( B " C ) ) <-> E. y e. ( B " C ) y A x )
4 rexcom4 
 |-  ( E. z e. C E. y ( z B y /\ y A x ) <-> E. y E. z e. C ( z B y /\ y A x ) )
5 r19.41v 
 |-  ( E. z e. C ( z B y /\ y A x ) <-> ( E. z e. C z B y /\ y A x ) )
6 5 exbii 
 |-  ( E. y E. z e. C ( z B y /\ y A x ) <-> E. y ( E. z e. C z B y /\ y A x ) )
7 4 6 bitri 
 |-  ( E. z e. C E. y ( z B y /\ y A x ) <-> E. y ( E. z e. C z B y /\ y A x ) )
8 2 elima 
 |-  ( x e. ( ( A o. B ) " C ) <-> E. z e. C z ( A o. B ) x )
9 vex 
 |-  z e. _V
10 9 2 brco 
 |-  ( z ( A o. B ) x <-> E. y ( z B y /\ y A x ) )
11 10 rexbii 
 |-  ( E. z e. C z ( A o. B ) x <-> E. z e. C E. y ( z B y /\ y A x ) )
12 8 11 bitri 
 |-  ( x e. ( ( A o. B ) " C ) <-> E. z e. C E. y ( z B y /\ y A x ) )
13 vex 
 |-  y e. _V
14 13 elima 
 |-  ( y e. ( B " C ) <-> E. z e. C z B y )
15 14 anbi1i 
 |-  ( ( y e. ( B " C ) /\ y A x ) <-> ( E. z e. C z B y /\ y A x ) )
16 15 exbii 
 |-  ( E. y ( y e. ( B " C ) /\ y A x ) <-> E. y ( E. z e. C z B y /\ y A x ) )
17 7 12 16 3bitr4i 
 |-  ( x e. ( ( A o. B ) " C ) <-> E. y ( y e. ( B " C ) /\ y A x ) )
18 1 3 17 3bitr4ri 
 |-  ( x e. ( ( A o. B ) " C ) <-> x e. ( A " ( B " C ) ) )
19 18 eqriv 
 |-  ( ( A o. B ) " C ) = ( A " ( B " C ) )