(Non)Automaticity of number theoretic functions
Number Theory
2008-10-30 v3
Abstract
Denote by Liouville's function concerning the parity of the number of prime divisors of . Using a theorem of Allouche, Mend\`es France, and Peyri\`ere and many classical results from the theory of the distribution of prime numbers, we prove that is not --automatic for any . This yields that is transcendental over for any prime . Similar results are proven (or reproven) for many common number--theoretic functions, including , , , , , and others.
Cite
@article{arxiv.0810.3709,
title = {(Non)Automaticity of number theoretic functions},
author = {Michael Coons},
journal= {arXiv preprint arXiv:0810.3709},
year = {2008}
}
Comments
11 pages