let P, R be Relation; :: thesis: (P * R) ~ = (R ~ ) * (P ~ )
now let a,
b be
set ;
:: thesis: ( [a,b] in (P * R) ~ iff [a,b] in (R ~ ) * (P ~ ) )A1:
now assume
[a,b] in (P * R) ~
;
:: thesis: [a,b] in (R ~ ) * (P ~ )then
[b,a] in P * R
by Def7;
then consider y being
set such that A2:
(
[b,y] in P &
[y,a] in R )
by Def8;
A3:
[y,b] in P ~
by A2, Def7;
[a,y] in R ~
by A2, Def7;
hence
[a,b] in (R ~ ) * (P ~ )
by A3, Def8;
:: thesis: verum end; now assume
[a,b] in (R ~ ) * (P ~ )
;
:: thesis: [a,b] in (P * R) ~ then consider y being
set such that A4:
(
[a,y] in R ~ &
[y,b] in P ~ )
by Def8;
A5:
[y,a] in R
by A4, Def7;
[b,y] in P
by A4, Def7;
then
[b,a] in P * R
by A5, Def8;
hence
[a,b] in (P * R) ~
by Def7;
:: thesis: verum end; hence
(
[a,b] in (P * R) ~ iff
[a,b] in (R ~ ) * (P ~ ) )
by A1;
:: thesis: verum end;
hence
(P * R) ~ = (R ~ ) * (P ~ )
by Def2; :: thesis: verum