- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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分。
您可能关注的文档
- 《教学常规管理要求》实施细则.doc
- 肠道传染病的预防与控制.doc
- 计件管理方案(二).doc
- 迎接检查团解说词.doc
- 一元多项式的相加.doc
- 我校大学生生活情况调查报告.doc
- 高级微观经济学Part1_ProductionTheoryIII.ppt
- 网络系统应急预案2010年.doc
- 烟台清泉学校高一六班餐桌值日明细表.doc
- 现代西班牙语第一册语法重点练习.doc
- 2025山东德州市武城县教育系统引进第二批高层次人才20人笔试备考试题附答案详解(满分必刷).docx
- 2025山东德州市武城县教育系统引进第二批高层次人才20人笔试备考试题有完整答案详解.docx
- 2025山东德州市武城县教育系统引进第二批高层次人才20人笔试备考试题附答案详解(实用).docx
- 小学三年级美术教学创新计划.docx
- 2025山东德州市武城县教育系统引进第二批高层次人才20人笔试备考试题附答案详解(完整版).docx
- 小学三年级信息技术融合教学探索计划.docx
- 2025山东德州市武城县教育系统引进第二批高层次人才20人笔试备考试题带答案详解(完整版).docx
- 2025山东德州市武城县教育系统引进第二批高层次人才20人笔试备考试题完整参考答案详解.docx
- 2025山东德州市武城县教育系统引进第二批高层次人才20人笔试备考试题完整参考答案详解.docx
- 2025山东德州市武城县教育系统引进第二批高层次人才20人笔试备考试题附答案详解(完整版).docx
文档评论(0)