let Y, X be non empty set ; for F being BinOp of Y
for f being Function of X,Y st F is idempotent & F is commutative & F is associative holds
for B1, B2 being Element of Fin X st B1 <> {} & B2 <> {} holds
F $$ (B1 \/ B2),f = F . (F $$ B1,f),(F $$ B2,f)
let F be BinOp of Y; for f being Function of X,Y st F is idempotent & F is commutative & F is associative holds
for B1, B2 being Element of Fin X st B1 <> {} & B2 <> {} holds
F $$ (B1 \/ B2),f = F . (F $$ B1,f),(F $$ B2,f)
let f be Function of X,Y; ( F is idempotent & F is commutative & F is associative implies for B1, B2 being Element of Fin X st B1 <> {} & B2 <> {} holds
F $$ (B1 \/ B2),f = F . (F $$ B1,f),(F $$ B2,f) )
assume that
A1:
F is idempotent
and
A2:
F is commutative
and
A3:
F is associative
; for B1, B2 being Element of Fin X st B1 <> {} & B2 <> {} holds
F $$ (B1 \/ B2),f = F . (F $$ B1,f),(F $$ B2,f)
let B1, B2 be Element of Fin X; ( B1 <> {} & B2 <> {} implies F $$ (B1 \/ B2),f = F . (F $$ B1,f),(F $$ B2,f) )
defpred S1[ Element of Fin X] means ( $1 <> {} implies F $$ (B1 \/ $1),f = F . (F $$ B1,f),(F $$ $1,f) );
assume A4:
B1 <> {}
; ( not B2 <> {} or F $$ (B1 \/ B2),f = F . (F $$ B1,f),(F $$ B2,f) )
A5:
for B9 being Element of Fin X
for b being Element of X st S1[B9] holds
S1[B9 \/ {.b.}]
proof
let B be
Element of
Fin X;
for b being Element of X st S1[B] holds
S1[B \/ {.b.}]let x be
Element of
X;
( S1[B] implies S1[B \/ {.x.}] )
assume that A6:
(
B <> {} implies
F $$ (B1 \/ B),
f = F . (F $$ B1,f),
(F $$ B,f) )
and
B \/ {x} <> {}
;
F $$ (B1 \/ (B \/ {.x.})),f = F . (F $$ B1,f),(F $$ (B \/ {.x.}),f)
per cases
( B = {} or B <> {} )
;
suppose A7:
B = {}
;
F $$ (B1 \/ (B \/ {.x.})),f = F . (F $$ B1,f),(F $$ (B \/ {.x.}),f)hence F $$ (B1 \/ (B \/ {.x.})),
f =
F . (F $$ B1,f),
(f . x)
by A1, A2, A3, A4, Th29
.=
F . (F $$ B1,f),
(F $$ (B \/ {.x.}),f)
by A2, A3, A7, Th26
;
verum end; suppose A8:
B <> {}
;
F $$ (B1 \/ (B \/ {.x.})),f = F . (F $$ B1,f),(F $$ (B \/ {.x.}),f)thus F $$ (B1 \/ (B \/ {.x.})),
f =
F $$ ((B1 \/ B) \/ {.x.}),
f
by XBOOLE_1:4
.=
F . (F . (F $$ B1,f),(F $$ B,f)),
(f . x)
by A1, A2, A3, A6, A8, Th29
.=
F . (F $$ B1,f),
(F . (F $$ B,f),(f . x))
by A3, BINOP_1:def 3
.=
F . (F $$ B1,f),
(F $$ (B \/ {.x.}),f)
by A1, A2, A3, A8, Th29
;
verum end; end;
end;
A9:
S1[ {}. X]
;
for B2 being Element of Fin X holds S1[B2]
from SETWISEO:sch 4(A9, A5);
hence
( not B2 <> {} or F $$ (B1 \/ B2),f = F . (F $$ B1,f),(F $$ B2,f) )
; verum