【离散数学】函数

一、函数的定义

函数：设f是集合A到B的关系，若对每个x∈A，都存在唯一的y∈B，使得 <x,y>∈f，则称关系f为A到B的函数或映射，记为f:A→B。A为函数f的定义域，记为domf=A；f(A)为函数f的值域，记为ranf

当≶x,y>∈f时，通常记为y=f(x)，这是称x为函数f的自变量（原像），y为x在f下的函数值（像）。

如果关系f具备下列两种情况之一，就不是函数：

• 存在元素a∈A，在B中没有像
• 存在元素a∈A，有两个及两个以上的像

关系和函数的差别

1. 数量不同:A到B的不同关系有 2^|A|×|B|种,不同函数有|B|^|A|个
2. 基数不同:每一个关系的基数可以从0一直到|A|×|B|，每一个函数的基数都为**|A|**
3. 第一元素不同:关系的第一元素可以相同,函数的第一元素必须各不相同

二、函数的类型

设f是从集合A到B的函数：

• 对任意x1,x2∈A，如果x1≠x2，都有f(x1)≠f(x2)，则称f为从A到B的单射（|A|≤|B|）
• 如果ranf=B，则称f为从A到B的满射（|A|≥|B|）
• f既是单射又是满射，则称f为从A到B的双射（|A|=|B|）

三、函数的运算

两个函数的并和交不一定是函数

函数的复合运算

设f:A→B，g:B→C是两个函数，则f与g的符合关系f°g={<x,z>|x∈A,z∈C,∃y∈B,使得y=f(x)且z=g(x)}是从A到C的函数，称为函数f与g的复合函数，记为f°g=A→C

函数复合运算的性质：

函数f和g可以复合的前提条件是ranf⊆domg
dom(f°g)=domf,ran(f°g)⊆rang
对任意x∈A，有f°g(x)=g(f(x))
I_A°f=f°I_B=f
函数复合不满足交换律
函数复合满足结合律

保守性

• f和g是满射，f°g也是满射
• f和g是单射，f°g也是单射
• f和g是双射，f°g也是双射

函数的逆运算

设f:A→B是函数，如果f-1={<y,x>|x∈A,y∈B,y=f(x)}是从B到A的函数，则称f^-1:B→A为函数f的逆函数

函数f^-1存在当且仅当f是双射，此时f^-1也是双射
f°f^-1=I_A
f^-1°f=I_B