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 9714
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 9713 . 2 class TC
2 vx . . 3 setvar 𝑥
3 cvv 3450 . . 3 class V
42cv 1569 . . . . . . 7 class 𝑥
5 vy . . . . . . . 8 setvar 𝑦
65cv 1569 . . . . . . 7 class 𝑦
74, 6wss 3899 . . . . . 6 wff 𝑥𝑦
86wtr 5212 . . . . . 6 wff Tr 𝑦
97, 8wa 401 . . . . 5 wff (𝑥𝑦 ∧ Tr 𝑦)
109, 5cab 2738 . . . 4 class {𝑦 ∣ (𝑥𝑦 ∧ Tr 𝑦)}
1110cint 4907 . . 3 class {𝑦 ∣ (𝑥𝑦 ∧ Tr 𝑦)}
122, 3, 11cmpt 5186 . 2 class (𝑥 ∈ V ↦ {𝑦 ∣ (𝑥𝑦 ∧ Tr 𝑦)})
131, 12wceq 1570 1 wff TC = (𝑥 ∈ V ↦ {𝑦 ∣ (𝑥𝑦 ∧ Tr 𝑦)})
Colors of variables:    wff setvar class
This definition is used by:  tcvalg  9715  dfttc3gw  37142
  Copyright terms: Public domain W3C validator