离散数学412学习课件.pptVIP

4-1函数的概念 一、函数映射的基本定义和性质 函数的概念 函数的概念 函数的概念 函数与关系的差别：从定义知，函数确是一种特殊的关系，它与一般关系比较具备如下差别： 函数的概念 例：设A＝a,b,B＝1,2,A×B＝a,1,a,2,b,1,b,2，此时从A到B的不同的关系有24＝16个。分别如下： R0＝Φ；R1＝a,1；R2＝a,2；R3＝b,1； R4＝b,2；R5＝a,1,b,1；R6＝a,1,b,2； R7＝a,2,b,1；R8＝a,2,b,2； R9＝a,1,a,2；R10＝b,1,b,2； R11＝a,1,a,2,b,1；R12＝a,1,a,2,b,2； R13＝a,1,b,1,b,2；R14＝a,2,b,1,b,2； R15＝a,1,a,2,b,1,b,2。 函数的概念续： 从A到B的不同的函数仅有22＝4个。分别如下： f1＝a,1,b,1；f2＝a,1,b,2； f3＝a,2,b,1；f4＝a,2,b,2。 常将从A到B的一切函数构成的集合记为BA：BA＝｛f|f：A→B 函数的概念 函数的概念 二、特殊函数 设f是从A到B的函数，若f满足： ranf＝B，则称f为从A到B的满射； 若对任意x1,x2∈A，且x1≠x2，则fx1≠fx2，则称f为从A到B的入射/单射； 若f既是从A到B的满射，又是入射，则称f为从A到B