网络空间安全数学基础
阶的计算不要求那个公式,但是Order几次方要求
考试会考原根
Legendre必考
多项式计算必考
扩域多项式计算
同态不考
域元素表示
本元多项式不考
1.整除
- 3 ≡ \equiv ≡ 4 mod 7不对吧3 ≡ \equiv ≡ 3 mod 7
- 4 ≡ \equiv ≡ 4 (mod 7)自反性
- 100的欧拉函数 φ \varphi φ(100)= 40
- p为素数,其欧拉函数 φ \varphi φ(p)= p-1
1.重点例题
(1)整除定义证明题
(2)最大公因数
(3)二元一次方程有整数解的充要条件
(4)算术基本定理
找多个值的最大公因数,求e_min
找多个值的最小公倍数,求d_max
例题:
(5)欧几里得算法
按照下述方式反复作带余除法:
例题:
(6)素数
例题:
其余内容:
网络空间安全数学基础笔记
https://download.csdn.net/download/weixin_42139772/87973318