On the smallest simultaneous power nonresidue modulo a prime

Kevin Ford; Moubariz Z. Garaev; Sergei V. Konyagin

doi:10.1515/forum-2015-0250

On the smallest simultaneous power nonresidue modulo a prime

Kevin Ford, Moubariz Z. Garaev, Sergei V. Konyagin

Mathematics

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

Abstract

Let p be a prime and let p1,.., pr be distinct prime divisors of p-1. We prove that the smallest positive integer n which is a simultaneous p1,.., pr-power nonresidue modulo p satisfes for some positive cr satisfying cr→∞.

Original language	English (US)
Pages (from-to)	347-355
Number of pages	9
Journal	Forum Mathematicum
Volume	29
Issue number	2
DOIs	https://doi.org/10.1515/forum-2015-0250
State	Published - Mar 1 2017

Keywords

Simultaneous power nonresidues
primitive roots
sieve methods
well-spaced divisors

ASJC Scopus subject areas

General Mathematics
Applied Mathematics

Online availability

10.1515/forum-2015-0250

Library availability

Discover UIUC Full Text

Cite this

@article{b6d23a864372424392fc2d59d2fdf6ee,

title = "On the smallest simultaneous power nonresidue modulo a prime",

abstract = "Let p be a prime and let p1,.., pr be distinct prime divisors of p-1. We prove that the smallest positive integer n which is a simultaneous p1,.., pr-power nonresidue modulo p satisfes for some positive cr satisfying cr→∞.",

keywords = "Simultaneous power nonresidues, primitive roots, sieve methods, well-spaced divisors",

author = "Kevin Ford and Garaev, {Moubariz Z.} and Konyagin, {Sergei V.}",

note = "Publisher Copyright: {\textcopyright} 2017 by De Gruyter.",

year = "2017",

month = mar,

day = "1",

doi = "10.1515/forum-2015-0250",

language = "English (US)",

volume = "29",

pages = "347--355",

journal = "Forum Mathematicum",

issn = "0933-7741",

publisher = "Walter de Gruyter GmbH",

number = "2",

}

TY - JOUR

T1 - On the smallest simultaneous power nonresidue modulo a prime

AU - Ford, Kevin

AU - Garaev, Moubariz Z.

AU - Konyagin, Sergei V.

PY - 2017/3/1

Y1 - 2017/3/1

N2 - Let p be a prime and let p1,.., pr be distinct prime divisors of p-1. We prove that the smallest positive integer n which is a simultaneous p1,.., pr-power nonresidue modulo p satisfes for some positive cr satisfying cr→∞.

AB - Let p be a prime and let p1,.., pr be distinct prime divisors of p-1. We prove that the smallest positive integer n which is a simultaneous p1,.., pr-power nonresidue modulo p satisfes for some positive cr satisfying cr→∞.

KW - Simultaneous power nonresidues

KW - primitive roots

KW - sieve methods

KW - well-spaced divisors

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

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

U2 - 10.1515/forum-2015-0250

DO - 10.1515/forum-2015-0250

M3 - Article

AN - SCOPUS:85014685852

SN - 0933-7741

VL - 29

SP - 347

EP - 355

JO - Forum Mathematicum

JF - Forum Mathematicum

IS - 2

ER -

On the smallest simultaneous power nonresidue modulo a prime

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this