Metamath Proof Explorer


Theorem unundir

Description: Union distributes over itself. (Contributed by NM, 17-Aug-2004)

Ref Expression
Assertion unundir
|- ( ( A u. B ) u. C ) = ( ( A u. C ) u. ( B u. C ) )

Proof

Step Hyp Ref Expression
1 unidm
 |-  ( C u. C ) = C
2 1 uneq2i
 |-  ( ( A u. B ) u. ( C u. C ) ) = ( ( A u. B ) u. C )
3 un4
 |-  ( ( A u. B ) u. ( C u. C ) ) = ( ( A u. C ) u. ( B u. C ) )
4 2 3 eqtr3i
 |-  ( ( A u. B ) u. C ) = ( ( A u. C ) u. ( B u. C ) )