定义
给定集合
A
A
A,设映射
f
:
A
×
A
→
A
f:A\times A\rightarrow A
f:A×A→A称为集合
A
A
A上的二元运算(代数运算)。
集合
A
A
A的二元运算满足以下三点:
- 可运算性: A A A中任意两个元素都满足该二元运算。
- 单值性: A A A中任意两个元素运算结果是唯一的。
- 封闭性: A A A中任意两个元素的结果仍然在集合 A A A中。
举例:
整数集合
Z
Z
Z上的加法运算是一个二元运算。
正整数集合
Z
+
Z^+
Z+上的加法运算是一个二元运算,但减法不是二元运算。
结合律、交换律、分配律
设"
⋅
\cdot
⋅"是集合的二元运算,如果对于集合中的任意三个元素
a
,
b
,
c
a,b,c
a,b,c满足
(
a
⋅
b
)
⋅
c
=
a
⋅
(
b
⋅
c
)
(a\cdot b)\cdot c=a\cdot(b\cdot c)
(a⋅b)⋅c=a⋅(b⋅c),那么称
⋅
\cdot
⋅"在该集合上满足结合律。
设" ⋅ \cdot ⋅"是集合的二元运算,如果对于集合中的任意两个元素 a , b a,b a,b满足 a ⋅ b = b ⋅ a a\cdot b=b\cdot a a⋅b=b⋅a,那么称 ⋅ \cdot ⋅"在该集合上满足交换律。
设" ⋅ , + \cdot,+ ⋅,+"是集合的两个二元运算,如果对于集合中的任意三个元素 a , b , c a,b,c a,b,c满足 a ⋅ ( b + c ) = a ⋅ b + a ⋅ c , ( b + c ) ⋯ a = b ⋅ a + c ⋅ a a\cdot (b+c)=a\cdot b+a\cdot c, (b+c)\cdots a=b\cdot a+c \cdot a a⋅(b+c)=a⋅b+a⋅c,(b+c)⋯a=b⋅a+c⋅a,那么称 ⋅ \cdot ⋅"对于 + + +在该集合上满足分配律。
举例:
整数集合
Z
Z
Z上的加法、乘法运算满足分配律和结合律
整数集合
Z
Z
Z上的乘法对加法满足分配律