离散数学及其应用-傅彦-第12章 代数系统.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 12.4 同态与同构 在现实社会中，存在着很多代数系统，但仔细分析这些众多的代数系统发现，有些代数系统，他们之间表面上似乎不相同，但他们实际上 “相同” 。 如有两个代数系统{奇，偶}，*和{正，负}，，其运算“*”和“”分别定义如下表 * 定义12.4.1 设A, ?和B, ?为两个二元代数系统，ψ是A到B的映射。对任意x, y∈A，都有 ψ(x?y) = ψ(x) ? ψ(y)， (1) 则称ψ是从A, ?到B, ?的同态映射，称ψ(A)为同态象，其中ψ(A) = {ψ(x) | x∈A}。 如果存在一个从A, ?到B, ? 的同态映射，则称A, ?与B, ? 同态，记为A, ?∽B, ? 。 当A = B时，称其同态为自同态。 * 定义12.4.1（续） 当同态映射ψ分别是单射、满射、双射时，分别称ψ是单一同态映射、满同态映射、同构映射。 如果存在一个从A, ?到B, ? 的同构映射（单一同态映射、满同态映射），则称代数系统A, ?与B, ? 同构（单一同态、满同态）。 用A, ?≌B, ? 表示A, ?