《2021信息安全数学基础习题集一》由会员分享，可在线阅读，更多相关《2021信息安全数学基础习题集一（19页珍藏版）》请在金锄头文库上搜索。
1、信息安全数学基础习题集一信息安全数学基础-习题集一一、填空题1、设a=18、b=12，c=27，求a、b、c的最小公倍数a,b,c=.2、求欧拉函数(3000)=.3、设m=9，则模m的最小非负简化剩余系=.4、设m=11，则模m的所有平方剩余=.5、设m=22，则模m的所有原根个数=.6.设m，n是互素的两个正整数，则(mn)=_。7.设m是正整数，a是满足mm的整数，则一次同余式：axb(modm)有解的充分必要条件是_。8.设m是一个正整数，a是满足_的整数，则存在整数a，1am，使得aa1(modm)。9.设mm,(m,m)=1,假如同余方程m2m(mod m)_,则m喊做模m 的平方
2、剩余.10.设m,mm,m1,(m,m)=1,则使得m m1(mod m)成立的最小正整数m喊做m对模m的_.二、判定题（在题目后面的括号中，对的画“”，错的画“”）1、若m是任意正整数,则(mm,mm)=(m,m). （）2、设m1,m2,m m是m个不全为零的整数，则m1,m2,m m与m1,|m2|,|m3|,|m m|的公因数相同（）3、设m是正整数,若mmm,则mm或mm.（）4、设m为正整数,m,m为整数,mm(mod m),mm且m0,则mm mm(mod mm).（）5、1,-3,8,4,-10是模5的一个完全剩余系. （）6、设m是素数,模m的最小非负完全剩余系和最小非负简化
3、剩余系中元素个数相等.（）7、设m=17为奇素数,模m的平方剩余和平方非剩余的数量各为8. （）8、一次同余方程9m1(mod24)有解. （）9、设m是素数,m是模m的原根,若m m1(mod m),则m是m?1的整数倍.（）10、设m1,(m,m)=1,则1=m0,m,m2,m ord m(m)?1构成模m的简化剩余系.（）11.m0,则(0,m)|m|.（）12.设m,m是两个互素正整数,那么mm,mm,则mmm.（）13.设m是一个正整数,a,b,d都不为0，若adbd(modm)。则ab(modm)。（）14.设m为正整数,a是满足(m,m)=1的整数，b为整数.若m1,m2,m m
4、(m)为模m 的一个简化剩余系,则mm1+b,mm2+b,mm m(m)+b也为模m的一个简化剩余系.（）15.p为素数,n为整数且与p互素，则n2为模p的平方剩余.（）16.设m为正整数,设mm,(m,m)=1,则m是模m的平方剩余的充要条件是:m m+121(mod m).（）17.3是模7的原根。（）18.设m,mm,m1,(m,m)=1,m为正整数,若m m1(mod m)，则ord m(m)|m.（）19.整数集关于整数的乘法构成群。（）20.适当定义加法和乘法，集合0,1可以构成一个有限域。（）三、单项选择题（把答案写在题目后面的括号中）1.设m与m是两个整数,则存在整数m,m,使
5、得(m,m)=mm+mm，下面关于m与m线性组合描述错误的是：（）A.整数m,m的取值仅有一组唯一的值；B.整数m,m的线性和所能表示的最小的正整数是m,m最大公因数，即mm+mm= (m,m)；C.(m,m)的倍数也可以用m,m的线性和表示；D.整数m,m，可以使用辗转相除法(欧几里得算法)反推得到。2、下面关于整除的描述错误的是：（）A.1是任何整数的因子；B.设m,mm（整数集合）,c0m|m,m|m,则m|mm；C.0是任何整数的倍数；D.设m,mm,若m|m,m0，则m|?m,?m|?m。3、下面的说法正确的是：（）A.给定一个正整数m和两个整数m,m，若mm(mod m)，则(m?
6、m)|mB.设m,m为整数,若mm(mod m m),(m=1,2,m)，则mm(modm1,m2,m m)；C.设m1,m2是两个正整数,若m1,m2分别遍历m1,m2的完全剩余系,则m2m1+ m1m2遍历模m1m2的完全剩余系；D.设m为素数,m为任意正整数,则m m?11(mod m)。4.下面哪个集合是模12的简化剩余系？()。A.1,3,5,7B.1,5,7,9,C.1,5,7,11D.3,5,7,11。5.一次同余方程31000m9(mod27)的解数是（）A.3B.2C.1D.06、下面的说法正确的是：（）A.一次同余方程21x55(mod77)有解；B、一次同余方程m6(mo
7、d15)，等价于求解一次同余方程组:m2(mod3)m3(mod5)的解；C、一次同余方程组m5 (mod13)m20 (mod23)有且仅有唯一的解；D.设m m,m m是正整数,对于一次同余方程组mm m(mod m m),m=1,2,3,若(m m,m m)=1,则同余方程组一定有解。7、设m是奇素数,(m1,m)=1,(m2,m)=1,则下列说法错误的是:（）A.假如m1是模m的平方剩余,m2是模m的平方非剩余,则m1m2是模m的平方剩余.B.假如m1是模m的平方剩余,m2是模m的平方非剩余,则m1m2是模m的平方非剩余.C.假如m1,m2都是模m的平方剩余,则m1m2是模m的平方剩余
8、.D.假如m1,m2都是模m的平方非剩余,则m1m2是模m的平方剩余.8、下面说法，错误的是（）A、设p为奇素数，设mm,(m,m)=1,若m m?12?1(mod m)，方程m2m(mod m)方程肯定无解；B、设m,m是奇素数,整数m,m,m,m两两互素.若m既是模m的平方剩余也是模m的平方剩余，则m不是模mm的平方剩余；C、设m,m是奇素数,整数m,m,m,m两两互素.若m既是模m的平方剩余也是模m的平方剩余,m既不是模m的平方剩余也不是模m的平方剩余，则mm不是模m的平方剩余；D、设m,m是奇素数,（mm,mm）=1,只有m2mm(mod m)和m2mm(mod m)同时有解，对于二次
9、方程m2mm(mod mm)才有解。9、已知5对模17的阶为16,558(mod17),求ord17(8)的值是（）A、2B、4C、6D、810、下面说法错误的是（）A、设m是一个正合数,m m=0,1,2,3,m?1,则集合m m0对于乘法:mm=mm(mod m)构成一个交换群；B、设m是一个正整数,令m=,?m,?2,?1,0,1,2,m,即m是所有整数的集合.对于通常意义的加法(+)，m是一个交换群；C、设m是一个素数,m m=m/mm=0,1,2,3,m?1,m?=m m0,m?是模m的最小非负简化剩余系.则集合m?对于乘法:mm=mm(mod m)构成一个交换群；D、设m是一个奇素
10、数,m m=0,1,2,3,m?1,则集合m m0对于乘法:mm=mm(mod m)构成一个有限域。11设a,b,c是三个整数，c0且c|a，c|b，假如存在整数s,t,使得satb1，则()。A.(a,b)=cB.c1C.csatbD.c112.设a,b,c是三个不全为零的整数。假如a=bq+c,其中q是整数，则有()。A.(a,b)=(q,c)B.(a,b)=(b,c)C.(a,b)=cD.(a,b)=(a,c)13.下面哪个集合不是模5的一个完全剩余系？()。A.1,3,5,7,9B.2,4,6,8,10C.0,1,2,11,13D.0,1,2,13,19。14.下面哪个集合是模18的简
11、化剩余系？()。A.-1,5,7,11,13,17B.-1,5,9,11,13,15,17C.-5,1,5,7,11,17D.1,3,5,7,9.11,13,17。15.满足5618(modm)的正整数m(m2)的个数是()。A.1B.2C.4D.516.30模23的逆元是()。A.23B.19C.10D.417.下列一次同余式无解的是()。A.12x3（mod16）B.8x9（mod19），C.78x30（mod98）D.111x6（mod51）。18.下面哪个是模13的平方剩余()。A.5B.10C.11D.719下面各组数中，均为模14的原根的是()。A.2,3,4,5B.3,6,8,1
12、0C.9,11,13D.3,520.定义运算：mm=mm(mod12),下面哪个集合构成一个群.（）A.1,2,3,4B.1,3,5,7C.1,5,7,9D.1,5,7,11四、简答题1.设m=15,m=101,求整数m,m,使得mm+mm=(m,m).（给出具体求解过程）2.设m,mm,m1,(m,m)=1,m为正整数,则m m1(mod m)的充分必要条件是ord m(m)|m.给出充分性的证实.3.计算71005(mod15)。（给出具体求解过程，提示：可用欧拉定理或也可中国剩余定理进行求解）4.求7模26的阶ord26(7)，并给出所有模26的阶为ord26(7)的整数g（1出具体求解
13、过程）5.判定同余方程x23(mod11)的解的情况。（给出具体求解过程）6.设m是一个正合数,m m=0,1,2,3,m?1,令m m?=(m/mm)?=m|mm m,(m,m)=1,也即模m的最小非负简化剩余系.则集合m m?对于乘法:mm=mm(mmmm)是否构成一个交换群？（请给出具体求解判定过程）7.a42，b164，求a和b的最大公因子（a，b）及整数x和y，使（a,b）axby.8.证实：设m为正整数,m,m为整数,mmmm(mod m).若(m,m)=1,则mm(mod m).9.结合欧拉定理和模重复平方算法(或者平方乘算法)计算62025（mod41）10.写出模17的所有平
14、方剩余。11.计算5模19的指数ord19(5)。12.设不可约多项式m(m)=m2+m+1，集合G=m01,m1m,m2m+1.若定义乘法:mm=mm(mmmm(m)，根据群的定义，判定G,是否构成一个群。五、综合题（备注，每题必须给出具体求解过程）1.解一次同余方程175x410817(mod133).2.由GF(2)上的4次不可约多项式m(m)=m4+m3+1构成有限域mm(24)，GF(24)中16个域元素，0除外，其余元素可用m的幂次方来表示:m01,m1m,m2m2,m3m3m4（）m5m3+m+1,m6（）,m7m2+m+1,m8m3+m2+m,m9（）,m10m3+m,m11m3+m2+1, m12m+1, m13m2+m,m14m3+m2 ,m15（）（1）完成上面的填空（4分）。m4.m6m9m15(2)已知m(m)=m2+1,m(x)=m3+m2+1是GF(24)中的多项式并根据上面的结果计算（1）求m(m)m(m)（2）求m(m)m(m)（3）求
