Metamath Proof Explorer


Theorem dfttc3gw

Description: If the transitive closure of A is a set, then its value is ( TCA ) . If we assume Transitive Containment, then we can weaken the hypothesis to A e. V , see dfttc3g . (Contributed by Matthew House, 6-Apr-2026)

Ref Expression
Assertion dfttc3gw Could not format assertion : No typesetting found for |- ( TC+ A e. V -> TC+ A = ( TC ` A ) ) with typecode |-

Proof

Step Hyp Ref Expression
1 ssmin A y | A y Tr y
2 treq x = y Tr x Tr y
3 2 ralab2 x y | A y Tr y Tr x y A y Tr y Tr y
4 simpr A y Tr y Tr y
5 3 4 mpgbir x y | A y Tr y Tr x
6 trint x y | A y Tr y Tr x Tr y | A y Tr y
7 5 6 ax-mp Tr y | A y Tr y
8 ttcmin Could not format ( ( A C_ |^| { y | ( A C_ y /\ Tr y ) } /\ Tr |^| { y | ( A C_ y /\ Tr y ) } ) -> TC+ A C_ |^| { y | ( A C_ y /\ Tr y ) } ) : No typesetting found for |- ( ( A C_ |^| { y | ( A C_ y /\ Tr y ) } /\ Tr |^| { y | ( A C_ y /\ Tr y ) } ) -> TC+ A C_ |^| { y | ( A C_ y /\ Tr y ) } ) with typecode |-
9 1 7 8 mp2an Could not format TC+ A C_ |^| { y | ( A C_ y /\ Tr y ) } : No typesetting found for |- TC+ A C_ |^| { y | ( A C_ y /\ Tr y ) } with typecode |-
10 df-tc TC = x V y | x y Tr y
11 cleq1 x = A y | x y Tr y = y | A y Tr y
12 11 adantl Could not format ( ( TC+ A e. V /\ x = A ) -> |^| { y | ( x C_ y /\ Tr y ) } = |^| { y | ( A C_ y /\ Tr y ) } ) : No typesetting found for |- ( ( TC+ A e. V /\ x = A ) -> |^| { y | ( x C_ y /\ Tr y ) } = |^| { y | ( A C_ y /\ Tr y ) } ) with typecode |-
13 ttcexrg Could not format ( TC+ A e. V -> A e. _V ) : No typesetting found for |- ( TC+ A e. V -> A e. _V ) with typecode |-
14 ttcid Could not format A C_ TC+ A : No typesetting found for |- A C_ TC+ A with typecode |-
15 ttctr Could not format Tr TC+ A : No typesetting found for |- Tr TC+ A with typecode |-
16 sseq2 Could not format ( y = TC+ A -> ( A C_ y <-> A C_ TC+ A ) ) : No typesetting found for |- ( y = TC+ A -> ( A C_ y <-> A C_ TC+ A ) ) with typecode |-
17 treq Could not format ( y = TC+ A -> ( Tr y <-> Tr TC+ A ) ) : No typesetting found for |- ( y = TC+ A -> ( Tr y <-> Tr TC+ A ) ) with typecode |-
18 16 17 anbi12d Could not format ( y = TC+ A -> ( ( A C_ y /\ Tr y ) <-> ( A C_ TC+ A /\ Tr TC+ A ) ) ) : No typesetting found for |- ( y = TC+ A -> ( ( A C_ y /\ Tr y ) <-> ( A C_ TC+ A /\ Tr TC+ A ) ) ) with typecode |-
19 18 spcegv Could not format ( TC+ A e. V -> ( ( A C_ TC+ A /\ Tr TC+ A ) -> E. y ( A C_ y /\ Tr y ) ) ) : No typesetting found for |- ( TC+ A e. V -> ( ( A C_ TC+ A /\ Tr TC+ A ) -> E. y ( A C_ y /\ Tr y ) ) ) with typecode |-
20 14 15 19 mp2ani Could not format ( TC+ A e. V -> E. y ( A C_ y /\ Tr y ) ) : No typesetting found for |- ( TC+ A e. V -> E. y ( A C_ y /\ Tr y ) ) with typecode |-
21 intexab y A y Tr y y | A y Tr y V
22 20 21 sylib Could not format ( TC+ A e. V -> |^| { y | ( A C_ y /\ Tr y ) } e. _V ) : No typesetting found for |- ( TC+ A e. V -> |^| { y | ( A C_ y /\ Tr y ) } e. _V ) with typecode |-
23 10 12 13 22 fvmptd2 Could not format ( TC+ A e. V -> ( TC ` A ) = |^| { y | ( A C_ y /\ Tr y ) } ) : No typesetting found for |- ( TC+ A e. V -> ( TC ` A ) = |^| { y | ( A C_ y /\ Tr y ) } ) with typecode |-
24 9 23 sseqtrrid Could not format ( TC+ A e. V -> TC+ A C_ ( TC ` A ) ) : No typesetting found for |- ( TC+ A e. V -> TC+ A C_ ( TC ` A ) ) with typecode |-
25 14 15 pm3.2i Could not format ( A C_ TC+ A /\ Tr TC+ A ) : No typesetting found for |- ( A C_ TC+ A /\ Tr TC+ A ) with typecode |-
26 18 25 intmin3 Could not format ( TC+ A e. V -> |^| { y | ( A C_ y /\ Tr y ) } C_ TC+ A ) : No typesetting found for |- ( TC+ A e. V -> |^| { y | ( A C_ y /\ Tr y ) } C_ TC+ A ) with typecode |-
27 23 26 eqsstrd Could not format ( TC+ A e. V -> ( TC ` A ) C_ TC+ A ) : No typesetting found for |- ( TC+ A e. V -> ( TC ` A ) C_ TC+ A ) with typecode |-
28 24 27 eqssd Could not format ( TC+ A e. V -> TC+ A = ( TC ` A ) ) : No typesetting found for |- ( TC+ A e. V -> TC+ A = ( TC ` A ) ) with typecode |-