Primes in arithmetic progressions and nonprimitive roots

Pieter Moree; Min Sha

doi:10.1017/S0004972719000443

Primes in arithmetic progressions and nonprimitive roots

Pieter Moree, Min Sha^*

^*Corresponding author for this work

School of Computing

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

2 Citations (Scopus)

Abstract

Let p be a prime. If an integer g generates a subgroup of index t in (Z/pZ)*, then we say that g is a t-near primitive root modulo p. We point out the easy result that each coprime residue class contains a subset of primes p of positive natural density which do not have g as a t-near primitive root and we prove a more difficult variant.

Original language	English
Pages (from-to)	388-394
Number of pages	7
Journal	Bulletin of the Australian Mathematical Society
Volume	100
Issue number	3
DOIs	https://doi.org/10.1017/S0004972719000443
Publication status	Published - Dec 2019

Keywords

primitive root
near-primitive root
Artin's primitive root conjecture
arithmetic progression
secondary 11N69
2010 Mathematics subject classification
primary 11N13
Artin’s primitive root conjecture

Access to Document

10.1017/S0004972719000443

Cite this

@article{937173ae53fd4e72953992ba553e3c03,

title = "Primes in arithmetic progressions and nonprimitive roots",

abstract = "Let p be a prime. If an integer g generates a subgroup of index t in (Z/pZ)*, then we say that g is a t-near primitive root modulo p. We point out the easy result that each coprime residue class contains a subset of primes p of positive natural density which do not have g as a t-near primitive root and we prove a more difficult variant.",

keywords = "primitive root, near-primitive root, Artin's primitive root conjecture, arithmetic progression, secondary 11N69, 2010 Mathematics subject classification, primary 11N13, Artin{\textquoteright}s primitive root conjecture",

author = "Pieter Moree and Min Sha",

year = "2019",

month = dec,

doi = "10.1017/S0004972719000443",

language = "English",

volume = "100",

pages = "388--394",

journal = "Bulletin of the Australian Mathematical Society",

issn = "0004-9727",

publisher = "Cambridge University Press (CUP)",

number = "3",

}

TY - JOUR

T1 - Primes in arithmetic progressions and nonprimitive roots

AU - Moree, Pieter

AU - Sha, Min

PY - 2019/12

Y1 - 2019/12

N2 - Let p be a prime. If an integer g generates a subgroup of index t in (Z/pZ)*, then we say that g is a t-near primitive root modulo p. We point out the easy result that each coprime residue class contains a subset of primes p of positive natural density which do not have g as a t-near primitive root and we prove a more difficult variant.

AB - Let p be a prime. If an integer g generates a subgroup of index t in (Z/pZ)*, then we say that g is a t-near primitive root modulo p. We point out the easy result that each coprime residue class contains a subset of primes p of positive natural density which do not have g as a t-near primitive root and we prove a more difficult variant.

KW - primitive root

KW - near-primitive root

KW - Artin's primitive root conjecture

KW - arithmetic progression

KW - secondary 11N69

KW - 2010 Mathematics subject classification

KW - primary 11N13

KW - Artin’s primitive root conjecture

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

U2 - 10.1017/S0004972719000443

DO - 10.1017/S0004972719000443

M3 - Article

SN - 0004-9727

VL - 100

SP - 388

EP - 394

JO - Bulletin of the Australian Mathematical Society

JF - Bulletin of the Australian Mathematical Society

IS - 3

ER -

Primes in arithmetic progressions and nonprimitive roots

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this