set Z = x (#) y;
defpred S1[ object ] means ex p, r being object st $1 = [p,r];
A1:
now card (x (#) y) in card Vconsider B being
set such that A2:
for
o being
object holds
(
o in B iff (
o in y &
S1[
o] ) )
from XBOOLE_0:sch 1();
for
o being
object st
o in B holds
o in y
by A2;
then
B c= y
;
then A3:
B in V
by CLASSES1:def 1;
consider A being
set such that A4:
for
o being
object holds
(
o in A iff (
o in x &
S1[
o] ) )
from XBOOLE_0:sch 1();
ex
g being
Function st
(
dom g = [:A,B:] &
x (#) y c= rng g )
proof
deffunc H1(
object )
-> object =
[(($1 `1) `1),(($1 `2) `2)];
consider g being
Function such that A5:
(
dom g = [:A,B:] & ( for
o being
object st
o in [:A,B:] holds
g . o = H1(
o) ) )
from FUNCT_1:sch 3();
take
g
;
( dom g = [:A,B:] & x (#) y c= rng g )
thus
dom g = [:A,B:]
by A5;
x (#) y c= rng g
thus
x (#) y c= rng g
verumproof
let p,
r be
object ;
RELAT_1:def 3 ( not [p,r] in x (#) y or [p,r] in rng g )
assume
[p,r] in x (#) y
;
[p,r] in rng g
then consider q being
object such that A6:
(
[p,q] in x &
[q,r] in y )
by RELAT_1:def 8;
set s =
[[p,q],[q,r]];
(
[p,q] in A &
[q,r] in B )
by A4, A2, A6;
then A7:
[[p,q],[q,r]] in [:A,B:]
by ZFMISC_1:def 2;
then g . [[p,q],[q,r]] =
[(([[p,q],[q,r]] `1) `1),(([[p,q],[q,r]] `2) `2)]
by A5
.=
[([p,q] `1),(([[p,q],[q,r]] `2) `2)]
.=
[([p,q] `1),([q,r] `2)]
.=
[p,([q,r] `2)]
.=
[p,r]
;
hence
[p,r] in rng g
by A5, A7, FUNCT_1:def 3;
verum
end;
end; then A8:
card (x (#) y) c= card [:A,B:]
by CARD_1:12;
for
o being
object st
o in A holds
o in x
by A4;
then
A c= x
;
then
A in V
by CLASSES1:def 1;
then
[:A,B:] in V
by A3, CLASSES2:61;
then
card [:A,B:] in card V
by CLASSES2:1;
hence
card (x (#) y) in card V
by A8, ORDINAL1:12;
verum end;
x (#) y c= V
proof
let q,
s be
object ;
RELAT_1:def 3 ( not [q,s] in x (#) y or [q,s] in V )
assume
[q,s] in x (#) y
;
[q,s] in V
then consider r being
object such that A9:
[q,r] in x
and A10:
[r,s] in y
by RELAT_1:def 8;
y c= V
by ORDINAL1:def 2;
then
{{r,s},{r}} c= V
by A10, ORDINAL1:def 2;
then
{r,s} in V
by ZFMISC_1:32;
then
{r,s} c= V
by ORDINAL1:def 2;
then A11:
s in V
by ZFMISC_1:32;
x c= V
by ORDINAL1:def 2;
then
{{q,r},{q}} c= V
by A9, ORDINAL1:def 2;
then
{q} in V
by ZFMISC_1:32;
then
{q} c= V
by ORDINAL1:def 2;
then
q in V
by ZFMISC_1:31;
hence
[q,s] in V
by A11, CLASSES2:58;
verum
end;
hence
x (#) y is Relation-like Element of V
by A1, CLASSES1:1; verum