let X be set ; for SFXX being Subset-Family of [:X,X:] st SFXX <> {} & ( for Y being set st Y in SFXX holds
Y is Equivalence_Relation of X ) holds
meet SFXX is Equivalence_Relation of X
let SFXX be Subset-Family of [:X,X:]; ( SFXX <> {} & ( for Y being set st Y in SFXX holds
Y is Equivalence_Relation of X ) implies meet SFXX is Equivalence_Relation of X )
assume that
A1:
SFXX <> {}
and
A2:
for Y being set st Y in SFXX holds
Y is Equivalence_Relation of X
; meet SFXX is Equivalence_Relation of X
reconsider XX = meet SFXX as Relation of X ;
A3:
XX is_symmetric_in X
A5:
XX is_transitive_in X
proof
let x be
object ;
RELAT_2:def 8 for b1, b2 being object holds
( not x in X or not b1 in X or not b2 in X or not [x,b1] in XX or not [b1,b2] in XX or [x,b2] in XX )let y,
z be
object ;
( not x in X or not y in X or not z in X or not [x,y] in XX or not [y,z] in XX or [x,z] in XX )
assume that
x in X
and
y in X
and
z in X
and A6:
[x,y] in XX
and A7:
[y,z] in XX
;
[x,z] in XX
now for Y being set st Y in SFXX holds
[x,z] in Ylet Y be
set ;
( Y in SFXX implies [x,z] in Y )assume A8:
Y in SFXX
;
[x,z] in Ythen A9:
[y,z] in Y
by A7, SETFAM_1:def 1;
(
Y is
Equivalence_Relation of
X &
[x,y] in Y )
by A2, A6, A8, SETFAM_1:def 1;
hence
[x,z] in Y
by A9, Th7;
verum end;
hence
[x,z] in XX
by A1, SETFAM_1:def 1;
verum
end;
XX is_reflexive_in X
then
( field XX = X & dom XX = X )
by ORDERS_1:13;
hence
meet SFXX is Equivalence_Relation of X
by A3, A5, PARTFUN1:def 2, RELAT_2:def 11, RELAT_2:def 16; verum