早教吧 育儿知识 作业答案 考试题库 百科 知识分享

初等数论问题证明:对于任意正整数N,有N=∑(d|N)φ(d)不会了……证明:对于任意正整数N,有N=∑(d|N)φ(d)

题目详情
初等数论问题证明:对于任意正整数N,有N=∑(d|N)φ(d)
不会了……
证明:对于任意正整数N,有N=∑(d|N) φ(d)
▼优质解答
答案和解析
将正整数1,2.n按它们与整数n的最大公因数分类
N
则:N=∑1=∑ ∑1 = ∑ ∑1 = ∑φ(N/d)=∑φ(d)
i=1 dlN (i,n)=d,1≤i≤N dlN (i/d,N/d)=1,1≤i/d≤N/d dlN dlN
希望对你有所帮助.
看了初等数论问题证明:对于任意正整...的网友还看了以下: