7月30日训练笔记

一、今天学习的内容

主要是数论相关内容

1、整除:学到了整除所具有的性质,以及经常用到的和整除有关的例子和推论。

2、同余:学习了同余的概念,以及同余的相关性质,以及两个与求余相关的推论,在例题1中,我学习了求指数的方法,包括分解后递推和递归地二进制分解两种方法。在例题二中,我学习了利用同余结论扩展筛选法来求H素数

3、最大公约数:学习了利用辗转相除法和利用二进制算法求最大公约数,以及利用最大公约数来求最小公倍数。同时还学习了利用扩展欧几里得算法求解a*x+b*y=gcd(a,b)和a*x+b*y=c的方法,关于求解线性同余方程a*x+b*y=c,我学习了两个定理,学习了有解的充要条件,和在(gcd(a,b)=1)条件下求方程所有解和求方程最小整数解的方法。在例题一中,我学习了一种解决博弈问题的思想,抢夺初状态。

4、逆元,我学习了逆元的概念和利用拓展欧几里得算法求逆元的方法,要注意逆元的a,b互质,所以gcd=1,,所以拓展欧几里得算法出来的值和逆元解的值相同,这里我想了很久。通过例题1,我学会了求指数的因子和,同时学到了一些新的知识点,包括整数的唯一分解定理,求约数和的公式,还有同余的模的公式,同时我还学会了利用递归二分求等比数列和的方法,需要分奇偶讨论。同时我还学习了利用反复平方法计算幂次式,运算次数大大减少。通过这道例题,我学习了很多新的概念和方法,抽时间我应该好好整理一下这个题目。

5、中国剩余定理,我学会了中国剩余定理的概念以及求解模线性方程组的解的方法,同时也先学会了直接利用中国剩余定理求解一个给定除数和余数的数,例二就直接运用了这个计算。

二、遇到的困难和不懂的地方

最大的困难在于一些概念看不太明白,特别是一些概念的证明,有一些自己不知道的知识。比如说求线性方程的解还有前面同余的性质那里,很多概念,我不太理解,暂时只能生记,还有一些例题用到了一些新的概念和方法,没有给出详细的证明,我看起来有些吃力,第一节的例一,例二和第三节的例二那里我不是很懂,还需要进一步整理和理解。今后,我还是希望尽可能的去理解知识点,以后我会注重这方面训练,培养自己的思维,同时利用相关网络资料,提高自主学习的效率

猜你喜欢

转载自blog.csdn.net/sdauguanweihong/article/details/81292314
今日推荐