let R, S be RelStr ; for a, b being set st the carrier of R /\ the carrier of S is lower Subset of S & [a,b] in the InternalRel of (R [*] S) & b in the carrier of R holds
a in the carrier of R
let a, b be set ; ( the carrier of R /\ the carrier of S is lower Subset of S & [a,b] in the InternalRel of (R [*] S) & b in the carrier of R implies a in the carrier of R )
set X = the carrier of R /\ the carrier of S;
reconsider X = the carrier of R /\ the carrier of S as Subset of R by XBOOLE_1:17;
assume that
A1:
the carrier of R /\ the carrier of S is lower Subset of S
and
A2:
[a,b] in the InternalRel of (R [*] S)
and
A3:
b in the carrier of R
; a in the carrier of R
[a,b] in ( the InternalRel of R \/ the InternalRel of S) \/ ( the InternalRel of R * the InternalRel of S)
by A2, Def2;
then A4:
( [a,b] in the InternalRel of R \/ the InternalRel of S or [a,b] in the InternalRel of R * the InternalRel of S )
by XBOOLE_0:def 3;
assume A5:
not a in the carrier of R
; contradiction