离散数学(第15章)陈瑜研究.ppt

* 计算机学院 */225 f：X?Y是一个单射，则称f是从〈X,*〉到〈Y,о〉的单一同态； f：X?Y是一个满射，则称f是从〈X,*〉到〈Y,о〉的满同态； f：X?Y是一个双射，则称f是从〈X,*〉到〈Y,о〉的同构，记为X≌Y。 若集合X=Y，则此时对应的同态和同构分别称为自同态、单一自同态、满自同态和自同构。 * 计算机学院 */225 f：X?Y是一个单射，则称f是从〈X,*〉到〈Y,о〉的单一同态； f：X?Y是一个满射，则称f是从〈X,*〉到〈Y,о〉的满同态； f：X?Y是一个双射，则称f是从〈X,*〉到〈Y,о〉的同构，记为X≌Y。 若集合X=Y，则此时对应的同态和同构分别称为自同态和自同构。 * 计算机学院 */225 f：X?Y是一个单射，则称f是从〈X,*〉到〈Y,о〉的单一同态； f：X?Y是一个满射，则称f是从〈X,*〉到〈Y,о〉的满同态； f：X?Y是一个双射，则称f是从〈X,*〉到〈Y,о〉的同构，记为X≌Y。 若集合X=Y，则此时对应的同态和同构分别称为自同态和自同构。 * 计算机学院 */225 例 证明代数系统〈R+，×〉与〈R，+〉是同构的。 证明：设f：R+?R，且f（x）=ln（x），则： 1.对?x?R+,有x?0且y=ln(x)?R，所以f是一个函数； 2.对?y?R,均?x=ey?R+,使得f(x)=ln(x)=ln(ey)=y， 所以f是一个满射； 3.对?x?y?R+,有ln(x)?ln(y)，所以f是一个单射； 由1、2、3知：f是一个双射。 4.对?x，y? R+，有： f(x×y)=ln(x×y)=ln(x)+ln(y)=f(x)+f(y) 由1、2、3、4知：f是一个双射且满足 f(x*y)=f(x)оf(y) ∴ R+ ≌ R * 计算机学院 */225 例 证明代数系统〈R+，×〉与〈R，+〉是同构的。 证明：设f：R+?R，且f（x）=ln（x），则： 1.对?x?R+,有x?0且y=ln(x)?R，所以f是一个函数； 2.对?y?R,均?x=ey?R+,使得f(x)=ln(x)=ln(ey)=y， 所以f是一个满射； 3.对?x?y?R+,有ln(x)?ln(y)，所以f是一个单射； 由1、2、3知：f是一个双射。 4.对?x，y? R+，有： f(x×y)=ln(x×y)=ln(x)+ln(y)=f(x)+f(y) 由1、2、3、4知：f是一个双射且满足 f(x*y)=f(x)оf(y) ∴ R+ ≌ R * 计算机学院 */225 例 证明代数系统〈R+，×〉与〈R，+〉是同构的。 证明：设f：R+?R，且f（x）=ln（x），则： 1.对?x?R+,有x?0且y=ln(x)?R，所以f是一个函数； 2.对?y?R,均?x=ey?R+,使得f(x)=ln(x)=ln(ey)=y， 所以f是一个满射； 3.对?x?y?R+,有ln(x)?ln(y)，所以f是一个单射； 由1、2、3知：f是一个双射。 4.对?x，y? R+，有： f(x×y)=ln(x×y)=ln(x)+ln(y)=f(x)+f(y) 由1、2、3、4知：f是一个双射且满足 f(x*y)=f(x)оf(y) ∴ R+ ≌ R * 计算机学院 */225 例 证明代数系统〈R+，×〉与〈R，+〉是同构的。 证明：设f：R+?R，且f（x）=ln（x），则： 1.对?x?R+,有x?0且y=ln(x)?R，所以f是一个函数； 2.对?y?R,均?x=ey?R+,使得f(x)=ln(x)=ln(ey)=y， 所以f是一个满射； 3.对?x?y?R+,有ln(x)?ln(y)，所以f是一个单射； 由1、2、3知：f是一个双射。 4.对?x，y? R+，有： f(x×y)=ln(x×y)=ln(x)+ln(y)=f(x)+f(y) 由1、2、3、4知：f是一个双射且满足 f(x*y)=f(x)оf(y) ∴ R+ ≌ R * 计算机学院 */225 例 证明代数系统〈R+，×〉与〈R，+〉是同构的。 证明：设f：R+?R，且f（x）=ln（x），则： 1.对?x?R+,有x?0且y=ln(x)?R，所以f是一个函数； 2.对?y?R,均?x=ey?R+,使得f(x)=ln(x)=ln(ey)=y， 所以f是一个满射； 3.对?x?y?R+,有ln(x)?ln(y)，所以f是一个单射； 由1、2、3知