Users' Mathboxes Mathbox for Peter Mazsa < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  df-trrel Structured version   Visualization version   GIF version

Definition df-trrel 36615
Description: Define the transitive relation predicate. (Read: 𝑅 is a transitive relation.) For sets, being an element of the class of transitive relations (df-trrels 36614) is equivalent to satisfying the transitive relation predicate, see eltrrelsrel 36622. Alternate definitions are dftrrel2 36618 and dftrrel3 36619. (Contributed by Peter Mazsa, 17-Jul-2021.)
Assertion
Ref Expression
df-trrel ( TrRel 𝑅 ↔ (((𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∘ (𝑅 ∩ (dom 𝑅 × ran 𝑅))) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∧ Rel 𝑅))

Detailed syntax breakdown of Definition df-trrel
StepHypRef Expression
1 cR . . 3 class 𝑅
21wtrrel 36275 . 2 wff TrRel 𝑅
31cdm 5580 . . . . . . 7 class dom 𝑅
41crn 5581 . . . . . . 7 class ran 𝑅
53, 4cxp 5578 . . . . . 6 class (dom 𝑅 × ran 𝑅)
61, 5cin 3882 . . . . 5 class (𝑅 ∩ (dom 𝑅 × ran 𝑅))
76, 6ccom 5584 . . . 4 class ((𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∘ (𝑅 ∩ (dom 𝑅 × ran 𝑅)))
87, 6wss 3883 . . 3 wff ((𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∘ (𝑅 ∩ (dom 𝑅 × ran 𝑅))) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅))
91wrel 5585 . . 3 wff Rel 𝑅
108, 9wa 395 . 2 wff (((𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∘ (𝑅 ∩ (dom 𝑅 × ran 𝑅))) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∧ Rel 𝑅)
112, 10wb 205 1 wff ( TrRel 𝑅 ↔ (((𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∘ (𝑅 ∩ (dom 𝑅 × ran 𝑅))) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∧ Rel 𝑅))
Colors of variables: wff setvar class
This definition is referenced by:  dftrrel2  36618
  Copyright terms: Public domain W3C validator