let X be non empty set ; :: thesis: for R1, R2 being Relation of X st R1 c= R2 holds
R1 [*] c= R2 [*]
let R1, R2 be Relation of X; :: thesis: ( R1 c= R2 implies R1 [*] c= R2 [*] )
assume A1:
R1 c= R2
; :: thesis: R1 [*] c= R2 [*]
now let p be
set ;
:: thesis: ( p in R1 [*] implies p in R2 [*] )assume A2:
p in R1 [*]
;
:: thesis: p in R2 [*] consider x,
y being
set such that A3:
p = [x,y]
by A2, RELAT_1:def 1;
consider r being
FinSequence such that A4:
len r >= 1
and A5:
(
r . 1
= x &
r . (len r) = y )
and A6:
for
i being
Nat st
i >= 1 &
i < len r holds
[(r . i),(r . (i + 1))] in R1
by A2, A3, FINSEQ_1:def 16;
A7:
(
x in field R1 &
y in field R1 )
by A2, A3, FINSEQ_1:def 16;
A8:
field R1 c= field R2
by A1, RELAT_1:31;
hence
p in R2 [*]
by A3, A4, A5, A7, A8, FINSEQ_1:def 16;
:: thesis: verum end;
hence
R1 [*] c= R2 [*]
by TARSKI:def 3; :: thesis: verum