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 ) ) | 
| 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 ) ) |