一个数的因数的欧拉函数和等于它本身。

证明:

16,26,36,46,56,666个数约分后,
16,13,12,23,56,11 分下类:
11,12,13,23,56,16 显然就是 6=ϕ(1)+ϕ(2)+ϕ(3)+ϕ(6)
道理也很好想,约分后显然分母分别为n的因数,并且对于一个分母,存在其欧拉函数个分子保证互质。
倒着想,每个这种形式的分数都能变到n为分母。