Description: Basic property of equivalence relations. Part of Lemma 3N of Enderton p. 57. (Contributed by NM, 30-Jul-1995) (Revised by Mario Carneiro, 9-Jul-2014) (Revised by Peter Mazsa, 2-Jun-2019)
Ref | Expression | ||
---|---|---|---|
Hypotheses | eqvrelthi.1 | |- ( ph -> EqvRel R ) |
|
eqvrelthi.2 | |- ( ph -> A R B ) |
||
Assertion | eqvrelthi | |- ( ph -> [ A ] R = [ B ] R ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | eqvrelthi.1 | |- ( ph -> EqvRel R ) |
|
2 | eqvrelthi.2 | |- ( ph -> A R B ) |
|
3 | 1 2 | eqvrelcl | |- ( ph -> A e. dom R ) |
4 | 1 3 | eqvrelth | |- ( ph -> ( A R B <-> [ A ] R = [ B ] R ) ) |
5 | 2 4 | mpbid | |- ( ph -> [ A ] R = [ B ] R ) |