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

Definition df-tc 9717
Description: The transitive closure function. (Contributed by Mario Carneiro, 23-Jun-2013.)
Assertion
Ref Expression
df-tc TC = (𝑥 ∈ V ↦ {𝑦 ∣ (𝑥𝑦 ∧ Tr 𝑦)})
Distinct variable group:   𝑥,𝑦

Detailed syntax breakdown of Definition df-tc
StepHypRef Expression
1 ctc 9716 . 2 class TC
2 vx . . 3 setvar 𝑥
3 cvv 3453 . . 3 class V
42cv 1569 . . . . . . 7 class 𝑥
5 vy . . . . . . . 8 setvar 𝑦
65cv 1569 . . . . . . 7 class 𝑦
74, 6wss 3902 . . . . . 6 wff 𝑥𝑦
86wtr 5216 . . . . . 6 wff Tr 𝑦
97, 8wa 401 . . . . 5 wff (𝑥𝑦 ∧ Tr 𝑦)
109, 5cab 2740 . . . 4 class {𝑦 ∣ (𝑥𝑦 ∧ Tr 𝑦)}
1110cint 4910 . . 3 class {𝑦 ∣ (𝑥𝑦 ∧ Tr 𝑦)}
122, 3, 11cmpt 5190 . 2 class (𝑥 ∈ V ↦ {𝑦 ∣ (𝑥𝑦 ∧ Tr 𝑦)})
131, 12wceq 1570 1 wff TC = (𝑥 ∈ V ↦ {𝑦 ∣ (𝑥𝑦 ∧ Tr 𝑦)})
Colors of variables:    wff setvar class
This definition is used by:  tcvalg  9718  dfttc3gw  37144
  Copyright terms: Public domain W3C validator