let Y be non empty set ; :: thesis: for a, b being Element of Funcs (Y,BOOLEAN) holds a '<' ((a 'eqv' b) 'eqv' (b 'eqv' a)) 'eqv' a
let a, b be Element of Funcs (Y,BOOLEAN); :: thesis: a '<' ((a 'eqv' b) 'eqv' (b 'eqv' a)) 'eqv' a
let z be Element of Y; :: according to BVFUNC_1:def 15 :: thesis: ( not a . z = TRUE or (((a 'eqv' b) 'eqv' (b 'eqv' a)) 'eqv' a) . z = TRUE )
A1: ('not' a) . z = 'not' (a . z) by MARGREL1:def 20;
assume A2: a . z = TRUE ; :: thesis: (((a 'eqv' b) 'eqv' (b 'eqv' a)) 'eqv' a) . z = TRUE
then A3: 'not' (a . z) = FALSE by MARGREL1:41;
A4: ((a 'eqv' b) 'eqv' (b 'eqv' a)) . z = (((a 'eqv' b) 'imp' (b 'eqv' a)) '&' ((b 'eqv' a) 'imp' (a 'eqv' b))) . z by BVFUNC_4:7
.= ((('not' (a 'eqv' b)) 'or' (b 'eqv' a)) . z) '&' ((('not' (b 'eqv' a)) 'or' (a 'eqv' b)) . z) by BVFUNC_4:8
.= ((('not' (a 'eqv' b)) . z) 'or' ((b 'eqv' a) . z)) '&' ((('not' (b 'eqv' a)) . z) 'or' ((a 'eqv' b) . z)) by BVFUNC_1:def 7
.= ((('not' ((a 'imp' b) '&' (b 'imp' a))) . z) 'or' ((b 'eqv' a) . z)) '&' ((('not' (b 'eqv' a)) . z) 'or' ((a 'eqv' b) . z)) by BVFUNC_4:7
.= ((('not' ((a 'imp' b) '&' (b 'imp' a))) . z) 'or' ((b 'eqv' a) . z)) '&' ((('not' (b 'eqv' a)) . z) 'or' (((a 'imp' b) '&' (b 'imp' a)) . z)) by BVFUNC_4:7
.= ((('not' ((a 'imp' b) '&' (b 'imp' a))) . z) 'or' (((b 'imp' a) '&' (a 'imp' b)) . z)) '&' ((('not' (b 'eqv' a)) . z) 'or' (((a 'imp' b) '&' (b 'imp' a)) . z)) by BVFUNC_4:7
.= ((('not' ((a 'imp' b) '&' (b 'imp' a))) . z) 'or' (((b 'imp' a) '&' (a 'imp' b)) . z)) '&' ((('not' ((b 'imp' a) '&' (a 'imp' b))) . z) 'or' (((a 'imp' b) '&' (b 'imp' a)) . z)) by BVFUNC_4:7
.= (('not' (((a 'imp' b) '&' (b 'imp' a)) . z)) 'or' (((b 'imp' a) '&' (a 'imp' b)) . z)) '&' (('not' (((b 'imp' a) '&' (a 'imp' b)) . z)) 'or' (((a 'imp' b) '&' (b 'imp' a)) . z)) by MARGREL1:def 20
.= (('not' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) 'or' (((b 'imp' a) '&' (a 'imp' b)) . z)) '&' (('not' (((b 'imp' a) '&' (a 'imp' b)) . z)) 'or' (((a 'imp' b) '&' (b 'imp' a)) . z)) by MARGREL1:def 21
.= (('not' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) 'or' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) '&' (('not' (((b 'imp' a) '&' (a 'imp' b)) . z)) 'or' (((a 'imp' b) '&' (b 'imp' a)) . z)) by MARGREL1:def 21
.= (('not' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) 'or' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) '&' (('not' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) 'or' (((a 'imp' b) '&' (b 'imp' a)) . z)) by MARGREL1:def 21
.= (('not' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) 'or' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) '&' (('not' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) 'or' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) by MARGREL1:def 21
.= (('not' (((('not' a) 'or' b) . z) '&' ((b 'imp' a) . z))) 'or' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) '&' (('not' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) 'or' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) by BVFUNC_4:8
.= (('not' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) 'or' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) '&' (('not' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) 'or' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) by BVFUNC_4:8
.= (('not' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) 'or' (((('not' b) 'or' a) . z) '&' ((a 'imp' b) . z))) '&' (('not' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) 'or' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) by BVFUNC_4:8
.= (('not' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) 'or' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) '&' (('not' (((b 'imp' a) . z) '&' ((a 'imp' b) . z))) 'or' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) by BVFUNC_4:8
.= (('not' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) 'or' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) '&' (('not' (((('not' b) 'or' a) . z) '&' ((a 'imp' b) . z))) 'or' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) by BVFUNC_4:8
.= (('not' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) 'or' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) '&' (('not' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) 'or' (((a 'imp' b) . z) '&' ((b 'imp' a) . z))) by BVFUNC_4:8
.= (('not' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) 'or' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) '&' (('not' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) 'or' (((('not' a) 'or' b) . z) '&' ((b 'imp' a) . z))) by BVFUNC_4:8
.= (('not' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) 'or' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) '&' (('not' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) 'or' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) by BVFUNC_4:8
.= (('not' (((('not' a) . z) 'or' (b . z)) '&' ((('not' b) 'or' a) . z))) 'or' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) '&' (('not' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) 'or' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) by BVFUNC_1:def 7
.= (('not' (((('not' a) . z) 'or' (b . z)) '&' ((('not' b) . z) 'or' (a . z)))) 'or' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) '&' (('not' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) 'or' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) by BVFUNC_1:def 7
.= (('not' (((('not' a) . z) 'or' (b . z)) '&' ((('not' b) . z) 'or' (a . z)))) 'or' (((('not' b) . z) 'or' (a . z)) '&' ((('not' a) 'or' b) . z))) '&' (('not' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) 'or' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) by BVFUNC_1:def 7
.= (('not' (((('not' a) . z) 'or' (b . z)) '&' ((('not' b) . z) 'or' (a . z)))) 'or' (((('not' b) . z) 'or' (a . z)) '&' ((('not' a) . z) 'or' (b . z)))) '&' (('not' (((('not' b) 'or' a) . z) '&' ((('not' a) 'or' b) . z))) 'or' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) by BVFUNC_1:def 7
.= (('not' (((('not' a) . z) 'or' (b . z)) '&' ((('not' b) . z) 'or' (a . z)))) 'or' (((('not' b) . z) 'or' (a . z)) '&' ((('not' a) . z) 'or' (b . z)))) '&' (('not' (((('not' b) . z) 'or' (a . z)) '&' ((('not' a) 'or' b) . z))) 'or' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) by BVFUNC_1:def 7
.= (('not' (((('not' a) . z) 'or' (b . z)) '&' ((('not' b) . z) 'or' (a . z)))) 'or' (((('not' b) . z) 'or' (a . z)) '&' ((('not' a) . z) 'or' (b . z)))) '&' (('not' (((('not' b) . z) 'or' (a . z)) '&' ((('not' a) . z) 'or' (b . z)))) 'or' (((('not' a) 'or' b) . z) '&' ((('not' b) 'or' a) . z))) by BVFUNC_1:def 7
.= (('not' (((('not' a) . z) 'or' (b . z)) '&' ((('not' b) . z) 'or' (a . z)))) 'or' (((('not' b) . z) 'or' (a . z)) '&' ((('not' a) . z) 'or' (b . z)))) '&' (('not' (((('not' b) . z) 'or' (a . z)) '&' ((('not' a) . z) 'or' (b . z)))) 'or' (((('not' a) . z) 'or' (b . z)) '&' ((('not' b) 'or' a) . z))) by BVFUNC_1:def 7
.= (('not' ((FALSE 'or' (b . z)) '&' ((('not' b) . z) 'or' TRUE))) 'or' (((('not' b) . z) 'or' TRUE) '&' (FALSE 'or' (b . z)))) '&' (('not' (((('not' b) . z) 'or' TRUE) '&' (FALSE 'or' (b . z)))) 'or' ((FALSE 'or' (b . z)) '&' ((('not' b) . z) 'or' TRUE))) by A2, A3, A1, BVFUNC_1:def 7
.= (('not' ((b . z) '&' ((('not' b) . z) 'or' TRUE))) 'or' (((('not' b) . z) 'or' TRUE) '&' (FALSE 'or' (b . z)))) '&' (('not' (((('not' b) . z) 'or' TRUE) '&' (FALSE 'or' (b . z)))) 'or' ((FALSE 'or' (b . z)) '&' ((('not' b) . z) 'or' TRUE))) by BINARITH:7
.= (('not' ((b . z) '&' ((('not' b) . z) 'or' TRUE))) 'or' (((('not' b) . z) 'or' TRUE) '&' (b . z))) '&' (('not' (((('not' b) . z) 'or' TRUE) '&' (FALSE 'or' (b . z)))) 'or' ((FALSE 'or' (b . z)) '&' ((('not' b) . z) 'or' TRUE))) by BINARITH:7
.= (('not' ((b . z) '&' ((('not' b) . z) 'or' TRUE))) 'or' (((('not' b) . z) 'or' TRUE) '&' (b . z))) '&' (('not' (((('not' b) . z) 'or' TRUE) '&' (FALSE 'or' (b . z)))) 'or' ((b . z) '&' ((('not' b) . z) 'or' TRUE))) by BINARITH:7
.= (('not' ((b . z) '&' TRUE)) 'or' (((('not' b) . z) 'or' TRUE) '&' (b . z))) '&' (('not' (((('not' b) . z) 'or' TRUE) '&' (FALSE 'or' (b . z)))) 'or' ((b . z) '&' ((('not' b) . z) 'or' TRUE))) by BINARITH:19
.= (('not' ((b . z) '&' TRUE)) 'or' (TRUE '&' (b . z))) '&' (('not' (((('not' b) . z) 'or' TRUE) '&' (FALSE 'or' (b . z)))) 'or' ((b . z) '&' ((('not' b) . z) 'or' TRUE))) by BINARITH:19
.= (('not' ((b . z) '&' TRUE)) 'or' (TRUE '&' (b . z))) '&' (('not' (TRUE '&' (FALSE 'or' (b . z)))) 'or' ((b . z) '&' ((('not' b) . z) 'or' TRUE))) by BINARITH:19
.= (('not' ((b . z) '&' TRUE)) 'or' (TRUE '&' (b . z))) '&' (('not' (TRUE '&' (FALSE 'or' (b . z)))) 'or' ((b . z) '&' TRUE)) by BINARITH:19
.= (('not' (TRUE '&' (b . z))) 'or' (TRUE '&' (b . z))) '&' (('not' (TRUE '&' (b . z))) 'or' ((b . z) '&' TRUE)) by BINARITH:7
.= (('not' (b . z)) 'or' (TRUE '&' (b . z))) '&' (('not' (b . z)) 'or' (TRUE '&' (b . z))) by MARGREL1:50
.= (('not' (b . z)) 'or' (b . z)) '&' (('not' (b . z)) 'or' (b . z)) by MARGREL1:50
.= TRUE by XBOOLEAN:102 ;
(((a 'eqv' b) 'eqv' (b 'eqv' a)) 'eqv' a) . z = ((((a 'eqv' b) 'eqv' (b 'eqv' a)) 'imp' a) '&' (a 'imp' ((a 'eqv' b) 'eqv' (b 'eqv' a)))) . z by BVFUNC_4:7
.= ((((a 'eqv' b) 'eqv' (b 'eqv' a)) 'imp' a) . z) '&' ((a 'imp' ((a 'eqv' b) 'eqv' (b 'eqv' a))) . z) by MARGREL1:def 21
.= (('not' (((a 'eqv' b) 'eqv' (b 'eqv' a)) . z)) 'or' (a . z)) '&' ((a 'imp' ((a 'eqv' b) 'eqv' (b 'eqv' a))) . z) by BVFUNC_1:def 11
.= (('not' (((a 'eqv' b) 'eqv' (b 'eqv' a)) . z)) 'or' (a . z)) '&' (('not' (a . z)) 'or' (((a 'eqv' b) 'eqv' (b 'eqv' a)) . z)) by BVFUNC_1:def 11
.= (FALSE 'or' (a . z)) '&' (('not' (a . z)) 'or' TRUE) by A4, MARGREL1:41
.= (a . z) '&' (('not' (a . z)) 'or' TRUE) by BINARITH:7
.= TRUE '&' (a . z) by BINARITH:19
.= TRUE by A2 ;
hence (((a 'eqv' b) 'eqv' (b 'eqv' a)) 'eqv' a) . z = TRUE ; :: thesis: verum