let Y be non empty set ; :: thesis: for a, b being Element of Funcs Y,BOOLEAN holds (a '&' ('not' a)) 'imp' b = I_el Y
let a, b be Element of Funcs Y,BOOLEAN ; :: thesis: (a '&' ('not' a)) 'imp' b = I_el Y
for x being Element of Y holds ((a '&' ('not' a)) 'imp' b) . x = TRUE
proof
let x be Element of Y; :: thesis: ((a '&' ('not' a)) 'imp' b) . x = TRUE
((a '&' ('not' a)) 'imp' b) . x = ('not' ((a '&' ('not' a)) . x)) 'or' (b . x) by BVFUNC_1:def 11
.= ('not' ((a . x) '&' (('not' a) . x))) 'or' (b . x) by MARGREL1:def 21
.= (('not' (a . x)) 'or' ('not' ('not' (a . x)))) 'or' (b . x) by MARGREL1:def 20
.= TRUE 'or' (b . x) by XBOOLEAN:102
.= TRUE ;
hence ((a '&' ('not' a)) 'imp' b) . x = TRUE ; :: thesis: verum
end;
hence (a '&' ('not' a)) 'imp' b = I_el Y by BVFUNC_1:def 14; :: thesis: verum