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 Could not format assertion : No typesetting found for |- ( A e. V -> TC+ A e. _V ) with typecode |-

Proof

Step Hyp Ref Expression
1 sseq1 ⊢ x = A → x ⊆ y ↔ A ⊆ y
2 1 anbi1d ⊢ x = A → x ⊆ y ∧ Tr ⁡ y ↔ A ⊆ y ∧ Tr ⁡ y
3 2 exbidv ⊢ x = A → ∃ y x ⊆ y ∧ Tr ⁡ y ↔ ∃ y A ⊆ y ∧ Tr ⁡ y
4 vex ⊢ x ∈ V
5 4 tz9.1 ⊢ ∃ y x ⊆ y ∧ Tr ⁡ y ∧ ∀ z x ⊆ z ∧ Tr ⁡ z → y ⊆ z
6 3simpa ⊢ x ⊆ y ∧ Tr ⁡ y ∧ ∀ z x ⊆ z ∧ Tr ⁡ z → y ⊆ z → x ⊆ y ∧ Tr ⁡ y
7 5 6 eximii ⊢ ∃ y x ⊆ y ∧ Tr ⁡ y
8 3 7 vtoclg ⊢ A ∈ V → ∃ y A ⊆ y ∧ Tr ⁡ y
9 ttcmin Could not format ( ( A C_ y /\ Tr y ) -> TC+ A C_ y ) : No typesetting found for |- ( ( A C_ y /\ Tr y ) -> TC+ A C_ y ) with typecode |-
10 vex ⊢ y ∈ V
11 ssexg Could not format ( ( TC+ A C_ y /\ y e. _V ) -> TC+ A e. _V ) : No typesetting found for |- ( ( TC+ A C_ y /\ y e. _V ) -> TC+ A e. _V ) with typecode |-
12 9 10 11 sylancl Could not format ( ( A C_ y /\ Tr y ) -> TC+ A e. _V ) : No typesetting found for |- ( ( A C_ y /\ Tr y ) -> TC+ A e. _V ) with typecode |-
13 12 exlimiv Could not format ( E. y ( A C_ y /\ Tr y ) -> TC+ A e. _V ) : No typesetting found for |- ( E. y ( A C_ y /\ Tr y ) -> TC+ A e. _V ) with typecode |-
14 8 13 syl Could not format ( A e. V -> TC+ A e. _V ) : No typesetting found for |- ( A e. V -> TC+ A e. _V ) with typecode |-