
In mathematics, the notion of cancellativity (or cancellability) is a generalization of the notion of invertibility that does not rely on an inverse element.
An element
a
(M,*)
b
c
M
a*b=a*c
b=c
An element
a
(M,*)
b
c
M
b*a=c*a
b=c
An element
a
(M,*)
A magma
(M,*)
a
In a semigroup, a left-invertible element is left-cancellative, and analogously for right and two-sided. If
a-1
a
a*b=a*c
a-1*(a*b)=a-1*(a*c)
b=c
For example, every quasigroup, and thus every group, is cancellative.
To say that an element in a magma
(M,*)
g:x\mapstoa*x
g
a*x=b
x
x
f
g
x
f(g(x))=f(a*x)=x
x
M
a*x=a*y
x=y
Similarly, to say that the element
a
h:x\mapstox*a
x
M
x*a=y*a
x=y
The positive (equally non-negative) integers form a cancellative semigroup under addition. The non-negative integers form a cancellative monoid under addition. Each of these is an example of a cancellative magma that is not a quasigroup.
Any free semigroup or monoid obeys the cancellative law, and in general, any semigroup or monoid that embeds into a group (as the above examples clearly do) will obey the cancellative law.
In a different vein, (a subsemigroup of) the multiplicative semigroup of elements of a ring that are not zero divisors (which is just the set of all nonzero elements if the ring in question is a domain, like the integers) has the cancellation property. This remains valid even if the ring in question is noncommutative and/or nonunital.
Although the cancellation property holds for addition and subtraction of integers, real and complex numbers, it does not hold for multiplication due to exception of multiplication by zero. The cancellation property does not hold for any nontrivial structure that has an absorbing element (such as
0
Whereas the integers and real numbers are not cancellative under multiplication, with the removal of
0