The least modulus for which consecutive polynomial values are distinct

DOI10.1016/J.JNT.2015.08.001MaRDI QIDQ897532zbMATH OpenOpenAlexFDO

Authors Zhi-Wei Sun

Publication date 7 December 2015

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.5988

zbMATH Keywords

congruencesprimes in arithmetic progressionsfunctions taking only prime values

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Other combinatorial number theory (11B75) Arithmetic progressions (11B25) Primes (11A41) Primes in congruence classes (11N13) Primality (11Y11)

Abstract: Let $dge4$ and $cin(-d,d)$ be relatively prime integers. We show that for any sufficiently large integer $n$ (in particular $n>24310$ suffices for $4ledle36$), the smallest prime $pequivcpmodd$ with $pge(2dn-c)/(d-1)$ is the least positive integer $m$ with $2r(d)k(dk-c)(k=1,ldots,n)$ pairwise distinct modulo $m$, where $r(d)$ is the radical of $d$. We also conjecture that for any integer $n>4$ the least positive integer $m$ such that $|k(k-1)/2mboxmodm:k=1,ldots,n|=|k(k-1)/2mboxmodm+2:k=1,ldots,n|=n$ is the least prime $pge2n-1$ with $p+2$ also prime.

Recommendations

• The incongruence of consecutive values of polynomials
• On functions taking only prime values
• Note on Pairs of Consecutive Residues of Polynomials
• A coprimality condition on consecutive values of polynomials
• On the distribution of consecutive primitive roots

Cites work

• scientific article; zbMATH DE number 1822311 (Why is no real title available?)
• scientific article; zbMATH DE number 2206373 (Why is no real title available?)
• A note on the incongruence of consecutive integers to a fixed power
• A prime-representing function
• On functions taking only prime values
• Primes in arithmetic progressions

Cited in

(1)

• On functions taking only prime values

This page was built for publication: The least modulus for which consecutive polynomial values are distinct

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897532)