第四章函数

4.1函数

函数也叫映射、变换或对应。
函数是数学的一个基本概念。这里将高等数学中连续函数的概念推广到对离散量的讨论，即将函数看作是一种特殊的二元关系。
函数的概念在日常生活和计算机科学中非常重要。如各种高级程序语言中使用了大量的函数。实际上，计算机的任何输出都可看成是某些输入的函数。

结论：如果关系f具备下列两种情况之一，那么f就不是函数：
（1）存在元素a∈A，在B中没有值；
（2）存在元素a∈A，在B中有两个及两个以上的值。

二、函数与关系的差别
函数是一种特殊的关系，它与一般关系比较具备如下差别：
从A到B的不同的关系有2|A||B|个；但从A到B的不同的函数却仅有|B||A|个。 (个数差别)
关系的第一个元素可以相同；函数的第一元素一定是互不相同的。
(集合元素的第一个元素存在差别)
每一个函数的基数都为|A|个(|f|=|A|)，但关系的基数却为从零一直到|A|×|B|。
(集合基数的差别)

4.2函数的运算

注意：
（1）函数f和g可以复合ranf=domg；
（2）dom(gof)=domf,ran(gof)=rang；
（3）对任意x∈A，有gof(x)=g(f(x))。
定理：设f和g分别是A到B和从B到C的函数，则：
(1)如f,g是满射，则g0f也是从A到C满射；
(2)如f,g是单射，则g0f也是从A到C单射；
(3)如f,g是双射，则g0f也是从A到C双射。