Primes in a sparse sequence (Q1208188)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Primes in a sparse sequence
scientific article

    Statements

    Primes in a sparse sequence (English)
    0 references
    16 May 1993
    0 references
    The author considers the partial sums \(s_ n=\sum_{1\leq r\leq n}r^ r\) of the sequence \(n^ n\) that had been shown to be ultimately periodic mod \(m\), for each \(m\), by \textit{R. Hampel} [Ann. Polon. Math. 1, 360-366 (1955; Zbl 0065.028)]. Using some of Hampel's results the author is able to estimate how often \(s_ n\) is divisible by a suitable squarefree shifting modulus \(d\), and is thus able to apply Selberg's sieve to derive an upper bound \(\ll(\log x)/(\log\log x)^ 2\) for the number of prime \(s_ n\) not exceeding \(x\).
    0 references
    0 references
    0 references
    0 references
    0 references
    Selberg's sieve
    0 references
    upper bound
    0 references
    0 references