Metamath Proof Explorer


Theorem ttcexg

Description: The transitive closure of a set is a set, assuming Transitive Containment. (Contributed by Matthew House, 6-Apr-2026)

Ref Expression
Assertion ttcexg ( 𝐴𝑉 → TC+ 𝐴 ∈ V )

Proof

Step Hyp Ref Expression
1 sseq1 ( 𝑥 = 𝐴 → ( 𝑥𝑦𝐴𝑦 ) )
2 1 anbi1d ( 𝑥 = 𝐴 → ( ( 𝑥𝑦 ∧ Tr 𝑦 ) ↔ ( 𝐴𝑦 ∧ Tr 𝑦 ) ) )
3 2 exbidv ( 𝑥 = 𝐴 → ( ∃ 𝑦 ( 𝑥𝑦 ∧ Tr 𝑦 ) ↔ ∃ 𝑦 ( 𝐴𝑦 ∧ Tr 𝑦 ) ) )
4 vex 𝑥 ∈ V
5 4 tz9.1 𝑦 ( 𝑥𝑦 ∧ Tr 𝑦 ∧ ∀ 𝑧 ( ( 𝑥𝑧 ∧ Tr 𝑧 ) → 𝑦𝑧 ) )
6 3simpa ( ( 𝑥𝑦 ∧ Tr 𝑦 ∧ ∀ 𝑧 ( ( 𝑥𝑧 ∧ Tr 𝑧 ) → 𝑦𝑧 ) ) → ( 𝑥𝑦 ∧ Tr 𝑦 ) )
7 5 6 eximii 𝑦 ( 𝑥𝑦 ∧ Tr 𝑦 )
8 3 7 vtoclg ( 𝐴𝑉 → ∃ 𝑦 ( 𝐴𝑦 ∧ Tr 𝑦 ) )
9 ttcmin ( ( 𝐴𝑦 ∧ Tr 𝑦 ) → TC+ 𝐴𝑦 )
10 vex 𝑦 ∈ V
11 ssexg ( ( TC+ 𝐴𝑦𝑦 ∈ V ) → TC+ 𝐴 ∈ V )
12 9 10 11 sylancl ( ( 𝐴𝑦 ∧ Tr 𝑦 ) → TC+ 𝐴 ∈ V )
13 12 exlimiv ( ∃ 𝑦 ( 𝐴𝑦 ∧ Tr 𝑦 ) → TC+ 𝐴 ∈ V )
14 8 13 syl ( 𝐴𝑉 → TC+ 𝐴 ∈ V )