学不动了学不动了,压抑一周了已经,心情也不好,每天水水博客找点存在感吧,呜呜呜好难过啊

第1章 整数

知识点:

1.整除的概念及性质

2.欧几里得除法

3.素数的平凡判别

4.b进制,会进制转换

5.最大公因数定义及相关性质

6.广义欧几里得除法计算最大公因数

7.最小公倍数计算及相关性质

8.算术基本定理的应用,会45页的定理1.6.4

要考题型:

1.证明整除性(法一,利用整除性质;法二,利用同余性质)

2.素数相关证明及判断

3.求最大公因数(欧几里得除法)

4.求s,t使得sa+tb=1(代入法或者列表法)

5.整数的表示

第2章 同余

知识点:

1.同余的概念、性质及判断

2.剩余类、完全剩余系、简化剩余类、简化剩余系的概念及区别,能写出一个具体数的以上几种类型数字

3.两个模、多个模的完全剩余系和简化剩余系的性质

4.欧拉定理、费马定理、Wilson定理

5.模重复平方计算法(老师说,不一定按这个步骤来,但要会算出a模m和谁同余,a、m是具体的数字,结果要算对)

要考题型:

1.剩余类、系的概念,很有可能是给出一个具体数字,让你写出剩余类、完全剩余系、简化剩余类、简化剩余系

2.求模幂,就是一个数a的p次方模m和谁同余,用好欧拉定理

3.可以用同余性质去证明整除

4.同余性质的证明

5.对于ap mod m,m很大的时候,想要求同余,可以将同余式转为同余式组,分别计算出结果,再用中国剩余定理求解

第3章 同余式

知识点即考点:

1.一次同余式求解

2.二次同余式求解(用中国剩余定理)

3.高次同余式的求解

4.高次同余式的提升(模数为mn形式)

5.素数模的同余式化简

6.素数模的同余式解数估计

第4章 二次剩余

知识点:

1.模为奇素数的平方剩余与平方非剩余概念

2.勒让德符号定义及相关计算的性质

3.二次互反律

4.雅克比符号(不再限定模数必须为奇素数,见到一个二次同余式,就可直接用勒让德符号的计算性质包含二次互反律,来判断同余式是否有解。但是要判断同余式具体的解数时,还是要将同余式拆为模数为奇数的同余式组,解数为各个同余式解数的乘积)

要考题型:

1.求二次剩余

2.判断是否是二次剩余,二次同余式是否有解

3.求椭圆曲线上的所有点

4.判断二次同余式的解数

5.求满足(a/p)的所有p

第5章 原根与指标

知识点:

1.指数定义与性质

2.原根定义与性质

3.指标定义与性质

要考题型:

1.求指数(可能要利用指数性质)

2.求原根

①模p原根

②模p2原根

③模pα原根

④模2pα原根

上面这几个是层层递进的,从①到④逐个求解

3.求指标

4.利用指标来求高次同余式,例题在195页的例5.3.6,先判断是否有解,再利用指标表(考试会给出)求解。

第6章 素性检验

知识点:

1.伪素数定义(再附加个Carmicheal数)

2.欧拉伪素数定义

3.强伪素数定义

要考题型:

1.给一个数,利用定义判断它是不是相应的伪素数

其他要考的点,不太清楚