Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > ILE Home > Th. List > df-er | Unicode version |
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 6514 we derive a more typical definition. We show that an equivalence relation is reflexive, symmetric, and transitive in erref 6533, ersymb 6527, and ertr 6528. (Contributed by NM, 4-Jun-1995.) (Revised by Mario Carneiro, 2-Nov-2015.) |
Ref | Expression |
---|---|
df-er |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | cA | . . 3 | |
2 | cR | . . 3 | |
3 | 1, 2 | wer 6510 | . 2 |
4 | 2 | wrel 4616 | . . 3 |
5 | 2 | cdm 4611 | . . . 4 |
6 | 5, 1 | wceq 1348 | . . 3 |
7 | 2 | ccnv 4610 | . . . . 5 |
8 | 2, 2 | ccom 4615 | . . . . 5 |
9 | 7, 8 | cun 3119 | . . . 4 |
10 | 9, 2 | wss 3121 | . . 3 |
11 | 4, 6, 10 | w3a 973 | . 2 |
12 | 3, 11 | wb 104 | 1 |
Colors of variables: wff set class |
This definition is referenced by: dfer2 6514 ereq1 6520 ereq2 6521 errel 6522 erdm 6523 ersym 6525 ertr 6528 xpider 6584 |
Copyright terms: Public domain | W3C validator |