Primes in a sparse sequence (Q1208188)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Primes in a sparse sequence |
scientific article; zbMATH DE number 166071
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Primes in a sparse sequence |
scientific article; zbMATH DE number 166071 |
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
Selberg's sieve
0 references
upper bound
0 references
0.7370148301124573
0 references
0.7350155711174011
0 references
0.7196754217147827
0 references
0.7195298671722412
0 references