let D be non empty set ; for S being non empty Subset of
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 ; 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 a' =
a,
b' =
b as
Element of
S ;
reconsider a' =
a',
b' =
b' as
Element of
D ;
thus g . a,
b =
f . [a,b]
by A2, A1, FUNCT_1:70
.=
f . a',
b'
.=
f . b',
a'
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 a' = a, b' = b, c' = c as Element of S ;
reconsider a' = a', b' = b', c' = c' 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 . a',(f . b',c')
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