消去律
(重定向自可消去)
可消去性 | |
---|---|
术语名称 | 可消去性 |
英语名称 | 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] 可交换,则不需要区分左可消去和右可消去。
性质
- 可消去是可逆的推广。左(右)可逆则一定左(右)可消去,但是反过来不成立。
封闭二元运算 |
---|
结合性、交换性(交换元)、分配性(左、右) |
零元(左、右)、幺元(左、右)、逆元(左、右) |
消去律(左、右)、吸收律、幂等律(幂等元) |
反交换性、反分配性 |