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

Definition df-refrel 37895
Description: Define the reflexive relation predicate. (Read: 𝑅 is a reflexive relation.) This is a surprising definition, see the comment of dfrefrel3 37899. Alternate definitions are dfrefrel2 37898 and dfrefrel3 37899. For sets, being an element of the class of reflexive relations (df-refrels 37894) is equivalent to satisfying the reflexive relation predicate, that is (𝑅 ∈ RefRels ↔ RefRel 𝑅) when 𝑅 is a set, see elrefrelsrel 37903. (Contributed by Peter Mazsa, 16-Jul-2021.)
Assertion
Ref Expression
df-refrel ( RefRel 𝑅 ↔ (( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∧ Rel 𝑅))

Detailed syntax breakdown of Definition df-refrel
StepHypRef Expression
1 cR . . 3 class 𝑅
21wrefrel 37562 . 2 wff RefRel 𝑅
3 cid 5566 . . . . 5 class I
41cdm 5669 . . . . . 6 class dom 𝑅
51crn 5670 . . . . . 6 class ran 𝑅
64, 5cxp 5667 . . . . 5 class (dom 𝑅 × ran 𝑅)
73, 6cin 3942 . . . 4 class ( I ∩ (dom 𝑅 × ran 𝑅))
81, 6cin 3942 . . . 4 class (𝑅 ∩ (dom 𝑅 × ran 𝑅))
97, 8wss 3943 . . 3 wff ( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅))
101wrel 5674 . . 3 wff Rel 𝑅
119, 10wa 395 . 2 wff (( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∧ Rel 𝑅)
122, 11wb 205 1 wff ( RefRel 𝑅 ↔ (( I ∩ (dom 𝑅 × ran 𝑅)) ⊆ (𝑅 ∩ (dom 𝑅 × ran 𝑅)) ∧ Rel 𝑅))
Colors of variables: wff setvar class
This definition is referenced by:  dfrefrel2  37898  refrelid  37905
  Copyright terms: Public domain W3C validator