let X, y be set ; for EqR being Equivalence_Relation of X
for x being set st x in X holds
( [x,y] in EqR iff Class (EqR,x) = Class (EqR,y) )
let EqR be Equivalence_Relation of X; for x being set st x in X holds
( [x,y] in EqR iff Class (EqR,x) = Class (EqR,y) )
let x be set ; ( x in X implies ( [x,y] in EqR iff Class (EqR,x) = Class (EqR,y) ) )
assume A1:
x in X
; ( [x,y] in EqR iff Class (EqR,x) = Class (EqR,y) )
thus
( [x,y] in EqR implies Class (EqR,x) = Class (EqR,y) )
( Class (EqR,x) = Class (EqR,y) implies [x,y] in EqR )proof
assume A2:
[x,y] in EqR
;
Class (EqR,x) = Class (EqR,y)
now for z being set st z in Class (EqR,y) holds
z in Class (EqR,x)let z be
set ;
( z in Class (EqR,y) implies z in Class (EqR,x) )assume
z in Class (
EqR,
y)
;
z in Class (EqR,x)then A3:
[z,y] in EqR
by Th19;
[y,x] in EqR
by A2, Th6;
then
[z,x] in EqR
by A3, Th7;
hence
z in Class (
EqR,
x)
by Th19;
verum end;
then A4:
Class (
EqR,
y)
c= Class (
EqR,
x)
by TARSKI:def 3;
then
Class (
EqR,
x)
c= Class (
EqR,
y)
by TARSKI:def 3;
hence
Class (
EqR,
x)
= Class (
EqR,
y)
by A4, XBOOLE_0:def 10;
verum
end;
assume
Class (EqR,x) = Class (EqR,y)
; [x,y] in EqR
then
x in Class (EqR,y)
by A1, Th20;
hence
[x,y] in EqR
by Th19; verum