Metamath Proof Explorer


Theorem imaundir

Description: The image of a union. (Contributed by Jeff Hoffman, 17-Feb-2008)

Ref Expression
Assertion imaundir ( ( 𝐴𝐵 ) “ 𝐶 ) = ( ( 𝐴𝐶 ) ∪ ( 𝐵𝐶 ) )

Proof

Step Hyp Ref Expression
1 df-ima ( ( 𝐴𝐵 ) “ 𝐶 ) = ran ( ( 𝐴𝐵 ) ↾ 𝐶 )
2 resundir ( ( 𝐴𝐵 ) ↾ 𝐶 ) = ( ( 𝐴𝐶 ) ∪ ( 𝐵𝐶 ) )
3 2 rneqi ran ( ( 𝐴𝐵 ) ↾ 𝐶 ) = ran ( ( 𝐴𝐶 ) ∪ ( 𝐵𝐶 ) )
4 rnun ran ( ( 𝐴𝐶 ) ∪ ( 𝐵𝐶 ) ) = ( ran ( 𝐴𝐶 ) ∪ ran ( 𝐵𝐶 ) )
5 1 3 4 3eqtri ( ( 𝐴𝐵 ) “ 𝐶 ) = ( ran ( 𝐴𝐶 ) ∪ ran ( 𝐵𝐶 ) )
6 df-ima ( 𝐴𝐶 ) = ran ( 𝐴𝐶 )
7 df-ima ( 𝐵𝐶 ) = ran ( 𝐵𝐶 )
8 6 7 uneq12i ( ( 𝐴𝐶 ) ∪ ( 𝐵𝐶 ) ) = ( ran ( 𝐴𝐶 ) ∪ ran ( 𝐵𝐶 ) )
9 5 8 eqtr4i ( ( 𝐴𝐵 ) “ 𝐶 ) = ( ( 𝐴𝐶 ) ∪ ( 𝐵𝐶 ) )