let D be non empty set ; :: thesis: for p, q being PartialPredicate of D holds PP_and (p,(PP_or (p,q))) = p
let p, q be PartialPredicate of D; :: thesis: PP_and (p,(PP_or (p,q))) = p
set o = PP_or (p,q);
set a = PP_and (p,(PP_or (p,q)));
A1: dom (PP_and (p,(PP_or (p,q)))) = { d where d is Element of D : ( ( d in dom p & p . d = FALSE ) or ( d in dom (PP_or (p,q)) & (PP_or (p,q)) . d = FALSE ) or ( d in dom p & p . d = TRUE & d in dom (PP_or (p,q)) & (PP_or (p,q)) . d = TRUE ) ) } by Th16;
A2: dom (PP_or (p,q)) = { d where d is Element of D : ( ( d in dom p & p . d = TRUE ) or ( d in dom q & q . d = TRUE ) or ( d in dom p & p . d = FALSE & d in dom q & q . d = FALSE ) ) } by Def4;
thus dom (PP_and (p,(PP_or (p,q)))) = dom p :: according to FUNCT_1:def 11 :: thesis: for b1 being object holds
( not b1 in dom (PP_and (p,(PP_or (p,q)))) or (PP_and (p,(PP_or (p,q)))) . b1 = p . b1 )
proof
thus dom (PP_and (p,(PP_or (p,q)))) c= dom p :: according to XBOOLE_0:def 10 :: thesis: dom p c= dom (PP_and (p,(PP_or (p,q))))
proof
let d be object ; :: according to TARSKI:def 3 :: thesis: ( not d in dom (PP_and (p,(PP_or (p,q)))) or d in dom p )
assume d in dom (PP_and (p,(PP_or (p,q)))) ; :: thesis: d in dom p
per cases then ( ( d in dom (PP_or (p,q)) & (PP_or (p,q)) . d = FALSE ) or ( d in dom p & p . d = FALSE ) or ( d in dom p & p . d = TRUE & d in dom (PP_or (p,q)) & (PP_or (p,q)) . d = TRUE ) ) by Th17;
suppose that A3: d in dom (PP_or (p,q)) and
A4: (PP_or (p,q)) . d = FALSE ; :: thesis: d in dom p
per cases ( ( d in dom p & p . d = TRUE ) or ( d in dom q & q . d = TRUE ) or ( d in dom p & p . d = FALSE & d in dom q & q . d = FALSE ) ) by A3, Th8;
suppose ( d in dom p & p . d = TRUE ) ; :: thesis: d in dom p
hence d in dom p ; :: thesis: verum
end;
suppose ( ( d in dom q & q . d = TRUE ) or ( d in dom p & p . d = FALSE & d in dom q & q . d = FALSE ) ) ; :: thesis: d in dom p
hence d in dom p by A4, Def4; :: thesis: verum
end;
end;
end;
suppose ( ( d in dom p & p . d = FALSE ) or ( d in dom p & p . d = TRUE & d in dom (PP_or (p,q)) & (PP_or (p,q)) . d = TRUE ) ) ; :: thesis: d in dom p
hence d in dom p ; :: thesis: verum
end;
end;
end;
let d be object ; :: according to TARSKI:def 3 :: thesis: ( not d in dom p or d in dom (PP_and (p,(PP_or (p,q)))) )
assume A5: d in dom p ; :: thesis: d in dom (PP_and (p,(PP_or (p,q))))
per cases then ( p . d = TRUE or p . d = FALSE ) by Th3;
suppose A6: p . d = TRUE ; :: thesis: d in dom (PP_and (p,(PP_or (p,q))))
then A7: (PP_or (p,q)) . d = TRUE by A5, Def4;
d in dom (PP_or (p,q)) by A2, A5, A6;
hence d in dom (PP_and (p,(PP_or (p,q)))) by A1, A5, A6, A7; :: thesis: verum
end;
suppose p . d = FALSE ; :: thesis: d in dom (PP_and (p,(PP_or (p,q))))
hence d in dom (PP_and (p,(PP_or (p,q)))) by A1, A5; :: thesis: verum
end;
end;
end;
let d be object ; :: thesis: ( not d in dom (PP_and (p,(PP_or (p,q)))) or (PP_and (p,(PP_or (p,q)))) . d = p . d )
assume d in dom (PP_and (p,(PP_or (p,q)))) ; :: thesis: (PP_and (p,(PP_or (p,q)))) . d = p . d
per cases then ( ( d in dom (PP_or (p,q)) & (PP_or (p,q)) . d = FALSE ) or ( d in dom p & p . d = FALSE ) or ( d in dom p & p . d = TRUE & d in dom (PP_or (p,q)) & (PP_or (p,q)) . d = TRUE ) ) by Th17;
suppose that A8: d in dom (PP_or (p,q)) and
A9: (PP_or (p,q)) . d = FALSE ; :: thesis: (PP_and (p,(PP_or (p,q)))) . d = p . d
per cases ( ( d in dom p & p . d = TRUE ) or ( d in dom q & q . d = TRUE ) or ( d in dom p & p . d = FALSE & d in dom q & q . d = FALSE ) ) by A8, Th8;
suppose ( d in dom p & p . d = TRUE ) ; :: thesis: (PP_and (p,(PP_or (p,q)))) . d = p . d
hence (PP_and (p,(PP_or (p,q)))) . d = p . d by A9, Def4; :: thesis: verum
end;
suppose ( d in dom q & q . d = TRUE ) ; :: thesis: (PP_and (p,(PP_or (p,q)))) . d = p . d
hence (PP_and (p,(PP_or (p,q)))) . d = p . d by A9, Def4; :: thesis: verum
end;
suppose ( d in dom p & p . d = FALSE & d in dom q & q . d = FALSE ) ; :: thesis: (PP_and (p,(PP_or (p,q)))) . d = p . d
hence (PP_and (p,(PP_or (p,q)))) . d = p . d by Th19; :: thesis: verum
end;
end;
end;
suppose ( d in dom p & p . d = FALSE ) ; :: thesis: (PP_and (p,(PP_or (p,q)))) . d = p . d
hence (PP_and (p,(PP_or (p,q)))) . d = p . d by Th19; :: thesis: verum
end;
suppose ( d in dom p & p . d = TRUE & d in dom (PP_or (p,q)) & (PP_or (p,q)) . d = TRUE ) ; :: thesis: (PP_and (p,(PP_or (p,q)))) . d = p . d
hence (PP_and (p,(PP_or (p,q)))) . d = p . d by Th18; :: thesis: verum
end;
end;