The prime index function

Abstract

In this paper we introduce the prime index function \begin{align}ι(n)=(-1)^{π(n)},\nonumber \end{align} where $\pi (n)$ is the prime counting function. We study some elementary properties and theories associated with the partial sums of this function given by\begin{align}ξ(x):=\sum \limits_{n\leq x}ι(n).\nonumber \end{align}We show that a prime $p>2$ is a twin prime if and only if $\xi (p)=\xi (p+2)$. We also relate the prime index function to Cramer's conjecture by showing that \begin{align}|ξ(p_{n+1})-ξ(p_n)|+2=p_{n+1}-p_n.\nonumber \end{align}That is, Cramer's conjecture can be stated as \begin{align}ξ(p_{n+1})-ξ(p_n)\ll (\log p_n)^2.\nonumber \end{align}This reduces the problem to obtaining very good estimates of the second prime index function.

arXiv comment9 pages; two new lemmas have been included; some typos corrected