let A, B be set ; for X being Subset of A
for R being Subset of [:A,B:] holds (R .:^ X) ` = (R `) .: X
let X be Subset of A; for R being Subset of [:A,B:] holds (R .:^ X) ` = (R `) .: X
let R be Subset of [:A,B:]; (R .:^ X) ` = (R `) .: X
thus
(R .:^ X) ` c= (R `) .: X
XBOOLE_0:def 10 (R `) .: X c= (R .:^ X) ` proof
let a be
object ;
TARSKI:def 3 ( not a in (R .:^ X) ` or a in (R `) .: X )
assume A1:
a in (R .:^ X) `
;
a in (R `) .: X
then
not
a in R .:^ X
by XBOOLE_0:def 5;
then consider x being
set such that A2:
x in X
and A3:
not
a in Im (
R,
x)
by A1, Th25;
A4:
not
[x,a] in R
by A3, Th9;
[x,a] in [:A,B:]
by A1, A2, ZFMISC_1:87;
then
[x,a] in [:A,B:] \ R
by A4, XBOOLE_0:def 5;
hence
a in (R `) .: X
by A2, RELAT_1:def 13;
verum
end;
let a be object ; TARSKI:def 3 ( not a in (R `) .: X or a in (R .:^ X) ` )
assume
a in (R `) .: X
; a in (R .:^ X) `
then consider x being object such that
A5:
[x,a] in R `
and
A6:
x in X
by RELAT_1:def 13;
A7:
not [x,a] in R
by A5, XBOOLE_0:def 5;
assume
not a in (R .:^ X) `
; contradiction
then A8:
( not a in B or a in R .:^ X )
by XBOOLE_0:def 5;
( a in R .:^ X implies for x being set st x in X holds
[x,a] in R )
hence
contradiction
by A5, A6, A7, A8, ZFMISC_1:87; verum