Metamath Proof Explorer


Theorem ecid

Description: A set is equal to its coset under the converse membership relation. (Note: the converse membership relation is not an equivalence relation.) (Contributed by NM, 13-Aug-1995) (Revised by Mario Carneiro, 9-Jul-2014)

Ref Expression
Hypothesis ecid.1 A V
Assertion ecid A E -1 = A

Proof

Step Hyp Ref Expression
1 ecid.1 A V
2 vex y V
3 2 1 elec y A E -1 A E -1 y
4 1 2 brcnv A E -1 y y E A
5 1 epeli y E A y A
6 3 4 5 3bitri y A E -1 y A
7 6 eqriv A E -1 = A