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):
积性函数拓展就是迪利克雷卷积和莫比乌斯反演这些东西,等学完蓝书再看
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):
积性函数拓展就是迪利克雷卷积和莫比乌斯反演这些东西,等学完蓝书再看