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 |