Mathbox for Peter Mazsa |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > Mathboxes > df-trrel | Structured version Visualization version GIF version |
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.) |
Ref | Expression |
---|---|
df-trrel | ⊢ ( TrRel 𝑅 ↔ (((𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∘ (𝑅 ∩ (dom 𝑅 × ran 𝑅))) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∧ Rel 𝑅)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | cR | . . 3 class 𝑅 | |
2 | 1 | wtrrel 36275 | . 2 wff TrRel 𝑅 |
3 | 1 | cdm 5580 | . . . . . . 7 class dom 𝑅 |
4 | 1 | crn 5581 | . . . . . . 7 class ran 𝑅 |
5 | 3, 4 | cxp 5578 | . . . . . 6 class (dom 𝑅 × ran 𝑅) |
6 | 1, 5 | cin 3882 | . . . . 5 class (𝑅 ∩ (dom 𝑅 × ran 𝑅)) |
7 | 6, 6 | ccom 5584 | . . . 4 class ((𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∘ (𝑅 ∩ (dom 𝑅 × ran 𝑅))) |
8 | 7, 6 | wss 3883 | . . 3 wff ((𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∘ (𝑅 ∩ (dom 𝑅 × ran 𝑅))) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅)) |
9 | 1 | wrel 5585 | . . 3 wff Rel 𝑅 |
10 | 8, 9 | wa 395 | . 2 wff (((𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∘ (𝑅 ∩ (dom 𝑅 × ran 𝑅))) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∧ Rel 𝑅) |
11 | 2, 10 | wb 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 |