- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
习题6.1
解:
(1)、全函数
(2)、不符合单值
(3)、全函数
2.解:
(1) {(n1,n2)|n1, n2 ?N, 02 n1-n25}
不是函数,n1=0时无定义,且(3,4),(3,5)在其中。
(2) {(n1,n2)|n1, n2 ?N, n2是n1的正因子个数}
部分函数,n1=0时无定义
(3) {(S1,S2)|S1, S2 í{a,b,c,d}且 S1 ? S2= ?}
不是函数,因为({a},{b}) ,({a},{c})均在其中。
(4) {(a, b)|a, b ?N, gcd(a,b)=3}
不是函数,因为(3, 3) ,(3, 6), (3, 9)均在其中。
(5) {(x, y)|x, y ?Z, y=x2}
全函数
4、解:
可以定义nn个二元关系,n!个全函数
5.解:
(fog)(x) = 2 x2+2x-2
(gofoh)(x) = (g(f(h(x))) = … = 4(x-2)2+2(x-2)-1
(hohog)(x) = (h(h(g(x))) = … = x2+x-5
6.解:
(1)∵f=g,则对于所有x?A,都有f(x)=g(x),
所以,对于所有的x?A,h(f(x))=h(g(x)),f(h(x))=g(h(x))即h。f=h。g
(2)∵h。f=h。g则,h(f(x))=h(g(x)),
当对于A中任意两个不同的元素x,y都有h(x)≠h(y)时,f=g;
当A中存在两个不同的元素x,y有h(x)=h(y),即对于同一个元素z,当f(z)=x ,g(z)=y,则有h(f(z))=h(g(z)),而此种情况下f≠g
综上,当h。f=h。g时,f不一定等于g
7.
证明:b?f(A)-f(C)Tb?f(A)ùb?f(C)
T($x)[x?Aùx?Cùf(x)=b]
T($x)[x?A-Cùf(x)=b]
Tb?f(A-C)
所以f(A)-f(C)íf(A-C)
8.证明:
(1)y∈f(A∪B)
T(x)[x∈(A∪B)∧f(x)=y]
T(x)[x∈A∧f(x)=y]∪(x)[x∈∪B∧f(x)=y]
Ty∈f(A)∪y∈f(B)
∴f(A∪B)=f(A)∪f(B)
(2)y∈f(A∩B)
T(x)[x∈(A∩B)∧f(x)=y]
T($x)[x∈A∧f(x)=y]∩($x)[x∈B∧f(x)=y]
Ty∈f(A)∩y∈f(B)
∴f(A∩B)íf(A)∩f(B)
习题6.2
1.解:
确定下列映射是否单射、满射或双射:
(1)f:N →R, f(n)=ln n 单射
(2)f:N →N, f(n)为不超过n的素数数目
满,非单。如f(5)=f(6)=3
(3) f:N ′N →N, f(n1,n2)=(n1+1) n2
非单,非满。f(0,1)=f(1,0)=1,且f(x,y)=0无解。
(4)f:R →R, f(x)=x2+2x-15 非单,非满。
(5) f:Z →Z, f(x)=1+2x3
单,非满。 1+2x3=5无解。
(6)A是集合, f:2A ′ 2A→2A ′ 2A, f(x,y)=(x è y,x ? y)
非单: ({a}è{b}, {a}?{b}) = ({a,b}è ?, {a,b}? ?)
非满: (x è y,x ? y)=({a}, {a,b})无解。
(7) f7:R ′ R→R, f7(x,y)=x+y
非单,满. f(1,3)=f(2,2)
f8:R ′ R→R, f8(x,y)=xy
非单,满. f(1,3)=f(3,1)
2.证明:
(1).当f是单射时,根据单射定义,对所有t,s∈X,当t≠s时,f(t)≠f(s),则f(x)中的元素个数与X中的元素个数相同;
又∵f:X→X,所以,f(x)是一个满射
∴f必是双射。
(2)当f是满射时,根据满射定义及f的定义,对所有y∈X,都存在x∈X,使f(x)=y,再根据函数的单值性,对所有t,s∈X,当t≠s时,f(t)≠f(s)。
∴f必是双射。
3. 证明:
设x,y是有限集X上的2个元素,如果f(x)=f(y),则x= f2(x)= f2(y)= y ,说明是单射,由上题结果知f是双射。
4、证:
5.解:
设A、B中元素个数分别为:m、n,则单射个数为:n(n-1)(n-2)…(n-m)
满射个数为:nm,双射个数为:n!或m!,即m=n?????????????
6.解:f。g=(2x-1)2 +2,函数图形为以x=1/2为对称轴的一个抛物线,
文档评论(0)