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