8.1学习总结

所学内容：

1.经过早晨讨论对中国剩余定理，以及都欧几里得算法有了进一步理解，自己有参照书本和自己理解对中国剩余定理的代码又敲了一下，发现这些基本都是相互关联的，做题时这些知识相互都会有所涉及，还需要更多的研究，自己现在只能对书本里的大体的都掌握了，但是遇到题目可能不是能够快速想到并运用。

2.后面的斐波那契数与卡特兰数也是遇到题目不一定能够联想到这些知识，都还需要好好地练习才可以，素数包括穷举法判定，以及筛法快速筛法，的代码进行了理解，并都自己敲了一遍以便更熟练的运用，尤其是快速筛法，后面的好多地方都能用的到。并掌握了素数的一些定理，有唯一分解定理，威尔逊定理，费马定理。对miller-rabin素数测试没有能够完全理解。

3.掌握了欧拉定理的3个引理，这三个引理后面的运用还是比较广泛的（需要熟练掌握）下面的算法求大数因子，没有怎么看懂，代码更是没有怎么理解，明天的讨论会讨论一下争取弄懂，书上poj309这道题目经过仔细研究包，看一看博客是基本上都弄懂了，以及他用到的一些定理等，

4.bsgs算法是基本上没看懂，同样明天也会一块讨论讨论，会慢慢的把他给完全理解，弄明白。欧拉函数的线性筛法，经过看csdn结合书本，能够理解了，后面的例题也都基本能看明白。

对于不会的内容晚上要再接着看一看，争取尽可能的弄明白。明天就是准备抽点时间把看过的再回顾一下，准备把书本最后的关于数论的习题试着做一下，不会的在csdn上搜一搜，就两把题弄懂，真正把每一道题都理解，能够独立写出来，今天晚上会再仔细地看看数论的知识，把不理解的地方再仔细看一看。

虽然学起来有些枯燥但自己一定会坚持的，会稳住心态，沉住气。