判断入射满射c语言编码,例4,判断下列函数是否是满射、单射、双射。.PDF

例4,判断下列函数是否是满射、单射、双射。

4,判断下列函数是否是满射、单射、双射。

(1)f:N→Z,F (n)=小于n 的完全平方数的个数

f(n)={<0、0>,<1,1>,<2,2>,<3,2>,<4,2>,<5、2> }

:f(48)=7 f(49)=7 f(50)=8,

不是单射,48,49 的像均是7,不是满射,因负数没有原像。

如f:N-N,则f 是满射。

(2)f:R→R,f(a)=2a+5

" y∈R 存在X=(Y-5)/2使得F(X)=Y,则F 是满射。

如" x1,x2∈R,X1≠X2,则2x1+5≠2x1+5,即f(x1)≠f(x2)

所以:f是单射 从而F(x)=是双射

(3)f:R→Z,f(a)=[a],[a]是取整函数,表示不大于a 的最大整数。

F 是满射,但不是单射,从而也不是双射。

(4)f:z+→R,f(n)=Lgn,z+为正整数集合。

f 不是单射也不是满射。

3、常用函数:

定义29：

(1)f是A 到B 的函数,存在一个b∈B,使的" a∈A,f(a)=b

(2)恒等关系,集合 A 上的恒等主要是 A →A 的函数, 即" a ∈

A,IA(a)=a,IA 是双射。

(3)单调递增函数和单调递减函数、f:R→R 的函数。

(4)特征函数:设A 为一个集合,B˝ A ,子集B 的特征。

函数X 是A→E=的映射,定义为: X =1,a∈B; X =0,a∈A-B

B B B

(5)自然映射:设R 是A 上的余角关系,g 是A 到A/R 上的映射,

即g(a)=[a]([a]是a 生成的等价类)称g 是A 到A/R 的自然映射。

:A={1,2,3,4},B={1,4},

则B 的特征函数, XB (1)=1, XB (2)=0,XB (3 )=0, XB (4)=1

:A={a,b,c},R={,}∪IA,等价类[a]=[b]={a,b},

[c]={c},A/R={{a,b},{c}},则g(a)=g(b)=[a],g (c)=[c]。

二、复合函数

定义30:函数f:A→B,g:B→C,则复合关系f●g 称为函数f 和g 的

1

复合函数

定理17:设函数f:A→B,g :B→C,则复合称f●g 是从A 到C 的函数,

而且" a∈A,(f●g)(a)=g(f(a))

证:因f 是函数," a∈A 存在 一 b∈B,f(a)=b,因 g 是函数存在

一的 c 使得g(b)=c,∴g(f(a))。而根据复合关系,∈f●g,

由此可知" a ,存在 一c∈C,使得(f g)(a)=c,所以,f g 满足函

数条件且(f g)(a)=g(f(a))

5:使集合A={a,b,c},A 上的两个函数:

F={<1,3>,<2,1>,<3,3>}, g={<1,2>,<2,1>,<3,3>}

则f g={<1,3>,<2,2>,<3,1>},g f={<1,1>,<2,3>,<3,2>}

f f={<1,2>,<2,3>,<3,1>},f f f={<1,1>,<2,2>,<3,3>}=IA

6:R 上的三个函数,f(a)=3-a,g(a)=2a+a h(a)=a/3

则(f g)(a)=g(f(a))=g(3-a)=2(3-a)+1=7-2a

(g f)(a)=f(g(a))=f(2a+1)=2-2a((f g)h)(a)

=h((f g)(a))=h(g(f(a)))=h(7-2a)=(7-2a)/3

定理18:设函数F:A→B;g:B→C ;h:D→C,则 f (g h)=(f g) h

由复合关系运算的结合中主即可以到复合函数的结合律

定理19:设函数f:A→B ,g:B→C 则:

(1) 若f 和g 都是满射,则f g 也是满射；

(2) 若f 和g 都是单射,则f g 也是单射；

(3) 若f 和g 都是双射,则f g 也是双射。

证明: (1) " Z∈C 因g 是满射,则存在y∈B ,使g(g)=z,因f 满射,对

于 y ∈B,存在 x ∈A,使得 f(x)=y, ∴g(f(x))=z 即(f g)(x)