离散数学1 第五章.docVIP

第五章 函数Function x 1 2 3 4 5 … y 3 5 7 9 11 … 1 函数 f : A→B，A到B上的函数，对每个a∈, 有唯一f(a)∈B。记做b = f(a)。 函数也映射mappingsa叫做f的自变量argument，f(a)叫做函数的值value，也叫a的像。A＝{1,2,3,4}, B={a,b,c,d}, ， 则 f是一个函数f={(1,a), (2,a), (3,d), (4,c)} 这样一来，从形式上来看，f就是一个关系。 设A＝{1,2,3,4}, B={a,b,c,d},={(1,a), (1,b), (2,a), (4,c)}， 但是，对于1来说，1∈A, 但不是唯一(1)∈B与之相对应, R(1)=a, 并且R(1)=b, 因此，从函数的角度来看，关系R就不是一个函数 由此可见，关系与函数是有区别的。 函数与关系的不同体现在： 1. 由函数的定义，可以知道，关于每一个a∈A, 有唯一f(a)∈B, 因此，函数的定义域是A, 而不是A的某个真子集。 2. 由函数的定义，可以知道，关于每一个a∈A, 只有唯一f(a)∈B与之相对应, 即，如果f(a)=b且f(a)=c, 则必须有，b=c. 例如，f={(x,y)|x,y∈N, x+y10}，因为x不能取遍定义域（自然数集合，N）中的所有值，并且对于每一个