1.设f(n)=∑gcd(i,n)(1<=i<=n)n属于N*
考虑将n分解成p1^m1*p2^m2*...*pk^mk,其中可以求出f(pi^mi)=k*(p-1)*p^(k-1)+ p^k,这个利用欧拉函数的性质乱搞就搞出来了
问题是最后需要证明f(p1^m1*p2^m2*...*pk^mk)=f(p1^m1)*f(p2^m2)*...*f(pk^mk)也就是函数f(n)是积性函数,这个证明想了好久没想出来,求能看懂的证明
顺便求数论函数是积性函数的一般思路
2.正n边形变长为l,每个点在每个时刻都朝着它顺时针下一个点的方向运动,且速度保持恒定为v,那运动一段时间后,这n个点最终会聚集到正n边形外接圆的圆心处,求时间t
那啥上面这个题搞明白了 将速度v分解就行,问题就是其中有个结论,就是这n个点在运动的任意时刻都保持正n边形的形状,虽说很直观吧 但真的要证明就不会了 求思路
答案也许很简单吧 求轻喷
考虑将n分解成p1^m1*p2^m2*...*pk^mk,其中可以求出f(pi^mi)=k*(p-1)*p^(k-1)+ p^k,这个利用欧拉函数的性质乱搞就搞出来了
问题是最后需要证明f(p1^m1*p2^m2*...*pk^mk)=f(p1^m1)*f(p2^m2)*...*f(pk^mk)也就是函数f(n)是积性函数,这个证明想了好久没想出来,求能看懂的证明
顺便求数论函数是积性函数的一般思路
2.正n边形变长为l,每个点在每个时刻都朝着它顺时针下一个点的方向运动,且速度保持恒定为v,那运动一段时间后,这n个点最终会聚集到正n边形外接圆的圆心处,求时间t
那啥上面这个题搞明白了 将速度v分解就行,问题就是其中有个结论,就是这n个点在运动的任意时刻都保持正n边形的形状,虽说很直观吧 但真的要证明就不会了 求思路
答案也许很简单吧 求轻喷