函数习题课答案.pptVIP

函数习题课 一、多项选择 (1,2,3)1. 函数f：Ｒ×Ｒ→Ｒ×Ｒ，f(x,y)=x+y,x-y是 ① 入射 ② 满射 ③ 双射 ④ 以上答案都不对 ( 2 )2. 函数f：Ｒ×Ｒ→Ｒ，f(x,y)=(x+y)/2是 ① 入射 ② 满射 ③ 双射 ④ 以上答案都不对 ( 1 )3. 设Σ={a,b}为字母表，则f：Σ*→Σ*，f(x)=axb是 ① 入射 ② 满射 ③ 双射 ④ 以上答案都不对 ( 1 )4. 函数f：[0,1]→ [0,1] ，f(x)=x/2+1/4是 ① 入射 ② 满射 ③ 双射 ④ 以上答案都不对 ( 1 )5. 从{0,1}2到{a,b,c,d}的二元关系R： {0,0,a,0,1,b,1,0,c,1,1,b}是 ① 函数 ② 入射 ③ 满射 ④ 双射 ⑤ 以上答案都不对 ( 4,5 )6. 若f、g是Ａ上的函数且g·f是双射，则 ① f和g都是双射 ② f为满射 ③ g为入射 ④ f有左逆 ⑤ g有右逆 二、填空 1. 若A={a,b}，B={1,2}，则BA= {{a,1,b,1}, {a,1,b,2}, {a,2,b,1}, {a,2,b,2}} 。 2. 用ε表示字母表Σ={a,b}上的空串，定义f：Σ*→Σ*如下： x∈Σ* f(x)=axb 则f({ε,a,b})= {ab,aab,abb} 。 3. 用ε表示字母表Σ={a,b}上的空串，定义f：Σ*→Σ*如下： x∈Σ* f(x)=axb 则f({ε,a,b})={aab,abb,ab}。 设Ａ＝{1,2,4}是全集U＝{1,2,3,4,5}的子集，则Ａ的特征函数ψA＝ {1,1,2,1,3,0,4,1,5,0} 。 三、计算 1. 设Ａ＝{a,b},Ｂ＝{1,2,3,4}， f＝{a,1,b,2}是Ａ到Ｂ的函数，试找出f的所有左逆和右逆(如果存在的话)。 解：f是单射，有4个左逆，无右逆 g1={1,a,2,b,3,a,4,a} g2={1,a,2,b,3,a,4,b} g3={1,a,2,b,3,b,4,a} g4={1,a,2,b,3,b,4,b} 2. 设Ａ＝{1,2,3,4,5},Ｂ＝{a,b}， f＝{1,a,2,a,3,b,4,a,5,b}是Ａ到Ｂ的函数，试找出f的所有左逆和右逆(如果存在的话)。 解：f是满射，有6个右逆，无左逆 h1={a,1,b,3} h2={a,2,b,3} h3={a,4,b,3} h4={a,1,b,5} h5={a,2,b,5} h6={a,4,b,5} 四、证明 若f是A到B的函数，其中A和B都是非空有限集，且|A|=|B|，那么：f是一个入射 iff f是一个满射 证明：必要性 若f是一个入射，则|A|=|f(A)|= |B|, 又f(A)?B,且B是有限集，所以f(A)= B,即f是满射 充分性 若f是一个满射，则f(A)= B,于是|A|=|B|=| f(A)|, 因为A是有限集，所以f是入射 * * *