More Monthly Problems
More Monthly Problems
Gems
More Monthly Problem Gems is a sequel to Monthly Problem Gems (CRC Press,
2021). This book covers a broader range of math problems. In addition to analysis
problems, problems from number theory, combinatorics, algebra, and geometry
are included.
This text then presents a new type of problem-solving. It will challenge and stimu-
late math problem-solvers at varying degrees of proficiency. Since the selected
problem gems contain sophisticated ideas and connect to important current re-
search, this book is also geared toward graduate students in math and engineering.
Many of the problems in this book were originally offered in The American Math‑
ematical Monthly.
Hongwei Chen earned his PhD from North Carolina State University in 1991.
He is currently a professor of mathematics at Christopher Newport University.
He has published more than 60 research papers in analysis and partial differential
equations. Dr. Chen also authored Monthly Problem Gems and Classical Analy‑
sis: An Approach through Problems published by CRC Press and Excursions in
Classical Analysis published by the Mathematical Association of America.
Reasonable efforts have been made to publish reliable data and information, but the author and pub-
lisher cannot assume responsibility for the validity of all materials or the consequences of their use.
The authors and publishers have attempted to trace the copyright holders of all material reproduced
in this publication and apologize to copyright holders if permission to publish in this form has not
been obtained. If any copyright material has not been acknowledged, please write and let us know so
we may rectify in any future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced,
transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or
hereafter invented, including photocopying, microfilming, and recording, or in any information stor-
age or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, access www.copyright.com or
contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood Drive, Danvers, MA 01923, 978-
750-8400. For works that are not available on CCC, please contact [email protected]
Trademark notice: Product or corporate names may be trademarks or registered trademarks and are
used only for identification and explanation without intent to infringe.
DOI: 10.1201/9781003607809
Publisher’s note: This book has been prepared from camera-ready copy provided by the authors.
Contents
Preface ix
1 Analysis 1
1.1 Rolling ellipse . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 A limit involving a geometric mean of roots of factorials . . . . 5
1.3 A Lobachevsky-type integral . . . . . . . . . . . . . . . . . . . 10
1.4 A quadratic series with the tail of ζ(2) . . . . . . . . . . . . . . 16
1.5 A trigonometric logarithmic integral . . . . . . . . . . . . . . . 21
1.6 An interesting series with a product of two central binomial
coefficients . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.7 A log-tangent integral . . . . . . . . . . . . . . . . . . . . . . . 30
1.8 An arccosine integral . . . . . . . . . . . . . . . . . . . . . . . . 34
1.9 Two norms involving function moments . . . . . . . . . . . . . 36
1.10 Reciprocal power sums of real roots for a complex function . . 41
1.11 A monotonic and convex quadratic spline . . . . . . . . . . . . 46
1.12 An estimate of a series involving the absolute value of sine . . . 51
1.13 An integral with many solutions . . . . . . . . . . . . . . . . . 56
1.14 An inequality on the Wallis integrals . . . . . . . . . . . . . . . 61
1.15 A sequence defined by inequalities . . . . . . . . . . . . . . . . 64
2 Identities 69
2.1 Two identities concerning Fibonacci and Lucas numbers . . . . 69
2.2 Summing Catalan numbers . . . . . . . . . . . . . . . . . . . . 74
2.3 Perfect squares from an arithmetic function . . . . . . . . . . . 78
2.4 Identity related to the parity constant . . . . . . . . . . . . . . 82
2.5 Wrestle with Jacobi’s triple product . . . . . . . . . . . . . . . 86
2.6 A Gaussian q-binomial identity . . . . . . . . . . . . . . . . . . 90
2.7 A rational function identity . . . . . . . . . . . . . . . . . . . . 93
2.8 An identity associated with the zeros of z n + 1 . . . . . . . . . 95
2.9 An identity struck by the elementary symmetric functions . . . 100
2.10 A sum of products of truncated binomial expansions . . . . . . 103
2.11 An identity with alternating weighted binomial coefficients . . . 106
2.12 An identity with the generalized binomial coefficients . . . . . . 110
v
vi Contents
3 Geometry 115
3.1 A line perpendicular to the Newton line . . . . . . . . . . . . . 115
3.2 About two cyclic quadrilaterals . . . . . . . . . . . . . . . . . . 118
3.3 Concurrency of three lines . . . . . . . . . . . . . . . . . . . . . 123
3.4 A triangle inscribed in another triangle . . . . . . . . . . . . . . 126
3.5 A surprising bisection . . . . . . . . . . . . . . . . . . . . . . . 128
3.6 A tangent to a circle . . . . . . . . . . . . . . . . . . . . . . . . 130
3.7 Collinearity of three points . . . . . . . . . . . . . . . . . . . . 133
3.8 Another property of the Nagel point . . . . . . . . . . . . . . . 136
3.9 An inequality involving the Fermat point of a triangle . . . . . 139
3.10 Supplementary pairs of Heronian triangles . . . . . . . . . . . . 142
4 Combinatorics 145
4.1 An equality for integer partitions . . . . . . . . . . . . . . . . . 145
4.2 A recurrence involving integer partitions . . . . . . . . . . . . . 148
4.3 Another equality for integer partitions . . . . . . . . . . . . . . 151
4.4 Tiling a board with cuts . . . . . . . . . . . . . . . . . . . . . . 154
4.5 About the tilings of a 2 × n strip with squares, dominoes, and
trominoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158
4.6 Fault-free tilings of 3-by-n strip . . . . . . . . . . . . . . . . . . 161
4.7 A sum involving a p-root of unity . . . . . . . . . . . . . . . . . 165
4.8 Sparse binary representation of an integer . . . . . . . . . . . . 168
4.9 Subsets with equal sums of powers . . . . . . . . . . . . . . . . 171
4.10 Equality of two sums of reciprocals . . . . . . . . . . . . . . . . 174
4.11 A monochromatic pentagons with given area . . . . . . . . . . 178
4.12 Coloring a graph . . . . . . . . . . . . . . . . . . . . . . . . . . 180
4.13 Arranging coins along a line . . . . . . . . . . . . . . . . . . . . 182
4.14 Averaging the number of fixed points of permutations . . . . . 186
4.15 A one-sided inverse involving Motzkin numbers . . . . . . . . . 189
6 Potpourri 243
6.1 Fixed point of the distance to the boundary . . . . . . . . . . . 243
6.2 A variant alternating series with the floor function . . . . . . . 246
6.3 A real analytic function with no zeros . . . . . . . . . . . . . . 250
6.4 Finding a special half-line . . . . . . . . . . . . . . . . . . . . . 254
6.5 Squares of palindromes . . . . . . . . . . . . . . . . . . . . . . . 256
6.6 Counting some strange mappings . . . . . . . . . . . . . . . . . 259
6.7 Comparing the coefficients of two generating functions . . . . . 262
6.8 A vector sum of modulus at least 1 . . . . . . . . . . . . . . . . 267
6.9 Counting equilateral triangles in hypercubes . . . . . . . . . . . 270
6.10 Counting rectangles with prime area . . . . . . . . . . . . . . . 274
6.11 Expected number of throws of an n-sided die . . . . . . . . . . 278
6.12 Removing tiles . . . . . . . . . . . . . . . . . . . . . . . . . . . 282
6.13 Writing a Gaussian integer as sum of powers of 1 + i . . . . . . 287
6.14 Enumerating the positive rationals . . . . . . . . . . . . . . . . 291
Bibliography 301
Index 309
Preface
ix
x Preface
“what comes after calculus and linear algebra” and also drives professional
mathematicians in their everyday work.
Most of the ideas involved in the solutions should be comprehensible to
the good undergraduate math student. The chapters and sections are laid
out independently, so feel free to jump into any section and sample whatever
tempts you. We are excited and delighted to work with monthly problems.
We hope there is much here to please you. As problems in each new issue of
the Monthly arrive, the reader may regard this book as a starter set, acquire
a jumping-off point to new ideas, and extend one’s profile of problems and
solutions.
We are pleased to acknowledge those individuals who made this book pos-
sible. It couldn’t have happened without the encouragement of Senior Editor
Robert Ross of CRC Press and the valuable feedback from the anonymous
reviewers. Thanks to the CRC Press staff for their help in making this book
a reality and for all the assistance they offered. We express our deep appreci-
ation to all individuals who contributed to the Monthly problems, from whom
we have learned so much. The exceptional cover artwork by Adriano Tauraso
has given this book its unique character, and for that, we are truly grateful.
The first author also offers a special thanks to Professor Brian Bradie, who
has carefully read the part of the earlier draft of the manuscript and corrected
many errors. Lastly, we are indebted to our families for their love and constant
support.
Naturally, all possible errors are our own responsibility. Comments, cor-
rections, and suggestions from readers are always welcome. Please email at
[email protected] or [email protected]. Thank you in advance.
Chapter 1
Analysis
r(t) = (x(t), y(t)) = (at, a) − (a sin t, a cos t) = (at − a sin t, a − a cos t).
DOI: 10.1201/9781003607809-1 1
2 Analysis
(at, a)
t
Here we see that the position point P relative to the center is given by
(d sin t, d cos t), where d is the distance between the point P and the center.
Moreover, x′ (t) = y(t).
In general, when one curve C rolls on another curve without slipping, the
path of one fixed point on C is called a roulette. In 2011, F. Kuczmarski proved
that x′ (t) = y(t) is not a coincidence for the cycloid only. Indeed, in [62], he
established the following general Roulette Lemma: Let (x, y) = (f (t), g(t)) be
a parametric equation of a roulette rolling on the x-axis. Then f ′ (t) = g(t).
Thus, based on the above observations, for the proposed problem, it suffices
to find the y-coordinate for the center of the rolling ellipse.
Solution.
We show a more general result: If the ellipse is given by x2 /a2 +(y −b)2 /b2 = 1
with a < b, then the area under C and above the x-axis is (a2 + 2b2 )π. Hence,
the answer to the proposed problem is 9π.
To this end, we first derive a parametric equation for C. Let θ be the
angle between the y-axis and the major axis of the rolling ellipse. To simplify,
Rolling ellipse 3
η
G θ
ξ
θ
we rotate the entire diagram so that the ellipse’s major axis becomes vertical,
and introduce a new Cartesian coordinate system (ξ, η) with the origin at the
ellipse’s center G, as shown in Figure 1.3.
The equation of the ellipse now is
ξ2 η2
2
+ 2 = 1. (1.1)
a b
Suppose the ellipse is tangent to the x-axis at P = (ξP , ηP ). Let the in-
tersection point of the vertical line from G to the x-axis be Q. Then Q =
(y sin θ, −y cos θ), where y = |GQ|. In the ξ-η plane, the slope of the x-axis is
tan θ. By the slope-intercept form, the equation of the x-axis is
y
η = ξ tan θ − .
cos θ
Plugging this into (1.1) yields a quadratic equation in ξ:
(a2 sin2 θ + b2 cos2 θ)ξ 2 − (2a2 y sin θ)ξ + a2 (y 2 − b2 cos2 θ) = 0. (1.2)
Since the tangency at P implies that (1.2) must have double roots, the dis-
criminant of (1.2) yields
p
y = a2 sin2 θ + b2 cos2 θ,
which is the y-coordinate of the center of the ellipse in the x-y plane. Hence,
the y-coordinate of the vertex of the ellipse in the x-y plane is y − b cos θ.
4 Analysis
where p
y(θ) = a2 sin2 θ + b2 cos2 θ − b cos θ.
Hence, the area under C and above the x-axis is
Z 2π Z 2π p 2
y dx = a2 sin2 θ + b2 cos2 θ − b cos θ dθ
0 0
Z 2π p
= a2 sin2 θ + 2b2 cos2 θ − 2b cos θ a2 sin2 θ + b2 cos2 θ dθ
0
Z 2π q
= (a2 + 2b2 )π − 2b cos θ b2 − (b2 − a2 ) sin2 θ dθ = (a2 + 2b2 )π.
0
Remark. It would be interesting to find the x-coordinate of the parametric
equation for the center of the rolling ellipse directly without using the Roulette
Lemma. In terms of Figure 1.3, we have
x(θ) = the arclength of the ellipse from 0 to θ + |P Q|.
This will force us to grind out the elliptical integral.
The idea of roulettes was first introduced by W. H. Besant in 1870 and
later popularized by S. Wagon and his square-wheeled tricycle (see [55] and
the more recent [58]). They have used a geometrical description: the road as
a roulette curve and the wheel as a pedal curve. For example, the catenary,
which is usually given as the solution to a hanging flexible cable, now is
the locus of the focus of a parabola which rolls on the x-axis. Moreover, J.
Steiner established two theorems relating the area and arclength of a roulette
to those of a corresponding pedal. For more details, please refer again to F.
Kuczmarski’s paper [62].
Additional problems for practice.
1. Let the parabola y = x2 /4 roll without slipping along the x-axis. Show
the parametric equation of the roulette traced by the focus is given by
(x, y) = (ln(sec θ + tan θ), sec θ).
2. Find the locus of the vertex of the parabola y = x2 as it rolls along the
x-axis.
3. Putnam 1974-A5. Consider the two mutually tangent parabolas y = x2
and y = −x2 . [These have foci at (0, 1/4) and (0, −1/4)), and directrices
y = −1/4 and y = 1/4, respectively.] The upper parabola rolls without
slipping around the fixed lower parabola. Find the locus of the focus of
the moving parabola.
A limit involving a geometric mean of roots of factorials 5
|a2 − b2 | sin 2θ
|P Q| = p .
2 a2 sin2 θ + b2 cos2 θ
we have √
n ln(2πn) 1
ln n! = ln(n) − 1 + +O .
2n n2
The proposed problem naturally suggests establishing an asymptotic approx-
imation for their average:
1 √ √
3
√
n
ln xn = ln 2! + ln 3! + · · · + ln n! .
n
6 Analysis
Similarly, as n → ∞, we have
n p p
xn+1 xn+1 1 n+1
(n + 1)! n+1
(n + 1)! n + 1 1
= n+1 = = · → · e2 = e.
xn xnn xn+1 xn+1 n+1 xn+1 e
P∞
This implies that n=1 (bn − bn−1 ) converges, and so limn→∞ bn exists.
Let C = limn→∞ bn and cn = an + C. Then n ln xn − cn = bn − C → 0 as
n → ∞. Applying the Stolz-Cesàro theorem yields
cn
ln(xn ) − n bn − C bn − bn−1
lim ln(n)
= lim ln(n)
= lim
n→∞ n→∞ n→∞ ln(n) − ln(n−1)
n2 n n n−1
ln(n) 1
− 4n2 +O n2 1
= lim = .
n→∞ − ln(n) +O 1 4
n2 n2
Thus,
(n + 1)2 n2 2 ln2 (n + 1) − ln2 (n)
lim − = lim e 1 −
n→∞ xn+1 xn n→∞ 4
ln(2πe)(ln(n + 1) − ln(n)) ln4 (n)
− +O = e2 .
2 n
Remark. If we assume the proposed limit exists, we can determine the value
of the limit by using the Stolz-Cesàro theorem and F1 only. Indeed, we have
2 2
(n+1) n
(n + 1)2 n2 xn+1 − xn
lim − = lim
n→∞ xn+1 xn n→∞ n + 1 − n
n2
xn n
= lim = lim = e2 .
n→∞ n n→∞ xn
(1.3) provides an exquisite estimate, which is of interest in its own right.
Numerically, we have C = 1.54836 . . ., but, we can’t determine the value of C
in a closed form.
The approaches used in the above solutions can be applied to a large class
of sequences.
A limit involving a geometric mean of roots of factorials 9
(xn+1 )! q
lim = .
n→∞ np+1 (xn )! p+1
Discussion.
We begin our analysis by getting some feel for the proposed integral in two
distinct directions. First, when routine methods such as substitution and in-
tegration by parts don’t shed any insight, we naturally try to apply R. Feyn-
man’s “a different box of tools” — the parametric differentiation. Introduce
Z ∞
ln(1 − p sin2 x) sin3 x
I(p) := dx.
0 x3 (3 − 2 sin2 x)
The proposed integral is simply I(1). For p ∈ [0, 1), using partial fractions
and the geometric series, we have
Z ∞
1 sin5 x
I ′ (p) = − 2 2 dx
0 (1 − p sin x)(3 − 2 sin x) x3
Z ∞ 2/3 p
!
3p−2 3p−2 sin5 x
= − dx
0 1 − 32 sin2 x (1 − p2 sin2 x) x3
∞ Z ∞
1 X 2n n sin2n+3 x
= − p dx, (1.4)
3p − 2 n=0 3n 0 x3
where the interchange of the summation and integration is justified since the
series is uniformly convergent. Our first solution will begin with (1.4).
Second, the sinc function sinc(x) := sinx x in the integrand reminds us of
Lobachevsky’s formula
Z ∞ Z ∞ Z π/2
sin2 x sin x
f (x) dx = f (x) dx = f (x) dx, (1.5)
0 x2 0 x 0
This yields Z
∞
sin2n+3 x π/4 1/2 2n
3
dx = n 1+ .
0 x 4 n+1 n
By (1.4), we obtain
π f (2/3) − f (p)
I ′ (p) = ,
4 3p − 2
where
∞ ∞
X 2n p n 1X 1 2n p n
f (p) = + , for |x| < 1.
n=0
n 4 2 n=0 n + 1 n 4
Solution II.
To prove (1.6), we split the right hand side sum into two parts by the parity
of n to get
∞ Z kπ+ π ∞ Z kπ
X 2 sin3 x X sin3 x
I= 3
f (x) dx + f (x) dx. (1.7)
kπ x kπ− π x3
k=0 k=1 2
Let x = kπ + t. Then
Z kπ+ π2 Z π/2
sin3 x k sin3 t
f (x) dx = (−1) f (t) dt.
kπ x3 0 (kπ + t)3
Here the interchange of the order of the summation and integration is justified
by the uniform convergence of the series. Next, recall that if x 6= nπ for n ∈ Z,
then
∞
1 1 X 1 1
= + (−1)k + . (1.8)
sin x x x − kπ x + kπ
k=1
after letting
ln(cos2 x)
f (x) =
1 + 2 cos2 x
we find
Z π/2 Z π/2
ln cos x π 1
f (x) dx = 2 dx = √ ln √ .
0 0 3 cos2 x + sin2 x 3 3+1
14 Analysis
Hence,
Z ∞ Z π/2
ln(cos2 x) sin3 x 1
dx = (1 + cos2 x)f (x) dx
0 x3 (1 + 2 cos2 x) 0 2
Z Z
1 π/2 1 π/2
= f (x) dx + ln(cos x) dx
4 0 2
0
π 1 1 1
= √ ln √ + · − π ln 2
4 3 3+1 2 2
π 1 1
= √ ln √ − ln 2
4 3 3+1
√ !
π 3 √
=− ln( 3 + 1) + ln 2 .
4 3
Remark. The proof of (1.6) has its own interest: it serves as a demonstra-
tion of how the proof extends Lobachevsky’s formula (1.5) to higher powers.
Indeed, similar to the proof of (1.6), using (1.8) and its derivatives, we have
Z ∞ Z π/2
sin4 x 2 2
f (x) dx = 1 − sin x f (x) dx,
0 x4 0 3
Z ∞ Z π/2
sin5 x 5 2 1 4
f (x) dx = 1 − sin x + sin x f (x) dx.
0 x5 0 6 4
Recently, by using higher derivatives of the partial fraction expansion of csc x
and their derivative polynomials, H. Chen has found Lobachevsky’s formula
in explicit form for all integer powers (see [33]). This provides a good example
of how problem-solving can lead to a publication.
Additional problems for practice.
1. Show that
Z π/2
ln cos x π b
2 dx = ln for a, b > 0,
0
2 2 2
a cos x + b sin x 2ab a+b
Find F −1 (Sinc(x)).
(c) Let B(x) = F −1 (Sinc(x)). If f ∈ L1 [−1/2, 1/2] and k is a positive
integer, show that
Z ∞ X n
Sinck (x)f (x) dx = fˆ(n) B ∗k ,
−∞ T
|n|/T ≤k/2
where B ∗k = B
| ∗ B {z
∗ · · · ∗ B}. In particular, if k = 1 and 0 < T < 2,
k times
then
Z ∞ Z T /2 Z T /2
Sinc(x)f (x) dx = B ∗ (0) f (x) dx = f (x) dx.
−∞ −T /2 −T /2
Discussion.P
∞
Let Tn2 := k=n 1/k 2 , the tail of ζ(2). The summand of the series nTn2 − 1/n
simply admits no special series that shed any insight. Naturally, we try to
transform the summand into an equivalent but simpler form in a meaningful
way. This can be accomplished by two different ways. The first method is
based on the standard reformulate approach – Abel’s summation formula,
which is analogous to integration by parts. This technique has been used
in Solution I of Monthly 11810 [30, pp. 71-72]. The second method is to
decompose the summand into the form
1
nTn2 − = tn − tn−1 + sn ,
n
where sn is a known convergent series. This idea originated from Monthly
E3352 [84]: Show that
∞
X 1 e
4 + n2 + 1)
= .
n=0
n!(n 2
A quadratic series with the tail of ζ(2) 17
we have
∞ ∞
! !
1 X 1 1 2 X 1 1
S = lim n(n + 1)bn+1 + n(n + 1) + −
n→∞ 2
n=1
2 n4 n2 k2 n
k=n+1
∞ ∞
!
1 1 X n+1 X 1 1
= lim n(n + 1)bn+1 + (ζ(2) + ζ(3)) + − .
n→∞ 2 2 n=1
n k2 n
k=n+1
(1.10)
By the Stolz-Cesàro theorem,, we obtain
P∞ 2
k=n 1/k − 1/n −1/n2 − 1/(n + 1) + 1/n 1
lim 2
= lim 2 2
= ,
n→∞ 1/n n→∞ 1/(n + 1) − 1/n 2
and so
∞
X 1 1 1
= + 2 + o(1/n2 ) (1.11)
k2 n 2n
k=n
and 2
1 1 1 1
bn = + 2 + o(1/n2 ) = 2 + 3 + o(1/n3 ).
n 2n n n
18 Analysis
Therefore,
1 1
n(n + 1)bn+1 = .
lim
2 n→∞ 2
Reversing the order of summation yields
∞ ∞ ∞ k−1 ∞ ∞
X 1 X 1 X 1 X1 X 1 X 1
2
= 2
= H
2 k−1
= Hk = ζ(3),
n=1
n k k n=1
n k (k + 1)2
k=n+1 k=2 k=2 k=1
and
∞ ∞
! ∞
X X 1 1 X 1 1 1
2
− = lim nbn+1 + n − +
n=1
k n n→∞
n=1
(n + 1)2 n n+1
k=n+1
X ∞
1 1
= lim − + o(1/n) − = 1 − ζ(2).
n→∞ 2n n=1
(n + 1)2
N (N + 1) 2
tN = TN +1 + (N + HN )TN +1 .
2
Applying (1.11) yields
N (N + 1) 2 1
lim TN +1 = and lim N TN +1 = 1.
N →∞ 2 2 N →∞
n2
bn =
2 n!(n2 − n + 1)
20 Analysis
which immediately implies that the above sum gives zero. See [80] for more
examples of this kind. Similarly, we can rewrite this monthly problem as
!2
∞ ∞
X X 1 2 1 3
2n
2
− + 2 − 3 = 3.
n=1
k n n n
k=n
Discussion.
Let the proposed integral be I. Using the substitution x = tan(θ/2), we have
Z
1 π/2
I= θ ln2 (tan θ) dθ. (1.13)
4 0
Beginning with this integral, we will present twoR solutions. The first solution
1
transforms (1.13) into the well-known integral 0 ln2 x/(1 + x2 ) dx, and the
second solution applies the Fourier series of ln(tan θ).
Solution I.
The substitution u = tan θ in (1.13) readily leads to
Z
1 ∞ arctan u ln2 u
I= du.
4 0 1 + u2
22 Analysis
Since
π
arctan u + arctan(1/u) = ,
2
we finally find
Z 1 ∞ Z 1
π ln2 u πX
I= du = (−1)n
u2n ln2 u du
8 0 1 + u2 8 n=0 0
∞
π X (−1)n π π3 π4
= = · = .
4 n=0
(2n + 1)3 4 32 128
Solution II.
Recall that
∞
X cos(2nθ)
ln(sin θ) = − ln 2 − ,
n=1
n
∞
X (−1)n cos(2nθ)
ln(cos θ) = − ln 2 − .
n=1
n
Therefore
∞ Z π/2
X 1
I= θ cos2 (2(2n − 1)θ) dθ
n=1
(2n − 1)2 0
n−1 Z π/2
X 1
+2 θ cos(2(2n − 1)θ) cos(2(2m − 1)θ) dθ.
m=1
(2n − 1)(2m − 1) 0
Discussion.
The key idea which makes the problem feasible is that we can build up the
desired summand step by step. We begin with the well-known generating
An interesting series with a product of two central binomial coefficients 25
2n
function of the sequence n n≥0
∞
X 2n n 1
x = √ . (1.14)
n=0
n 1 − 4x
With some manipulation, then we apply the Wallis integral formula
Z π/2
π 2n
sin2n x dx = 2n+1 (1.15)
0 2 n
to associate with the factor 4n
2n .
Solution.
Using the substitution 4x → x2 in (1.14) yields
∞ 2n
X 1
1+ n
n
x2n = √ .
n=1
4 1 − x2
Rearranging this as
∞ 2n
X 1 1
n
x2n−2 = √ − 2,
n=1
4n x2 1 − x2 x
then integrating with respect to x gives
∞ 2n
√
X
n 2n−1 1 − 1 − x2
x = ,
n=1
4n (2n − 1) x
and so
∞
X 2n p
n
x2n = 1 − 1 − x2 .
n=1
4n (2n − 1)
2
Let x = sin t. Then
∞ 2n
X p p
n
sin4n t = 1 − 1 − sin4 t = 1 − | cos t| 1 + sin2 t.
n=1
4n (2n − 1)
Integrating this series with respect to t from 0 to π/2 and then using the
Wallis integral formula (1.15) yields
∞ 2n
Z π/2 ∞
2n 4n
X
n 4n π X n 2n
n (2n − 1)
sin t dt = n (2n − 1)
n=1
4 0 2 n=1
64
Z π/2 p
= (1 − cos t 1 + sin2 t) dt
0
Z 1p
π
= − 1 + u2 du (use u = sin t)
2 0
π 1 √ √
= − 2 + ln(1 + 2) ,
2 2
which is equivalent to the claimed identity.
26 Analysis
Remark. Similarly, by applying the Wallis integral formula with odd expo-
nent,
Z 1
16k
sin4k+1 t dt = , for all k ∈ N,
0 (4k + 1) 4k
2k
we can evaluate the series involving the ratio of the central binomial coeffi-
cients. We illustrate the idea by showing that
∞
X 4n n 2n
n 1 √
4n
= (5 2 − 4).
n=1
(2n − 1)2 (4n + 1) 2n 9
Applying the substitution x → x2 and then shifting the index n−1 → n yields
∞
X n 2n 1
n
n (2n − 1)2
x4n−2 = arcsin(x2 ),
n=1
4 2
and so ∞
X n 2n 1
n
n (2n − 1)2
x4n+1 = x3 arcsin(x2 ).
n=1
4 2
Let x = sin t. Then
∞
X n 2n 1
n
n (2n − 1)2
sin4n+1 t = sin3 t arcsin(sin2 t).
n=1
4 2
Integrating with respect to t from 0 to π/2 and using the Wallis integral
formula, we find that
∞
4n n 2n
Z π/2
X 1
n
= sin3 t arcsin(sin2 t) dt
(2n − 1)2 (4n + 1) 4n 2
n=1 2n 0
Z
1 1 u
= √ arcsin u du (use u = sin2 t)
4 0 1−u
Z
1 1 2 √
= arcsin u d − (2 + u) 1 − u
4 0 3
Z 1
1 √ du
= (2 + u) 1 − u √
6 0 1 − u2
Z 1
1 2+u 1 √
= √ du = (5 2 − 4),
6 0 1+u 9
as claimed.
An interesting series with a product of two central binomial coefficients 27
In his sense, the adjective “interesting” means that the sum of the series can
be expressed in terms of known constants.
By manipulating the known power series through specialization, differentia-
tion and integration, he found numerous intriguing results. Stimulated by his
work, searching for interesting series associated with central binomial coef-
ficients, Catalan numbers and harmonic numbers has become a very active
research topic. Investigators have developed many different approaches in-
cluding generating functions, Gauss hypergeometric functions and the Fourier-
Legendre series. For example, by using Fourier-Legendre series expansions,
The first author [32] derived many interesting series including these elegant
Ramanujan-like formulas:
∞ 2 √ 2
X (−1)n 2n 2Γ (1/4)
n
= ,
n=0
16 n 4π 3/2
∞ 3
X (−1)n (4n + 1) 2n 8
n (n + 1)(1/2 − n)
= ,
n=0
16 n π
∞ 4
X (4n + 1) 2n 128
n (n + 1)2 (1/2 − n)2
= 2.
n=0
256 n 3π
For more details on these kind of series, please refer also to [25, 31, 67] and
the references listed therein. The interested reader is encouraged to pursue
new results in this topic.
Additional problems for practice.
P
1. Let Hn be the n-th harmonic number, and let hn = nk=1 1/(2k − 1).
For |x| < 1/4, show that
∞ √
X 2n n 2 1 + 1 − 4x
(a) Hn x = √ ln √ .
n=1
n 1 − 4x 2 1 − 4x
∞
X 2n 1 √
(b) hn xn = − √ ln( 1 − 4x).
n=1
n 1 − 4x
Pn
2. Let Hn (2) = k=1 1/k 2 . For |x| < 2, show that
∞
2n 2n+1 n−1
n x 1 1
X X
n
= arcsin3 (x/2).
n=0
16 (2n + 1) (2k + 1)2 3
k=0
28 Analysis
Pn
3. Let Hn (2) = k=1 1/k 2 . Prove
2n 2
∞
X
n H2n 6 ln 2 − 2
(a) n
= .
n=1
16 (2n − 1) π
2n 2
∞
X
n Hn 12 − 16 ln 2
(b) = .
n=1
16 (2n − 1)2
n π
2n 2
∞
X
n Hn (2) π 8
(c) n
=4− − .
n=0
16 (2n − 1) 3 π
2n 2
∞
X
n Hn (2) 2π 32
(d) = −12 + + .
n=0
16 (2n − 1)2
n 3 π
√
4. For |x| ≤ 4, let p2 = ( x2 + 16 − 4)/x. Show that
∞
X (−1)n+1 2n
4n
x = 8 arctanh2 (p) − arctan2 (p) .
n=1
n2 2n
Hint: Begin with the power series of arcsin2 x, then use the substitution
x → xi.
5. Prove
∞
2n 4n
X
n 2n 4 √
(a) ln(1 + 2).
=
n=0
64n (2n +
1) π
∞
2n 4n
√ √
X
n 2n 4 2 + 16 ln(1 + 2)
(b) = .
n=0
64n (2n + 3) 15π
where both R1 (k) and R2 (k) are rational numbers. Based on his calcu-
lations up to k = 10, he observed that the ratio R2 (k)/R1 (k) provided
an approximation to π. In [37], J. Dyson, N. E. Frankel, and M. L.
Glasser applied the Gauss hypergeometric function 2 F1 combined with
30 Analysis
R2 (k)
lim = π.
k→∞ R1 (k)
The challenge now comes from the ln t in the integrand. In the following,
we present two solutions and demonstrate how to remove ln t by parametric
integration and parametric differentiation, respectively.
Solution I – by parametric integration
To this end, observe that Z 1
t−1
tp dp = .
0 ln t
We have
Z ∞ Z 1 Z 1 Z ∞
tp tp
I = −4 dpdt = −4 dt dp.
0 0 (1 + t)3 0 0 (1 + t)3
References
M. Aigner , Moving into the Desert with Fibonacci, Math. Mag., 70 :11–21, 1997.
M. Aigner and G. Ziegler , Proofs from THE BOOK (6th edition), Berlin, Springer-Verlag, 2018.
A. V. Akopyan and A. A. Zaslawsky , Geometry of conics, Mathematical World 26 , American
Mathematical Society, Providence RI, 2007.
O. J. Alabi and G. Dresden , Fault-free tilings of the 3×n rectangle with squares and dominos, J.
Integer Seq., 24 , Article 21.1.2, 2021.
J.-P. Allouche and J. Shallit , The ubiquitous Prouhet-Thue-Morse sequence, in Ding, C. (ed.) et
al., Sequences and their applications. Proceedings of the international conference, SETA ‘98,
Singapore, December 14–17, 1998. Springer Series in Discrete Mathematics and Theoretical
Computer Science. 1-16, 1999.
J.-P. Allouche and J. Shallit , Automatic Sequences, Cambridge, 2003.
C. Alsina and R. B. Nelsen , Charming proofs. A journey into elegant mathematics The Dolciani
Mathematical Expositions 42 , The Mathematical Association of America, Washington D.C.,
2010.
T. Amdeberhan and R. Tauraso , Congruences for sums of MacMahon's q-Catalan polynomials,
Bull. Aust. Math. Soc., First published online, 2024.
T. Amdeberhan , G. E. Andrews and R. Tauraso , Extensions of MacMahon's sums of divisors,
Res. Math. Sci., 11 , Article 8, 2024.
G. E. Andrews , A simple proof of Jacobi's triple product identity, Proc. Amer. Math. Soc., 16
:333–334, 1965.
G. E. Andrews , Theory of partitions, Cambridge University Press, 1998.
G. E. Andrews , q-Analogs of the binomial coefficient congruences of Babbage, Wolstenholme
and Glaisher, Discrete Math., 204 :15–25, 1999.
G. E. Andrews and K. Eriksson , Integer Partitions, Cambridge University Press, 2004.
G. E. Andrews and M. Merca , The truncated pentagonal number theorem, J. Comb. Theory,
Ser. A, 119 :1639–1643, 2012.
T. M. Apostol , Introduction to Analytic Number Theory, Springer, 1976.
M. Beresin , E. Levine and J. Winn , A Chessboard Coloring Problem, Coll. Math. J., 20
:106–114, 1989.
E. R. Berlekamp , J. H. Conway and R. K. Guy , Winning Ways, Academic Press, 1982.
B. C. Berndt , Number Theory in the Spirit of Ramanujan, American Mathematical Society,
Providence RI, 2006.
F. Beukers , F. Luca and F. Oort , Power Values of Divisor Sums, Amer. Math. Monthly, 119
:373–380, 2012.
R. Blecksmith , M. McCallum and J. L. Selfridge , 3-smooth representations of integers, Amer.
Math. Monthly, 105 :529–543, 1998.
B. Bollobás , The Art of Mathematics. Coffee Time in Memphis, Cambridge, Cambridge
University Press, 2006.
B. Bollobás , The Art of Mathematics - Take Two. Tea Time in Cambridge, Cambridge,
Cambridge University Press, 2022.
G. M. Boros and V. H. Moll , Irresistible Integrals, Cambridge, Cambridge University Press,
2004.
P. B. Borwein , The Prouhet-Tarry-Escott problem, Computational Excursions in Analysis and
Number Theory, CMS Books in Mathematics, Springer-Verlag, 2002.
K. N. Boyadzhiev , Series with central binomial coefficients, Catalan numbers, and harmonic
numbers, J. Integer Seq., 15 , Article 12.1.7, 2012.
D. M. Burton , Elementary Number Theory, McGraw Hill, 2010.
N. Calkin and H. S. Wilf , Recounting the rationals, Amer. Math. Monthly, 107 :360–363, 2000.
E. Chen , Euclidean Geometry in Mathematical Olympiads, The Mathematical Association of
America, Washington D.C., 2016.
H. Chen , Excursions in Classical Analysis: Pathways to Advanced Problem Solving and
Undergraduate Research, The Mathematical Association of America, Washington D.C., 2010.
H. Chen , Monthly Problem Gems, CRC Press, 2022.
H. Chen , Interesting Series Associated with Central Binomial Coefficients, Catalan Numbers
and Harmonic Numbers, J. Integer Seq., 19, Article 16.1.5, 2016.
H. Chen , Interesting Ramanujan-Like Series Associated with Powers of Central Binomial
Coefficients, J. Integer Seq., 25 , Article 22.1.8, 2022.
H. Chen , Another extension of Lobachevsky's formula, Elem. der Math, 78 :93–100, 2023.
H. S. M. Coxeter and S. L. Greitzer , Geometry Revisited, 19 , Mathematical Association of
America, 1967.
B. Csákány and R. Juhász , The Solitaire Army reinspected, Math. Mag., 73 :354–362, 2000.
R. Donaghey and L. W. Shapiro , Motzkin numbers, J. Comb. Theory, Ser. A, 23 :291–301,
1977.
J. Dyson , N. E. Frankel , and M. L. Glasser , Lehmer's Interesting Series, Amer. Math. Monthly,
120 :116–130, 2013.
H. M. Edwards , Riemann's Zeta Function, Dover Publications, Inc., New York, 1974.
B. Farhi , An identity involving the least common multiple of binomial coefficients and its
application, Amer. Math. Monthly, 116 :836–839, 2009.
P. Flajolet and R. Sedgewick , Analytic Combinatorics, Cambridge University Press, 2009.
M. Gardner , Hexaflexagons, Probability Paradoxes, and the Tower of Hanoi, Cambridge
University Press and Mathematical Association of America, 2008.
I. M. Gessel , Wolstenholme Revisited, Amer. Math. Monthly, 105 :657–658, 1998.
W. Gilbert , Fractal geometry derived from complex bases, Math. Intell., 4 :78–86, 1982.
H. W. Gould , Combinatorial Identities, published by the author, revised edition, 1972.
I. Gradshteyn and I. Ryzhik , Table of Integrals, Series, and Product, 8th edition, edited by A.
Jeffrey and D. Zwillinger , Academic Press, New York, 2007.
R. L. Graham , Fault-free tilings of rectangles, in D. A. Klarner , ed., The Mathematical Gardner:
A Collection in Honor of Martin Gardner, Wadsworth, 120–126, 1981.
R. L. Graham , D. E. Knuth and O. Patashnik , Concrete Mathematics, 2nd edition, Addison-
Wesley, 1994.
A. Granville , Zaphod Beeblebrox's brain and the fifty-ninth row of Pascal's triangle, Amer. Math.
Monthly, 99 :318–331, 1992.
A. Granville , Arithmetic properties of binomial coefficients. I. Binomial coefficients modulo prime
powers, in Organic Mathematics (Burnaby, BC, 1995), CMS Conf. Proc., vol. 20, American
Mathematical Society, Providence RI, 253–275, 1997.
A. Granville , Smooth numbers: computational number theory and beyond, Buhler, J. P. (ed.) et
al., Algorithmic Number Theory. Lattices, Number Fields, Curves and Cryptography, Cambridge
University Press, Mathematical Sciences Research Institute Publications, 44 :267–323, 2008.
B. Green and T. Tao , On sets defining few ordinary lines, Discrete Comput. Geom., 59
:409–468, 2013.
C. M. Grinstead and J. L. Snell , Introduction to Probability, Second Revised edition, American
Mathematical Society, 2012.
L. Gualà , S. Leucci , E. Natale , and R. Tauraso , Large peg-army maneuvers, Proceedings of
the 8th International Conference on Fun with Algorithms (FUN'16), vol. 49 of LIPIcs , 1–15,
2016
L.-S. Hahn , Complex Numbers and Geometry, The Mathematical Association of America,
Washington D.C., 1994.
L. Hall and S. Wagon , Roads and wheels, Math. Mag., 65 :283–301, 1992.
G. H. Hardy and E. M. Wright , An Introduction to the Theory of Numbers, 6th edn., Oxford
University Press, 2008.
H. Iwaniec , Lectures on the Riemann Zeta Function, vol. 62 of University Lecture Series,
American Mathematical Society, Providence RI, 2014.
A. Jacquemot , T. Randall-Page , A. Slavík and S. Wagon , A rolling square bridge: reimagining
the wheel, Math. Intell., 46 :171–182, 2024.
J. H. Jaroma , On expanding 4/n into three Egyptian fractions, Crux Math., 30 :36–37, 2014.
C. Jeffrey C. (ed.), The Ultimate Challenge. The 3x+1 Problem , American Mathematical
Society, Providence RI, 2010.
V. Klee and S. Wagon , Old and new unsolved problems in plane geometry and number theory,
The Dolciani Mathematical Expositions, 11 , Mathematical Association of America, 1991.
F. Kuczmarski , Roads and Wheels, Roulettes and Pedals, Amer. Math. Monthly, 118 :479–496,
2011.
E. Landau , Handbuch der Lehre von der Verteilung der Primzahlen, vol. 2, Taubner, Leipzig,
1909.
D. H. Lehmer , Two nonexistence theorems on partitions, Bull. Amer. Math. Soc., 52 :538–544,
1946.
D. H. Lehmer , Interesting series involving the central binomial coefficient, Amer. Math. Monthly,
92 :449–457, 1985.
A. Levitin and M. Levitin , Algorithmic Puzzles, Oxford University Press, 2011.
C. Li and W. Chu , Infinite series concerning harmonic numbers and quintic central binomial
coefficients, Bull. Aust. Math. Soc., 109 :225–241, 2024.
J.-C. Liu , On a congruence involving q-Catalan numbers, C. R. Math. Acad. Sci. Paris, 358
:211–215, 2020.
L. Lovász , Combinatorial Problems and Exercises, 2nd edn., AMS Chelsea Publishing,
Providence, RI, 2007.
M. Marden , Geometry of Polynomials, Mathematical Surveys and Monographs. Vol. 3 (2nd
ed.), American Mathematical Society, Providence, RI, 1966.
J. Mason , L. Burton and K. Stacey , Thinking Mathematically, Pearson Education, 2010.
S. Mattarei and R. Tauraso , Congruences of multiple sums involving sequences invariant under
the binomial transform, J. Integer Seq., 13 , Article 10.5.1, 2010.
S. Mattarei and R. Tauraso , Congruences for central binomial sums and finite polylogarithms,
J. Number Theory, 133 :131–157, 2013.
M. Mehrabi and K. Andersen , Problem 12318, Problems and Solutions, Amer. Math. Monthly,
131 :173–174, 2024.
J. Nagura , On the interval containing at least one prime number, Proc. Japan Acad., 28
:177–181, 1952.
I. Niven , Integers of quadratic fields as sums of squares, Trans. Amer. Math. Soc., 48
:405–417, 1940.
S. Northshield , Stern's diatomic sequence 0,1,1,2,1,3,2,3,1,4… Amer. Math. Monthly, 117
:581–598, 2010.
H. Ohtsuka and Li Zhou , Problem 12361, Problems and Solutions, Amer. Math. Monthly, 131
:634, 2024.
E. Passow and J. Roulier , Monotone and Convex Spline Interpolation, SIAM Journal on
Numerical Analysis, 14 :904–909, 1977.
M. Petkovsek , H. Wilf , and D. Zeilberger , How to do monthly problems with your computer,
Amer. Math. Monthly, 104 :506–519, 1997.
K. H. Pilehrood , T. Pilehrood , R. Tauraso New properties of multiple harmonic sums modulo p
and p-analogues of Leshchiner's series, Trans. Am. Math. Soc., 366 :3131–3159, 2014.
G. W. Reitwiesner , Binary arithmetic, Advances in Computers, Academic Press, 1 :231–308,
1960.
L. Schumaker , On Shape Preserving Quadratic Spline Interpolation, SIAM Journal on
Numerical Analysis, 20 :854–864, 1983.
G. I. Senum and S.-J. Bang , Problem E3352, Problems and Solutions, Amer. Math. Monthly,
98 :369–370, 1991.
J. Silverman , Taxicabs and Sums of Two Cubes, Amer. Math. Monthly, 100 :331–340, 1993.
N. J. A. Sloane , The On-Line Encyclopedia of Integer Sequences© (OEIS©), Available at
http://oeis.org
A. Soifer , The Mathematical Coloring Book. Mathematics of Coloring and the Colorful Life of Its
Creators, Springer, 2009.
R. P. Stanley , Enumerative Combinatorics, Vol. 1., 2nd edn., Camb. Stud. Adv. Math., vol. 49,
Cambridge University Press, 2012.
R. P. Stanley , Catalan Numbers, Cambridge University Press, 2015.
R. P. Stanley , Conversational Problem Solving, American Mathematical Society, Providence,
RI, 2020.
R. P. Stanley and H. Kwong , Problem 12113, Problems and Solutions, Amer. Math. Monthly,
131 :89–90, 2021.
E. M. Stein and R. Shakarchi , Complex Analysis, Princeton University Press, 2003.
Z.-W. Sun and R. Tauraso , On some new congruences for binomial coefficients, Int. J. Number
Theory, 7 :645–662, 2011.
L. Szalay , On the diophantine equation (2 n –1)(3 n –1=x 2 ), Publ. Math. Debrecen, 57 :1–9,
2000.
T. Tao , Solving Mathematical Problems - A Personal Perspective, Oxford University Press,
2006.
R. Tauraso , A new domino tiling sequence, J. Integer Seq., 7 , Article 4.2.3, 2004.
R. Tauraso , q-Analogs of some congruences involving Catalan numbers, Adv. Appl. Math., 48
:603–614, 2012.
I. Tomescu , Problems in Combinatorics and Graph Theory, Wiley-Interscience, New York,
1985.
L. Tóth , Linear Combinations of Dirichlet Series Associated with the Thue-Morse Sequence,
Integers, 22 , A98, 2022.
C. I. Vălean , (Almost) Impossible Integrals, Sums, and Series, Problem Books in Mathematics,
Springer, 2019.
J. G. Wendel , Note on the Gamma Function, Amer. Math. Monthly, 55 :563–564, 1948.
H. Wilf , Generatingfunctionology, A. K. Peters, Ltd., 1994. Available at
http://www.math.upenn.edu/~wilf/DownldGF.html
B. Williamson An Elementary Treatise on The Integral Calculus, Longmans, Green (London),
1888.
D. R. Woods and D. Robbins , Problem E2692, Problems and Solutions, Amer. Math. Monthly,
85 :394–395, 1979.
I. M. Yaglom and V. G. Boltyanskii , Convex Figures, Rinehart and Winston, New York, 1961.
P. Yiu , Heronian triangles are lattice triangles, Amer. Math. Monthly, 108 :261–263, 2001.
J. Zhao , Bernoulli numbers, Wolstenholme's theorem, and p 5 variations of Lucas' theorem, J.
Number Theory, 123 :18–26, 2007.