ArticlePDF Available

The Spiral of Theodorus and Sums of Zeta-values at the Half-integers

Authors:

Abstract and Figures

The total angular distance traversed by the spiral of Theodorus is governed by the Schneckenkonstante K introduced by Hlawka. The only published estimate of K is the bound K ≤ 0.75. We express K as a sum of Riemann zeta-values at the half-integers and compute it to 100 decimal places. We find similar formulas involving the Hurwitz zeta-function for the analytic Theodorus spiral and the Theodorus constant introduced by Davis.
Content may be subject to copyright.
The spiral of Theodorus and sums of zeta-values at the half-integers
David Brink
July 2012
Abstract. The total angular distance traversed by the spiral of Theodorus
is governed by the Schneckenkonstante K introduced by Hlawka. The only
published estimate of K is the bound K 0.75. We express K as a sum
of Riemann zeta-values at the half-integers and compute it to 100 deci-
mal places. We find similar formulas involving the Hurwitz zeta-function for
the analytic Theodorus spiral and the Theodorus constant introduced by Davis.
1 Introduction
Theodorus of Cyrene (ca. 460–399 B.C.) taught Plato mathematics and was himself a pupil of
Protagoras. Plato’s dialogue Theaetetus tells that Theodorus was distinguished in the subjects of
the quadrivium and also contains the following intriguing passage on irrational square-roots, quoted
here from [12]:
[Theodorus] was proving to us a certain thing about square roots, I mean of three square feet and
of five square feet, namely that these roots are not commensurable in length with the foot-length,
and he went on in this way, taking all the separate cases up to the root of 17 square feet, at
which point, for some reason, he stopped.
It was discussed already in antiquity why Theodorus stopped at seventeen and what his method of
proof was. There are at least four fundamentally different theories—not including the suggestion of
Hardy and Wright that Theodorus simply became tired!—cf. [11, 12, 16].
One of these theories is due to the German amateur mathematician J. Anderhub, cf. [4, 14]. It
involves the so-called square-root spiral of Theodorus or Quadratwurzelschnecke. This spiral consists
of a sequence of points P
1
, P
2
, P
3
, . . . in the plane circulating anti-clockwise around a centre P
0
such
that |P
0
P
n
| =
n and |P
n
P
n+1
| = 1 for all n 1 (see Figure 1). Let θ
n
be the angle P
n
P
0
P
n+1
.
Then
θ
n
= arctan
1
n
1
since P
0
P
n
P
n+1
is a right angle. Further, let Θ
n
be the total angular distance traversed by the
spiral in n 1 steps, i.e.,
Θ
n
:=
n1
X
x=1
θ
x
. (1)
Then P
1
P
0
P
n
equals Θ
n
modulo 2π. The spiral of Theodorus can thus alternatively be defined in
the complex plane by P
0
= 0 and P
n
=
n · exp(Θ
n
i). It was Anderhub’s discovery that n = 17 is
the last value of n such that the spiral does not overlap, i.e., such that Θ
n
< 2π.
Figure 1.
2 An asymptotic formula and the Schneckenkonstante
Hlawka [14, eq. (13)] gives a formula for Θ
n
of the form Θ
n
= 2
n+K +(terms of lower order) with
a constant K which he terms Schneckenkonstante. However, the last coefficient in Hlawka’s formula,
which is also quoted in [4], seems to be incorrect. Hlawka moreover gives the bound K 0.75 which,
to the author’s best knowledge, is the only published estimate of K. Better estimates appear in
several unpublished manuscripts, see [5, 10] and the references in [7].
Theorem 1. The angular distance traversed by the spiral of Theodorus satisfies the asymptotic
formula
Θ
n
= 2
n + K +
1
6
n
1
120n
n
1
840n
2
n
+
5
8064n
3
n
+
1
4224n
4
n
+ O
1
n
5
n
, (2)
where K, Hlawka’s Schneckenkonstante, is given by
K =
X
k=0
(1)
k
ζ(k +
1
2
)
2k + 1
=
π
4
+
X
k=0
(1)
k
ζ(k +
1
2
) 1
2k + 1
(3)
2
or numerically
K = 2.1577829966 5944622092 9142786829 5777235041 3959860756
2455154895 5508588696 4679660648 1496694298 9463960898 . . .
Proof. The series
arctan
1
x
=
X
k=0
(1)
k
(2k + 1)x
k+1/2
(4)
converges for x 1. Hence, for any N 1, one has
Θ
n
=
n1
X
x=1
arctan
1
x
=
n1
X
x=1
X
k=0
(1)
k
(2k + 1)x
k+1/2
=
X
k=0
(1)
k
2k + 1
n1
X
x=1
1
x
k+1/2
=
N1
X
k=0
(1)
k
2k + 1
n1
X
x=1
1
x
k+1/2
+
X
k=N
(1)
k
ζ(k +
1
2
)
2k + 1
+ O
1
n
N1/2
(5)
for n , where ζ is Riemann’s zeta-function. For any complex exponent s and any positive
integers m and n, Euler’s summation formula [8, p. 469] gives
n1
X
x=1
x
s
=
Z
n
1
x
s
dx
1
2
(n
s
1) +
m
X
t=2
B
t
t!
s
(t1)
(n
s+1t
1)
+ (1)
m+1
Z
n
1
B
m
({x})
m!
s
(m)
x
sm
dx. (6)
Here, B
t
and B
m
(x) are Bernoulli numbers and polynomials, {x} is the fractional part of x, and s
(t)
is the falling factorial s(s 1) ···(s t + 1). It is only necessary to sum over the even values of t
since B
t
= 0 for odd t > 1. For s 6= 1 and m > <(s) + 1, (6) can be rewritten as
n1
X
x=1
x
s
= C(s) +
1
s + 1
n
s+1
1
2
n
s
+
m
X
t=2
B
t
t!
s
(t1)
n
s+1t
+ O(n
sm
) (7)
for n , where all terms independent of n have been collected in the constant
C(s) =
1
s + 1
+
1
2
m
X
t=2
B
t
t!
s
(t1)
+ (1)
m+1
Z
1
B
m
({x})
m!
s
(m)
x
sm
dx. (8)
It follows from (7) that C(s) is independent of m, and also that
C(s) =
X
x=1
x
s
= ζ(s) for <(s) < 1.
It follows from (8) by Leibniz’s integral rule that C(s) is an analytic function of s. Consequently,
C(s) and ζ(s) agree for all complex s 6= 1 by analytic continuation. Thus, for example,
n1
X
x=1
1
x
= 2
n+ ζ(
1
2
)
1
2
n
1
24n
n
+
1
384n
2
n
1
1024n
3
n
+
143
163840n
4
n
+O
1
n
5
n
, (9)
3
and similarly for s =
3
2
,
5
2
, etc. Inserting these formulas into (5) with N = 4 gives (2) and the
first equality of (3); the second equality follows from Leibniz’s formula
π
4
=
1
1
1
3
+
1
5
···
For computational purposes, the second series in (3) is much superior to the first since ζ(x)1 2
x
for real x . Thus, the first 322 terms give the 100 decimal places stated.
Figure 2 shows the spiral of Theodorus together with the curve with polar coordinates r(t) = t and
ϕ(t) = 2t + K +
1
6
t
1
, t > 0, and the points on that curve corresponding to t =
1,
2,
3, . . . As
it appears, the first three terms of (2) approximate Θ
n
very well.
Figure 2.
Comparing (2) with the equivalent expression
Θ
n+1
= 2
n + K +
7
6
n
41
120n
n
+
167
840n
2
n
1147
8064n
3
n
+
1411
12672n
4
n
+ O
1
n
5
n
(10)
suggests that, for reasons unknown to the author, (1) is the “right” definition of Θ
n
rather than
P
n
x=1
θ
x
.
It is worth noting that letting s be a nonnegative integer in (6) and adding n
s
to each side gives
n
X
x=1
x
s
=
1
s + 1
n
s+1
+
1
2
n
s
+
s+1
X
t=2
B
t
t!
s
(t1)
n
s+1t
+ ζ(s).
4
These are the power sum polynomials known already to Jakob Bernoulli (who was, incidentally, the
inventor of another spiral, the spira mirabilis). A slightly modified application of Euler’s summation
formula shows that these polynomials have no constant terms. Hence, comparison with the constant
term of the above formula gives the zeta-values at the nonpositive integers:
ζ(0) =
1
2
and ζ(s) =
B
s+1
s + 1
for s > 0.
We mention some alternative approaches to the numerical computation of K. Using Euler’s
summation formula on θ
x
directly gives
K = 1
3π
8
Z
1
{x}
1
2
2
x(x + 1)
dx, (11)
but this integral representation hardly gives K to more than a few places. Another way to calculate
K is to isolate it in (2) as
K Θ
n
2
n
1
6
n
+ ··· (12)
Taking, say, n = 10
4
and including 400 terms on the right gives K to more than 1000 places. Finally,
subtracting (9) from (2) gives
K = ζ
1
2
+
X
x=1
arctan
1
x
1
x
. (13)
Although this sum converges rather slowly compared to the second sum of (3), it can be computed
very efficiently using convergence acceleration techniques such as Levin’s u-transform [15].
3 Uniform distribution
Figure 2 above suggests that the sequence
n
) is uniformly distributed modulo 2π. Using Θ
n
=
2
n+K +o(1) and a theorem of Fej´er, Hlawka [13, 14] gives a short proof of this fact (originally due
to W. Neiss). We note that there is an even shorter proof using a generalization of Fej´er’s theorem
due to van der Corput [3]. This result states that a real sequence (x
n
) is uniformly distributed to
any modulus if the sequence of differences x
n
:= x
n+1
x
n
satisfies x
n
0 monotonically and
n ·x
n
±∞. In our case, ∆Θ
n
= arctan n
1/2
n
1/2
clearly satisfies the conditions of van der
Corput’s theorem.
4 The analytic Theodorus spiral and the Theodorus constant
Davis [4] defines an analytic Theodorus spiral with polar coordinates
r(t) =
t , ϕ(t) =
X
x=1
arctan
1
x
arctan
1
x + t 1
(14)
5
for real t > 0. If n is a positive integer, then clearly ϕ(n) =
P
n1
x=1
arctan x
1/2
= Θ
n
. Gronau [9]
shows a uniqueness result for ϕ(t) similar to the Bohr-Mollerup theorem on the Gamma-function.
The angular velocity is obtained by term-wise differentiation of (14) as ϕ
0
(t) =
1
2
U(t) with
U(t) =
X
x=1
1
(x + t)
x + t 1
.
Davis defines the Theodorus constant as the attractive sum
T = U (1) =
X
x=1
1
(x + 1)
x
= 1.8600250792 . . .
and computes it to 10 places. In an interesting analysis, Gautschi [4, 7] shows how T can be
computed to higher precision using Gaussian quadrature.
Theorem 2. The angular coordinate of Davis’s analytic Theodorus spiral satisfies
ϕ(t) = K arctan
1
t
X
k=0
(1)
k
ζ(k +
1
2
, t + 1)
2k + 1
(15)
for real t > 0, where ζ(s, q) is the Hurwitz zeta-function, and K is the Schneckenkonstante. The
Theodorus constant is given by the quickly converging series
T =
1
2
+
X
k=1
(1)
k+1
ζ(k +
1
2
) 1
. (16)
Proof. For real q > 0 and complex s 6= 1, the Hurwitz zeta-function ζ(s, q) is defined by
ζ(s, q) =
X
x=0
1
(q + x)
s
for <(s) > 1 and for all s 6= 1 by analytic continuation. Thus, ζ(s, 1) equals the usual Riemann
zeta-function ζ(s). Similarly, ζ(s, 2) equals ζ(s) 1, and
X
x=2
1
x
s
1
(x + t 1)
s
= ζ(s, 2) ζ(s, t + 1) (17)
for all s 6= 1, again by analytic continuation. Recall that (4) converges for x 1. Now,
ϕ(t) =
X
x=1
arctan
1
x
arctan
1
x + t 1
=
π
4
arctan
1
t
+
X
x=2
X
k=0
(1)
k
2k + 1
1
x
k+1/2
1
(x + t 1)
k+1/2
=
π
4
arctan
1
t
+
X
k=0
(1)
k
2k + 1
X
x=2
1
x
k+1/2
1
(x + t 1)
k+1/2
=
π
4
arctan
1
t
+
X
k=0
(1)
k
2k + 1
ζ(k +
1
2
, 2) ζ(k +
1
2
, t + 1)
= K arctan
1
t
X
k=0
(1)
k
2k + 1
ζ(k +
1
2
, t + 1),
6
where we have used (3), (17), the identity ζ(s, 2) = ζ(s) 1, and the (easily seen) fact that the
double sum in the second line converges absolutely.
The series
1
(x + 1)
x
=
X
k=1
(1)
k+1
x
k+1/2
converges for x > 1. As before we get
U(t) =
X
x=1
1
(x + t)
x + t 1
=
1
(t + 1)
t
+
X
x=2
X
k=1
(1)
k+1
(x + t 1)
k+1/2
=
1
(t + 1)
t
+
X
k=1
(1)
k+1
X
x=2
1
(x + t 1)
k+1/2
=
1
(t + 1)
t
+
X
k=1
(1)
k+1
ζ(k +
1
2
, t + 1)
for t > 0. Letting t = 1 gives T = U(1).
5 Sums of zeta-values at the integers and half-integers
There is a vast literature on sums of zeta-values at the integers, cf. [1, 2]. To give some elementary
examples, one has
X
k=2
{ζ(k) 1} = 1,
X
k=2
(1)
k
{ζ(k) 1} =
1
2
,
X
k=2
ζ(k) 1
k
= 1 γ,
X
k=2
(1)
k
ζ(k) 1
k
= γ 1 + log 2,
where γ is Euler’s constant. Other classical constants such as π, Mertens’s constant, Hardy-
Littlewood’s twin prime constant, Khinchin’s constant, and Landau-Ramanujan’s constant are ex-
pressed as sums or products of zeta-values at the integers in [6].
In contrast, the author has been unable to find a closed-form expression for any sum of zeta-
values at the half-integers such as (3) and (16). To conclude, we mention without proof
X
x=2
1
(x 1)
x
=
X
k=1
ζ
k +
1
2
1
= 2.1840094702 . . . (18)
and
n
X
x=2
artanh
1
x
= 2
n + K
0
+ O
1
n
(19)
with
K
0
=
X
k=0
ζ
k +
1
2
1
2k + 1
= 1.8265078108 . . . (20)
7
References
[1] V. S. Adamchik, H. M. Srivastava, Some series of the zeta and related functions, Analysis
(Munich) 18 (1998) 131–144.
[2] J. M. Borwein, D. M. Bradley, R. E. Crandall, Computational strategies for the Riemann zeta
function, J. Comput. Appl. Math. 121 (2000) 247–296.
[3] J. G. van der Corput, Diophantische Ungleichungen. I. Zur Gleichverteilung modulo Eins, Acta.
Math. 56 (1931) 373–456.
[4] P. J. Davis, Spirals from Theodorus to Chaos. With contributions by W. Gautschi and A. Iserles.
A K Peters, Wellesley, MA, 1993.
[5] S. Finch, Constant of Theodorus (2005), available at http://algo.inria.fr/csolve/th.pdf.
[6] P. Flajolet, I. Vardi, Zeta function expansions of classical constants (1996), available at
http://algo.inria.fr/flajolet/Publications/.
[7] W. Gautschi, The spiral of Theodorus, numerical analysis, and special functions, J. Comput.
Appl. Math. 235 (2010) 1042–1052.
[8] R. Graham, D. E. Knuth, O. Patashnik, Concrete Mathematics, second edition. Addison Wesley,
Reading, MA, 1994.
[9] D. Gronau, The spiral of Theodorus, Amer. Math. Monthly 111 (2004) 230–237.
[10] H. K. Hahn, K. Schoenberger, The ordered distribution of natural numbers on the square root
spiral (2007), available at http://arxiv.org/abs/0712.2184.
[11] G. H. Hardy, E. M. Wright, An Introduction to the Theory of Numbers, fourth edition. Claren-
don Press, Oxford, 1960.
[12] T. Heath, A History of Greek Mathematics, Vol. I. Clarendon Press, Oxford, 1921.
[13] E. Hlawka, Theorie der Gleichverteilung. Bibliographisches Institut, Zurich, 1979. Translation:
The Theory of Uniform Distribution. AB Academic Publishers, Berkhamsted, 1984.
[14] ———, Gleichverteilung und Quadratwurzelschnecke, Monatsh. Math. 89 (1980) 19–44.
[15] D. Levin, Development of non-linear transformations of improving convergence of sequences,
Internat. J. Comput. Math. 3 (1973) 371–388.
[16] R. L. McCabe, Theodorus’ irrationality proofs, Math. Mag. 49 (1976) 201–203.
8
... Polygonal spirals are loosely defined as spirals that can be constructed using a sequence of polygons obeying a geometric relation. For example, in Fig. 1 we show how to join together right triangles in an infinite sequence to obtain the spiral of Theodorus-one of the oldest and most well-studied polygonal spirals [2,3]. [3, p. 38] are also shown. ...
... In Fig. 1, we let V(n) denote the unique non-origin shared vertex of the triangle with hypotenuse √ n and the triangle with hypotenuse √ n + 1. Considerable attention has been given to studying the sequence V(n) [2,3,4,6]. The key idea in the spiral of Theodorus construction is to define a sequence of polygons (i.e., right triangles) such that consecutive polygons share a unique side and at least one unique vertex point. ...
Preprint
We construct a polygonal spiral by arranging a sequence of regular $n$-gons such that each $n$-gon shares a specified side and vertex with the $(n+1)$-gon in the construction. By offering flexibility for determining the size of each $n$-gon in the spiral, we show that a number of different analytical and asymptotic behaviors can be achieved.
... Series with terms similar to ζpnq´1 but different coefficients were studied by [BBC00,Boy18,Bri12,Can17,FV92,Sri88]. ...
Preprint
Full-text available
We explain how several results of Ramanujan follow from the formalism of order series. Consider the operad generated by a binary associative and commutative operation and a binary associative operation, order series are one of the algebras over this operad. In our interpretation, Ramanujan worked with series inheriting the structure of the disjoint union of posets. We then provide new conceptual proofs of a couple of results by Ramanujan and describe a version of his results that depends on a choice of a series parallel poset.
... Preliminary experiments comparing with other techniques such as Euler-Maclaurin summation have not shown any contradiction so far, however. After performing the initial Python experiments, we connected with the material of Philip J. Davis' lovely book [8], some of which we summarized in section 2. We then confirmed some of those results by use of Maple in Section 3. See also [11] and [6]. Still, there seems lots left to explore. ...
Article
Full-text available
The Spiral of Theodorus, also known as the "root snail" from its connection with square roots, can be constructed by hand from triangles made with from paper with scissors, ruler, and protractor. See the Video Abstract. Once the triangles are made, two different but similar spirals can be made. This paper proves some things about the second spiral; in particular that the open curve generated by the inner vertices monotonically approaches a circle, and that the vertices are ultimately equidistributed around that inner circle.
... making the most of a small number of given integer and half-integer zetavalues, ζ(n) and ζ(n + 1/2). The constant K is known as the Schneckenkonstante and arises in connection with the Spiral of Theodorus [6]. ...
Article
Full-text available
We show how the idea behind a formula for π discovered by the Indian mathematician and astronomer Nilakantha (1445–1545) can be developed into a general series acceleration technique which, when applied to the Gregory-Leibniz series, gives the formula [...] with convergence as 13.5^{–n}, in much the same way as the Euler transformation gives [...] with convergence as 2^{–n}. Similar transformations lead to other accelerated series for π, including three "BBP-like" formulas, all of which are collected in an appendix. Optimal convergence is achieved using Chebyshev polynomials.
Article
Most spirals are continuous spirals, certainly those famous in history such as the traditional Archimedean spiral ( r = a + b θ) and the logarithmic spirals ( r = ae bθ . Here we consider ‘discrete spirals’.
Article
The spiral of Theodorus is a famous mathematical object that has been studied extensively (see, for example, [4–7 Brink, D. (2012). The spiral of Theodorus and sums of zeta-values at the half-integers. Amer. Math. Monthly. 119(9): 779–786. doi.org/10.4169/amer.math.monthly.119.09.779 Davis, P. J. (1993). Spirals: From Theodorus to Chaos. Wellesley, MA: A K Peters, Ltd. Heuvers, K. J., Moak, D. S., Boursaw, B. (2000). The functional equation of the square root spiral. In: Rassias, T. M., ed. Functional Equations and Inequalities. Math. Appl., Vol. 518. Dordrecht: Kluwer Academic Publishers, pp. 111–117. doi.org/10.1007/978-94-011-4341-7_10 Hlawka, E. (1979). Theorie der Gleichverteilung. Zurich: Bibliographisches Institut. ]). Using essentially the same construction, but alternating the triangle orientation, we create a different object and reveal its surprising structure.
Article
Full-text available
We propose and develop yet another approach to the problem of summation of series involving the Riemann Zeta function (s), the (Hurwitz's) generalized Zeta function (s; a), the Polygamma function (p) (z) (p = 0; 1; 2;), and the polylogarithmic function Li s (z). The key ingredients in our approach include certain known integral representations for (s) and (s; a). The method developed in this paper is illustrated by numerous examples of closed-form evaluations of series of the aforementioned types; the method developed in Section 2, in particular, has been implemented in Mathematica (Version 3.0). Many of the resulting summation formulas are believed to be new.
Article
A method of generating non-linear transformations for increasing the rate and expanding the domain of convergence of sequences is presented. These transformations represent in a certain sense a generalization of the well-known transformations due to Shanks, and in many cases are more efficient. The transformations would seem to have important application in computing results from formal solutions to problems in applied mathematics when these solutions are obtained in the form of series or sequences having poor convergence. An indication is also given of application to the“evaluation”of divergent formal solutions.