二元运算是封闭的带类型函数
目标: 为什么要证明与代表元选择无关? 请写出起决定作用的定义、计算或定理。
S 上运算必须把 S×S 中每个有序对送回 S;熟悉公式在底集改变时可能失去封闭性。 本章要说明并证明的结论是:模 n 加法是剩余类 ℤ/nℤ 上良定义且结合的二元运算。 需要亲手重建的例题结论是:该表是以 [0] 为单位元的 Latin 方阵。
先认清对象与运算:S 上二元运算 * 是函数 *:S×S→S。 首先要检验的边界是:正整数上的减法不是二元运算,因为 2−5 不在该集合中。 学完立即自检:为什么要证明与代表元选择无关?
模 n 加法是剩余类 ℤ/nℤ 上良定义且结合的二元运算。
证明第 1 步:若 a≡a′、b≡b′(模 n),则 a+b≡a′+b′,所以代表元给出同一类。
证明第 2 步:结果 [a+b] 仍为剩余类,证明封闭。
证明第 3 步:整数结合律给出 ([a]+[b])+[c]=[a]+([b]+[c])。
例题:构造 ℤ/3ℤ 的加法表。 计算前先写明所用结构与运算。
- 例题第 1 步:使用类 [0]、[1]、[2]。
- 例题第 2 步:代表元相加并模 3 化简。
- 例题第 3 步:各行为 0,1,2;1,2,0;2,0,1。
结果: 该表是以 [0] 为单位元的 Latin 方阵。