第五章函数Function.pptVIP

第五章 函数 Function 函数是一个基本的数学概念，应用的范围很广，在计 算机科学的理论中，如计算理论 、开关理论、编译理论、 数据库理论、软件工程、计算机安全保密，操作系统等 都用到函数。 函数---输入和输出间的关系。也叫变换、映射。例如： 5-1 函数的基本概念 一.概念 1.定义：X与Y集合，f是从X到Y的关系，如果任何x∈X， 都存在唯一y∈Y，使得x,y∈f,则称f是从X到Y的函数， 下面是大家熟悉的实数集合R上的几个关系，哪些是R 到R的函数？ 3.定义域、值域和陪域(共域) ：f:X?Y, 1).f的定义域(domain)，记作dom f，或Df 即 Df =dom f={x|x∈X∧?y(y∈Y∧x,y?f)} =X 2).f的值域(range) ：记作ran f， 或Rf 即或f(X) Rf =ran f=f(X)={y| y∈Y∧?x(x∈X∧x,y?f)} (如果A ?X 定义集合f(A)如下： f(A)={y| y∈Y∧?x(x∈A∧x,y?f)}) 三.从X到Y函数的集合YX： YX ={f| f:X?Y} YX ：它是由所有的从X到Y函数构成的集合 例 X={1,2,3} Y={a,b}