An Accurate Heuristic for a Problem of Shparlinski

Florian Pausinger*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In this note, we apply classical results from number theory to give an affirmative, but heuristic, answer to the question of Shparlinski (Japanese J. Math., 2012) whether there exist infinitely many primes p of the form p = k2 + lk + 1, with integers k, l, such that k > 0 and 0 ≤ 1 < 2√k + 1. Based on a heuristic argument, we provide a formula for the number of such primes, which is surprisingly accurate as computations show.

Original languageEnglish
Pages (from-to)72-76
JournalExperimental Mathematics
Volume26
Issue number1
Early online date07 Jul 2017
DOIs
Publication statusEarly online date - 07 Jul 2017

Keywords

  • primes in arithmetic progressions
  • Siegel-Walfisz theorem

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'An Accurate Heuristic for a Problem of Shparlinski'. Together they form a unique fingerprint.

Cite this