Arithmetic functions with linear recurrence sequences

Florian Luca; Igor E. Shparlinski

doi:10.1016/j.jnt.2006.12.006

Arithmetic functions with linear recurrence sequences

Florian Luca^*, Igor E. Shparlinski

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

9 Citations (Scopus)

Abstract

We obtain asymptotic formulas for all the moments of certain arithmetic functions with linear recurrence sequences. We also apply our results to obtain asymptotic formulas for some mean values related to average orders of elements in finite fields.

Original language	English
Pages (from-to)	459-472
Number of pages	14
Journal	Journal of Number Theory
Volume	125
Issue number	2
DOIs	https://doi.org/10.1016/j.jnt.2006.12.006
Publication status	Published - Aug 2007

Access to Document

10.1016/j.jnt.2006.12.006

Cite this

@article{73216877c3564c7c8af95b3eacd77c29,

title = "Arithmetic functions with linear recurrence sequences",

abstract = "We obtain asymptotic formulas for all the moments of certain arithmetic functions with linear recurrence sequences. We also apply our results to obtain asymptotic formulas for some mean values related to average orders of elements in finite fields.",

author = "Florian Luca and Shparlinski, {Igor E.}",

year = "2007",

month = aug,

doi = "10.1016/j.jnt.2006.12.006",

language = "English",

volume = "125",

pages = "459--472",

journal = "Journal of Number Theory",

issn = "0022-314X",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Arithmetic functions with linear recurrence sequences

AU - Luca, Florian

AU - Shparlinski, Igor E.

PY - 2007/8

Y1 - 2007/8

N2 - We obtain asymptotic formulas for all the moments of certain arithmetic functions with linear recurrence sequences. We also apply our results to obtain asymptotic formulas for some mean values related to average orders of elements in finite fields.

AB - We obtain asymptotic formulas for all the moments of certain arithmetic functions with linear recurrence sequences. We also apply our results to obtain asymptotic formulas for some mean values related to average orders of elements in finite fields.

UR - http://www.scopus.com/inward/record.url?scp=34249078307&partnerID=8YFLogxK

U2 - 10.1016/j.jnt.2006.12.006

DO - 10.1016/j.jnt.2006.12.006

M3 - Article

AN - SCOPUS:34249078307

SN - 0022-314X

VL - 125

SP - 459

EP - 472

JO - Journal of Number Theory

JF - Journal of Number Theory

IS - 2

ER -

Arithmetic functions with linear recurrence sequences

Abstract

Access to Document

Other files and links

Fingerprint

Cite this