离散数学11__第5章 关系与函数第2篇__函数

函数，我们在中学就了解过， 今天讲的函数，是从关系的角度来介绍的。

映射

函数定义：

给定函数f: A → B

1. 若对于  ，

 

注意：

设 f是从A到B的函数需满足下列条件的关系：

• 函数的定义域是A, 不能是A的任一真子集
• 对集合A的任一元素， 对应集合B中唯一的元素y。

2. B上A的定义

定义: 设A、B为集合，所有从A到B的函数构成Bᴬ, 读作"B上A", 意思是B之上的A,

即 Bᴬ = {f | f: A → B }

看一个例子

例: 集合A = {0,1,2},  B={a, b}. 写出所有从 A到B的函数。

解:

因而 Bᴬ = { f₁，f₂ ，f₃, f₄, f₅, f₆, f₇, f₈} 。

如果|A| = m, |B|=n, 则 |Bᴬ| = nᵐ。 因为 ∀x ∈ A, f(x) 有n种取法， n·n·n· ...n= nᵐ

3. 单射， 满射， 双射

单射： 函数的定义域没有空闲的元素， 且对应的y值各不相同。

满射： 函数的值域没有空闲的。

双射： 函数的定义域、 值域都没有空闲的。  也叫一一映射。

           一个函数既是单射，又是满射，那就是双射函数。

 

 

4. 反函数

必须注意：仅当函数是双射函数时，才存在反函数。

设f是从X到Y的双射函数 , 定义函数: Y中的任一元素y,  对应于X中满足f(x) = y的唯一元素x, 称为f的反函数。 f的反函数表示为 f ⁻¹ 。 当f(x)=y时， f ⁻¹（y）=x 。

任给一个函数， 它的逆不一定是函数， 只是一个二元关系。 仅当函数是双射函数时才存在反函数，所以双射函数也称为可逆的， 它的反函数也称为逆函数。

例：设X={a,b,c,d}, Y={1,2,3,4} ,函数 f₁、 f₂都是X到Y的映射， 定义如下：

f₁ = {<a,1>, <b, 2>, <c,3>, <d, 2> },  f₂ = {<a, 1>, <b, 3>, <c, 4>, <d, 2>}, 判断 f₁、 f₂的性质， 若为双射函数， 求其反函数。

解: f₁中， b 和 d 都对应到2， 而X中没有值与Y中的4相对应， 所以f₁不是单射， 也不是满射。

     f₂ 中，X与Y中的值分别一一对应， 所以f₂ 是双射函数。

      f₂⁻¹ = {<1, a>, <2,d>, <3, b>, <4,c>} 。