下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、信息安全数学基础参考试卷一选择题(在每小题的备选答案中只有一个正确答案,将正确答案序号填入下列叙述中的括号内,多选不给分): (每题2分,共20分)1576的欧拉函数值j (576) ( )。(1) 96, (2) 192, (3) 64, (4) 288。 2整数kn和k(n+2)的最大公因数(kn , k(n+2)=( )。(1) 1或2, (2) | kn |,(3) | n | 或 | kn |, (4) | k | 或2| k | 。 3模10的一个简化剩余系是 ( )。(1) 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, (2) 11, 17, 19 , 27(3)
2、 11, 13, 17, 19, (4) 0, 1, 2, 3, 4, 5, 6, 7, 8, 9。429模23的逆元是 ( )。(1) 2, (2) 4,(3) 6, (4) 11。5设 m1,m2是两个正整数,x1遍历模m1的完全剩余系,x2遍历模m2的完全剩余系,若( )遍历m1m2的完全剩余系。(1) (m1,m2)=1,则m1x1m2x2 (2) m1和m2是素数,则m1x1m2x2(3) (m1,m2)=1,则m2x1m1x2 (4) m1和m2是素数,则m2x1m1x26下面的集合和运算构成群的是 ( ) 。(1) (N是自然数集,“”是加法运算)(2) (R是实数集,“”是乘法
3、运算)(3) (Z是整数集,“”是加法运算)(4) (P(A)U | U是A的子集是集合A的幂集,“”是集合的交运算) 7下列各组数对任意整数n均互素的是 ( ) 。 (1) 3n+2与2n,(2) n1与n2n1,(3) 6n+2与7n, (4) 2n+1与4n+1。 8一次同余式234x 30(mod 198)的解数是 ( )。(1) 0, (2) 6,(3) 9, (4) 18。9Fermat定理:设p是一个素数,则对任意整数a有 ( )。(1) a j (p)a (mod p), (2) a j (p)1 (mod a),(3) a p a (mod p), (4) a p1 (mod
4、 p)10集合F上定义了“”和“ ”两种运算。如果( ),则构成一个域。(1) F对于运算 “”和 “ ”构成环,运算“”的单位元是e,且Fe对于 “ ”构成交换群(2) F对于运算 “”构成交换群,单位元是e;Fe对于运算“ ”构成交换群(3) F对于运算“”和运算“ ”都构成群(4) F对于运算“”构成交换群,单位元是e;Fe对于运算“ ”构成交换群;运算 “”和 “ ”之间满足分配律二 填空题(按题目要求,将正确描述填在 上):(每题2分,共20分)1设a, b是正整数,且有素因数分解 ,则(a, b) ,a, b 。2模5的3的剩余类C3(mod 5)写成模15的剩余类的并为:C3(m
5、od 5) = 。 3 整数a,b满足(a,b)=1,那么对任意正整数n,都有(an, bn) =_。4120, 150, 210, 35的最小公倍数120, 150, 210, 35 = 。 5模8的绝对值最小完全剩余系是 。6设n是一个正整数,整数e满足1ej (n)且 ,则存在整数d,1dj (n),使得ed1 (mod j (n)。7Wilson定理:设p是一个素数,则 。8P(A)是集合A的幂集,“”为集合的对称差运算。P(A)对于运算“”的单位元是 ,A的逆元是 。9设m,n是互素的两个正整数,则j ( m,n) = 。10设集合A有n个元素,则集合AA有_个元素,集合A上的不同运算有_种。三证明题 (写出详细证明过程,共4小题,30分)1(1) 证明:形如6k5的正整数必含6k5形式的素因数。(2) 证明:形如6k+5的素数有无穷多个。 (10分) 2设a, b是任意两个不全为零的整数,证明(1) 若m是任一正整数,则(am, bm) = (a, b)m。(2) 若非零整数d满足d|a,d|b,则。 (8分)3设m是正整数,ab (mod m),如果整数d满足d | (a, b , m),则有 。 (6分)4证明:如果m和n是互素的大于1的整数,则mj(n)nj(m) 1 (mod mn)。(6分)四计算题(写出详细计算过程,共2小题,30分)1设a8142,b
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 青海省互助县第一中学2023-2024学年高一物理第二学期期末学业质量监测模拟试题含解析
- 木制品加工企业安全管理技术
- 铁轨建设相关行业项目操作方案
- 鄂西南三校合作体2024年物理高一下期末综合测试试题含解析
- 2024年《毛毛》读后感
- 2024年《秘密花园》读后感11篇(合集)
- 人卫一类口腔内科学习题库及答案
- 山东省威海市文登区达标名校2024年中考生物考试模拟冲刺卷含解析
- 2024年春4月自考00906电子商务网站设计原理练习考题含解析
- 山东省日照市田家炳实验中学2023-2024学年中考数学适应性模拟试题含解析
- 2024春苏教版《亮点给力大试卷》 数学四年级下册(全册有答案)
- 2024年高考试题-英语(天津卷)解析版
- 幼儿园《小精灵的魔法汤》课件
- 工业产品质量安全风险管控清单及日管控、周排查、月调度记录表
- 【课件】高考冲刺倒计时30天 -2022-2023学年高考加油主题班会
- 交通信号系统红绿灯安装专项施工方案(优秀)
- 石材装饰材料与施工工艺PPT课件
- 眼科学课件:9 神经眼科学
- 钢材取样技术规程
- 中美贸易战心得体会.doc
- 古埃及神灵图典.ppt
评论
0/150
提交评论