24-25-1-信息安全数学基础-期末

老师课上说很多题来自ppt，甚至数据都一模一样

判断题

  1. （0,b）=0
  2. 0是任何非0的数的倍数
  3. 有加法逆元的群是阿贝尔群
  4. ???模m的原根数量是???

填空题

  1. 由a生成的主理想可表示为以下形式的元素：
  2. 写出S3：
  3. 域K[x]/(p(x)的元素个数：

概念题

  1. ss素性判断
  2. 二次互反定律
  3. 理想的概念
  4. 域的概念

简答题

1.

求ordm(a)

2.

证明191是素数，737是合数

3.

给定a和b，求sa+tb=(a,b)

4.

证明正规子群的交集也是正规子群

5.

判断二次同余方程是否有解，有几个解

6.

韩信点兵: 有兵一队，若列成五行纵队，则末行一人；成六行纵队，则末行五人；成七行纵队，则末行四人；成十一行纵队，则末行十人。求兵数。