南京大学：《计算机问题求解》课程教学资源（PPT课件讲稿）函数

计算机问题求解一论题1-10 函数 2017年12月7日

计算机问题求解 – 论题1-10 - 函数 2017年12月7日

间题1： “函数”与“关系”有什么异同？ “函数”与“集合”是什么关系？ 令关系f:R→R,f(X)=+1,f是否是函数？ 就上述关系，我们熟悉的f2)该如何表示？ f(2)={3}？f2)=3?

令关系:R→R, (x) = x+1， 是否是函数？ 就上述关系，我们熟悉的(2)该如何表示？ (2)={3}？(2)=3？

函数的型构(signature): f:R→R,fX)=X+1 问题2：你能用上例来解释什么是函数的Domain(定义 域)？Codomain(陪域)？Range(值域)？ 你能用上例来解释什么是well defined function? 你能否构造一个不是well defined function?

函数的型构（signature）： :R→R, (x) = x+1 问题2：你能用上例来解释什么是函数的Domain（定义 域）? Codomain（陪域）？Range（值域）？ 你能用上例来解释什么是well defined function? 你能否构造一个不是well defined function?

You probably learned that a function f R-R can be repre- sented by a graph,and that there is a vertical line test to determine whether or not f is a function (see Figure above)Which condition in the definition corresponds to the vertical line test?Why? 问题3： 你是否能解释一下？

( See Figure above)

When you define a new mathematical concept,it's always a good idea to think about it and pose questions.Of course,it's also a good idea to answer those questions,if you can.We now turn to some questions that we find interesting.See if you can think of some questions on your own. 问题4： 书中提出了什么问题？你想 出了什么“自己”的问题吗？

问题5 函数相等到底是什么含义？ 函致作为关系，会让你想起什么？ 函数作为集合，会让你想起什么？ 函数作为“函数”，它们的相等， 会让你想起什么？ Two functions f and g are equal if dom(f)=dom(g)and f(x)=g(x)for all xE dom(f)

函数相等到底是什么含义？ 函数作为关系，会让你想起什么？ 函数作为集合，会让你想起什么？ 函数作为“函数”，它们的相等， 会让你想起什么？ 问题5：

几种特殊的函数 满射(surjective,onto) of:A→B是满射的：ran(f)=B,if.y∈B,x∈A,使得fX)=y ■单射(injective,one to one) of:A→B是单射的：y∈ran(f),xeA,使得f(X)=yif. x1,x2∈A,若×1≠x2,则fK1)≠fX2)if.X1,x2∈A,若fx1) =f2),则x1=x2 双射(bijective) 口满射+单射

几种特殊的函数 ◼ 满射(surjective, onto) ❑ :A→B是满射的：ran()=B, iff. yB, xA, 使得(x)=y ◼ 单射(injective, one to one) ❑ :A→B是单射的：y ran(), !xA, 使得(x)=y iff. x1 ,x2A, 若x1 x2，则(x1 ) (x2 ) iff. x1 ,x2A, 若(x1 ) =(x2 )，则x1=x2。 ◼ 双射(bijective) ❑ 满射+单射

几种特殊的函数：例子 ■f:R→R,f(X)=-x2+2X1 单射 f:Z+→R,fX)=lnx, 问题⑥：为什么？ 满射 ·fR→Z,fx)=Lx, 双射 ■f:R→R,f(X)=2x1, ■f:R+→R+,fX)=(x2+1)/X 日注意：2，而对任意正实数x,W化 双射 ·f:RxR→RxR,f)=, ·fNxN-→N,f)=|2-y2I

几种特殊的函数：例子 ◼ :R→R, (x)= -x 2+2x-1 ◼ :Z+→R, (x)= ln x, ◼ :R→Z, (x)= x, ◼ :R→R, (x)= 2x-1， ◼ :R+→R+ , (x)= (x2+1)/x ❑ 注意：f(x)2, 而对任意正实数x，f(x)=f(1/x) ◼ :RR→RR, () = , ◼ :NN→N, () = | x 2 -y 2 | 单射 满射 双射 双射

有限集合上一一对应的函数的例子 ■S={1,2,3},可以在S上定义6个不同的一一对应 的函数（侮一个称为一个“置换”）：

有限集合上一一对应的函数的例子 ◼ S={1,2,3}, 可以在S上定义6个不同的一一对应 的函数 (每一个称为一个“置换”):         = 1 2 3 1 2 3 e         = 2 3 1 1 2 3          = 3 1 2 1 2 3          = 1 3 2 1 2 3          = 3 2 1 1 2 3          = 2 1 3 1 2 3 

函数的复合 A f B a 1 海2 b● 3 C 56 丫 D g gof:A→D

函数的复合