华科离散数学第三章.pptxVIP

第三章? 函 数 本章讨论的函数，实际上就是第二章的关系，只不过它是一种特殊的关系。它对关系的概念作了两条限制，即要求由A到B的关系满足对于A中每一元素a，在B中必须有一个元素且只能有一个元素与之对应。 由于函数也是关系，因此关系的所有性质和运算对于函数均是成立的。但反过来，由于函数是一种特殊的关系，因此它又有其自身特殊的一些性质。例如，逆函数、复合函数既是逆关系和复合关系，但又有其不同于一般关系之处，读者对这些必须有清晰的认识。 对函数的概念再作些限制，我们又可得到内射、满射、双射三类特殊的函数。 主要内容如下: 3.1函数3.2函数的复合运算 3.3逆函数3.4 集合的基数3.1? 函 数一、 函数的概念 1.函数 例１.设A＝{1, 2, 3, 4},B={2, 3, 4, 5, 6},A到B的 关 系 ?={(2, 2),(2, 4),(2, 6),(3, 3),(3, 6),(4, 4)} 定义3－1 设有集合A、B，f是一由A到B的关系，如果对于每一个a∈A，均存在唯一的b∈B， 使得afb（或(a，b)∈f），则称关系f是由A到B的一个函数。记作f：A→B。 则f和g都是由A到B的函数。 例2 对例1中关系?的序偶进行调整或修改，使 f＝{(1,2),(2,6),(3,6),(4,4)} 或g={(1,3),(2,2),(3,6),(4,5)} 若f是一由A