let Y be non empty set ; :: thesis: for a being Function of Y,BOOLEAN
for G being Subset of (PARTITIONS Y)
for A, B being a_partition of Y st G is independent holds
Ex (('not' (All (a,A,G))),B,G) '<' Ex ((Ex (('not' a),B,G)),A,G)

let a be Function of Y,BOOLEAN; :: thesis: for G being Subset of (PARTITIONS Y)
for A, B being a_partition of Y st G is independent holds
Ex (('not' (All (a,A,G))),B,G) '<' Ex ((Ex (('not' a),B,G)),A,G)

let G be Subset of (PARTITIONS Y); :: thesis: for A, B being a_partition of Y st G is independent holds
Ex (('not' (All (a,A,G))),B,G) '<' Ex ((Ex (('not' a),B,G)),A,G)

let A, B be a_partition of Y; :: thesis: ( G is independent implies Ex (('not' (All (a,A,G))),B,G) '<' Ex ((Ex (('not' a),B,G)),A,G) )
assume G is independent ; :: thesis: Ex (('not' (All (a,A,G))),B,G) '<' Ex ((Ex (('not' a),B,G)),A,G)
then Ex ((Ex (('not' a),B,G)),A,G) = Ex ((Ex (('not' a),A,G)),B,G) by PARTIT_2:16;
hence Ex (('not' (All (a,A,G))),B,G) '<' Ex ((Ex (('not' a),B,G)),A,G) by BVFUNC_2:18; :: thesis: verum