MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-tc Structured version   Unicode version

Definition df-tc 8220
Description: The transitive closure function. (Contributed by Mario Carneiro, 23-Jun-2013.)
Assertion
Ref Expression
df-tc  |-  TC  =  ( x  e.  _V  |->  |^|
{ y  |  ( x  C_  y  /\  Tr  y ) } )
Distinct variable group:    x, y

Detailed syntax breakdown of Definition df-tc
StepHypRef Expression
1 ctc 8219 . 2  class  TC
2 vx . . 3  setvar  x
3 cvv 3087 . . 3  class  _V
42cv 1436 . . . . . . 7  class  x
5 vy . . . . . . . 8  setvar  y
65cv 1436 . . . . . . 7  class  y
74, 6wss 3442 . . . . . 6  wff  x  C_  y
86wtr 4520 . . . . . 6  wff  Tr  y
97, 8wa 370 . . . . 5  wff  ( x 
C_  y  /\  Tr  y )
109, 5cab 2414 . . . 4  class  { y  |  ( x  C_  y  /\  Tr  y ) }
1110cint 4258 . . 3  class  |^| { y  |  ( x  C_  y  /\  Tr  y ) }
122, 3, 11cmpt 4484 . 2  class  ( x  e.  _V  |->  |^| { y  |  ( x  C_  y  /\  Tr  y ) } )
131, 12wceq 1437 1  wff  TC  =  ( x  e.  _V  |->  |^|
{ y  |  ( x  C_  y  /\  Tr  y ) } )
Colors of variables: wff setvar class
This definition is referenced by:  tcvalg  8221
  Copyright terms: Public domain W3C validator