Asymptotic formulae for arithmetic functions

In this work we will consider several questions concerning the asymptotic nature of arithmetic functions. First, we conduct a finer analysis on the behavior of λ(Euler's totient function(n)) in relation to λ(λ(n)), proving that log(λ(Euler's totient function(n))/λ(λ(n))) is asymptotic t...

Full description

Bibliographic Details
Main Author: Kapoor, Vishaal
Language:English
Published: University of British Columbia 2011
Online Access:http://hdl.handle.net/2429/34018
id ndltd-LACETR-oai-collectionscanada.gc.ca-BVAU.2429-34018
record_format oai_dc
spelling ndltd-LACETR-oai-collectionscanada.gc.ca-BVAU.2429-340182014-03-26T03:37:49Z Asymptotic formulae for arithmetic functions Kapoor, Vishaal In this work we will consider several questions concerning the asymptotic nature of arithmetic functions. First, we conduct a finer analysis on the behavior of λ(Euler's totient function(n)) in relation to λ(λ(n)), proving that log(λ(Euler's totient function(n))/λ(λ(n))) is asymptotic to (log log n)(log log log n)for almost all n. Second, we establish an asymptotic formula for sums of a generalized divisor function on the Gaussian numbers. And third, for complex-valued multiplicative functions that are suffciently close to 1 on the primes and bounded on prime powers, we determine the average value over a short interval x < n ≤ x+w provided the interval is suffciently long with respect to x. 2011-04-27T15:20:58Z 2011-04-27T15:20:58Z 2011 2011-04-27T15:20:58Z 2011-11 Electronic Thesis or Dissertation http://hdl.handle.net/2429/34018 eng University of British Columbia
collection NDLTD
language English
sources NDLTD
description In this work we will consider several questions concerning the asymptotic nature of arithmetic functions. First, we conduct a finer analysis on the behavior of λ(Euler's totient function(n)) in relation to λ(λ(n)), proving that log(λ(Euler's totient function(n))/λ(λ(n))) is asymptotic to (log log n)(log log log n)for almost all n. Second, we establish an asymptotic formula for sums of a generalized divisor function on the Gaussian numbers. And third, for complex-valued multiplicative functions that are suffciently close to 1 on the primes and bounded on prime powers, we determine the average value over a short interval x < n ≤ x+w provided the interval is suffciently long with respect to x.
author Kapoor, Vishaal
spellingShingle Kapoor, Vishaal
Asymptotic formulae for arithmetic functions
author_facet Kapoor, Vishaal
author_sort Kapoor, Vishaal
title Asymptotic formulae for arithmetic functions
title_short Asymptotic formulae for arithmetic functions
title_full Asymptotic formulae for arithmetic functions
title_fullStr Asymptotic formulae for arithmetic functions
title_full_unstemmed Asymptotic formulae for arithmetic functions
title_sort asymptotic formulae for arithmetic functions
publisher University of British Columbia
publishDate 2011
url http://hdl.handle.net/2429/34018
work_keys_str_mv AT kapoorvishaal asymptoticformulaeforarithmeticfunctions
_version_ 1716655933947379712