Quadratic non-residues that are not primitive roots

Tamiru Jarso; Tim Trudgian

doi:10.1090/MCOM/3378

Quadratic non-residues that are not primitive roots

Tamiru Jarso, Tim Trudgian

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

6 Citations (Scopus)

Abstract

We prove that any prime p satisfying ϕ(p-1) ≤ (p-1)/4 contains two consecutive quadratic non-residues modulo p neither of which is a primitive root modulo p. This improves on results by Luca et al. and Gun et al.

Original language	English
Pages (from-to)	1251-1260
Number of pages	10
Journal	Mathematics of Computation
Volume	88
Issue number	317
DOIs	https://doi.org/10.1090/MCOM/3378
Publication status	Published - 2018
Externally published	Yes

Access to Document

10.1090/MCOM/3378

Cite this

@article{17c7c1211dc948fdac10878ba27c38f6,

title = "Quadratic non-residues that are not primitive roots",

abstract = "We prove that any prime p satisfying ϕ(p-1) ≤ (p-1)/4 contains two consecutive quadratic non-residues modulo p neither of which is a primitive root modulo p. This improves on results by Luca et al. and Gun et al.",

author = "Tamiru Jarso and Tim Trudgian",

note = "Publisher Copyright: {\textcopyright} 2018 American Mathematical Society.",

year = "2018",

doi = "10.1090/MCOM/3378",

language = "English",

volume = "88",

pages = "1251--1260",

journal = "Mathematics of Computation",

issn = "0025-5718",

publisher = "American Mathematical Society",

number = "317",

}

TY - JOUR

T1 - Quadratic non-residues that are not primitive roots

AU - Jarso, Tamiru

AU - Trudgian, Tim

PY - 2018

Y1 - 2018

N2 - We prove that any prime p satisfying ϕ(p-1) ≤ (p-1)/4 contains two consecutive quadratic non-residues modulo p neither of which is a primitive root modulo p. This improves on results by Luca et al. and Gun et al.

AB - We prove that any prime p satisfying ϕ(p-1) ≤ (p-1)/4 contains two consecutive quadratic non-residues modulo p neither of which is a primitive root modulo p. This improves on results by Luca et al. and Gun et al.

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

U2 - 10.1090/MCOM/3378

DO - 10.1090/MCOM/3378

M3 - Article

SN - 0025-5718

VL - 88

SP - 1251

EP - 1260

JO - Mathematics of Computation

JF - Mathematics of Computation

IS - 317

ER -

Quadratic non-residues that are not primitive roots

Abstract

Access to Document

Other files and links

Fingerprint

Cite this