let D be non empty set ; for S being non empty Subset of D
for f being BinOp of D
for g being BinOp of S st g = f || S holds
( ( f is commutative implies g is commutative ) & ( f is idempotent implies g is idempotent ) & ( f is associative implies g is associative ) )
let S be non empty Subset of D; for f being BinOp of D
for g being BinOp of S st g = f || S holds
( ( f is commutative implies g is commutative ) & ( f is idempotent implies g is idempotent ) & ( f is associative implies g is associative ) )
let f be BinOp of D; for g being BinOp of S st g = f || S holds
( ( f is commutative implies g is commutative ) & ( f is idempotent implies g is idempotent ) & ( f is associative implies g is associative ) )
let g be BinOp of S; ( g = f || S implies ( ( f is commutative implies g is commutative ) & ( f is idempotent implies g is idempotent ) & ( f is associative implies g is associative ) ) )
A1:
dom g = [:S,S:]
by FUNCT_2:def 1;
assume A2:
g = f || S
; ( ( f is commutative implies g is commutative ) & ( f is idempotent implies g is idempotent ) & ( f is associative implies g is associative ) )
thus
( f is commutative implies g is commutative )
( ( f is idempotent implies g is idempotent ) & ( f is associative implies g is associative ) )proof
assume A3:
for
a,
b being
Element of
D holds
f . a,
b = f . b,
a
;
BINOP_1:def 13 g is commutative
let a,
b be
Element of
S;
BINOP_1:def 13 g . a,b = g . b,a
reconsider a9 =
a,
b9 =
b as
Element of
S ;
reconsider a9 =
a9,
b9 =
b9 as
Element of
D ;
thus g . a,
b =
f . [a,b]
by A2, A1, FUNCT_1:70
.=
f . a9,
b9
.=
f . b9,
a9
by A3
.=
g . [b,a]
by A2, A1, FUNCT_1:70
.=
g . b,
a
;
verum
end;
thus
( f is idempotent implies g is idempotent )
( f is associative implies g is associative )
assume A5:
for a, b, c being Element of D holds f . (f . a,b),c = f . a,(f . b,c)
; BINOP_1:def 14 g is associative
let a, b, c be Element of S; BINOP_1:def 14 g . a,(g . b,c) = g . (g . a,b),c
reconsider a9 = a, b9 = b, c9 = c as Element of S ;
reconsider a9 = a9, b9 = b9, c9 = c9 as Element of D ;
thus g . (g . a,b),c =
f . [(g . a,b),c]
by A2, A1, FUNCT_1:70
.=
f . [(f . [a,b]),c]
by A2, A1, FUNCT_1:70
.=
f . (f . a,b),c
.=
f . a9,(f . b9,c9)
by A5
.=
f . a,(g . [b,c])
by A2, A1, FUNCT_1:70
.=
f . [a,(g . b,c)]
.=
g . a,(g . b,c)
by A2, A1, FUNCT_1:70
; verum