离散数学四章习题.pdfVIP

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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)

wccebooks + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档