Metamath Proof Explorer


Definition df-tc

Description: The transitive closure function. (Contributed by Mario Carneiro, 23-Jun-2013)

Ref Expression
Assertion df-tc TC = x V y | x y Tr y

Detailed syntax breakdown

Step Hyp Ref Expression
0 ctc class TC
1 vx setvar x
2 cvv class V
3 vy setvar y
4 1 cv setvar x
5 3 cv setvar y
6 4 5 wss wff x y
7 5 wtr wff Tr y
8 6 7 wa wff x y Tr y
9 8 3 cab class y | x y Tr y
10 9 cint class y | x y Tr y
11 1 2 10 cmpt class x V y | x y Tr y
12 0 11 wceq wff TC = x V y | x y Tr y