Metamath Proof Explorer


Theorem ttceq

Description: Equality theorem for transitive closure. (Contributed by Matthew House, 6-Apr-2026)

Ref Expression
Assertion ttceq ( 𝐴 = 𝐵 → TC+ 𝐴 = TC+ 𝐵 )

Proof

Step Hyp Ref Expression
1 iuneq1 ( 𝐴 = 𝐵 𝑥𝐴 ( rec ( ( 𝑦 ∈ V ↦ 𝑦 ) , { 𝑥 } ) “ ω ) = 𝑥𝐵 ( rec ( ( 𝑦 ∈ V ↦ 𝑦 ) , { 𝑥 } ) “ ω ) )
2 df-ttc TC+ 𝐴 = 𝑥𝐴 ( rec ( ( 𝑦 ∈ V ↦ 𝑦 ) , { 𝑥 } ) “ ω )
3 df-ttc TC+ 𝐵 = 𝑥𝐵 ( rec ( ( 𝑦 ∈ V ↦ 𝑦 ) , { 𝑥 } ) “ ω )
4 1 2 3 3eqtr4g ( 𝐴 = 𝐵 → TC+ 𝐴 = TC+ 𝐵 )