let D be non empty set ; for X being finite set
for Y being non empty finite set
for x being set st not x in X holds
for F being BinOp of D st F is having_a_unity & F is commutative & F is associative holds
for f being Function of (Funcs X,Y),D
for g being Function of (Funcs (X \/ {x}),Y),D st ( for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H ) holds
F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g
let X be finite set ; for Y being non empty finite set
for x being set st not x in X holds
for F being BinOp of D st F is having_a_unity & F is commutative & F is associative holds
for f being Function of (Funcs X,Y),D
for g being Function of (Funcs (X \/ {x}),Y),D st ( for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H ) holds
F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g
let Y be non empty finite set ; for x being set st not x in X holds
for F being BinOp of D st F is having_a_unity & F is commutative & F is associative holds
for f being Function of (Funcs X,Y),D
for g being Function of (Funcs (X \/ {x}),Y),D st ( for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H ) holds
F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g
let x be set ; ( not x in X implies for F being BinOp of D st F is having_a_unity & F is commutative & F is associative holds
for f being Function of (Funcs X,Y),D
for g being Function of (Funcs (X \/ {x}),Y),D st ( for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H ) holds
F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g )
assume A1:
not x in X
; for F being BinOp of D st F is having_a_unity & F is commutative & F is associative holds
for f being Function of (Funcs X,Y),D
for g being Function of (Funcs (X \/ {x}),Y),D st ( for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H ) holds
F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g
set Xx = X \/ {x};
set FXY = Funcs X,Y;
set FXxY = Funcs (X \/ {x}),Y;
consider B being Function of [:(Funcs X,Y),Y:],(Funcs (X \/ {x}),Y) such that
A2:
B is bijective
and
A3:
for f being Function of X,Y
for F being Function of (X \/ {x}),Y st F | X = f holds
B . f,(F . x) = F
by A1, Th57;
A4:
Funcs X,Y is finite
by FRAENKEL:16;
dom B = [:(Funcs X,Y),Y:]
by FUNCT_2:def 1;
then reconsider domB = dom B as Element of Fin [:(Funcs X,Y),Y:] by A4, FINSUB_1:def 5;
Funcs X,Y is finite
by FRAENKEL:16;
then reconsider FXY9 = Funcs X,Y as Element of Fin (Funcs X,Y) by FINSUB_1:def 5;
A5:
FinOmega (Funcs (X \/ {x}),Y) = Funcs (X \/ {x}),Y
by FRAENKEL:16, MATRIX_2:def 17;
reconsider Y9 = Y as Element of Fin Y by FINSUB_1:def 5;
let F be BinOp of D; ( F is having_a_unity & F is commutative & F is associative implies for f being Function of (Funcs X,Y),D
for g being Function of (Funcs (X \/ {x}),Y),D st ( for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H ) holds
F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g )
assume that
A6:
F is having_a_unity
and
A7:
F is commutative
and
A8:
F is associative
; for f being Function of (Funcs X,Y),D
for g being Function of (Funcs (X \/ {x}),Y),D st ( for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H ) holds
F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g
let f be Function of (Funcs X,Y),D; for g being Function of (Funcs (X \/ {x}),Y),D st ( for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H ) holds
F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g
let g be Function of (Funcs (X \/ {x}),Y),D; ( ( for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H ) implies F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g )
assume A9:
for H being Function of X,Y
for SF being Element of Fin (Funcs (X \/ {x}),Y) st SF = { h where h is Function of (X \/ {x}),Y : h | X = H } holds
F $$ SF,g = f . H
; F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g
reconsider gB = g * B as Function of [:(Funcs X,Y),Y:],D ;
for z being Element of Funcs X,Y holds f . z = F $$ Y9,((curry gB) . z)
proof
let z be
Element of
Funcs X,
Y;
f . z = F $$ Y9,((curry gB) . z)
reconsider Z =
z as
Function of
X,
Y ;
set SF =
{ h where h is Function of (X \/ {x}),Y : h | X = Z } ;
deffunc H1(
set )
-> set =
[z,$1];
consider q being
Function such that A10:
(
dom q = Y & ( for
x being
set st
x in Y holds
q . x = H1(
x) ) )
from FUNCT_1:sch 3();
A11:
{z} c= Funcs X,
Y
by ZFMISC_1:37;
then
[:{Z},Y:] c= [:(Funcs X,Y),Y:]
by ZFMISC_1:118;
then reconsider ZY =
[:{Z},Y:] as
Element of
Fin [:(Funcs X,Y),Y:] by FINSUB_1:def 5;
for
x9 being
set holds
(
x9 in ZY iff
x9 in q .: Y )
then A19:
q .: Y = ZY
by TARSKI:2;
then A20:
rng q = ZY
by A10, RELAT_1:146;
then A25:
q is
one-to-one
by FUNCT_1:def 8;
ZY c= [:(Funcs X,Y),Y:]
by A11, ZFMISC_1:118;
then reconsider q =
q as
Function of
Y,
[:(Funcs X,Y),Y:] by A10, A20, FUNCT_2:4;
reconsider gBq =
gB * q as
Function of
Y,
D ;
dom gB = [:(Funcs X,Y),Y:]
by FUNCT_2:def 1;
then consider C being
Function such that A26:
(curry gB) . z = C
and
dom C = Y
and
rng C c= rng gB
and A27:
for
y9 being
set st
y9 in Y holds
C . y9 = gB . z,
y9
by FUNCT_5:36;
reconsider C =
C as
Function of
Y,
D by A26;
then A30:
C = gBq
by FUNCT_2:18;
A31:
B .: ZY c= { h where h is Function of (X \/ {x}),Y : h | X = Z }
proof
let b be
set ;
TARSKI:def 3 ( not b in B .: ZY or b in { h where h is Function of (X \/ {x}),Y : h | X = Z } )
assume
b in B .: ZY
;
b in { h where h is Function of (X \/ {x}),Y : h | X = Z }
then consider zy being
set such that
zy in dom B
and A32:
zy in ZY
and A33:
b = B . zy
by FUNCT_1:def 12;
consider z9,
y9 being
set such that A34:
z9 in {Z}
and A35:
y9 in Y
and A36:
zy = [z9,y9]
by A32, ZFMISC_1:def 2;
Y \/ {y9} = Y
by A35, ZFMISC_1:46;
then consider F1 being
Function of
(X \/ {x}),
Y such that A37:
F1 | X = Z
and A38:
F1 . x = y9
by A1, STIRL2_1:67;
z9 = Z
by A34, TARSKI:def 1;
then
B . z9,
y9 = F1
by A3, A37, A38;
hence
b in { h where h is Function of (X \/ {x}),Y : h | X = Z }
by A33, A36, A37;
verum
end;
A39:
{ h where h is Function of (X \/ {x}),Y : h | X = Z } c= B .: ZY
proof
x in {x}
by TARSKI:def 1;
then A40:
x in X \/ {x}
by XBOOLE_0:def 3;
let sf be
set ;
TARSKI:def 3 ( not sf in { h where h is Function of (X \/ {x}),Y : h | X = Z } or sf in B .: ZY )
assume
sf in { h where h is Function of (X \/ {x}),Y : h | X = Z }
;
sf in B .: ZY
then consider h being
Function of
(X \/ {x}),
Y such that A41:
h = sf
and A42:
h | X = Z
;
A43:
[:(Funcs X,Y),Y:] = dom B
by FUNCT_2:def 1;
dom h = X \/ {x}
by FUNCT_2:def 1;
then A44:
h . x in rng h
by A40, FUNCT_1:def 5;
A45:
rng h c= Y
by RELAT_1:def 19;
then A46:
[z,(h . x)] in [:(Funcs X,Y),Y:]
by A44, ZFMISC_1:106;
z in {Z}
by TARSKI:def 1;
then
[z,(h . x)] in ZY
by A44, A45, ZFMISC_1:106;
then
B . z,
(h . x) in B .: ZY
by A46, A43, FUNCT_1:def 12;
hence
sf in B .: ZY
by A3, A41, A42;
verum
end;
then reconsider SF =
{ h where h is Function of (X \/ {x}),Y : h | X = Z } as
Element of
Fin (Funcs (X \/ {x}),Y) by A31, XBOOLE_0:def 10;
B .: ZY = SF
by A31, A39, XBOOLE_0:def 10;
then A47:
F $$ (B .: ZY),
g = f . Z
by A9;
F $$ (B .: ZY),
g = F $$ ZY,
gB
by A7, A8, A2, SETWOP_2:8;
hence
f . z = F $$ Y9,
((curry gB) . z)
by A7, A8, A47, A25, A19, A26, A30, SETWOP_2:8;
verum
end;
then
F $$ [:FXY9,Y9:],gB = F $$ FXY9,f
by A6, A7, A8, MATRIX_3:32;
then A48:
F $$ domB,gB = F $$ FXY9,f
by FUNCT_2:def 1;
A49:
rng B = Funcs (X \/ {x}),Y
by A2, FUNCT_2:def 3;
F $$ (B .: domB),g = F $$ domB,(g * B)
by A7, A8, A2, SETWOP_2:8;
then
F $$ (FinOmega (Funcs (X \/ {x}),Y)),g = F $$ domB,(g * B)
by A49, A5, RELAT_1:146;
hence
F $$ (FinOmega (Funcs X,Y)),f = F $$ (FinOmega (Funcs (X \/ {x}),Y)),g
by A48, MATRIX_2:def 17; verum