Discretization of prime counting functions, convexity and the Riemann hypothesis

summary:We study tails of prime counting functions. Our approach leads to representations with a main term and an error term for the asymptotic size of each tail. It is further shown that the main term is of a specific shape and can be written discretely as a sum involving probabilities of certain events belonging to a perturbed binomial distribution. The limitations of the error term in our representation give us equivalent conditions for various forms of the Riemann hypothesis, for classical type zero-free regions in the case of the Riemann zeta function and the size of semigroups of integers in the sense of Beurling. Inspired by the works of Panaitopol, asymptotic companions pertaining to the magnitude of specific prime counting functions are obtained in terms of harmonic numbers, hyperharmonic numbers and the number of indecomposable permutations. By introducing the notion of asymptotic convexity and fusing it with a nice generalization of an inequality of Ramanujan due to Hassani, we arrive at a curious asymptotic inequality for the classical prime counting function at any convex combination of its arguments and further show that quotients arising from prime counting functions of progressions furnish examples of asymptotically convex, but not convex functions