let Y be non empty set ; :: thesis: for G being Subset of (PARTITIONS Y)
for b, c, a being Element of Funcs Y,BOOLEAN
for PA being a_partition of Y holds (All (b 'imp' c),PA,G) '&' (Ex (a '&' ('not' c)),PA,G) '<' Ex (a '&' ('not' b)),PA,G
let G be Subset of (PARTITIONS Y); :: thesis: for b, c, a being Element of Funcs Y,BOOLEAN
for PA being a_partition of Y holds (All (b 'imp' c),PA,G) '&' (Ex (a '&' ('not' c)),PA,G) '<' Ex (a '&' ('not' b)),PA,G
let b, c, a be Element of Funcs Y,BOOLEAN ; :: thesis: for PA being a_partition of Y holds (All (b 'imp' c),PA,G) '&' (Ex (a '&' ('not' c)),PA,G) '<' Ex (a '&' ('not' b)),PA,G
let PA be a_partition of Y; :: thesis: (All (b 'imp' c),PA,G) '&' (Ex (a '&' ('not' c)),PA,G) '<' Ex (a '&' ('not' b)),PA,G
let z be Element of Y; :: according to BVFUNC_1:def 15 :: thesis: ( not ((All (b 'imp' c),PA,G) '&' (Ex (a '&' ('not' c)),PA,G)) . z = TRUE or (Ex (a '&' ('not' b)),PA,G) . z = TRUE )
assume
((All (b 'imp' c),PA,G) '&' (Ex (a '&' ('not' c)),PA,G)) . z = TRUE
; :: thesis: (Ex (a '&' ('not' b)),PA,G) . z = TRUE
then A1:
((All (b 'imp' c),PA,G) . z) '&' ((Ex (a '&' ('not' c)),PA,G) . z) = TRUE
by MARGREL1:def 21;
then consider x1 being Element of Y such that
A3:
( x1 in EqClass z,(CompF PA,G) & (a '&' ('not' c)) . x1 = TRUE )
;
(b 'imp' c) . x1 = TRUE
by A2, A3;
then A4:
('not' (b . x1)) 'or' (c . x1) = TRUE
by BVFUNC_1:def 11;
A5:
( 'not' (b . x1) = TRUE or 'not' (b . x1) = FALSE )
by XBOOLEAN:def 3;
A6:
(a . x1) '&' (('not' c) . x1) = TRUE
by A3, MARGREL1:def 21;