Main »

又是一道恶心的数论题

定理：对于n(n>2)，满足≤n 且与n互质的数的和 s=n*phi(n)/2。

简单证明：考虑与n不互质的数a，那么容易证明n-a也与n不互质。
也就是说，不互质的数能够组成和为n的一组。
... Read more »

Views: 385 | Added by: dhy0077 | Date: 11.25.2013