5.1函数.docVIP

5函数Function §5.1 函数 函数的定义 A到B上的函数，f : A→B，是A到B的一个关系，对每个a∈Dom(f), f(a)∈B, f(a)恰有一个元素，即f(a)唯一确定。 (a,b)∈f， afb，记做f(a)=b. 函数也叫映射mappings或变换transformations a叫做f的argument，f(a)叫做函数的值value，也叫a的像。例1. A＝{1,2,3,4}, B={a,b,c,d}, f={(1,a), (2,a), (3,d), (4,c)} f是一个函数。 例2设P是一个程序，输入输出都是整数，(m, n)∈fP意为输入m时程序运行输出n。则fP是一个函数。 标识图是一个图每个顶点或每条边或两者都带有标记。例如一个图的顶点代表一个城市，边代表两个城市之间的距离。设V是顶点集，L是标记集，则f：V→L是一个函数。用E作边集，g：E→L，也是一个函数。 f：Z→Z， f(a)=f是函数。 恒等函数1A(a)=a是函数。 函数的复合 设f：A→B，g：B→C，是函数，则g?f：A→C，是函数。 g?f（a）＝g(f(a)) 例6．设f，g都是整数函数， f(a)=a+1, g(b)=2b. 则 g?f (a)=2(a +1) 是整数集到偶数集的函数。 f?g(a)=2a＋1也是整数集到数集的函数。 特殊函数Special Ty