吉林大学离散数学结构(Ⅰ)1.3-映射.pptVIP

§1.3 映 射 在许多情况下，我们都会为一个集合的每个元素指派另一个集合的一个特定元素。 如：离散数学课的每个学生从{A,B,C,D,F}中选一个作为他的成绩得分。假定的一种得分如图： 定义1.3.1 映 射(mapping) 设A，B是两个集合，若对A的每个元素a，规定了B的一个确定元素b与之对应，则称此对应为由A到B内的一个映射。 将此映射记为?，于是对任意a?A，?(a)=b表示B中与a对应之元素，称为a的映象(image)，a称为b的原象(pre-image) 。集合A称为映射?的定义域(domain) 。 ?(A)={b | ?(a)=b，a?A}，称为?的值域(range)，或象的集合。 例1： 设A={1,2,3,4,5,6},B={a,b,c,d}, ?: A?B的映射。 例2 设X={1,2,3,4}, Y={5,6,7,8,9}。 f={(1,5),(1,6),(2,7),(3,8),(4,9)} 不是从X到Y的映射，因为有多个y属于Y，使得(1, y)属于f。 g={(1,5),(2,6),(4,7)} 不是从X到Y的映射，因为对X中的某些元素，Y中没有与之对应的元素。 例3 设A={a,b}，B={1,2}，请分别写出A到B的不同关系和不同映射。 解：|A|=2, |B|=2, 所以|A×B|=4A×B={(a,1),(a,2),(b,1),(b,2)} 从A到B的不同关系有24=16个,分别如下：R0=?; R1={(a,1)}; R2={(a,2)}……R15={(a,1),(a,2),(b,1),(b,2)}。 从A到B的不同映射仅有22=4个,分别如下：?1={(a,1),(b,1)}; ?2={(a,1),(b,2)};?3={(a,2),(b,1)}; ?4={(a,2),(b,2)}。 定义1.3.2 满射(surjection) 设?是A到B内的映射，如果B中每一个元素都一定是A中某元素的映象，就称?是A到B上的映射（满射）。特别，A到A上的映射，称为变换。 例： 设A={1,2,3,4,5,6},B={a,b,c,d},?: A?B的映射(满射) 定义1.3.3 单射(injection) 设?是A到B内的映射，如果对任意a?A，b?A且a?b，都有?(a)??(b)，就称?是A到B的单射。 例： 设A={1,2,3},B={a,b,c,d}, ?: A?B的映射(单射) 定义1.3.4 1-1映射 设?是集合A到集合B内的映射。如果?既是A到B的满射，又是A到B的单射，则称?为A到B的1-1映射(one-to-one correspond-ence), 或双射(bijection)。 例： 设A={1,2,3,4},B={a,b,c,d}, ?: A?B的映射(1-1映射) 例 确定下列映射的类型。 (1)设A={1,2,3,4,5}, B={a,b,c,d}. ?: A?B定义为: ?={(1,a),(2,c),(3,b),(4,a),(5,d)}; (2)设A={1,2,3}, B={a,b,c,d}. ?: A?B定义为: ?= {(1,a),(2,c),(3,b)}; (3)设A={1,2,3}, B={1,2,3}. ?: A?B定义为: ?={(1,2),(2,3),(3,1)}. 解：(1) ?是满射； (2) ?是单射； (3) ?是双射，又是变换。 逆映射(inverse mapping) 若?是集合A到集合B的1–1映射，则对于B中每个元素b都对应着A中以b为映象（在?下）的那个元素，这个对应显然是集合B到A上的映射，我们称这个映射为?的逆映射，记为? -1 。显然， ? -1也是1-1映射，并且对任意a?A，都有 ? -1 (?(a))＝a 例： 设A={1,2,3,4},B={a,b,c,d}, ?: A?B(1-1映射) 定义1.3.5　映射的乘积 设?是集合A到集合B内的映射，?是集合B到集合C内的映射，对任意a?A，规定 (? ? ?)(a)＝?(?(a))显然? ? ?是集合A到集合C内的映射，我们称此映射为映射?与映射?的乘积。 不难证明：映射的乘积满足结合律，但是不满足交换律。 映射的乘积 例 设X,Y,Z是实数集合。定义?: X?Y和?: Y?Z为：对任意x?X，?(x)=|x|；对任意y?Y，?(y)=3y+2。于是： ?(?(x))=?(|x|)=3|x|+2 ?(?(x))=?(3x+2)=|3x+2| 所以，??????? ?(?(-1))=5?1=?(?(-1)) 映射乘积的应用 设按顺序排列的13张红心纸牌，A 2 3 4 5 6 7