13映 射ou.pptVIP

§1.3 映 射 映射 可数集合 不可数集合 定义1.3.1 映 射(mapping) 设A，B是两个集合，若对A的每个元素a，规定了B的一个确定元素b与之对应，则称此对应为由A到B内的一个映射。（有的书中称为函数） 将此映射记为?，于是对任意a?A，?(a)= b表示B中与a对应之元素，b称为a的映像(image)，a称为b的原像(pre-image) 。 集合A称为映射?的定义域(domain) , ?(A)={b | ?(a)=b，? a?A}，称为?的值域(range)，或像的集合。 显然, ?(A)是B的子集. 例：设A={1,2,3,4,5,6},B={a,b,c,d}, ?：A ? B的映射 {(1,a).(2,b),(3,b),(4,d),(5,d),(6,d)} ?(1)= a, ?(2)=?(3)=b, ?(4)=?(5)= ?(6)=d ?(A)={a,b,d} ? B 映射的等价定义 设A，B是两个集合， ?是A到B的关系。如果对任意a∈A，都有B中唯一的b，满足(a,b)∈?，则?称为由A到B内的一个映射。 定义1.3.2 满射(surjection) 设?是A到B内的映射，如果B中每一个元素都一定是A中某元素的映像，就称?是A到B上的映射（满射）。