arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.3709math.NT
收藏

数论函数的(非)自动性

(Non)Automaticity of number theoretic functions

Michael Coons

摘要:

用$λ(n)$表示关于$n$的素因子个数奇偶性的刘维尔函数。利用Allouche,Mendès France和Peyrière的定理以及素数分布理论中的许多经典结果,我们证明了$λ(n)$不是$k$ --对任何$k> 2$都是自动的.这就产生了对于任何素数$p>2$,$\sum_{n=1}^\infty λ(n) X^n\in\mathbb{F}_p[[X]]$在$\mathbb{F}_p(X)$上是超越的。对于许多常见的数论函数,包括$ϕ$、$μ$、$Ω$、$ω$、$ρ$等,也证明了(或重新证明了)类似的结果。

英文摘要:

Denote by $λ(n)$ Liouville's function concerning the parity of the number of prime divisors of $n$. Using a theorem of Allouche, Mendès France, and Peyrière and many classical results from the theory of the distribution of prime numbers, we prove that $λ(n)$ is not $k$--automatic for any $k> 2$. This yields that $\sum_{n=1}^\infty λ(n) X^n\in\mathbb{F}_p[[X]]$ is transcendental over $\mathbb{F}_p(X)$ for any prime $p>2$. Similar results are proven (or reproven) for many common number--theoretic functions, including $ϕ$, $μ$, $Ω$, $ω$, $ρ$, and others.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑