r*******t
发帖数: 1 | 1 forall n > 0 整数
证明n = sum_{d | n} phi(d), phi(n)为欧拉函数
举例:
n = 6
phi(1) = 1
phi(2) = 1
phi(3) = 2
phi(6) = 2
1 + 1 + 2 + 2 = 6 | T*******x
发帖数: 8565 | 2 这是定理吧？
【在 r*******t 的大作中提到】
: forall n > 0 整数
: 证明n = sum_{d | n} phi(d), phi(n)为欧拉函数
: 举例:
: n = 6
: phi(1) = 1
: phi(2) = 1
: phi(3) = 2
: phi(6) = 2
: 1 + 1 + 2 + 2 = 6
| b******r
发帖数: 1 | 3 n=p1^k1*p2^k2...
然后直接按定义验证即可。
f(n) 是所有不含有 pi的。
然后 n1=p1^(k1-1)*p2^k2...
f(n1) 对应所有包含一倍p1 的。
以此类推。。。 |
|
