Metamath Proof Explorer


Theorem imauni

Description: The image of a union is the indexed union of the images. Theorem 3K(a) of Enderton p. 50. (Contributed by NM, 9-Aug-2004) (Proof shortened by Mario Carneiro, 18-Jun-2014)

Ref Expression
Assertion imauni A B = x B A x

Proof

Step Hyp Ref Expression
1 uniiun B = x B x
2 1 imaeq2i A B = A x B x
3 imaiun A x B x = x B A x
4 2 3 eqtri A B = x B A x