中文

模 $n$ 下可逆平方和的计数及欧拉函数的新推广

数论 2014-06-26 v2

摘要

在本文中,我们引入并研究了一族算术函数 Φk\Phi_k,它们推广了欧拉函数。这些函数由方程 gcd(x12++xk2,n)=1\gcd(x_1^2+\ldots +x_k^2, n)=1 的解的个数给出,其中 x1,,xkZ/nZx_1,\ldots,x_k \in {\mathbb{Z}}/n{\mathbb{Z}};对于 k=2,4k=2,488,它们分别对应于 Z/nZ{\mathbb{Z}}/n{\mathbb{Z}} 上高斯整数环、四元数环和八元数环中的单位元个数。我们证明了对于任意 kkΦk\Phi_k 都是乘性函数,获得了用 nn 的素数幂分解表示的 Φk(n)\Phi_k(n) 的显式公式,并推导了 nxΦk(n)\sum_{n\le x} \Phi_k(n) 的渐近公式。作为工具,我们研究了计数方程 x12++xk2λx_1^2+\ldots +x_k^2\equiv \lambda (mod nn) 解的个数的乘性算术函数,其中 λ\lambdann 互素,从而扩展了仅处理素数 nn 情况的旧结果。

关键词

引用

@article{arxiv.1403.7878,
  title  = {Counting invertible sums of squares modulo $n$ and a new generalization of Euler totient function},
  author = {Catalina Calderon and Jose Maria Grau and A. Oller-Marcen and László Tóth},
  journal= {arXiv preprint arXiv:1403.7878},
  year   = {2014}
}