Metamath Proof Explorer


Theorem rnun

Description: Distributive law for range over union. Theorem 8 of Suppes p. 60. (Contributed by NM, 24-Mar-1998)

Ref Expression
Assertion rnun ran ( 𝐴𝐵 ) = ( ran 𝐴 ∪ ran 𝐵 )

Proof

Step Hyp Ref Expression
1 cnvun ( 𝐴𝐵 ) = ( 𝐴 𝐵 )
2 1 dmeqi dom ( 𝐴𝐵 ) = dom ( 𝐴 𝐵 )
3 dmun dom ( 𝐴 𝐵 ) = ( dom 𝐴 ∪ dom 𝐵 )
4 2 3 eqtri dom ( 𝐴𝐵 ) = ( dom 𝐴 ∪ dom 𝐵 )
5 df-rn ran ( 𝐴𝐵 ) = dom ( 𝐴𝐵 )
6 df-rn ran 𝐴 = dom 𝐴
7 df-rn ran 𝐵 = dom 𝐵
8 6 7 uneq12i ( ran 𝐴 ∪ ran 𝐵 ) = ( dom 𝐴 ∪ dom 𝐵 )
9 4 5 8 3eqtr4i ran ( 𝐴𝐵 ) = ( ran 𝐴 ∪ ran 𝐵 )