Description: Transitive closure of a relation. This is the smallest superset which has the transitive property. (Contributed by FL, 27-Jun-2011)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | df-trcl |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 0 | ctcl | ||
| 1 | vx | ||
| 2 | cvv | ||
| 3 | vz | ||
| 4 | 1 | cv | |
| 5 | 3 | cv | |
| 6 | 4 5 | wss | |
| 7 | 5 5 | ccom | |
| 8 | 7 5 | wss | |
| 9 | 6 8 | wa | |
| 10 | 9 3 | cab | |
| 11 | 10 | cint | |
| 12 | 1 2 11 | cmpt | |
| 13 | 0 12 | wceq |