代数系统间的同构与同态-Read.PPTVIP

第二节 代数系统间的同构与同态 2.1 基本概念 例1 设A={a}， 2A,∪是代数系统，∪是2A上的并运算，运算表见表1 。 例2 设B={0,1}， B,∨ 是代数系统，∨是B上的或运算，运算表见表2 。 表1 表2 由例1和例2可以看到，在这两个代数系统中，虽然集合不同，运算不同，但这两个二元运算的运算表却如此相似，如用∪代替∨，用 ? 代替0，用 A 代替 1，那么就会得到两张完全一样的运算表；反之也一样。这说明这两个代数系统除符号外，没有实质上的不同。 定义1 设 A= X,f1,f2,···,fm 和 B= Y,g1,g2,···,g n 是两个代数系统， f1,f2,···,fm 是X上的 m 个运算， g1,g2,···,g n是Y上的 n 个运算。若 1) m = n； 2) f i 和相对应的g i的运算的阶相等， i= 1, ···,m; 则称A和B是两个同类型的代数系统。 例3 I, ＋,× 和 2X,∩,∪是两个同类型的代数系统，因为这两个代数系统都具有两个运算，且＋和∩都是二元运算， ×和∪也都是二元运算。 定义2 设 X，f 和 Y，g 是两个代数系统，f 和 g 分别是 X 和 Y 上的 n 元运算。若存在一个函数 h：X→Y，使得 ?( x1,x2,…,x n ) ? X n ，有 h (f(x1,x2,…,x n ))=g(h(x1),h(x2),…,h(x n)) ① 则称函数 h 对 f 和 g 保持运算，同时称①式为同态公式。 h对 f 和 g保持运算的含义是指在 h 的作用下，元素运算结果的象等于元素象的运算结果。 当 h 对 f 和 g 保持运算时，也称 h 满足同态公式。 2.2 代数系统间的同构关系 定义3 设 A= X,f1,f2,···,fm 和 B= Y,g1,g2, ···,g m 是两个同类型的代数系统。若存在一双射函数 h：X→Y，对于A 和B 中的每一对相应的运算fi和gi(i=1,2,…,m)满足同态公式，则称 h 是从 A 到 B 的同构函数，同时称 A 和 B 同构。 从定义3可知，论及两个代数系统的同构，必须在两个同类型的代数系统之间讨论，即两个代数系统中运算的个数必须一样多，且对应的运算的阶也必须相同，否则同构无从谈起。 代数系统间的同构要求有一个双射函数存在，因此如果两个代数系统同构，那么这两个代数系统的集合的势是一样的，故有限代数系统绝不会和无限代数系统同构。同时这个双射函数还要对每一对运算满足同态公式，这样两个代数系统才能同构。 由于两个代数系统间的同构函数 h 是双射函数，因此 h 的逆函数 h –1 存在，可以证明 h –1是从Y 到 X 的双射函数且对相应的 g i 和 f i 保持运算，故 h –1 是从B 到A 的同构函数。因此对同构而言，两个代数系统若同构，则是互相同构的。 在前面例1和例2 中的两个代数系统 2A, ∪和B, ∨ 中： ⑴ 这两个代数系统是同类型的，都只有一个二元运算； ⑵ 取函数h：2A →B, h(?) = 0，h(A) = 1，显然 h 是双射函数； ⑶ 由于： h(? ∪ ?)=h(?)=0 = h(?) ∨ h(?)=0 ∨ 0=0 h(? ∪ A)=h(A)=1 = h(?) ∨ h(A)=0 ∨ 1=1 h(A ∪ ?)=h(A)=1 = h(A) ∨ h(?)=1 ∨ 0=1 h(A ∪ A)=h(A)=1 = h(A) ∨ h(A)=1 ∨ 1=1 故 ?a,b?2A, h(a∪b)=h(a)∨h(b) ，即h满足同态公式。 由同构函数定义知 h 是从 2A ,∪ 到 B, ∨ 的同构函数，即 2A , ∪ 与 B, ∨ 同构。 同时有h –1：B → 2A, h–1(0)= ? , h–1(1)= A。显然 h–1 是从 B 到 2A 的双射函数。同上可证 h–1 满