let G be non empty multMagma ; ( G is cancelable iff for a, b, c being Element of G st ( a * b = a * c or b * a = c * a ) holds
b = c )
thus
( G is cancelable implies for a, b, c being Element of G st ( a * b = a * c or b * a = c * a ) holds
b = c )
( ( for a, b, c being Element of G st ( a * b = a * c or b * a = c * a ) holds
b = c ) implies G is cancelable )proof
assume A1:
for
a,
b,
c being
Element of
G st (
H2(
G)
. (
a,
b)
= H2(
G)
. (
a,
c) or
H2(
G)
. (
b,
a)
= H2(
G)
. (
c,
a) ) holds
b = c
;
MONOID_0:def 8,
MONOID_0:def 19 for a, b, c being Element of G st ( a * b = a * c or b * a = c * a ) holds
b = c
let a,
b,
c be
Element of
G;
( ( a * b = a * c or b * a = c * a ) implies b = c )
thus
( (
a * b = a * c or
b * a = c * a ) implies
b = c )
by A1;
verum
end;
assume A2:
for a, b, c being Element of G st ( a * b = a * c or b * a = c * a ) holds
b = c
; G is cancelable
let a be Element of G; MONOID_0:def 8,MONOID_0:def 19 for b, c being Element of the carrier of G st ( the multF of G . (a,b) = the multF of G . (a,c) or the multF of G . (b,a) = the multF of G . (c,a) ) holds
b = c
let b, c be Element of G; ( ( the multF of G . (a,b) = the multF of G . (a,c) or the multF of G . (b,a) = the multF of G . (c,a) ) implies b = c )
A3:
( b * a = H2(G) . (b,a) & c * a = H2(G) . (c,a) )
;
( a * b = H2(G) . (a,b) & a * c = H2(G) . (a,c) )
;
hence
( ( the multF of G . (a,b) = the multF of G . (a,c) or the multF of G . (b,a) = the multF of G . (c,a) ) implies b = c )
by A2, A3; verum