Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  df-rcl Structured version   Visualization version   Unicode version

Definition df-rcl 37965
Description: Reflexive closure of a relation. This is the smallest superset which has the reflexive property. (Contributed by RP, 5-Jun-2020.)
Assertion
Ref Expression
df-rcl  |-  r*  =  ( x  e.  _V  |->  |^| { z  |  ( x  C_  z  /\  (  _I  |`  ( dom  z  u.  ran  z ) )  C_  z ) } )
Distinct variable group:    x, z

Detailed syntax breakdown of Definition df-rcl
StepHypRef Expression
1 crcl 37964 . 2  class  r*
2 vx . . 3  setvar  x
3 cvv 3200 . . 3  class  _V
42cv 1482 . . . . . . 7  class  x
5 vz . . . . . . . 8  setvar  z
65cv 1482 . . . . . . 7  class  z
74, 6wss 3574 . . . . . 6  wff  x  C_  z
8 cid 5023 . . . . . . . 8  class  _I
96cdm 5114 . . . . . . . . 9  class  dom  z
106crn 5115 . . . . . . . . 9  class  ran  z
119, 10cun 3572 . . . . . . . 8  class  ( dom  z  u.  ran  z
)
128, 11cres 5116 . . . . . . 7  class  (  _I  |`  ( dom  z  u. 
ran  z ) )
1312, 6wss 3574 . . . . . 6  wff  (  _I  |`  ( dom  z  u. 
ran  z ) ) 
C_  z
147, 13wa 384 . . . . 5  wff  ( x 
C_  z  /\  (  _I  |`  ( dom  z  u.  ran  z ) ) 
C_  z )
1514, 5cab 2608 . . . 4  class  { z  |  ( x  C_  z  /\  (  _I  |`  ( dom  z  u.  ran  z ) )  C_  z ) }
1615cint 4475 . . 3  class  |^| { z  |  ( x  C_  z  /\  (  _I  |`  ( dom  z  u.  ran  z ) )  C_  z ) }
172, 3, 16cmpt 4729 . 2  class  ( x  e.  _V  |->  |^| { z  |  ( x  C_  z  /\  (  _I  |`  ( dom  z  u.  ran  z ) )  C_  z ) } )
181, 17wceq 1483 1  wff  r*  =  ( x  e.  _V  |->  |^| { z  |  ( x  C_  z  /\  (  _I  |`  ( dom  z  u.  ran  z ) )  C_  z ) } )
Colors of variables: wff setvar class
This definition is referenced by:  dfrcl2  37966
  Copyright terms: Public domain W3C validator