- 1、本文档共2页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学第四章习题
4-1
(1)下列函数中哪些是入射的,满射的或双射的
(a)f:I→I,f(j)=j(mod3)
1j是奇数
(b)f:N→N,f(j)=
0j是偶数
0j是奇数
(c)f:N→{0,1},f(j)=
1j是偶数
(d)f:I→N,f(j)=|2i|+1
(e)f:R→R,f(r)=2r−15
(5)假定X和Y是有穷集合,找出从X到Y存在入射的必要条件是什么?
(6)设A和B是有穷集合,有多少不同入射函数和多少不同的双射函数。
(7)试证明f(A∪B)=f(A)∪f(B)
f(A∩B)⊆f(A)∩f(B)
4-2
(2)设f:A→B,B⊆B,A⊆A,f-1(B)={x|f(x)∈B},证明
a)f(f-1(B))⊆B
-1
b)如果f是满射的,那么f(f(B))=B
-1-1
f(f(
c)A))⊇A
-1-1
f(
d)如果f是入射的,那么f(A))=A
4-4
(1)对下述每组集合A和B,构造一个从A到B的双射函数,说明A和B具有相同
的势。
a)A=(0,1),B=(0,2)
b)A=N,B=N×N
c)A=I×I,B=N
d)A=R,B(0,∞)
11
e)A=[0,1),B]
(,
42
(2)证明(0,1)与[0,1)等势,[0,1)与[0,1]等势。
(3)若X1~X2,和Y1~Y2,且X∩Y=X∩Y=ϕ,证明X∪Y~X∪Y
11221122
4-5
(1)下列集合A的势是什么?
a)A={p,q|p,q都是整数};
b)A={p,q|p,q都是有理数};c)A是由所有半径为1,圆心在x轴上的圆周所组成
的集合;
d)A是由实数轴上所有两两不相交的有限开区间组成的集合。
(2)如果A是不可数无穷集,B是A的可数子集,则(A-B)~A
(3)如果A是任意无限集,M是一个
文档评论(0)