请输入您要查询的字词:

 

单词 SummatoryFunctionOfArithmeticFunction
释义

summatory function of arithmetic function


Definition.  The summatory function F of an arithmetic functionMathworldPlanetmath f is the Dirichlet convolution of F and the constant functionMathworldPlanetmath 1, i.e.

F(n)=:dnf(d)

where d runs the positive divisorsMathworldPlanetmathPlanetmath of the integer n.

It may be proved that the summatory function of a multiplicative functionMathworldPlanetmath is multiplicative.

Theorem.  The summatory function of the Euler phi function is the identity functionMathworldPlanetmath:

dnφ(d)=dnφ(nd)=nfor all n+.

Proof.  The first equality follows from the fact that any positive divisor ofn is got from n/d where d is a divisor of n.Further, let  1mn  where  gcd(m,n)=d.  Then  gcd(m/d,n/d)=1  and 1m/dn/d.  This defines a bijection between the prime classes modulo n/d and such values of m in {1, 2,,n-1} for which  gcd(m,n)=d.  The number of the latters φ(n/d).Furthermore, the only m with  1mn  and  gcd(m,n)=n is  m:=n,  and  φ(n/n)=φ(1), by definition.  Summing then over all possible values d yields the second equality.

References

  • 1 Peter Hackman: Elementary number theory.  HHH productions, Linköping (2009).
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 12:48:08