昨天刷了数论的题,之前书上介绍积性函数时很简短,不知道积性函数会怎么用,还有欧拉函数书上的性质也很简略,通过做题觉得有些知识还是需要我们自己去查阅的,不然看别人的题解都有可能看不懂。完善一下欧拉函数的性质。
1,若p为素数,则.
2,若p为素数,且整数>=1则,
.
3,设整数,其中p,q为不同的素数,则
.
有推论:对任意整数有整数分解式,则
。也就是任意整数作质因数分解后,我们可以直接求出来欧拉函数,这也是书上求欧拉函数的代码模板的思想。
4,设(m,n)=d,则:,有推论若整数a,b,满足a|b,
5,设正整数a,b满足a|b,则.
还有一些其它的性质比较繁琐,还没看完的。