2019-2020南邮《信息安全数学基础》期末考试回忆

复习时发现网络上相关资料真的是太少了…复习起来真的太费劲了…所以想至少写一点造福后人吧…

填空

顺序乱了

1. $\phi (840)$
2. $7^{7^7}$的个位
3. $(\frac{118}{229})$
4. 一次同余式的求解 $17x\equiv 36\mathrm{m}\mathrm{o}\mathrm{d}19$
5. 模29的所有原根
6. 模9的完全剩余系，要求全是偶数
7. $<Z_{11}^{\ast },\cdot >$的5阶子群生成元
8. $Z_{15}[x]$不是整环的原因
9. 拉格朗日定理的应用 判断：阶为80的群有一个阶为30的子群
10. 单同态条件

计算题

1. 欧几里得除法+贝祖等式 (210,-330) (好像)
2. $x^2\equiv 2(modp)$无解
   $x^2\equiv 3(modp)$有解
   求$p$
3. 模重复平方
4. $F_3[x]$的不可约多项式$F_{27}$ 27阶有限域
5. 中国剩余定理，m不是互素的，而且x有系数，要先将方程组转换成中国剩余定理的形式

证明

1. $8|(n^2-1)$
2. 证明中心化是正规子群
3. 整环的素理想是极大理想
4. 证明$x^4+x+1$是本原多项式($F_2[x]$)
5. $(\frac{a}{p})=(\frac{a}{q}),p=q+4a$