数论（2）

－
　　剩下这部分可以说是数论的重难点了，虽然都是在学校大部分过了一遍的，不过这段时间重新认真看过才感觉当时是啥也没看明白啊，可能第一遍的原因，也可能当时也还没考试的原因心不在焉吧。认真仔细琢磨后才体会到这东西有时也还是挺有意思的，感觉解决问题的方法很神奇，神奇的就像自己被耍了一样，还被耍的很开心。。。
　　重又看过一次的东西在整理时还会再看一次，这次我忽然看明白了点东西。先前我认为书中没有对于逆元专门的讲解，也没看到多少对逆元的应用，不过这次再看的时候忽然发现好多地方都用到m’、n’，而且因为每次应用都会附带提一下ｍm’+nn’=1，我就一直没往这方面想，而这次看的时候恍然，这个n’不就是在模m下n的逆元嘛，甚至在应用的时候他还要专门提一下是用它去乘（同样会乘到m）我竟然根本没去想这就是逆元的应用，说实话明白过来之后忽然感觉自己很好笑，也能看出来“想当然”的危害呀！
　　同余关系。其实结合离散数学的知识，再看过这部分之后我也差不多理解了同余关系的各种性质，之前对于a≡b⇒aⁿ≡bⁿ类似的（不是特指这个，而是对于这些性质都不太敢用，都要去考虑下它的正确性）我都要犹豫一下，这里直接挑明同余运算就是定义在整数集合上的等价关系，自然满足自反对称传递性质，且加减乘法都无条件的类似等式的变换，只有除法仅在因子与模互素时才不会出错。这样看来倒是明了了许多，再遇到问题是时推导运用也可以大胆些了。再者还可以这样运用除法：ad≡bd (mod m) ⇔a≡b(mod m/gcd(m,d))。这是个一般形式，在特殊时（d=1）最大公因子就是m自己，则有a≡b (mod km) ⇒ a≡b (mod m)（只有这个是蕴含关系符而不是等价，不过想想就明白了，小的mod为m时取模相同但大的mod为km时取模有可能会相差sm，1<=s<k）。当然，往小了可以往大了自然也行了，所以还有a≡b (mod m) a≡b (mod n) ⇔a≡b(mod lcm(m,n))。这又是一个一般的，当特殊情况m⊥n时，又有a≡b (mod m) a≡b (mod n) ⇔a≡b(mod mn)，m⊥n。到最后这个就看着眼熟了，这就是中国剩余定理的原理或者关键，不过书中并没有详细介绍只是说能够求解，所以也在另寻机会详细研究整理吧。
　　独立剩余。这块的东西细看后感觉很熟悉但不记得具体应用过，或许是和其它的什么很像或者相通吧。这个倒是与上面的对mo做除法的很像，不过由多个互素的模下取模的xi最终确定很大模下的x（中国剩余定理不就是这么做的嘛）还是有意义的。毕竟书中介绍的也不多，具体应用再说吧。
　　费马小定理。这个的准备工作就应用了逆元，而且又在强调ｍm’+nn’=1而且说这叫欧拉定理，那费马小定理的一般式叫什么？费马小定理就是nˣ⁻¹≡1 (mod x)，x为素数且n⊥x。或者nˣ≡n (mod x)，n⊥x。当时理解这个也是半懂不懂，现在对整个知识体系有一定认识后再去重新看一下就明白了为什么以及怎么来的，这里也不再赘述了就。而欧拉定理也就是将x-1扩展乘欧拉函数，这样模也不再局限于素数了。讲真的单看这内容的话自己其实还是很难想到这个可以用来降幂，尽管现看来好像就是明摆着的事，同样也不好想到用来求解逆元。除此之外还有个威尔逊定理：(n-1)!≡-1 (mod n) ⇔ n是素数且n>1。没听说过，不知道有没有用。
　　欧拉函数。n^φ(m)≡1 (mod m)，m⊥n。由此直接可以得到：m|(n^φ(m)-1)，m⊥n。又由它是积性函数得到φ(m)=m∏₍p|m₎(1-1/p)=m*∏₍p|m₎(p-1)/∏₍p|m₎p（不会出现实数运算）。这里又说，φ(m)就是分母为m的最简基本分数的个数，而法里级数就是分母不超过m的所有基本分数加上一个1/1，所以建立了一个这两者间的关系，如果再求和就是：∑₍d|m₎φ(m) = m。后面再对它利用莫比乌斯反演又能求解φ(m)，数学真奇妙！
　　所以，莫比乌斯函数出来了。这里对莫比乌斯函数解释是∑₍d|m₎μ(d)=[m=1],而先前看到的都是分段函数和-1幂的形式，所以刚看到时还费了好大劲琢磨是啥意思。自我感觉莫比乌斯函数里面的1，0和-1像是>,<和=似的，对于莫比乌斯函数的讨论大都是其性质，而其物理意义感觉像是一种标记，至于标记什么我也不知道了，只能说是感觉，不求甚解。积性函数在这里作用非凡，由莫比乌斯函数的性质得到了一种新的方法去描述一个已知的函数，就是莫比乌斯反演：由
到
。书中只介绍了g(n)的第一种表示方法，但再其证明过程中也包含第二种而且更为常用，有了它我们可以换一种方式解决问题，换一种我们能够接受的方式。当然，具体应用还是得靠题目练习了。
　　看着其实也没整理出什么东西来，看过后回头就会发现东西也没多少，其实刚看到时（无论头一次认识还是刚看到书里复杂的式子）都会头大，但只要慢慢啃总会解决的。课后题目知识试着做了几个简单的，真正的题目一做又会明白哪些懂哪些不懂了。