Metamath Proof Explorer


Theorem ttcun

Description: Distribute union of two classes through a transitive closure. (Contributed by Matthew House, 6-Apr-2026)

Ref Expression
Assertion ttcun TC+ ( 𝐴𝐵 ) = ( TC+ 𝐴 ∪ TC+ 𝐵 )

Proof

Step Hyp Ref Expression
1 un4 ( ( 𝑥𝐴 TC+ 𝑥 𝑥𝐵 TC+ 𝑥 ) ∪ ( 𝐴𝐵 ) ) = ( ( 𝑥𝐴 TC+ 𝑥𝐴 ) ∪ ( 𝑥𝐵 TC+ 𝑥𝐵 ) )
2 ttciunun TC+ ( 𝐴𝐵 ) = ( 𝑥 ∈ ( 𝐴𝐵 ) TC+ 𝑥 ∪ ( 𝐴𝐵 ) )
3 iunxun 𝑥 ∈ ( 𝐴𝐵 ) TC+ 𝑥 = ( 𝑥𝐴 TC+ 𝑥 𝑥𝐵 TC+ 𝑥 )
4 3 uneq1i ( 𝑥 ∈ ( 𝐴𝐵 ) TC+ 𝑥 ∪ ( 𝐴𝐵 ) ) = ( ( 𝑥𝐴 TC+ 𝑥 𝑥𝐵 TC+ 𝑥 ) ∪ ( 𝐴𝐵 ) )
5 2 4 eqtri TC+ ( 𝐴𝐵 ) = ( ( 𝑥𝐴 TC+ 𝑥 𝑥𝐵 TC+ 𝑥 ) ∪ ( 𝐴𝐵 ) )
6 ttciunun TC+ 𝐴 = ( 𝑥𝐴 TC+ 𝑥𝐴 )
7 ttciunun TC+ 𝐵 = ( 𝑥𝐵 TC+ 𝑥𝐵 )
8 6 7 uneq12i ( TC+ 𝐴 ∪ TC+ 𝐵 ) = ( ( 𝑥𝐴 TC+ 𝑥𝐴 ) ∪ ( 𝑥𝐵 TC+ 𝑥𝐵 ) )
9 1 5 8 3eqtr4i TC+ ( 𝐴𝐵 ) = ( TC+ 𝐴 ∪ TC+ 𝐵 )