北大代数结构与组合数学期中试题计算机基础数学.docVIP

北大代数结构与组合数学期中试题计算机基础数学.doc

  1. 1、本文档共4页,可阅读全部内容。
  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文档。上传文档
查看更多
北大代数结构与组合数学期中试题计算机基础数学

信息科学技术学院2003-2004学年第二学期 本科生期末考试试卷 考试科目: 代数结构与组合数学 考试时间:2004年6月 专业 级 班 姓名 学号 毛 题 号 一 二 三 四 五 六 七 八 九 十 总分 得分 一、(每小题3分,共18分)判断以下命题的真假.如果为真在后面括弧内打(,否则打(. 1.A={x|x(N且(x,5)=1},则A,+构成代数系统,+为普通加法 ( ) 2.(x, y(R,xoy=|x(y|,则0为R,的单位元 ( ) 3.(x, y(R,xy=x+y+xy,则(x(R,x(1=(x/(1+x) ( ) 4.整环的积代数不一定是整环 ( ) 5.格同态具有保序性 ( ) 6.在有补格中,(a(L,求a的补是L的一元运算 ( ) ( 2. ( 3. (. 4. ( 5. ( 6. ( 评分标准:每题3分,错一题扣3分。 二、(12分)A={a,b,c}, o是A上的二元运算,在V=A,o的运算表中,除了aob=a以外,其余运算结果都等于b. 1.试给出V=A,o的两个非恒等映射的自同态. 2.给出这两个自同态导出的关于V的商代数. b 三、(10分)设N是群G的一个正规子群,且[G:N]=m证明(a(G都有am(N. ],因此|G/N| = m. (2分) (a(G, Na(G/N,(Na)m = N (3分) 根据商群运算有, (Na)m=Nam , 从而Nam = N (3分) 由陪集相等条件得 am(N. (2分) 四、(10分)证明有理数域的自同构只有恒等自同构. …+1)=f(1)+f(1)+…+f(1)=x. (2分) (x(Z(, 令x=(y,则f(x)=f((y)= (f(y)= (y=x (1分) (x(Q+, x=p/q, f(x)=f(pq(1)=f(p)f(q(1)=p(f(q))(1=pq(1=p/q=x (2分) (x(Q(, x=(p/q, f(x)=f((p)f(q(1)= (f(p)f(q(1)= (p/q=x (2分) f为恒等映射。 五、(16分)由集合{5(a, 1(b, 1(c, 1(d, 1(e}中的全体元素构成字母序列,求:1.没有两个a相邻的序列个数 2.b, c, d, e中的任何两个字母都不相邻的序列个数. 六、(10分)求和 七、(10分)用3种颜色涂色3(3的方格棋盘,每个方格一种颜色如果允许棋盘任意旋转或翻转,问有多少种不同的涂色方案? 评分标准: 群对了得6分,Polay定理用对了得3分,计算对了得1分。 八、(14分)设n为自然数,求平面上由直线x+2y=n与两个坐标轴所围成的直角三角形内(包括边上)的整点个数,其中整点表示横、纵坐标都是整数的点.…,n 生成函数为 评分标准:写对生成函数得6分,解出ar得5分,求出N得3分。

您可能关注的文档

文档评论(0)

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

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

1亿VIP精品文档

相关文档