离散数学课件 chap3 映射.pptVIP

离散数学离散数学离散数学离散数学离散数学离散数学离散数学离散数学离散数学离散数学离散数学离散数学*离散数学*第三章映射映射又称为函数，是两个集合之间一种特殊的二元关系。本章主要介绍各种典型的映射及其性质、运算以及它们之间的联系。*离散数学*§3.1基本概念定义3.1.1：设A，B是两个集合，?是A到B的二元关系，若对A中每个元素a，有唯一的b∈B，使得a,b∈?，则称?为A到B的映射，记为：?:A?B或所谓从A到B的映射就是A中的每个人都向B中的人射了一箭，并且都射中了B中的一个人。既没有人偷懒不射，也没有人一箭双雕。这时，B中的人，有的可能身中数箭，有的可能一箭未中。当然也可能刚好每人中了一箭。*离散数学*几个概念映象：若a,b∈?，则称b为a的映象。(被射中的人)象源：若a,b∈?,则a为b的象源,记为?(a)=b。(射箭的人)映象集：?(A)={b∈B|存在a∈A,使?(a)=b}称为A的映象集。(全体被射中的人的集合。)显然，?(A)?B。变换：A到A的映射称为变换。(窝里斗)*离散数学*下列关系是否构成映射？R1abcefgA