消去律

来自GSXAB的知识库
可消去性
术语名称 可消去性
英语名称 cancellativity
别名 cancellability
左可消去性
术语名称 左可消去性
英语名称 left-cancellativity
别名 left-cancellability
右可消去性
术语名称 右可消去性
英语名称 right-cancellativity
别名 right-cancellability
消去律
术语名称 消去律
英语名称 cancellation property
别名 cancellation law

可消去性(cancellativity)指某集合上的一个二元运算,两元素均和某元素运算结果相同意味着两元素相同。

定义

对集合 [math]\displaystyle{ X }[/math] 上的二元运算 [math]\displaystyle{ \bullet }[/math]

  • [math]\displaystyle{ (\forall a, b, c \in X) (a \bullet b = a \bullet c \rightarrow b = c) }[/math],称运算 [math]\displaystyle{ \bullet }[/math] 左可消去([math]\displaystyle{ \bullet }[/math] is left-cancellative),运算 [math]\displaystyle{ \bullet }[/math]左可消去性(left-cancellativity),及运算 [math]\displaystyle{ \bullet }[/math] 满足左消去律(left-cancellation property);
  • [math]\displaystyle{ (\forall a, b, c \in X) (b \bullet a = c \bullet a \rightarrow b = c) }[/math],称运算 [math]\displaystyle{ \bullet }[/math] 右可消去([math]\displaystyle{ \bullet }[/math] is right-cancellative),运算 [math]\displaystyle{ \bullet }[/math]右可消去性(right-cancellativity),及运算 [math]\displaystyle{ \bullet }[/math] 满足右消去律(right-cancellation property)。
  • [math]\displaystyle{ \bullet }[/math] 既有左可消去性又有右可消去性,称运算 [math]\displaystyle{ \bullet }[/math] 可消去([math]\displaystyle{ \bullet }[/math] is (two-sided) cancellative),运算 [math]\displaystyle{ \bullet }[/math]可消去性(cancellativity),及运算 [math]\displaystyle{ \bullet }[/math] 满足消去律(camncellation property over / with respect to [math]\displaystyle{ \circ }[/math])。

注:这一定义中,若运算 [math]\displaystyle{ \bullet }[/math] 可交换,则不需要区分左可消去和右可消去。

性质

  • 可消去是可逆的推广。左(右)可逆则一定左(右)可消去,但是反过来不成立。


封闭二元运算
结合性交换性交换元)、分配性(左、右)
零元(左、右)、幺元(左、右)、逆元(左、右)
消去律(左、右)、吸收律幂等律幂等元
反交换性反分配性