let Y be non empty set ; :: thesis: for a, b, c being Element of Funcs Y,BOOLEAN holds ((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a) = ((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (b 'imp' a)) '&' (a 'imp' c)
let a, b, c be Element of Funcs Y,BOOLEAN ; :: thesis: ((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a) = ((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (b 'imp' a)) '&' (a 'imp' c)
A1: for x being Element of Y holds (((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) . x = (((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (b 'imp' a)) '&' (a 'imp' c)) . x
proof
let x be Element of Y; :: thesis: (((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) . x = (((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (b 'imp' a)) '&' (a 'imp' c)) . x
((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a) = ((('not' a) 'or' b) '&' (b 'imp' c)) '&' (c 'imp' a) by BVFUNC_4:8
.= ((('not' a) 'or' b) '&' (('not' b) 'or' c)) '&' (c 'imp' a) by BVFUNC_4:8
.= ((('not' a) 'or' b) '&' (('not' b) 'or' c)) '&' (('not' c) 'or' a) by BVFUNC_4:8
.= ((('not' a) '&' (('not' b) 'or' c)) 'or' (b '&' (('not' b) 'or' c))) '&' (('not' c) 'or' a) by BVFUNC_1:15
.= ((('not' a) '&' (('not' b) 'or' c)) 'or' ((b '&' ('not' b)) 'or' (b '&' c))) '&' (('not' c) 'or' a) by BVFUNC_1:15
.= ((('not' a) '&' (('not' b) 'or' c)) 'or' ((O_el Y) 'or' (b '&' c))) '&' (('not' c) 'or' a) by BVFUNC_4:5
.= ((('not' a) '&' (('not' b) 'or' c)) 'or' (b '&' c)) '&' (('not' c) 'or' a) by BVFUNC_1:12
.= ((('not' a) 'or' (b '&' c)) '&' ((('not' b) 'or' c) 'or' (b '&' c))) '&' (('not' c) 'or' a) by BVFUNC_1:14
.= (((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((('not' b) 'or' c) 'or' (b '&' c))) '&' (('not' c) 'or' a) by BVFUNC_1:14
.= (((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' (((('not' b) 'or' c) 'or' b) '&' ((('not' b) 'or' c) 'or' c))) '&' (('not' c) 'or' a) by BVFUNC_1:14
.= (((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((c 'or' (('not' b) 'or' b)) '&' ((('not' b) 'or' c) 'or' c))) '&' (('not' c) 'or' a) by BVFUNC_1:11
.= (((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((c 'or' (I_el Y)) '&' ((('not' b) 'or' c) 'or' c))) '&' (('not' c) 'or' a) by BVFUNC_4:6
.= (((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((I_el Y) '&' ((('not' b) 'or' c) 'or' c))) '&' (('not' c) 'or' a) by BVFUNC_1:13
.= (((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((('not' b) 'or' c) 'or' c)) '&' (('not' c) 'or' a) by BVFUNC_1:9
.= (((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' (('not' b) 'or' (c 'or' c))) '&' (('not' c) 'or' a) by BVFUNC_1:11
.= ((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((('not' b) 'or' c) '&' (('not' c) 'or' a)) by BVFUNC_1:7
.= ((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((('not' b) '&' (('not' c) 'or' a)) 'or' (c '&' (('not' c) 'or' a))) by BVFUNC_1:15
.= ((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((('not' b) '&' (('not' c) 'or' a)) 'or' ((c '&' ('not' c)) 'or' (c '&' a))) by BVFUNC_1:15
.= ((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((('not' b) '&' (('not' c) 'or' a)) 'or' ((O_el Y) 'or' (c '&' a))) by BVFUNC_4:5
.= ((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((('not' b) '&' (('not' c) 'or' a)) 'or' (c '&' a)) by BVFUNC_1:12
.= ((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' ((('not' b) 'or' (c '&' a)) '&' ((('not' c) 'or' a) 'or' (c '&' a))) by BVFUNC_1:14
.= ((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' (((('not' b) 'or' c) '&' (('not' b) 'or' a)) '&' ((('not' c) 'or' a) 'or' (c '&' a))) by BVFUNC_1:14
.= ((('not' a) 'or' c) '&' (('not' a) 'or' b)) '&' (((('not' b) 'or' a) '&' (('not' b) 'or' c)) '&' (((('not' c) 'or' a) 'or' c) '&' ((('not' c) 'or' a) 'or' a))) by BVFUNC_1:14
.= ((('not' a) 'or' c) '&' (('not' a) 'or' b)) '&' (((('not' b) 'or' a) '&' (('not' b) 'or' c)) '&' ((a 'or' (('not' c) 'or' c)) '&' ((('not' c) 'or' a) 'or' a))) by BVFUNC_1:11
.= ((('not' a) 'or' c) '&' (('not' a) 'or' b)) '&' (((('not' b) 'or' a) '&' (('not' b) 'or' c)) '&' ((a 'or' (I_el Y)) '&' ((('not' c) 'or' a) 'or' a))) by BVFUNC_4:6
.= ((('not' a) 'or' c) '&' (('not' a) 'or' b)) '&' (((('not' b) 'or' a) '&' (('not' b) 'or' c)) '&' ((I_el Y) '&' ((('not' c) 'or' a) 'or' a))) by BVFUNC_1:13
.= ((('not' a) 'or' c) '&' (('not' a) 'or' b)) '&' (((('not' b) 'or' a) '&' (('not' b) 'or' c)) '&' ((('not' c) 'or' a) 'or' a)) by BVFUNC_1:9
.= ((('not' a) 'or' c) '&' (('not' a) 'or' b)) '&' (((('not' b) 'or' a) '&' (('not' b) 'or' c)) '&' (('not' c) 'or' (a 'or' a))) by BVFUNC_1:11
.= (((('not' a) 'or' c) '&' (('not' a) 'or' b)) '&' ((('not' b) 'or' a) '&' (('not' b) 'or' c))) '&' (('not' c) 'or' a) by BVFUNC_1:7
.= ((((('not' a) 'or' b) '&' (('not' a) 'or' c)) '&' (('not' b) 'or' a)) '&' (('not' b) 'or' c)) '&' (('not' c) 'or' a) by BVFUNC_1:7
.= ((((('not' b) 'or' a) '&' (('not' a) 'or' c)) '&' (('not' a) 'or' b)) '&' (('not' b) 'or' c)) '&' (('not' c) 'or' a) by BVFUNC_1:7
.= (((('not' b) 'or' a) '&' (('not' a) 'or' c)) '&' ((('not' a) 'or' b) '&' (('not' b) 'or' c))) '&' (('not' c) 'or' a) by BVFUNC_1:7
.= ((('not' b) 'or' a) '&' (('not' a) 'or' c)) '&' (((('not' a) 'or' b) '&' (('not' b) 'or' c)) '&' (('not' c) 'or' a)) by BVFUNC_1:7
.= ((('not' b) 'or' a) '&' (((('not' a) 'or' b) '&' (('not' b) 'or' c)) '&' (('not' c) 'or' a))) '&' (('not' a) 'or' c) by BVFUNC_1:7
.= ((((a 'imp' b) '&' (('not' b) 'or' c)) '&' (('not' c) 'or' a)) '&' (('not' b) 'or' a)) '&' (('not' a) 'or' c) by BVFUNC_4:8
.= ((((a 'imp' b) '&' (b 'imp' c)) '&' (('not' c) 'or' a)) '&' (('not' b) 'or' a)) '&' (('not' a) 'or' c) by BVFUNC_4:8
.= ((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (('not' b) 'or' a)) '&' (('not' a) 'or' c) by BVFUNC_4:8
.= ((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (b 'imp' a)) '&' (('not' a) 'or' c) by BVFUNC_4:8
.= ((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (b 'imp' a)) '&' (a 'imp' c) by BVFUNC_4:8 ;
hence (((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) . x = (((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (b 'imp' a)) '&' (a 'imp' c)) . x ; :: thesis: verum
end;
consider k3 being Function such that
A2: ( ((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a) = k3 & dom k3 = Y & rng k3 c= BOOLEAN ) by FUNCT_2:def 2;
consider k4 being Function such that
A3: ( ((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (b 'imp' a)) '&' (a 'imp' c) = k4 & dom k4 = Y & rng k4 c= BOOLEAN ) by FUNCT_2:def 2;
( Y = dom k3 & Y = dom k4 & ( for u being set st u in Y holds
k3 . u = k4 . u ) ) by A1, A2, A3;
hence ((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a) = ((((a 'imp' b) '&' (b 'imp' c)) '&' (c 'imp' a)) '&' (b 'imp' a)) '&' (a 'imp' c) by A2, A3, FUNCT_1:9; :: thesis: verum