Definition df-er 8745

Description: Define the equivalence relation predicate. Our notation is not standard. A formal notation doesn't seem to exist in the literature; instead only informal English tends to be used. The present definition, although somewhat cryptic, nicely avoids dummy variables. In dfer2 8746 we derive a more typical definition. We show that an equivalence relation is reflexive, symmetric, and transitive in erref 8765, ersymb 8759, and ertr 8760. (Contributed by NM, 4-Jun-1995.) (Revised by Mario Carneiro, 2-Nov-2015.)

Assertion

Ref	Expression
df-er	⊢ (𝑅 Er 𝐴 ↔ (Rel 𝑅 ∧ dom 𝑅 = 𝐴 ∧ (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅))

Detailed syntax breakdown of Definition df-er

Step	Hyp	Ref	Expression
1		cA	. . 3 class 𝐴
2		cR	. . 3 class 𝑅
3	1, 2	wer 8742	. 2 wff 𝑅 Er 𝐴
4	2	wrel 5690	. . 3 wff Rel 𝑅
5	2	cdm 5685	. . . 4 class dom 𝑅
6	5, 1	wceq 1540	. . 3 wff dom 𝑅 = 𝐴
7	2	ccnv 5684	. . . . 5 class ◡𝑅
8	2, 2	ccom 5689	. . . . 5 class (𝑅 ∘ 𝑅)
9	7, 8	cun 3949	. . . 4 class (◡𝑅 ∪ (𝑅 ∘ 𝑅))
10	9, 2	wss 3951	. . 3 wff (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅
11	4, 6, 10	w3a 1087	. 2 wff (Rel 𝑅 ∧ dom 𝑅 = 𝐴 ∧ (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅)
12	3, 11	wb 206	1 wff (𝑅 Er 𝐴 ↔ (Rel 𝑅 ∧ dom 𝑅 = 𝐴 ∧ (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅))

This definition is referenced by:  dfer2  8746  ereq1  8752  ereq2  8753  errel  8754  erdm  8755  ersym  8757  ertr  8760  xpider  8828  fcoinver  32617