let X, Y 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, Th17
.=
F . (
(F $$ (B1,f)),
(F $$ ((B \/ {.x.}),f)))
by A2, A3, A7, Th14
;
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, Th17
.=
F . (
(F $$ (B1,f)),
(F . ((F $$ (B,f)),(f . x))))
by A3
.=
F . (
(F $$ (B1,f)),
(F $$ ((B \/ {.x.}),f)))
by A1, A2, A3, A8, Th17
;
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