let L be non empty RelStr ; :: thesis: for A, B, C being Subset of L holds A "\/" (B \/ C) = (A "\/" B) \/ (A "\/" C)
let A, B, C be Subset of L; :: thesis: A "\/" (B \/ C) = (A "\/" B) \/ (A "\/" C)
thus A "\/" (B \/ C) c= (A "\/" B) \/ (A "\/" C) :: according to XBOOLE_0:def 10 :: thesis: (A "\/" B) \/ (A "\/" C) c= A "\/" (B \/ C)
proof
let q be object ; :: according to TARSKI:def 3 :: thesis: ( not q in A "\/" (B \/ C) or q in (A "\/" B) \/ (A "\/" C) )
assume q in A "\/" (B \/ C) ; :: thesis: q in (A "\/" B) \/ (A "\/" C)
then consider a, y being Element of L such that
A1: ( q = a "\/" y & a in A ) and
A2: y in B \/ C ;
( y in B or y in C ) by A2, XBOOLE_0:def 3;
then ( q in A "\/" B or q in A "\/" C ) by A1;
hence q in (A "\/" B) \/ (A "\/" C) by XBOOLE_0:def 3; :: thesis: verum
end;
let q be object ; :: according to TARSKI:def 3 :: thesis: ( not q in (A "\/" B) \/ (A "\/" C) or q in A "\/" (B \/ C) )
assume A3: q in (A "\/" B) \/ (A "\/" C) ; :: thesis: q in A "\/" (B \/ C)
per cases ( q in A "\/" B or q in A "\/" C ) by A3, XBOOLE_0:def 3;
suppose q in A "\/" B ; :: thesis: q in A "\/" (B \/ C)
then consider a, b being Element of L such that
A4: ( q = a "\/" b & a in A ) and
A5: b in B ;
b in B \/ C by A5, XBOOLE_0:def 3;
hence q in A "\/" (B \/ C) by A4; :: thesis: verum
end;
suppose q in A "\/" C ; :: thesis: q in A "\/" (B \/ C)
then consider a, b being Element of L such that
A6: ( q = a "\/" b & a in A ) and
A7: b in C ;
b in B \/ C by A7, XBOOLE_0:def 3;
hence q in A "\/" (B \/ C) by A6; :: thesis: verum
end;
end;