Displaying 621 – 640 of 1782

Showing per page

(Non)Automaticity of number theoretic functions

Michael Coons (2010)

Journal de Théorie des Nombres de Bordeaux

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 n = 1 λ ( n ) X n 𝔽 p [ [ X ] ] is transcendental over 𝔽 p ( X ) for any prime p > 2 . Similar results are proven (or reproven) for many common number–theoretic functions, including ϕ , μ , Ω , ω , ρ , and others.

Normal numbers and the middle prime factor of an integer

Jean-Marie De Koninck, Imre Kátai (2014)

Colloquium Mathematicae

Let pₘ(n) stand for the middle prime factor of the integer n ≥ 2. We first establish that the size of log pₘ(n) is close to √(log n) for almost all n. We then show how one can use the successive values of pₘ(n) to generate a normal number in any given base D ≥ 2. Finally, we study the behavior of exponential sums involving the middle prime factor function.

Currently displaying 621 – 640 of 1782