Comparing sizes of sets of natural numbers

Different notions of summability have indeed been considered before (see in particular Abel summation). For example, in the study of primes a famous observation of Chebyshev is that there are more primes of the form $3\pmod 4$ than $1\pmod 4$. Usually this is interpreted in the sense of the number of primes up to $x$ that are $3\pmod 4$ is more than the number of primes that are $1\pmod 4$; this is true most of the time, but not always. Chebyshev's original formulation was along the lines of your question: he wanted to know if $$ \lim_{q \to 1^-} \Big( \sum_{p \equiv 3\pmod 4} q^{p} - \sum_{p\equiv 1\pmod 4} q^p\Big) = \infty. $$ Hardy and Littlewood and Landau already noted a hundred years back that this is equivalent to the Riemann hypothesis for $L(s,\chi_{-4}) =1/1^s-1/3^s+1/5^s-\ldots$. The same question for natural density is more subtle, involving not just RH but also relations among the zeros. In general the smooth sums in the question would be easier to handle than corresponding problems for the counting functions of the sets. For some references on the particular example given here, see Ford and Konyagin, Rubinstein and Sarnak, or Granville and Martin.


Your post expresses the same idea about comparison of infinite sets as in my previous post with the difference being that you use Abel summation while I did use Ramanujan's summation and Zeta regularization. To be more precise, I used Faulhaber's formula for summation because it gives the same results as Ramanujan's summation (I do not know a proper term for this summation method):

$$\sum _{x\ge0}^\Re f(x)=-\sum _{n=1}^\infty \frac {f^{(n-1)}(0)}{n!} B_n(0)$$

Now, addressing your concerns, expressed in the comments to the other answer, there is a set of similar summation methods that are mostly compatible with each other. One can see that some of them depend only on the values of the series at the integer points while others involve integrals and derivatives. So, it clearly means that there can be constructed examples where these methods give different results.

My strong conviction, even if I do not have a proof, is that all these methods should give the same results for "well-behaving" functions. By "well-behaving" I mean functions that are equal to their Newton series:

$$f(x) = \sum_{k=0}^\infty \binom{x-a}k \Delta^k f\left (a\right)$$

I call such functions "discrete-analytic", "Newton-analytic" or "Newtonian".

The criterion can also be written in the following form:

$$f(x)=\lim_{n\to\infty}\frac{\sum_{k=0}^{n} \frac{(-1)^k f(k)}{(x-k)k!(n-k)!}}{\sum_{k=0}^{n} \frac{(-1)^k }{(x-k) k!(n-k)!}}$$

Some functions would have this series divergent, but their two-directional expansion would converge:

$$f(x)=\lim_{n\to\infty}\frac{\sum _{k=-n}^n \frac{(-1)^k f(k)}{(x-k) (k+n)! (n-k)!}}{\sum _{k=-n}^n \frac{(-1)^k}{(x-k) (k+n)! (n-k)!}}$$

I would include such functions into "Newtonian" as well.