This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Bounds on Irrationality Measures and the Flint-Hills Series

Alex Meiburg111University of California Santa Barbara. Email: [email protected]
Abstract

It is unknown whether the Flint-Hills series n=11n3sin2(n)\sum_{n=1}^{\infty}\frac{1}{n^{3}\sin^{2}(n)} converges. Alekseyev (2011) connected this question to the irrationality measure of π\pi, that μ(π)>52\mu(\pi)>\frac{5}{2} would imply divergence of the Flint-Hills series. In this paper we established a near-complete converse, that μ(π)<52\mu(\pi)<\frac{5}{2} would imply convergence. The associated results on the density of close rational approximations may be of independent interest. The remaining edge case of μ(π)=52\mu(\pi)=\frac{5}{2} is briefly addressed, with evidence that it would be hard to resolve.

1 Introduction

The Flint-Hills series is the series

n=11n3sin2(n)\sum_{n=1}^{\infty}\frac{1}{n^{3}\sin^{2}(n)}

and the question of its convergence remains open (Pickover [Pic07]). Alekseyev [Ale11] showed that convergence would imply that μ(π)52\mu(\pi)\leq\frac{5}{2}, where μ(π)\mu(\pi) is the irrationality measure of π\pi. His argument is easily summarized: if μ(π)\mu(\pi) is too large, then multiples of π\pi are well approximated by integers, sin(n)\sin(n) becomes exceedingly small, and the individual terms of the sequence grow without bound. The converse is not immediate however, as a small μ(π)\mu(\pi) 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 μ(π)<52\mu(\pi)<\frac{5}{2}, then the Flint-Hills series converges. This requires inspecting not only the size of the terms, but how frequently good approximations of π\pi 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 π\pi are sparse enough that the series must converge.

It is not a complete converse, as the edge case μ(π)=52\mu(\pi)=\frac{5}{2} 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 α1\alpha_{1}, α2\alpha_{2} with both μ(αi)=52\mu(\alpha_{i})=\frac{5}{2} such that

n=11n3sin2(nαi/π)\sum_{n=1}^{\infty}\frac{1}{n^{3}\sin^{2}(n\alpha_{i}/\pi)}

converges for i=1i=1 and diverges for i=2i=2. In other words, if we replace the period π\pi 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 α2\alpha_{2} exists. But, in the likely event that μ(π)\mu(\pi) is eventually bounded below 52\frac{5}{2}, 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 α\alpha\in\mathbb{R}, the irrationality measure μ(α)\mu(\alpha) is

μ(α)=infμ0+[0<|αpq|<1qμ0 has infinitely many solutions (p,q).]\mu(\alpha)=\inf_{\mu_{0}\in\mathbb{R}^{+}}\Bigg{[}0<\left|\alpha-\frac{p}{q}\right|<\frac{1}{q^{\mu_{0}}}\textrm{ has infinitely many solutions }(p,q).\Bigg{]}

Consequently, for any exponent s>μ(α)s>\mu(\alpha), there will be only finitely many solutions to |αp/q|<1/qs|\alpha-p/q|<1/q^{s}. To a rational expression (p,q)(p,q) approximating a real α\alpha, we associate its approximation exponent ss,

s=logq(p/qα),s=-\log_{q}(p/q-\alpha),

and to each integer qq the minimum approximation exponent across any (p,q)(p,q).

For a small ϵ>0\epsilon>0, there will be infinitely many approximations with s>μ(α)ϵs>\mu(\alpha)-\epsilon, but we expect these to occur rarely. We call these approximations good:

Definition 2.2 (ϵ\epsilon-good approximation).

Given p,qp,q\in\mathbb{Z} and α\alpha\in\mathbb{R}, we say the approximation pq\frac{p}{q} is an ϵ\epsilon-good approximation of α\alpha if

|αpq|<1qμ(α)ϵ.\left|\alpha-\frac{p}{q}\right|<\frac{1}{q^{\mu(\alpha)-\epsilon}}.

Sometimes we will simply refer to qq as an approximation, in which case we are implicitly taking pp to be the integer minimizing |αp/q||\alpha-p/q|. This leads to the related notion of the approximation exponent of each integer qq:

Definition 2.3 (Approximation exponent).

The approximation exponent of a denominator qq relative to an irrational α\alpha is

r(q)=logq(minp|1αpq|)=1logq(1αminp|qαp|)r(q)=-\log_{q}\left(\min_{p}\left|\frac{1}{\alpha}-\frac{p}{q}\right|\right)=1-\log_{q}\left(\frac{1}{\alpha}\min_{p}\left|q-\alpha p\right|\right) (1)

Our first goal will be to show that good approximations do not cluster close together, in a particular sense:

Definition 2.4 (δ\delta-close approximations).

Given q1,q2q_{1},q_{2}\in\mathbb{Z}, q1<q2q_{1}<q_{2}, we say that (q1,q2)(q_{1},q_{2}) are δ\delta-close if

q2q1<q1δ.q_{2}-q_{1}<q_{1}^{\delta}.

The first result is a bound on the density of ϵ\epsilon-approximations, that is, approximations that come close to the irrationality measure μ(α)\mu(\alpha). They cannot occur with high density, or conversely, the sequence of qq with exponent at least μ(α)ϵ\mu(\alpha)-\epsilon must grow quickly.

Theorem 2.1 (Good approximations are rare).

Suppose that positive reals α\alpha, ϵ1\epsilon_{1}, and ϵ2\epsilon_{2} satisfy

0<ϵ2<1,μ(α)>1+ϵ11ϵ2.0<\epsilon_{2}<1,\quad\mu(\alpha)>1+\frac{\epsilon_{1}}{1-\epsilon_{2}}.

Let Q={q+|p+:0<|αpq|<1qμ(α)ϵ1}Q=\left\{q\in\mathbb{Z}^{+}|\exists p\in\mathbb{Z}^{+}:0<\left|\alpha-\frac{p}{q}\right|<\frac{1}{q^{\mu(\alpha)-\epsilon_{1}}}\right\} be the sequence of ϵ1\epsilon_{1}-good approximations to α\alpha. Then QnQ_{n}, the nnth element of QQ, grows as Ω(n11ϵ2)\Omega\left(n^{\frac{1}{1-\epsilon_{2}}}\right) with a constant that depends only on α\alpha and ϵ1\epsilon_{1}.

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 |sin(x)||\sin(x)| function that we need. We can discuss a generalized Flint-Hill series, built from a function 𝒫:++\mathcal{P}:\mathbb{R}^{+}\to\mathbb{R}^{+} with the properties (given an irrational period α\alpha, and bounds B1B_{1} and B2B_{2}):

  1. 1.

    𝒫(x)=𝒫(x+nα)\mathcal{P}(x)=\mathcal{P}(x+n\alpha), for all x+,nx\in\mathbb{R}^{+},n\in\mathbb{N}

  2. 2.

    If |x|α/2|x|\leq\alpha/2, then B1x𝒫(x)B2xB_{1}x\leq\mathcal{P}(x)\leq B_{2}x.

We call a function with these two properties “sine-like“. Then given exponents uu and vv, the sequence is given by 𝒜u,v(n)=nu𝒫(n)v\mathcal{A}_{u,v}(n)=n^{-u}\mathcal{P}(n)^{-v}, and its partial sums the series 𝒮u,v(n)=i=1n𝒜u,v(i)\mathcal{S}_{u,v}(n)=\sum^{n}_{i=1}\mathcal{A}_{u,v}(i). The Flint-Hills series fits this form with α=π\alpha=\pi, B1=12B_{1}=\frac{1}{2}, B2=1B_{2}=1, 𝒫=|sin|\mathcal{P}=|\sin|, u=3u=3, and v=2v=2. [Ale11] gave necessary conditions for the convergence of 𝒮\mathcal{S}:

Theorem 2.2 ([Ale11]1, Corollary 3).

For u,v>0u,v>0, if Au,vA_{u,v} converges, then μ(α)1+u/v\mu(\alpha)\leq 1+u/v. If 𝒜u,v\mathcal{A}_{u,v} diverges, then μ(α)1+u/v\mu(\alpha)\geq 1+u/v.

Theorem 2.3 ([Ale11], Corollary 4).

For u,v>0u,v>0, if 𝒮u,v\mathcal{S}_{u,v} converges, then μ(α)1+u/v\mu(\alpha)\leq 1+u/v.

as for SS to converge, AA must converge. The only sufficient condition given is the comparatively weak

Theorem 2.4 ([Ale11], Theorem 5).

For u,v>0u,v>0, if μ(α)<1+(u1)/v\mu(\alpha)<1+(u-1)/v, then 𝒮u,v\mathcal{S}_{u,v} converges.

which in the case of the Flint-Hill series (where u=3u=3, v=2v=2), gives an (unfulfilled) sufficient condition that μ(π)<2\mu(\pi)<2. 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 𝒫\mathcal{P} with irrational period α\alpha, constant v1v\geq 1, and μ(α)<1+uv\mu(\alpha)<1+\frac{u}{v}, the series 𝒮u,v(n)\mathcal{S}_{u,v}(n) converges.

In order to show that the series q=1𝒜u,v(q)\sum^{\infty}_{q=1}\mathcal{A}_{u,v}(q) converges, we will partition the integers qq into different sets based on how accurately they can approximate 1/α1/\alpha. 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 𝒫\mathcal{P} with irrational period α\alpha, constant v1v\geq 1, and

μ(α)<(u+3)(u1)+u12v+1.\mu(\alpha)<\frac{\sqrt{(u+3)(u-1)}+u-1}{2v}+1. (2)

the series 𝒮u,v(n)\mathcal{S}_{u,v}(n) converges.

Proof.

Each term 𝒜u,v(n)=1nu𝒫(n)v\mathcal{A}_{u,v}(n)=\frac{1}{n^{u}\mathcal{P}(n)^{v}} in the series can be bounded based on its approximation exponent:

𝒫(n)\displaystyle\mathcal{P}(n) =𝒫(nαm)\displaystyle=\mathcal{P}(n-\alpha m) (3)
B1minm|nαm|\displaystyle\geq B_{1}\min_{m}|n-\alpha m| (4)
=B1αn1r(n).\displaystyle=B_{1}\alpha n^{1-r(n)}. (5)
𝒜u,v(n)\displaystyle\mathcal{A}_{u,v}(n) =1nu𝒫(n)v\displaystyle=\frac{1}{n^{u}\mathcal{P}(n)^{v}} (6)
1(αB1)v1nu+vvr(n)\displaystyle\leq\frac{1}{(\alpha B_{1})^{v}}\frac{1}{n^{u+v-vr(n)}} (7)
=𝒪(1nu+vvr(n))\displaystyle=\mathcal{O}\left(\frac{1}{n^{u+v-vr(n)}}\right) (8)

with a constant that depends on 𝒫\mathcal{P} and vv but not nn. Partition the integers into three sets based on their approximation exponents to 1/α1/\alpha, and two positive reals xx and yy that remain to be chosen:

S1={q+|r(q)μ(α)+y}S_{1}=\left\{q\in\mathbb{Z}^{+}\Big{|}r(q)\geq\mu(\alpha)+y\right\}
S2={q+|r(q)[μ(α)x,μ(α)+y)}S_{2}=\left\{q\in\mathbb{Z}^{+}\Big{|}r(q)\in[\mu(\alpha)-x,\mu(\alpha)+y)\right\}
S3={q+|r(q)<μ(α)x}.S_{3}=\left\{q\in\mathbb{Z}^{+}\Big{|}r(q)<\mu(\alpha)-x\right\}.

keeping in mind that μ(α)=μ(1/α)\mu(\alpha)=\mu(1/\alpha). The sum 𝒮\mathcal{S} is decomposed by the partition,

𝒮u,v\displaystyle\mathcal{S}_{u,v} =i=1𝒜u,v(i)\displaystyle=\sum^{\infty}_{i=1}\mathcal{A}_{u,v}(i) (9)
=qS1𝒜u,v(q)+qS2𝒜u,v(q)+qS3𝒜u,v(q).\displaystyle=\sum_{q\in S_{1}}\mathcal{A}_{u,v}(q)+\sum_{q\in S_{2}}\mathcal{A}_{u,v}(q)+\sum_{q\in S_{3}}\mathcal{A}_{u,v}(q). (10)

As y>0y>0, the set S1S_{1} is finite, and the first term converges. As for the second term, each index qq obeys r(q)<μ(α)+yr(q)<\mu(\alpha)+y so that

qS2𝒜u,v(q)1(αB1)vqS21qu+vvr(n)1(αB1)vqS2qv(μ(α)+y)uv\sum_{q\in S_{2}}\mathcal{A}_{u,v}(q)\leq\frac{1}{(\alpha B_{1})^{v}}\sum_{q\in S_{2}}\frac{1}{q^{u+v-vr(n)}}\leq\frac{1}{(\alpha B_{1})^{v}}\sum_{q\in S_{2}}q^{v(\mu(\alpha)+y)-u-v}

Now we can apply Theorem 2.1 to 1/α1/\alpha, ϵ1=x\epsilon_{1}=x, and with and some (as-of-yet undetermined) value of ϵ2<1xμ(α)1\epsilon_{2}<1-\frac{x}{\mu(\alpha)-1}. Then the sequence qS2q\in S_{2} grows at least as quickly as Ω(n1/(1ϵ2))\Omega(n^{1/(1-\epsilon_{2})}), and the second sum is bounded by

jS2𝒜u,v(j)\displaystyle\sum_{j\in S_{2}}\mathcal{A}_{u,v}(j) 1(αB1)vqS2qv(μ(α)+y)uv\displaystyle\leq\frac{1}{(\alpha B_{1})^{v}}\sum_{q\in S_{2}}q^{v(\mu(\alpha)+y)-u-v}
=1(αB1)vn=1Ω(n11ϵ2)v(μ(α)+y)uv\displaystyle=\frac{1}{(\alpha B_{1})^{v}}\sum_{n=1}^{\infty}\Omega\left(n^{\frac{1}{1-\epsilon_{2}}}\right)^{v(\mu(\alpha)+y)-u-v}
Cn=1nv(μ(α)+y1)u1ϵ2\displaystyle\leq C\sum_{n=1}^{\infty}n^{\frac{v(\mu(\alpha)+y-1)-u}{1-\epsilon_{2}}}

which converges provided that v(μ(α)+y1)u1ϵ2<1\frac{v(\mu(\alpha)+y-1)-u}{1-\epsilon_{2}}<-1, or that ϵ2>1uv(1μ(α)y)\epsilon_{2}>1-u-v(1-\mu(\alpha)-y). Thus we want to choose ϵ2\epsilon_{2} such that

1xμ(α)1>ϵ2>1uv(1μ(α)y)1-\frac{x}{\mu(\alpha)-1}>\epsilon_{2}>1-u-v(1-\mu(\alpha)-y)

which is possible exactly when

1xμ(α)1>1uv(1μ(α)y)1-\frac{x}{\mu(\alpha)-1}>1-u-v(1-\mu(\alpha)-y)
x<(u+v(1μ(α)y))(μ(α)1).\iff x<(u+v(1-\mu(\alpha)-y))(\mu(\alpha)-1). (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 𝒜\mathcal{A} from Eqn 6, but this time with r(q)<μ(α)xr(q)<\mu(\alpha)-x:

qS3𝒜u,v(q)\displaystyle\sum_{q\in S_{3}}\mathcal{A}_{u,v}(q) =qS3Cqu+vvr(q)\displaystyle=\sum_{q\in S_{3}}\frac{C}{q^{u+v-vr(q)}}
qS3Cqu+vv(μ(α)x)\displaystyle\leq\sum_{q\in S_{3}}\frac{C}{q^{u+v-v(\mu(\alpha)-x)}}
q1qu+vv(μ(α)x).\displaystyle\leq\sum_{q\in\mathbb{N}}\frac{1}{q^{u+v-v(\mu(\alpha)-x)}}.

This sum converges when u+vv(μ(α)x)>1u+v-v(\mu(\alpha)-x)>1, or when x>μ(α)+1uv1x>\mu(\alpha)+\frac{1-u}{v}-1. This means the series 𝒮\mathcal{S} must converge whenever we have a simultaneous solution to the four inequalities,

x>0,y>0\displaystyle x>0,\quad y>0
x<(u+v(1μ(α)y))(μ(α)1)\displaystyle x<(u+v(1-\mu(\alpha)-y))(\mu(\alpha)-1)
x>μ(α)+1uv1\displaystyle x>\mu(\alpha)+\frac{1-u}{v}-1

Simple algebraic manipulation shows this has a solution exactly when

2μ(α)<(u+3)(u1)+u12v+1.2\leq\mu(\alpha)<\frac{\sqrt{(u+3)(u-1)}+u-1}{2v}+1. (12)

In the Flint-Hills case where u=3u=3, v=2v=2, this means the sum converges whenever μ(π)<3+322.366\mu(\pi)<\frac{3+\sqrt{3}}{2}\approxeq 2.366. This result required partitioning the integers into a set S1S_{1} (finitely many qq’s that are “too good” of an approximation, with r(q)r(q) bounded away μ(α)\mu(\alpha) from above), a set S3S_{3} (qq’s that are bad approximations, r(q)r(q) at least 1uvv\frac{1-u-v}{v} less than μ(α)\mu(\alpha), and can’t diverge no matter how dense they are), and an intermediate set S2S_{2} that produce large terms in 𝒜\mathcal{A} but infrequently. We would like to tighten this to match Alekseyev’s bound of μ(α)=1+u/v\mu(\alpha)=1+u/v, and this requires refining the partition S2S_{2}, 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 α\alpha, ϵ1\epsilon_{1}, and ϵ2\epsilon_{2} satisfy

0<ϵ2<1,μ(α)>1+ϵ11ϵ2.0<\epsilon_{2}<1,\quad\mu(\alpha)>1+\frac{\epsilon_{1}}{1-\epsilon_{2}}.

Let Q={q+|p+:0<|αpq|<1qμ(α)ϵ1}Q=\left\{q\in\mathbb{Z}^{+}|\exists p\in\mathbb{Z}^{+}:0<\left|\alpha-\frac{p}{q}\right|<\frac{1}{q^{\mu(\alpha)-\epsilon_{1}}}\right\} be the sequence of ϵ1\epsilon_{1}-good approximations to α\alpha. Then QnQ_{n}, the nnth element of QQ, grows as Ω(n11ϵ2)\Omega\left(n^{\frac{1}{1-\epsilon_{2}}}\right) with a constant that depends only on α\alpha and ϵ1\epsilon_{1}.

Proof.

Take two ϵ1\epsilon_{1}-good approximations to α\alpha, (p1,q1)(p_{1},q_{1}) and (p2,q2)(p_{2},q_{2}), where q1q_{1} and q2q_{2} are ϵ2\epsilon_{2}-close. Let A,BA,B be the respective errors of the approximations:

A=p1q1αA=\frac{p_{1}}{q_{1}}-\alpha
B=p2q2αB=\frac{p_{2}}{q_{2}}-\alpha

Then we can rearrange:

q2Bq1A\displaystyle q_{2}B-q_{1}A =(p2αq2)(p1αq1)\displaystyle=(p_{2}-\alpha q_{2})-(p_{1}-\alpha q_{1})
=(p2p1)(q2q1)α\displaystyle=(p_{2}-p_{1})-(q_{2}-q_{1})\alpha
p2p1q2q1α=q2Bq1Aq2q1.\implies\frac{p_{2}-p_{1}}{q_{2}-q_{1}}-\alpha=\frac{q_{2}B-q_{1}A}{q_{2}-q_{1}}.

Since AA and BB are both small, this suggests that p2p1q2q1\frac{p_{2}-p_{1}}{q_{2}-q_{1}} could be a good approximation to α\alpha as well. Both of the initial approximations to α\alpha are ϵ1\epsilon_{1}-good, so

|q1A|=q1|A|<q1q1μ(α)ϵ1=1q1μ(α)ϵ11,\left|q_{1}A\right|=q_{1}|A|<\frac{q_{1}}{q_{1}^{\mu(\alpha)-\epsilon_{1}}}=\frac{1}{q_{1}^{\mu(\alpha)-\epsilon_{1}-1}},
|q2B|=q2|B|<q2q2μ(α)ϵ1<1q1μ(α)ϵ11.\left|q_{2}B\right|=q_{2}|B|<\frac{q_{2}}{q_{2}^{\mu(\alpha)-\epsilon_{1}}}<\frac{1}{q_{1}^{\mu(\alpha)-\epsilon_{1}-1}}.

Then the error EE of the new approximation is bounded,

E=|q2Bq1A|q2q1\displaystyle E=\frac{\left|q_{2}B-q_{1}A\right|}{q_{2}-q_{1}} 2q1μ(α)+ϵ1+1q2q1,\displaystyle\leq\frac{2q_{1}^{-\mu(\alpha)+\epsilon_{1}+1}}{q_{2}-q_{1}},

so that it is an approximation with exponent at least as high as log(q2q1)(2q1μ(α)+ϵ1+1q2q1)-\log_{(q_{2}-q_{1})}\left(\frac{2q_{1}^{-\mu(\alpha)+\epsilon_{1}+1}}{q_{2}-q_{1}}\right). This is then bounded below by

log(q2q1)(2q1μ(α)+ϵ1+1q2q1)\displaystyle-\log_{(q_{2}-q_{1})}\left(\frac{2q_{1}^{-\mu(\alpha)+\epsilon_{1}+1}}{q_{2}-q_{1}}\right) =1(μ(α)+ϵ1+1)log(q1)+log(2)log(q2q1)\displaystyle=1-\frac{(-\mu(\alpha)+\epsilon_{1}+1)\log\left(q_{1}\right)+\log\left(2\right)}{\log(q_{2}-q_{1})}
>1+(μ(α)ϵ11)log(q1)log(2)log(q1ϵ2)\displaystyle>1+\frac{(\mu(\alpha)-\epsilon_{1}-1)\log\left(q_{1}\right)-\log\left(2\right)}{\log(q_{1}^{\epsilon_{2}})}
=1+μ(α)1ϵ1ϵ21ϵ2log2(q1)\displaystyle=1+\frac{\mu(\alpha)-1-\epsilon_{1}}{\epsilon_{2}}-\frac{1}{\epsilon_{2}\log_{2}(q_{1})}

This exponent will exceed μ(α)\mu(\alpha) when:

μ(α)\displaystyle\mu(\alpha) <1+μ(α)1ϵ1ϵ21ϵ2log2(q1)\displaystyle<1+\frac{\mu(\alpha)-1-\epsilon_{1}}{\epsilon_{2}}-\frac{1}{\epsilon_{2}\log_{2}(q_{1})}
μ(α)(11ϵ2)\displaystyle\iff\mu(\alpha)\left(1-\frac{1}{\epsilon_{2}}\right) <11+ϵ1ϵ21ϵ2log2(q1)\displaystyle<1-\frac{1+\epsilon_{1}}{\epsilon_{2}}-\frac{1}{\epsilon_{2}\log_{2}(q_{1})}
μ(α)\displaystyle\iff\mu(\alpha) >(ϵ21ϵ2)(11+ϵ1ϵ21ϵ2log2(q1))\displaystyle>\left(\frac{-\epsilon_{2}}{1-\epsilon_{2}}\right)\left(1-\frac{1+\epsilon_{1}}{\epsilon_{2}}-\frac{1}{\epsilon_{2}\log_{2}(q_{1})}\right)
=1+ϵ11ϵ2+1(1ϵ2)log2(q1)\displaystyle=1+\frac{\epsilon_{1}}{1-\epsilon_{2}}+\frac{1}{(1-\epsilon_{2})\log_{2}(q_{1})}

This will hold for sufficiently large q1q_{1}, given that ϵ2<1\epsilon_{2}<1 (so that third term becomes arbitrarily small), and given that

μ(α)>1+ϵ11ϵ2.\mu(\alpha)>1+\frac{\epsilon_{1}}{1-\epsilon_{2}}. (13)

These two conditions are the hypotheses of the theorem. There is some finite q0q_{0} such that

μ(α)>1+ϵ11ϵ2+1(1ϵ2)log2(q0).\mu(\alpha)>1+\frac{\epsilon_{1}}{1-\epsilon_{2}}+\frac{1}{(1-\epsilon_{2})\log_{2}(q_{0})}.

Denote the slack in this inequality by

L=μ(α)(1+ϵ11ϵ2+1(1ϵ2)log2(q0))>0.L=\mu(\alpha)-\left(1+\frac{\epsilon_{1}}{1-\epsilon_{2}}+\frac{1}{(1-\epsilon_{2})\log_{2}(q_{0})}\right)>0.

So, let’s suppose we are given a pair of ϵ1\epsilon_{1}-good, ϵ2\epsilon_{2}-close approximations (p1,q1)(p_{1},q_{1}) and (p2,q2)(p_{2},q_{2}) with q2>q1>q0q_{2}>q_{1}>q_{0}. From this, we can construct a new approximation p2p1q1q1\frac{p_{2}-p_{1}}{q_{1}-q_{1}} with an approximation exponent of at least

1+μ(α)1ϵ1ϵ21ϵ2log2(q)>1+μ(α)1ϵ1ϵ21ϵ2log2(q0)1+\frac{\mu(\alpha)-1-\epsilon_{1}}{\epsilon_{2}}-\frac{1}{\epsilon_{2}\log_{2}(q)}>1+\frac{\mu(\alpha)-1-\epsilon_{1}}{\epsilon_{2}}-\frac{1}{\epsilon_{2}\log_{2}(q_{0})}
=μ(α)+L(1ϵ2)ϵ2>μ(α).=\mu(\alpha)+\frac{L(1-\epsilon_{2})}{\epsilon_{2}}>\mu(\alpha).

Since this is a value strictly above μ(α)\mu(\alpha), there can only be finitely many distinct approximations of the form (p2p1,q2q1)(p_{2}-p_{1},q_{2}-q_{1}) satisfying our assumptions of goodness and closeness on (p1,q1)(p_{1},q_{1}) and (p2,q2)(p_{2},q_{2}). Significantly, among the approximations p2p1q2q1\frac{p_{2}-p_{1}}{q_{2}-q_{1}}, there is some largest denominator QmaxQ_{\max}.

However, this doesn’t immediately imply that there are only finitely many good close pairs of approximations (p1,q1),(p2,q2)(p_{1},q_{1}),(p_{2},q_{2}), as it could be that they produce the same pair (p2p1,q2q1)(p_{2}-p_{1},q_{2}-q_{1}) infinitely many times. That is, there can still be infinitely many pairs of ϵ1\epsilon_{1}-good approximations of α\alpha with ϵ2\epsilon_{2}-close denominators, if the same gap q2q1q_{2}-q_{1} approximation occurs infinitely times.

We finally turn to 𝒬\mathcal{Q}, the set of denominators to ϵ1\epsilon_{1}-good approximations:

𝒬={q+|p+,0<|αpq|<1qμ(α)ϵ1}\mathcal{Q}=\left\{q\in\mathbb{Z}^{+}|\exists p\in\mathbb{Z}^{+},0<\left|\alpha-\frac{p}{q}\right|<\frac{1}{q^{\mu(\alpha)-\epsilon_{1}}}\right\}

Any two numbers in 𝒬\mathcal{Q} are either ϵ2\epsilon_{2}-close or not. If they are, then we must have q2q1Qmaxq_{2}-q_{1}\leq Q_{\max}. Otherwise, they are not close, and they are at least q1ϵ2q_{1}^{\epsilon_{2}} apart. This means that after any given q1q_{1}, the intersection 𝒬(q1,q1+q1ϵ2]\mathcal{Q}\cap(q_{1},q_{1}+q_{1}^{\epsilon_{2}}] has at most QmaxQ_{\max} many elements. This is an upper bound on the density of the denominators of ϵ1\epsilon_{1}-good approximations, and conversely a lower bound on their growth rate. Each interval (q1,q1+q1ϵ2](q_{1},q_{1}+q_{1}^{\epsilon_{2}}] contains only finitely many elements, meaning that the nnth denominator grows as Ω(n11ϵ2)\Omega\left(n^{\frac{1}{1-{\epsilon_{2}}}}\right). ∎

We can now give the proof of our main result.

Theorem 2.5 (Main Result).

For any sine-like function 𝒫\mathcal{P} with irrational period α\alpha, constant v1v\geq 1, and μ(α)<1+uv\mu(\alpha)<1+\frac{u}{v}, the series 𝒮u,v(n)\mathcal{S}_{u,v}(n) converges.

Proof.

As above, we choose xx and yy as to make the sums S1S_{1} and S3S_{3} finite, that is, y>0y>0 and x>μ(α)+1uv1x>\mu(\alpha)+\frac{1-u}{v}-1. Then, we will partition the set S2S_{2} into kk smaller sets:

T1={q+|rα(q)[μ(α)x,a1)}\displaystyle T_{1}=\left\{q\in\mathbb{Z}^{+}\Big{|}r_{\alpha}(q)\in[\mu(\alpha)-x,a_{1})\right\}
T2={q+|rα(q)[a1,a2)}\displaystyle T_{2}=\left\{q\in\mathbb{Z}^{+}\Big{|}r_{\alpha}(q)\in[a_{1},a_{2})\right\}
T3={q+|rα(q)[a2,a3)}\displaystyle T_{3}=\left\{q\in\mathbb{Z}^{+}\Big{|}r_{\alpha}(q)\in[a_{2},a_{3})\right\}
\displaystyle\dots
Tk={q+|rα(q)[ak1,μ(α)+y)}\displaystyle T_{k}=\left\{q\in\mathbb{Z}^{+}\Big{|}r_{\alpha}(q)\in[a_{k-1},\mu(\alpha)+y)\right\}

where kk and aia_{i} are values to be determined. To make the description more uniform, we will denote a0=μ(α)xa_{0}=\mu(\alpha)-x and ak=μ(α)+ya_{k}=\mu(\alpha)+y. Apply Theorem 2.1 to TiT_{i} with ϵ1=μ(α)ai1\epsilon_{1}=\mu(\alpha)-a_{i-1} and some ϵ2=bi>0\epsilon_{2}=b_{i}>0. Then the set TiT_{i} grows as Ω(n1/(1bi))\Omega(n^{1/(1-b_{i})}) for any

bi<1μ(α)ai1μ(α)1,b_{i}<1-\frac{\mu(\alpha)-a_{i-1}}{\mu(\alpha)-1},

and the sum will converge as long as the exponent in the sum

(u+vvai)(11bi)>1\left(u+v-va_{i}\right)\left(\frac{1}{1-b_{i}}\right)>1

This has a solution in bib_{i} exactly when

u+vvai>μ(α)ai1μ(α)1\displaystyle u+v-va_{i}>\frac{\mu(\alpha)-a_{i-1}}{\mu(\alpha)-1} (14)
ai<1+u1v+ai11v(μ(α)1).\displaystyle\iff a_{i}<1+\frac{u-1}{v}+\frac{a_{i-1}-1}{v(\mu(\alpha)-1)}. (15)

This limits the size of the interval, aiai1a_{i}-a_{i-1}:

aiai1\displaystyle a_{i}-a_{i-1} (16)
<\displaystyle< (1+u1v+ai11v(μ(α)1))ai1\displaystyle(1+\frac{u-1}{v}+\frac{a_{i-1}-1}{v(\mu(\alpha)-1)})-a_{i-1} (17)
=\displaystyle= ai1(1+vvμ(α))+(μ(α)1)(u+v1)1v(μ(α)1)\displaystyle\frac{a_{i-1}(1+v-v\mu(\alpha))+(\mu(\alpha)-1)(u+v-1)-1}{v(\mu(\alpha)-1)} (18)
=\displaystyle= f(ai1)\displaystyle f(a_{i-1}) (19)

There will be a sequence of aia_{i} that produce finite-sum partitions, as long as the ff in Eqn 18 is bounded away from zero on the interval [a0,ak][a_{0},a_{k}]. ff is linear in its argument, with derivative

f=11v(μ(α)1)f^{\prime}=1-\frac{1}{v(\mu(\alpha)-1)}

Since μ(α)2\mu(\alpha)\geq 2, as long as v1v\geq 1, we know that ff^{\prime} is nonpositive, thus its minimum value is attained at the right end of the interval, aka_{k}, and aka_{k} can be chosen arbitrarily close to μ(α)\mu(\alpha). Evaluated at that point,

f(μ(α))\displaystyle f(\mu(\alpha)) =μ(α)(1+vvμ(α))+(μ(α)1)(u+v1)1v(μ(α)1)\displaystyle=\frac{\mu(\alpha)(1+v-v\mu(\alpha))+(\mu(\alpha)-1)(u+v-1)-1}{v(\mu(\alpha)-1)} (20)
=1+uvμ(α)\displaystyle=1+\frac{u}{v}-\mu(\alpha) (21)

So, in summary: as long as 2μ(α)<1+uv2\leq\mu(\alpha)<1+\frac{u}{v} and v1v\geq 1, the linear function ff is nonincreasing, and is bounded above zero at the right point of the interval [1uv1,μ(α)][\frac{1-u}{v}-1,\mu(\alpha)]. This means that we can pick values a0a_{0} and aka_{k} sufficiently close to the ends of the interval so that they are also positive: f(a0)>Cf(a_{0})>C, f(ak)>Cf(a_{k})>C, for some positive CC. Then we can partition that interval into finitely many intervals of width at most CC. Each interval individually contributes terms to 𝒮2\mathcal{S}_{2} which have a finite sum, so 𝒮2\mathcal{S}_{2} is a finite sum. Thus the whole sum 𝒮u,v\mathcal{S}_{u,v} converges. ∎

This result is an almost complete converse of Alekseyev’s Theorem 4, as he has showed that μ(π)1+u/v\mu(\pi)\leq 1+u/v is necessary, and we have showed that μ(π)<1+u/v\mu(\pi)<1+u/v is sufficient. In the event that μ(π)=1+u/v=5/2\mu(\pi)=1+u/v=5/2, 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 α\alpha with μ(α)=1+u/v\mu(\alpha)=1+u/v such that the corresponding series can diverge.

Theorem 3.1.

For any pair u,v>0u,v>0, there is an irrational α\alpha with μ(α)=1+uv\mu(\alpha)=1+\frac{u}{v}, such that for any sine-like function 𝒫\mathcal{P} with period α\alpha, both 𝒜u,v\mathcal{A}_{u,v} and 𝒮u,v\mathcal{S}_{u,v} diverge.

Proof.

We construct α\alpha by giving the continued fraction expansion of its reciprocal 1/α=[a0;a1,a2]1/\alpha=[a_{0};a_{1},a_{2}...], which determines its irrationality measure (Sondow [Son04]):

μ(α)=μ(1/α)=1+lim supnln(qn+1)ln(qn)=2+lim supnln(an+1)ln(qn)\mu(\alpha)=\mu(1/\alpha)=1+\limsup_{n\to\infty}\frac{\ln(q_{n+1})}{\ln(q_{n})}=2+\limsup_{n\to\infty}\frac{\ln(a_{n+1})}{\ln(q_{n})}

where pn/qnp_{n}/q_{n} are the convergents of 1/α1/\alpha. Given a partial continued fraction expansion [a0;a1ak][a_{0};a_{1}\dots a_{k}], we will repeatedly extend it such that lim supn𝒜u,v(n)=1\limsup_{n}\mathcal{A}_{u,v}(n)=1 and thus the series diverges, while achieving the desired μ(α)\mu(\alpha).

If an+1a_{n+1} is an exceptionally large integer, then we can conclude that the convergent pn/qnp_{n}/q_{n} is an exceptionally good approximation, and leads to a large term 𝒜u,v(n)\mathcal{A}_{u,v}(n). The error is bounded by

1(an+1+2)qn2<|1αpnqn|<1an+1qn2\frac{1}{(a_{n+1}+2)q_{n}^{2}}<\left|\frac{1}{\alpha}-\frac{p_{n}}{q_{n}}\right|<\frac{1}{a_{n+1}q_{n}^{2}}

or, in terms of the approximation exponent,

1(an+1+2)qn2<qr(q)<1an+1qn2\frac{1}{(a_{n+1}+2)q_{n}^{2}}<q^{-r(q)}<\frac{1}{a_{n+1}q_{n}^{2}}

so that

𝒫(n)=𝒫(nαm)B2αn1r(n)\mathcal{P}(n)=\mathcal{P}(n-\alpha m)\leq B_{2}\alpha n^{1-r(n)}
𝒜u,v(qn)1(αB2)v1qnu+vvr(qn)>1(αB2)v1qnu+v(an+1qn2)v\mathcal{A}_{u,v}(q_{n})\geq\frac{1}{(\alpha B_{2})^{v}}\frac{1}{q_{n}^{u+v-vr(q_{n})}}>\frac{1}{(\alpha B_{2})^{v}}\frac{1}{q_{n}^{u+v}}\left(a_{n+1}q_{n}^{2}\right)^{v}

This implies that 𝒜u,v(qn)>1\mathcal{A}_{u,v}(q_{n})>1 whenever

an+1αB2qnu/v1a_{n+1}\geq\alpha B_{2}q_{n}^{u/v-1}

Taking an+1a_{n+1} to be the ceiling of the value on the right,

μ(α)=2+lim supnln(αB2)+ln(qnu/v1)ln(qn)=2+(u/v1)=1+u/v\mu(\alpha)=2+\limsup_{n\to\infty}\frac{\ln(\alpha B_{2})+\ln(q_{n}^{u/v-1})}{\ln(q_{n})}=2+(u/v-1)=1+u/v

as desired. By continuing this infinitely (from some prefix fraction, say [0;1][0;1]) we can cause 𝒮\mathcal{S} 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 u,v>0u,v>0, with 1+uv>21+\frac{u}{v}>2, there is an irrational α\alpha with μ(α)=1+uv\mu(\alpha)=1+\frac{u}{v}, such that for any sine-like function 𝒫\mathcal{P} with period α\alpha, the series 𝒮u,v\mathcal{S}_{u,v} converges (and thus 𝒜u,v\mathcal{A}_{u,v} 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 π\pi besides its irrationality measure alone.

4 Conclusion

We established a near converse to the work of Alekseyev. It is widely suspected that μ(π)=2\mu(\pi)=2, and progress such as that of Zeilberger and Zudilin [ZZ20] has showed that μ(π)7.104\mu(\pi)\leq 7.104\dots, with this bound steadily decreasing over time. If at some point it is established that μ(π)52\mu(\pi)\leq\frac{5}{2}, 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 π\pi is at most 7.1032053341377.103205334137\dots In Moscow Journal of Combinatorics and Number Theory 9.4 MSP, 2020, pp. 407–419 DOI: 10.2140/moscow.2020.9.407