Bounds on Irrationality Measures and the Flint-Hills Series
Abstract
It is unknown whether the Flint-Hills series converges. Alekseyev (2011) connected this question to the irrationality measure of , that would imply divergence of the Flint-Hills series. In this paper we established a near-complete converse, that would imply convergence. The associated results on the density of close rational approximations may be of independent interest. The remaining edge case of is briefly addressed, with evidence that it would be hard to resolve.
1 Introduction
The Flint-Hills series is the series
and the question of its convergence remains open (Pickover [Pic07]). Alekseyev [Ale11] showed that convergence would imply that , where is the irrationality measure of . His argument is easily summarized: if is too large, then multiples of are well approximated by integers, becomes exceedingly small, and the individual terms of the sequence grow without bound. The converse is not immediate however, as a small leads to a sequence whose terms converge to zero but summed series may still grow without bound.
Our main result is a near-complete converse, that if , then the Flint-Hills series converges. This requires inspecting not only the size of the terms, but how frequently good approximations of can occur. The associated results concerning the density of good approximations are elementary to derive and likely known, but the author could not find reference to them in prior literature. They are similar to the bounds in Korhonen [Kor09], where it is shown that the denominators of quadratically good convergents must grow exponentially. Our results refine this in terms of different exponents on the denominator and the irrationality measure. This allows us to establish that the close approximations to are sparse enough that the series must converge.
It is not a complete converse, as the edge case is still consistent with the Flint-Hills series converging or not. We provide evidence that this case cannot be resolved through analysis of the irrationality measure alone: we believe there are two numbers , with both such that
converges for and diverges for . In other words, if we replace the period with a different irrational number, that the series can converge or diverge, and the irrationality measure of the period is not enough information to determine which. We prove in Theorem 3.1 that at least exists. But, in the likely event that is eventually bounded below , this edge case would become irrelevant, and together with our result would imply that the Flint-Hill series converges.
2 Techniques
We begin by reviewing the definition of irrationality measure:
Definition 2.1 (Irrationality measure).
Given , the irrationality measure is
Consequently, for any exponent , there will be only finitely many solutions to . To a rational expression approximating a real , we associate its approximation exponent ,
and to each integer the minimum approximation exponent across any .
For a small , there will be infinitely many approximations with , but we expect these to occur rarely. We call these approximations good:
Definition 2.2 (-good approximation).
Given and , we say the approximation is an -good approximation of if
Sometimes we will simply refer to as an approximation, in which case we are implicitly taking to be the integer minimizing . This leads to the related notion of the approximation exponent of each integer :
Definition 2.3 (Approximation exponent).
The approximation exponent of a denominator relative to an irrational is
(1) |
Our first goal will be to show that good approximations do not cluster close together, in a particular sense:
Definition 2.4 (-close approximations).
Given , , we say that are -close if
The first result is a bound on the density of -approximations, that is, approximations that come close to the irrationality measure . They cannot occur with high density, or conversely, the sequence of with exponent at least must grow quickly.
Theorem 2.1 (Good approximations are rare).
Suppose that positive reals , , and satisfy
Let be the sequence of -good approximations to . Then , the th element of , grows as with a constant that depends only on and .
This bound will allow us to control the contribution of these terms in the Flint-Hill series. There are only a few essential properties of the function that we need. We can discuss a generalized Flint-Hill series, built from a function with the properties (given an irrational period , and bounds and ):
-
1.
, for all
-
2.
If , then .
We call a function with these two properties “sine-like“. Then given exponents and , the sequence is given by , and its partial sums the series . The Flint-Hills series fits this form with , , , , , and . [Ale11] gave necessary conditions for the convergence of :
Theorem 2.2 ([Ale11]1, Corollary 3).
For , if converges, then . If diverges, then .
Theorem 2.3 ([Ale11], Corollary 4).
For , if converges, then .
as for to converge, must converge. The only sufficient condition given is the comparatively weak
Theorem 2.4 ([Ale11], Theorem 5).
For , if , then converges.
which in the case of the Flint-Hill series (where , ), gives an (unfulfilled) sufficient condition that . Using Theorem 2.1, we will perform a more careful analysis and give a tight sufficient condition.
Theorem 2.5 (Main result).
For any sine-like function with irrational period , constant , and , the series converges.
In order to show that the series converges, we will partition the integers into different sets based on how accurately they can approximate . Before proving the general case, we will demonstrate it with a partitioning of the series into three sets, based on their approximations exponents. This will already give us a nontrivial sufficient condition on the convergence, but not the best condition possible. For the full proof in the next section, we will generalize the technique to finer partitions, and prove the full theorem.
Fact 2.1 (Weaker main result).
For any sine-like function with irrational period , constant , and
(2) |
the series converges.
Proof.
Each term in the series can be bounded based on its approximation exponent:
(3) | ||||
(4) | ||||
(5) |
(6) | ||||
(7) | ||||
(8) |
with a constant that depends on and but not . Partition the integers into three sets based on their approximation exponents to , and two positive reals and that remain to be chosen:
keeping in mind that . The sum is decomposed by the partition,
(9) | ||||
(10) |
As , the set is finite, and the first term converges. As for the second term, each index obeys so that
Now we can apply Theorem 2.1 to , , and with and some (as-of-yet undetermined) value of . Then the sequence grows at least as quickly as , and the second sum is bounded by
which converges provided that , or that . Thus we want to choose such that
which is possible exactly when
(11) |
Under this conditions, we can guarantee the second term in Eqn 10 will converge.
This leaves the third term of Eqn 10. We again apply the bound on from Eqn 6, but this time with :
This sum converges when , or when . This means the series must converge whenever we have a simultaneous solution to the four inequalities,
Simple algebraic manipulation shows this has a solution exactly when
(12) |
∎
In the Flint-Hills case where , , this means the sum converges whenever . This result required partitioning the integers into a set (finitely many ’s that are “too good” of an approximation, with bounded away from above), a set (’s that are bad approximations, at least less than , and can’t diverge no matter how dense they are), and an intermediate set that produce large terms in but infrequently. We would like to tighten this to match Alekseyev’s bound of , and this requires refining the partition , so that terms with better approximations are appropriately less frequent. In the next section, we prove Theorem 2.1, and apply the above approach to finer partitions.
3 Proofs
We now prove that good approximations are not frequently close.
Theorem 2.1 (Good approximations are rare).
Suppose that positive reals , , and satisfy
Let be the sequence of -good approximations to . Then , the th element of , grows as with a constant that depends only on and .
Proof.
Take two -good approximations to , and , where and are -close. Let be the respective errors of the approximations:
Then we can rearrange:
Since and are both small, this suggests that could be a good approximation to as well. Both of the initial approximations to are -good, so
Then the error of the new approximation is bounded,
so that it is an approximation with exponent at least as high as . This is then bounded below by
This exponent will exceed when:
This will hold for sufficiently large , given that (so that third term becomes arbitrarily small), and given that
(13) |
These two conditions are the hypotheses of the theorem. There is some finite such that
Denote the slack in this inequality by
So, let’s suppose we are given a pair of -good, -close approximations and with . From this, we can construct a new approximation with an approximation exponent of at least
Since this is a value strictly above , there can only be finitely many distinct approximations of the form satisfying our assumptions of goodness and closeness on and . Significantly, among the approximations , there is some largest denominator .
However, this doesn’t immediately imply that there are only finitely many good close pairs of approximations , as it could be that they produce the same pair infinitely many times. That is, there can still be infinitely many pairs of -good approximations of with -close denominators, if the same gap approximation occurs infinitely times.
We finally turn to , the set of denominators to -good approximations:
Any two numbers in are either -close or not. If they are, then we must have . Otherwise, they are not close, and they are at least apart. This means that after any given , the intersection has at most many elements. This is an upper bound on the density of the denominators of -good approximations, and conversely a lower bound on their growth rate. Each interval contains only finitely many elements, meaning that the th denominator grows as . ∎
We can now give the proof of our main result.
Theorem 2.5 (Main Result).
For any sine-like function with irrational period , constant , and , the series converges.
Proof.
As above, we choose and as to make the sums and finite, that is, and . Then, we will partition the set into smaller sets:
where and are values to be determined. To make the description more uniform, we will denote and . Apply Theorem 2.1 to with and some . Then the set grows as for any
and the sum will converge as long as the exponent in the sum
This has a solution in exactly when
(14) | |||
(15) |
This limits the size of the interval, :
(16) | |||||
(17) | |||||
(18) | |||||
(19) |
There will be a sequence of that produce finite-sum partitions, as long as the in Eqn 18 is bounded away from zero on the interval . is linear in its argument, with derivative
Since , as long as , we know that is nonpositive, thus its minimum value is attained at the right end of the interval, , and can be chosen arbitrarily close to . Evaluated at that point,
(20) | |||||
(21) |
So, in summary: as long as and , the linear function is nonincreasing, and is bounded above zero at the right point of the interval . This means that we can pick values and sufficiently close to the ends of the interval so that they are also positive: , , for some positive . Then we can partition that interval into finitely many intervals of width at most . Each interval individually contributes terms to which have a finite sum, so is a finite sum. Thus the whole sum converges. ∎
This result is an almost complete converse of Alekseyev’s Theorem 4, as he has showed that is necessary, and we have showed that is sufficient. In the event that , this will leave unanswered whether or not the Flint Hill series converges. We can show that our bound is in some sense the best possible: there are irrational numbers with such that the corresponding series can diverge.
Theorem 3.1.
For any pair , there is an irrational with , such that for any sine-like function with period , both and diverge.
Proof.
We construct by giving the continued fraction expansion of its reciprocal , which determines its irrationality measure (Sondow [Son04]):
where are the convergents of . Given a partial continued fraction expansion , we will repeatedly extend it such that and thus the series diverges, while achieving the desired .
If is an exceptionally large integer, then we can conclude that the convergent is an exceptionally good approximation, and leads to a large term . The error is bounded by
or, in terms of the approximation exponent,
so that
This implies that whenever
Taking to be the ceiling of the value on the right,
as desired. By continuing this infinitely (from some prefix fraction, say ) we can cause to diverge, as it contains infinitely many terms at least 1. ∎
The author believes that convergence can also occur:
Conjecture 3.1.
For any pair , with , there is an irrational with , such that for any sine-like function with period , the series converges (and thus as well).
but proving this would likely involve repeating an analysis similar to the main Theorem 2.5, but more carefully and constructively the whole way through. Theorem 3.1 establishes, at least, that any proof that the original Flint-Hills series converges would need some property of besides its irrationality measure alone.
4 Conclusion
We established a near converse to the work of Alekseyev. It is widely suspected that , and progress such as that of Zeilberger and Zudilin [ZZ20] has showed that , with this bound steadily decreasing over time. If at some point it is established that , then the convergence Flint-Hills series will be solved. We also established some elementary results on the density of good rational approximations to irrationals in terms of their irrational measures.
5 Acknowledgements
This paper would be incomplete without a sincere thank you to Adam Wang, who initially directed the author to this problem, and whose discussions inspired the author to work on this.
References
- [Son04] Jonathan Sondow “Irrationality Measures, Irrationality Bases, and a Theorem of Jarnik”, 2004 eprint: arXiv:math/0406300
- [Pic07] Clifford A Pickover “The mathematics of oz” Cambridge, England: Cambridge University Press, 2007
- [Kor09] Risto Korhonen “Approximation of Real Numbers with Rational Number Sequences” In Proceedings of the American Mathematical Society 137.1 American Mathematical Society, 2009, pp. 107–113 URL: http://www.jstor.org/stable/20535714
- [Ale11] Max A. Alekseyev “On convergence of the Flint Hills series”, 2011 eprint: arXiv:1104.5100
- [ZZ20] Doron Zeilberger and Wadim Zudilin “The irrationality measure of is at most ” In Moscow Journal of Combinatorics and Number Theory 9.4 MSP, 2020, pp. 407–419 DOI: 10.2140/moscow.2020.9.407