let Y be non empty set ; for a being Element of Funcs Y,BOOLEAN
for PA being a_partition of Y holds B_INF a,PA is_dependent_of PA
let a be Element of Funcs Y,BOOLEAN ; for PA being a_partition of Y holds B_INF a,PA is_dependent_of PA
let PA be a_partition of Y; B_INF a,PA is_dependent_of PA
for F being set st F in PA holds
for x1, x2 being set st x1 in F & x2 in F holds
(B_INF a,PA) . x1 = (B_INF a,PA) . x2
proof
let F be
set ;
( F in PA implies for x1, x2 being set st x1 in F & x2 in F holds
(B_INF a,PA) . x1 = (B_INF a,PA) . x2 )
assume A1:
F in PA
;
for x1, x2 being set st x1 in F & x2 in F holds
(B_INF a,PA) . x1 = (B_INF a,PA) . x2
let x1,
x2 be
set ;
( x1 in F & x2 in F implies (B_INF a,PA) . x1 = (B_INF a,PA) . x2 )
assume that A2:
x1 in F
and A3:
x2 in F
;
(B_INF a,PA) . x1 = (B_INF a,PA) . x2
reconsider x1 =
x1 as
Element of
Y by A1, A2;
A4:
(
EqClass x1,
PA = F or
EqClass x1,
PA misses F )
by A1, EQREL_1:def 6;
reconsider x2 =
x2 as
Element of
Y by A1, A3;
x2 in EqClass x2,
PA
by EQREL_1:def 8;
then
EqClass x2,
PA meets F
by A3, XBOOLE_0:3;
then A5:
(
x1 in EqClass x1,
PA &
EqClass x2,
PA = F )
by A1, EQREL_1:def 6, EQREL_1:def 8;
end;
hence
B_INF a,PA is_dependent_of PA
by Def18; verum