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 set ; :: 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 & y in B \/ C ) ;
( y in B or y in C ) by A1, 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 set ; :: according to TARSKI:def 3 :: thesis: ( not q in (A "\/" B) \/ (A "\/" C) or q in A "\/" (B \/ C) )
assume A2: q in (A "\/" B) \/ (A "\/" C) ; :: thesis: q in A "\/" (B \/ C)
per cases ( q in A "\/" B or q in A "\/" C ) by A2, 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
A3: ( q = a "\/" b & a in A & b in B ) ;
b in B \/ C by A3, XBOOLE_0:def 3;
hence q in A "\/" (B \/ C) by A3; :: thesis: verum
end;
suppose q in A "\/" C ; :: thesis: q in A "\/" (B \/ C)
then consider a, b being Element of L such that
A4: ( q = a "\/" b & a in A & b in C ) ;
b in B \/ C by A4, XBOOLE_0:def 3;
hence q in A "\/" (B \/ C) by A4; :: thesis: verum
end;
end;