Congruences and rational exponential sums with the Euler function

William D. Banks; Igor E. Shparlinski

doi:10.1216/rmjm/1181069373

Congruences and rational exponential sums with the Euler function

William D. Banks^*, Igor E. Shparlinski

^*Corresponding author for this work

School of Computing

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

3 Citations (Scopus)

Abstract

We give upper bounds for the number of solutions to congruences with the Euler function φ(n) modulo an integer q ≥ 2. We also give nontrivial bounds for rational exponential sums with φ(n)/q.

Original language	English
Pages (from-to)	1415-1426
Number of pages	12
Journal	Rocky Mountain Journal of Mathematics
Volume	36
Issue number	5
DOIs	https://doi.org/10.1216/rmjm/1181069373
Publication status	Published - 2006

Access to Document

10.1216/rmjm/1181069373

Cite this

@article{a2a9a6e50c5947d5982f886e9595a94d,

title = "Congruences and rational exponential sums with the Euler function",

abstract = "We give upper bounds for the number of solutions to congruences with the Euler function φ(n) modulo an integer q ≥ 2. We also give nontrivial bounds for rational exponential sums with φ(n)/q.",

author = "Banks, {William D.} and Shparlinski, {Igor E.}",

year = "2006",

doi = "10.1216/rmjm/1181069373",

language = "English",

volume = "36",

pages = "1415--1426",

journal = "Rocky Mountain Journal of Mathematics",

issn = "0035-7596",

publisher = "Rocky Mountain Mathematics Consortium",

number = "5",

}

TY - JOUR

T1 - Congruences and rational exponential sums with the Euler function

AU - Banks, William D.

AU - Shparlinski, Igor E.

PY - 2006

Y1 - 2006

N2 - We give upper bounds for the number of solutions to congruences with the Euler function φ(n) modulo an integer q ≥ 2. We also give nontrivial bounds for rational exponential sums with φ(n)/q.

AB - We give upper bounds for the number of solutions to congruences with the Euler function φ(n) modulo an integer q ≥ 2. We also give nontrivial bounds for rational exponential sums with φ(n)/q.

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

U2 - 10.1216/rmjm/1181069373

DO - 10.1216/rmjm/1181069373

M3 - Article

AN - SCOPUS:33846873028

SN - 0035-7596

VL - 36

SP - 1415

EP - 1426

JO - Rocky Mountain Journal of Mathematics

JF - Rocky Mountain Journal of Mathematics

IS - 5

ER -

Congruences and rational exponential sums with the Euler function

Abstract

Access to Document

Other files and links

Fingerprint

Cite this