Metamath Proof Explorer


Definition df-refrel

Description: Define the reflexive relation predicate. (Read: R is a reflexive relation.) This is a surprising definition, see the comment of dfrefrel3 . Alternate definitions are dfrefrel2 and dfrefrel3 . For sets, being an element of the class of reflexive relations ( df-refrels ) is equivalent to satisfying the reflexive relation predicate, that is ( R e. RefRels <-> RefRel R ) when R is a set, see elrefrelsrel . (Contributed by Peter Mazsa, 16-Jul-2021)

Ref Expression
Assertion df-refrel ⊢ RefRel R ↔ I ∩ dom ⁡ R × ran ⁡ R ⊆ R ∩ dom ⁡ R × ran ⁡ R ∧ Rel ⁡ R

Detailed syntax breakdown

Step Hyp Ref Expression
0 cR class R
1 0 wrefrel wff RefRel R
2 cid class I
3 0 cdm class dom ⁡ R
4 0 crn class ran ⁡ R
5 3 4 cxp class dom ⁡ R × ran ⁡ R
6 2 5 cin class I ∩ dom ⁡ R × ran ⁡ R
7 0 5 cin class R ∩ dom ⁡ R × ran ⁡ R
8 6 7 wss wff I ∩ dom ⁡ R × ran ⁡ R ⊆ R ∩ dom ⁡ R × ran ⁡ R
9 0 wrel wff Rel ⁡ R
10 8 9 wa wff I ∩ dom ⁡ R × ran ⁡ R ⊆ R ∩ dom ⁡ R × ran ⁡ R ∧ Rel ⁡ R
11 1 10 wb wff RefRel R ↔ I ∩ dom ⁡ R × ran ⁡ R ⊆ R ∩ dom ⁡ R × ran ⁡ R ∧ Rel ⁡ R