The area method and applications
Theophilus Agama

TL;DR
This paper introduces a general method for estimating correlations of arithmetic functions, applies it to bound the twin prime conjecture, and provides new insights into the distribution of primes and related functions.
Contribution
It develops a novel general method for estimating correlations of arithmetic functions and applies it to prove a lower bound related to the twin prime conjecture.
Findings
Established a lower bound for the type 2 correlation of the master function.
Provided a first proof of the twin prime conjecture lower bound.
Derived estimates for correlations involving the von Mangoldt function.
Abstract
In this paper, we develop a general method for estimating correlations of the forms \begin{align} \sum \limits_{n\leq x}G(n)G(x-n)\nonumber \end{align} and \begin{align} \sum \limits_{n\leq x}G(n)G(n+l)\nonumber \end{align} for a fixed and where . To distinguish between the two types of correlation, we call the first correlation the \textbf{type} correlation and the second the \textbf{type} correlation. As an application, we estimate the lower bound for the \textbf{type} correlation of the master function \begin{align} \sum \limits_{n\leq x}\Upsilon(n)\Upsilon(n+l_0)\geq (1+o(1))\frac{x}{2\mathcal{C}(l_0)}\log \log ^2x\nonumber \end{align} provided that . We also use this method to provide a first proof of the twin prime conjecture showing that \begin{align} \sum\limits_{n\leq…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAnalytic Number Theory Research · Coding theory and cryptography · Limits and Structures in Graph Theory
The area method and applications
T. Agama
Department of Mathematics, African Institute for Mathematical science, Ghana
[email protected]/[email protected]
Abstract.
In this paper we develop a general method for estimating correlations of the forms
[TABLE]
and
[TABLE]
for a fixed and where . To distinguish between the two types of correlations, we call the first type correlation and the second type correlation. As an application we estimate the lower bound for the type correlation of the master function given by
[TABLE]
provided . We also use this method to provide a first proof of the twin prime conjecture by showing that
[TABLE]
for some .
Key words and phrases:
master function; correlation; two-point
2000 Mathematics Subject Classification:
Primary 54C40, 14E20; Secondary 46E25, 20C20
1. Introduction and statement
Consider the sum
[TABLE]
and
[TABLE]
where . It is generally not easy to controll sums of these forms, and unfortunately many of the open problems in number theory can be phrased in this manner. What is often required is an estimate for these sums. There are a good number of techniques in the literature for studying such sums, like the circle method of Hardy and littlewood, the sieve method and many others.
In this paper, we introduce the area method. This method can also be used to controll correlated sums of the form above. The novelty of this method is that it allows us to write any of these correlated sums as a double sum, which is much easier to estimate using existing tools such as the summation by part formula.
2. The area method
In this section we introduce and develop a fundamental method for solving problems related to correlations of arithmetic functions. This method is fundamental in the sense that it uses the properties of four main geometric shapes, namely the triangle, the trapezium, the rectangle and the square. The basic identity we will derive is an outgrowth of exploiting the areas of these shapes and putting them together in a unified manner.
Theorem 2.1**.**
Let and be any sequence of real numbers, and let and be any real numbers satisfying , and
[TABLE]
then
[TABLE]
Proof.
Consider a right angled triangle, say in a plane, with height and base . Next, let us partition the height of the triangle into parts, not neccessarily equal. Now, we link those partitions along the height to the hypothenus, with the aid of a parallel line. At the point of contact of each line to the hypothenus, we drop down a vertical line to the next line connecting the last point of the previous partition, thereby forming another right-angled triangle, say with base and height and respectively. We remark that this triangle is covered by the triangle , with hypothenus constituting a proportion of the hypothenus of triangle . We continue this process until we obtain right-angled triangles , each with base and height and for . This construction satisfies
[TABLE]
and
[TABLE]
Now, let us deform the original triangle by removing the smaller triangles for . Essentially we are left with rectangles and squares piled on each other with each end poking out a bit further than the one just above, and we observe that the total area of this portrait is given by the relation
[TABLE]
On the other hand, we observe that the area of this portrait is the same as the difference of the area of triangle and the sum of the areas of triangles for . That is
[TABLE]
This completes the first part of the argument. For the second part, along the hypothenus, let us construct small pieces of triangle, each of base and height so that the trapezoid and the one triangle formed by partitioning becomes rectangles and squares. We observe also that this construction satisfies the relation
[TABLE]
Now, we compute the area of the triangle in two different ways. By direct strategy, we have that the area of the triangle, denoted , is given by
[TABLE]
On the other hand, we compute the area of the triangle by computing the area of each trapezium and the one remaining triangle and sum them together. That is,
[TABLE]
By comparing the area of the second argument, and linking this to the first argument, the result follows immediately. ∎
Corollary 1**.**
Let , then we have the decomposition
[TABLE]
Proof.
Let us take in Theorem 2.1, then we denote by the partial sums
[TABLE]
and we notice that
[TABLE]
Since our choice of sequence is valid and, therefore the decomposition is valid for any arithmetic function. ∎
Remark 2.2*.*
Next we state a result for a general lower bound for any two-point correlation that captures all real arithmetic function.
Theorem 2.3**.**
Let , a real-valued function. If
[TABLE]
then there exist some constant such that
[TABLE]
Proof.
By Theorem 2.1, we obtain the identity by taking
[TABLE]
It follows that
[TABLE]
where . By inverting this inequality, the result follows immediately. ∎
The nature of the implicit constant could also depend on the structure of the function we are being given. The von mangoldt function, contrary to many class of arithmetic functions, has a relatively small such constant. This behaviour stems from the fact that the Von-mangoldt function is defined on the prime powers. Thus one would expect most terms of sums of the form
[TABLE]
to fall off when is odd for any prime power such that .
Theorem 2.4**.**
Let . Suppose there exist some constant such that
[TABLE]
Then for any
[TABLE]
where .
Proof.
By Theorem 2.1, we obtain
[TABLE]
for by taking . By rearranging this identity, we obtain the identity
[TABLE]
Let , then it follows that . It follows that if and only if . Then we can rewrite the sum on the left-hand side as
[TABLE]
where . It follows from this relation
[TABLE]
where . Using Theorem 2.1, we can write
[TABLE]
and the result follows immediately. ∎
3. Application to the twin prime conjecture
Theorem 3.1**.**
There exist some constant , such that
[TABLE]
Proof.
By invoking Theorem 2.3, we can write
[TABLE]
Using the prime number theorem [3] of the form
[TABLE]
the result follows immediately by using partial summation. ∎
Remark 3.2*.*
It is important to remark that with the lower bound in Theorem 3.1, we have solved the twin prime conjecture. This method not only does it solve the twin prime conjecture, but is good in terms of its generality, for it can be used to obtain lower bounds for a general class of correlated sums of the form
[TABLE]
for a uniform .
4. Application to the minimum overlap problem
The minimum overlap problem was first posed by the then Hungarian mathematician Paul Erdős. The problem has the following well-known formulation:
Let and be any two complementary subsets, a splitting of the set such that . Let denotes the number of solutions to the equation , where . Let us denote by . Then the problem asks for an estimate for for sufficiently large values of . There has been significant progress in estimating from below and above the quantity . Erdős [5] managed to obtain the following upper and lower bounds
[TABLE]
The lower bound was improved to (see [6])
[TABLE]
and latter to (see [6])
[TABLE]
the most recent of which is [6]
[TABLE]
The upper bound, to the contrary, developed quite steadily overtime in the aftermath of Erdős’ result (see [5])
[TABLE]
For the best known upper bound concerning this problem, see [7], given by
[TABLE]
In the following sequel we obtain the following crude upper bound to the problem
Theorem 4.1**.**
Let and be any two complementary subsets, a splitting of the set such that . Let denotes the number of solutions to the equation , where . Let us denote by , then for a fixed we have the inequality
[TABLE]
where .
Lemma 4.2**.**
(Area method) Let . If
[TABLE]
then there exist some constant such that
[TABLE]
Proof.
By Corollary 1, we obtain the identity by taking
[TABLE]
Next we observe that
[TABLE]
where . By inverting this inequality, the result follows immediately. ∎
Definition 4.3**.**
Let and be any two complementary subsets, a splitting of the set such that . Then we consider the following arithmetic function
[TABLE]
Lemma 4.4**.**
Let and be any two complementary subsets, a splitting of the set such that , then we have
[TABLE]
and
[TABLE]
Proof.
This is an easy consequence of the size of and the size of each complementary subset. ∎
Theorem 4.5**.**
Let and be any two complementary subsets, a splitting of the set such that . Let denotes the number of solutions to the equation , where . Let us denote by , then for a fixed we have the inequality
[TABLE]
where .
Proof.
Let be fixed with , then the underlying problem is to estimate the correlation
[TABLE]
Applying the area method, there exist some constant such that
[TABLE]
Applying partial summations on the right-hand side of the inequality, we have the following
[TABLE]
It follows that
[TABLE]
and the claim upper bound follows, where . ∎
5. Application to an estimate for the two-point correlation of the Liouville function
Let be the Liouville function, defined by , where
[TABLE]
is the function counting the number of prime factors of with multiplicity. Obtaining good estimates for the correlations of the Liouville function is of much interest and has spawn extensive research in the field. It is a well-known conjecture of Chowla that the the correlation of the Liouville function exhibits some cancellation. In particular that
[TABLE]
as . A harmonic version of the conjecture (see [4]) was recently established as
[TABLE]
Using a different method we establish the upper bound
[TABLE]
for . An appeal to the Riemann hypothesis improves on the claimed upper bound. This establishes the conjecture that the Liouville function exhibits some cancellation on very large intervals.
Theorem 5.1**.**
Let . Suppose there exists some constant such that
[TABLE]
where then
[TABLE]
Proof.
This is an easy consequence of Corollary 1. ∎
The function in the statement of Theorem 5.1 can more be thought of as the local density function of the correlation
[TABLE]
in the interval . Indeed this function will always exist for any arithmetic function so long as it depends on the size of the shift and the range of summation . We are now ready to establish the upper bound stated at the outset of the paper. We apply Theorem 5.1 tied with partial summation.
Theorem 5.2**.**
There estimate holds
[TABLE]
for some constant .
Proof.
By virtue of Theorem 5.1 there exist some with such that we can write
[TABLE]
Now using the estimate found in the literature
[TABLE]
we obtain from partial summation an upper bound for the sum
[TABLE]
By virtue of the restriction of the implicit constant , it follows that we can write
[TABLE]
thereby establishing the upper bound. ∎
5.1. Further remarks and improvements
The current paper claims an upper bound for the correlation of the Liouville function of the form
[TABLE]
for some constant . This shows that the Liouville function does exhibits some cancellation on sufficiently large intervals. The estimate can be improved assuming the truth of the Riemann hypothesis by leveraging the estimate (see [1])
[TABLE]
for and any and appealing to the same approach.
6. Application to the infinitude of Sophie Germain primes
Let denotes the set of all prime numbers, then we say a prime is a Sophie Germain prime - named after the French mathematician Sophie Germain who encountered it in her investigations of Fermat’s Last Theorem - if is also a prime number. The motivation for the study of Sophie Germain primes is quite clear from a practical point of view (see [9]), as it owes it’s application to cryptography and primality testing [8]. There has also been lot of computational work in verifying pushing the barrier of the largest known Sophie Germain prime, a worthwhile endeavor since the infinitude of such primes has been conjectured to hold. In the current paper we obtain a lower bound for the number of such primes less than a given threshold, thereby confirming the infinitude of such primes.
Let us denote to be function defined by
[TABLE]
then an natural step to take to obtain an estimate for the number of such primes is to obtain an estimate for the correlation
[TABLE]
or at the very least a non-trivial lower bound followed by a consequent appeal to partial summation to remove the weight . Analyzing such correlations is by no means an easy tussle but an appeal to the area method provides with at least a non-trivial lower bound.
Theorem 6.1**.**
Let . Suppose there exists some constant such that
[TABLE]
for arbitrary with then
[TABLE]
Proof.
This is an easy consequence of Corollary 1. ∎
Remark 6.2*.*
The function in the statement of Theorem 6.1 can more be thought of as the local density function of the correlation
[TABLE]
for arbitrary in the interval . Indeed this function will always exists for any arithmetic function so long as it depends on the size of the arbitrary shift and consequently on the range of summation .
Theorem 6.3**.**
Let denotes the set of all prime numbers, then we have the estimate
[TABLE]
where .
Proof.
Let us consider the function defined as
[TABLE]
so that by virtue of Corollary 1 we obtain the decomposition
[TABLE]
for . Now using the weaker estimate found in the literature
[TABLE]
we obtain the following estimates by an appeal to summation by parts
[TABLE]
By plugging (6.2) into (6.1) we obtain the estimate
[TABLE]
On the other hand, we can write
[TABLE]
so that by an application of partial summation we have
[TABLE]
By combining (6.2), (6.1) and (6.4) the lower bound follows as a consequence. ∎
Corollary 2**.**
There are infinitely many primes such that .
Proof.
This is a consequence of Theorem 6.3. ∎
7. Application to other correlated sums of type 1
In this section we apply Theorem 2.3 to provide lower estimates of other correlated sums, but with the price of an implicit constant depending on the range of shift.
Corollary 3**.**
For a fixed , there exist some constant such that
[TABLE]
Proof.
The result follows by using Theorem 2.3, using the crude estimate [10]
[TABLE]
together with partial summation. ∎
Corollary 4**.**
For a fixed and for , there exist some constant such that
[TABLE]
Proof.
We recall the weaker estimate for the th divisor function [10]
[TABLE]
where
[TABLE]
By leveraging Theorem 2.3 and using partial summation, the lower bound follows naturally. ∎
Corollary 5**.**
For a fixed , there exist some constant such that
[TABLE]
Proof.
The result follows by applying Theorem 2.3, using the estimate [11]
[TABLE]
together with partial summation. ∎
Corollary 6**.**
For a fixed , there exist some constant such that
[TABLE]
Proof.
The result follows by applying Theorem 2.3, using the estimate [11]
[TABLE]
together with the use of partial summation. ∎
8. Application to lower bound for two-point correlation of the master function of type 1 and type 2
In this section we apply the area method developed to establish a lower bound for the two-point type correlation and an estimate for the type correlation of the master function. We begin with the following result:
Lemma 8.1**.**
Let denotes the master function, then
[TABLE]
Proof.
For a proof, See [2]. ∎
Theorem 8.2**.**
The estimate is valid
[TABLE]
provided .
Proof.
Applying Theorem 2.3 and Lemma 8.1, we can write
[TABLE]
By partial summation, we can write
[TABLE]
The lower bound follows immediately from this estimate. ∎
Theorem 8.3**.**
Under the assumption
[TABLE]
then
[TABLE]
where .
Proof.
The result follows by applying the area method. ∎
9. Application to estimates of the number of representations of an even number as a sum of two primes
In this section we apply the area method developed 2.4 to obtain a weaker estimate for the number of representations of an even number as a sum of two primes, under the assumption that the Goldbach conjecture is true.
Theorem 9.1**.**
Assuming the Goldbach conjecture is true, then for any even
[TABLE]
where .
Proof.
Under the assumption that the Goldbach conjecture is true, it follows that
[TABLE]
Applying the area method, there exist some constant with , such that
[TABLE]
Using the prime number theorem [3] in the form
[TABLE]
and partial summation, we obtain
[TABLE]
The result follows immediately from this rudimentary estimates. ∎
10. Application to other correlated sums of type 2
In this section, we apply the area method 2.4 to obtain estimates for various correlated sums, in the following sequel. The area method is perfectly suited for functions of these forms, since they are non-vanishing on the integers.
Theorem 10.1**.**
The estimate holds
[TABLE]
where .
Proof.
Since the divisor function is non-vanishing on the integers, we observe that
[TABLE]
Thus by the area method 2.4, there exist some constant such that
[TABLE]
Using the weaker estimate [10]
[TABLE]
we obtain by partial summation
[TABLE]
and the result follows immediately. ∎
Theorem 10.2**.**
The estimate holds
[TABLE]
where .
Proof.
Since is non-vanishing on the integers, we observe that
[TABLE]
Then by the area method 2.4, there exist some constant with such that
[TABLE]
Now using the estimate [10]
[TABLE]
we obtain by partial summation
[TABLE]
and the result follows immediately. ∎
Theorem 10.3**.**
The estimate holds
[TABLE]
where and where
[TABLE]
Proof.
We observe that
[TABLE]
It follows from the area method 2.4, there exists some constant with such that
[TABLE]
Using the estimate [10]
[TABLE]
It follows by partial summation
[TABLE]
The claimed estimate follows immediately. ∎
11. Application to the global distribution of integers with
The lower bounds of correlations of arithmetic functions tells us a lot about their local distributions as well as their global distribution. Theorem 8.2 gives
[TABLE]
provided . Thus for some shift in the range the correlation can be made arbitrarily large by taking the right hand side arbitrarily large. This follows that there are infinitely many pairs of the form such that and each has exactly two prime factors.
12. Final remarks
The area method seems not particularly suited for arithmetic functions defined on a certain subsequence of the integers. As such it’s current form cannot be applied directly to important open problems like the Goldbach conjecture, since the implicit constant in Theorem 9.1 relies on the condition
[TABLE]
Add to this, even if this condition were to be satisfied, we would certainly not have much information about the constant, although at the barest minimum . However, we believe this method can be refined to the form applicable to functions defined on a subsequence of the integers like the primes.
111 .
.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Humphries, Peter, The distribution of weighted sums of the Liouville function and Pólya’s conjecture , Journal of Number Theory, vol. 133(2), Elsevier, 2013, 545–582.
- 2[2] T. Agama The master function and applications , ar Xiv preprint ar Xiv:1707.05679, 2017.
- 3[3] Montgomery, H.L, and Vaughan, R.C, Multiplicative number theory 1 :Classical theory. vol.97, Cambridge university press, 2006.
- 4[4] Terence Tao, The logarithmically averaged Chowla and Elliott conjectures for two-point correlations , Forum of Mathematics, Pi, vol. 4, Cambridge University Press, 2016.
- 5[5] Finch, Steven, Erdös’ minimum overlap problem , Citeseer, 2004.
- 6[6] Guy, Richard, Unsolved problems in number theory , Springer Science & Business Media, vol.1, Taylor & Francis, 2004.
- 7[7] Haugland, Jan Kristian, The minimum overlap problem revisited , ar Xiv preprint ar Xiv:1609.08000, 2016.
- 8[8] Rivest, RL and Silverman, RD, Are ‘Strong’Primes Needed for RSA? , Available from World Wide Web: http://theory. lcs. mit. edu, 1999.
