r*******t
发帖数: 1 | 1 【 以下文字转载自 Military 讨论区 】
发信人: riddlebot (), 信区: Military
标 题: 军版将军请做题
发信站: BBS 未名空间站 (Mon Jun 13 19:28:00 2022, 美东)
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 |
|
