学习笔记——数论——互质与欧拉函数

1.(n)：1~N中与N互质的个数

2.N=, 

3.欧拉函数性质：

1): 1~N中与N互质的数的和为N*(N)/2

2):若a，b互质 则    

3):设p为质数，若p|n,|n  则 

4):设p为质数，若p|n,不是n的因子  则 

5):    

积性函数拓展就是迪利克雷卷积和莫比乌斯反演这些东西，等学完蓝书再看