let Y, X be non empty set ; :: thesis: for F being BinOp of Y
for B being Element of Fin X
for f being Function of X,Y st F is idempotent & F is commutative & F is associative & B <> {} holds
for x being Element of X holds F $$ (B \/ {.x.}),f = F . (F $$ B,f),(f . x)
let F be BinOp of Y; :: thesis: for B being Element of Fin X
for f being Function of X,Y st F is idempotent & F is commutative & F is associative & B <> {} holds
for x being Element of X holds F $$ (B \/ {.x.}),f = F . (F $$ B,f),(f . x)
let B be Element of Fin X; :: thesis: for f being Function of X,Y st F is idempotent & F is commutative & F is associative & B <> {} holds
for x being Element of X holds F $$ (B \/ {.x.}),f = F . (F $$ B,f),(f . x)
let f be Function of X,Y; :: thesis: ( F is idempotent & F is commutative & F is associative & B <> {} implies for x being Element of X holds F $$ (B \/ {.x.}),f = F . (F $$ B,f),(f . x) )
assume A1:
( F is idempotent & F is commutative & F is associative )
; :: thesis: ( not B <> {} or for x being Element of X holds F $$ (B \/ {.x.}),f = F . (F $$ B,f),(f . x) )
assume A2:
B <> {}
; :: thesis: for x being Element of X holds F $$ (B \/ {.x.}),f = F . (F $$ B,f),(f . x)
let x be Element of X; :: thesis: F $$ (B \/ {.x.}),f = F . (F $$ B,f),(f . x)
consider G being Function of (Fin X),Y such that
A3:
F $$ (B \/ {.x.}),f = G . (B \/ {.x.})
and
for e being Element of Y st e is_a_unity_wrt F holds
G . {} = e
and
A4:
for x being Element of X holds G . {x} = f . x
and
A5:
for B' being Element of Fin X st B' c= B \/ {x} & B' <> {} holds
for x' being Element of X st x' in B \/ {x} holds
G . (B' \/ {x'}) = F . (G . B'),(f . x')
by A1, Th25;
consider G' being Function of (Fin X),Y such that
A6:
F $$ B,f = G' . B
and
for e being Element of Y st e is_a_unity_wrt F holds
G' . {} = e
and
A7:
for x being Element of X holds G' . {x} = f . x
and
A8:
for B' being Element of Fin X st B' c= B & B' <> {} holds
for x being Element of X st x in B holds
G' . (B' \/ {x}) = F . (G' . B'),(f . x)
by A1, A2, Th25;
defpred S1[ set ] means ( $1 <> {} & $1 c= B implies G . $1 = G' . $1 );
A9:
S1[ {}. X]
;
A10:
for B' being Element of Fin X
for b being Element of X st S1[B'] holds
S1[B' \/ {b}]
A17:
for C being Element of Fin X holds S1[C]
from SETWISEO:sch 4(A9, A10);
x in B \/ {x}
by Th6;
hence F $$ (B \/ {.x.}),f =
F . (G . B),(f . x)
by A2, A3, A5, XBOOLE_1:7
.=
F . (F $$ B,f),(f . x)
by A2, A6, A17
;
:: thesis: verum