consider Y being Relation of F1(),F1() such that
A4:
for x, y being set holds
( [x,y] in Y iff ( x in F1() & y in F1() & P1[x,y] ) )
from RELSET_1:sch 1();
A5:
Y is_reflexive_in F1()
A7:
Y is_symmetric_in F1()
proof
let x be
set ;
:: according to RELAT_2:def 3 :: thesis: for b1 being set holds
( not x in F1() or not b1 in F1() or not [x,b1] in Y or [b1,x] in Y )let y be
set ;
:: thesis: ( not x in F1() or not y in F1() or not [x,y] in Y or [y,x] in Y )
assume A8:
(
x in F1() &
y in F1() &
[x,y] in Y )
;
:: thesis: [y,x] in Y
then
P1[
x,
y]
by A4;
then
(
y in F1() &
x in F1() &
P1[
y,
x] )
by A2, A8;
hence
[y,x] in Y
by A4;
:: thesis: verum
end;
A9:
Y is_transitive_in F1()
proof
let x be
set ;
:: according to RELAT_2:def 8 :: thesis: for b1, b2 being set holds
( not x in F1() or not b1 in F1() or not b2 in F1() or not [x,b1] in Y or not [b1,b2] in Y or [x,b2] in Y )let y,
z be
set ;
:: thesis: ( not x in F1() or not y in F1() or not z in F1() or not [x,y] in Y or not [y,z] in Y or [x,z] in Y )
assume A10:
(
x in F1() &
y in F1() &
z in F1() &
[x,y] in Y &
[y,z] in Y )
;
:: thesis: [x,z] in Y
then A11:
P1[
x,
y]
by A4;
P1[
y,
z]
by A4, A10;
then
P1[
x,
z]
by A3, A11;
hence
[x,z] in Y
by A4, A10;
:: thesis: verum
end;
A12:
field Y = F1()
by A5, ORDERS_1:98;
dom Y = F1()
by A5, ORDERS_1:98;
then reconsider R1 = Y as Equivalence_Relation of F1() by A7, A9, A12, PARTFUN1:def 4, RELAT_2:def 11, RELAT_2:def 16;
take
R1
; :: thesis: for x, y being set holds
( [x,y] in R1 iff ( x in F1() & y in F1() & P1[x,y] ) )
thus
for x, y being set holds
( [x,y] in R1 iff ( x in F1() & y in F1() & P1[x,y] ) )
by A4; :: thesis: verum