let Y be non empty set ; :: thesis: for a, b, c being Element of Funcs Y,BOOLEAN st a 'imp' b = I_el Y holds
(b 'imp' c) 'imp' (a 'imp' c) = I_el Y
let a, b, c be Element of Funcs Y,BOOLEAN ; :: thesis: ( a 'imp' b = I_el Y implies (b 'imp' c) 'imp' (a 'imp' c) = I_el Y )
assume A1: a 'imp' b = I_el Y ; :: thesis: (b 'imp' c) 'imp' (a 'imp' c) = I_el Y
for x being Element of Y holds ((b 'imp' c) 'imp' (a 'imp' c)) . x = TRUE

proof

let x be Element of Y; :: thesis: ((b 'imp' c) 'imp' (a 'imp' c)) . x = TRUE
(a 'imp' b) . x = TRUE by A1, BVFUNC_1:def 14;
then A2: ('not' (a . x)) 'or' (b . x) = TRUE by BVFUNC_1:def 11;
A3: ( 'not' (a . x) = TRUE or 'not' (a . x) = FALSE ) by XBOOLEAN:def 3;
A4: ((b 'imp' c) 'imp' (a 'imp' c)) . x = ('not' ((b 'imp' c) . x)) 'or' ((a 'imp' c) . x) by BVFUNC_1:def 11
.= ('not' (('not' (b . x)) 'or' (c . x))) 'or' ((a 'imp' c) . x) by BVFUNC_1:def 11
.= (('not' (a . x)) 'or' (c . x)) 'or' ((b . x) '&' ('not' (c . x))) by BVFUNC_1:def 11 ;

A5: now

per cases ( c . x = TRUE or c . x = FALSE ) by XBOOLEAN:def 3;

case c . x = TRUE ; :: thesis: ('not' (c . x)) 'or' (c . x) = TRUE

hence ('not' (c . x)) 'or' (c . x) = TRUE by BINARITH:19; :: thesis: verum

end;

case c . x = FALSE ; :: thesis: ('not' (c . x)) 'or' (c . x) = TRUE

then ('not' (c . x)) 'or' (c . x) = TRUE 'or' FALSE by MARGREL1:41
.= TRUE by BINARITH:19 ;
hence ('not' (c . x)) 'or' (c . x) = TRUE ; :: thesis: verum

end;

end;

end;

now

per cases ( 'not' (a . x) = TRUE or b . x = TRUE ) by A2, A3, BINARITH:7;

case 'not' (a . x) = TRUE ; :: thesis: ((b 'imp' c) 'imp' (a 'imp' c)) . x = TRUE

then ((b 'imp' c) 'imp' (a 'imp' c)) . x = TRUE 'or' ((b . x) '&' ('not' (c . x))) by A4, BINARITH:19
.= TRUE by BINARITH:19 ;
hence ((b 'imp' c) 'imp' (a 'imp' c)) . x = TRUE ; :: thesis: verum

end;

case b . x = TRUE ; :: thesis: ((b 'imp' c) 'imp' (a 'imp' c)) . x = TRUE

then ((b 'imp' c) 'imp' (a 'imp' c)) . x = (('not' (a . x)) 'or' (c . x)) 'or' ('not' (c . x)) by A4, MARGREL1:50
.= ('not' (a . x)) 'or' TRUE by A5, BINARITH:20
.= TRUE by BINARITH:19 ;
hence ((b 'imp' c) 'imp' (a 'imp' c)) . x = TRUE ; :: thesis: verum

end;

end;

end;

hence ((b 'imp' c) 'imp' (a 'imp' c)) . x = TRUE ; :: thesis: verum

end;

hence (b 'imp' c) 'imp' (a 'imp' c) = I_el Y by BVFUNC_1:def 14; :: thesis: verum