Metamath Proof Explorer


Theorem iuneq2

Description: Equality theorem for indexed union. (Contributed by NM, 22-Oct-2003)

Ref Expression
Assertion iuneq2
|- ( A. x e. A B = C -> U_ x e. A B = U_ x e. A C )

Proof

Step Hyp Ref Expression
1 ss2iun
 |-  ( A. x e. A B C_ C -> U_ x e. A B C_ U_ x e. A C )
2 ss2iun
 |-  ( A. x e. A C C_ B -> U_ x e. A C C_ U_ x e. A B )
3 1 2 anim12i
 |-  ( ( A. x e. A B C_ C /\ A. x e. A C C_ B ) -> ( U_ x e. A B C_ U_ x e. A C /\ U_ x e. A C C_ U_ x e. A B ) )
4 eqss
 |-  ( B = C <-> ( B C_ C /\ C C_ B ) )
5 4 ralbii
 |-  ( A. x e. A B = C <-> A. x e. A ( B C_ C /\ C C_ B ) )
6 r19.26
 |-  ( A. x e. A ( B C_ C /\ C C_ B ) <-> ( A. x e. A B C_ C /\ A. x e. A C C_ B ) )
7 5 6 bitri
 |-  ( A. x e. A B = C <-> ( A. x e. A B C_ C /\ A. x e. A C C_ B ) )
8 eqss
 |-  ( U_ x e. A B = U_ x e. A C <-> ( U_ x e. A B C_ U_ x e. A C /\ U_ x e. A C C_ U_ x e. A B ) )
9 3 7 8 3imtr4i
 |-  ( A. x e. A B = C -> U_ x e. A B = U_ x e. A C )