Problems and Solutions: The American Mathematical Monthly
Problems and Solutions: The American Mathematical Monthly
To cite this article: Gerald A. Edgar, Daniel H. Ullman & Douglas B. West (2018)
Problems and Solutions, The American Mathematical Monthly, 125:3, 276-283, DOI:
10.1080/00029890.2018.1424478
PROBLEMS
12027. Proposed by Abdul Hannan, Chennai Mathematical Institute, Chennai, India. Let
ABC be a triangle with circumradius R and inradius r. Let D, E, and F be the points where
the incircle of ABC touches BC, CA, and AB, respectively, and let X, Y , and Z be the second
points of intersection between the incircle of ABC and AD, BE, and CF, respectively. Prove
|AX| |BY | |CZ| R 1
+ + = − .
|XD| |Y E| |ZF| r 2
12028. Proposed by Michael Elgersma, Minneapolis, MN, Ramin Naimi, Occidental Col-
lege, Los Angeles, CA, and Stan Wagon, Macalester College, St. Paul, MN. We have n coins,
where n = d + p + q for positive integers d, p, and q. Suppose that whenever any d of the
coins are removed, the rest can be split into sets of size p and q that balance when placed
on a balance with arm lengths q and p, respectively. That is, q times the weight of the p
coins equals p times the weight of the q coins. Must all n coins have the same weight?
12030. Proposed by Jonathan Sondow, New York, NY. Let S be the set of positive integers
d such that, for some multiple m of d,
m+d
≡ 1 (mod m).
d
doi.org/10.1080/00029890.2018.1424478
276
C THE MATHEMATICAL ASSOCIATION OF AMERICA [Monthly 125
12031. Proposed by Ovidiu Furdui, Technical University of Cluj-Napoca, Cluj-Napoca,
Romania.
(a) Prove
1 1
x
dx dy = 1 − γ ,
0 0 1 − xy
where {a} denotes the fractional part of a, and γ is Euler’s constant.
(b) Let k be a nonnegative integer. Prove
1 1 k 1 k
x 1
dx dy = dx.
0 0 1 − xy 0 x
12032. Proposed by David Galante (student) and Ángel Plaza, University of Las Palmas
de Gran Canaria, Las Palmas, Spain. For a positive integer n, compute
n n
k−p k n n−k
(−1) 2 .
p=0 k=p
2p k
12033. Proposed by Dao Thanh Oai, Thai Binh, Vietnam, and Leonard Giugiuc, Drobeta
Turnu Severin, Romania. Let ABCD be a convex quadrilateral with area S. Prove
AB2 + AC2 + AD2 + BC2 + BD2 + CD2 ≥ 8S + AB · CD + BC · AD − AC · BD.
SOLUTIONS
A Radical Bound
11906 [2016, 400]. Proposed by Robert Bosch, Archimedean Academy, FL. Let x, y, and z
be positive numbers such that xyz = 1. Prove
x+1 y+1 z+1 √
+ + ≤ 3 2.
x −x+1
2 y −y+1
2 z −z+1
2
Solution by Ramya Dutta, Chennai Mathematical Institute, Chennai, India. Since xyz = 1,
we can choose a, b, c ∈ R+ such that x = a/b, y = b/c, and z = c/a. The inequality then
becomes
b(a + b) √
≤ 3 2,
cyc
a − ab + b
2 2
where cyc τ (a, b, c) denotes the cyclic sum τ (a, b, c) + τ (b, c, a) + τ (c, a, b). Since
b(a + b) b(a + b) b
= ≤ 2
cyc
a − ab + b
2 2
cyc
1
4
(a + b) + 4 (a − b)
2 3 2
cyc
a+b
and since
b √ b
= b+c·
cyc
a + b cyc
(a + b)(b + c)
This is equivalent to
b(a + b + c)
3 ac 3
1− ≥ , or ≥ ,
cyc
(a + b)(b + c) 4 cyc
(a + b)(b + c) 4
This follows from the AM–GM inequality applied to the six terms a2 b, ab2 , a2 c, ac2 , b2 c,
and bc2 . Therefore,
b(a + b) b √ 9 √
≤2 ≤2 2· = 3 2.
cyc
a − ab + b
2 2
cyc
a+b 4
1 2(1 − t 2 )
f
(t ) = + ≥0
t2 (1 + t 2 )2
278
C THE MATHEMATICAL ASSOCIATION OF AMERICA [Monthly 125
for 0 < t ≤ 1. Hence by Jensen’s inequality, for any x1 , . . . , xn ∈ (0, 1], we have
n n
x1 + · · · + xn n
+ ≤ (xk + xk−1 ).
n x1 + · · · + xn k=1
For a partition with exactly k even parts, consider the even and odd parts separately.
In the conjugate of the partition using the even parts, each part occurs an even number of
times, and the largest part is k (occurring at least twice). There is no restriction on the use
of odd parts. Hence, the generating function is
k−1
∞
1 x2k 1
.
i=1
1 − x 2i 1 − x 2k
i=1
1 − x2i−1
Solution II by Nicolas Allen Smoot, Georgia Southern University, Statesboro, GA. We prove
the following generalization: Given nonnegative integers n and k and a positive integer d,
the number of partitions of n having exactly k parts divisible by d is the same as the number
of partitions of n in which k is the largest part that occurs at least d times.
When n = 0, the claim is trivial, so assume n > 0. We construct a bijection. Let λ be a
partition of n having exactly k parts divisible by d. Let A consist of all the parts in λ that
Solution by Ramya
√ Dutta, Chennai Mathematical Institute, Chennai, India. The sum is
π /2 + arctan(( 5 − 1)/2). To see this, we write Fn for the nth Fibonacci number, and we
make use of Catalan’s identity Fn2 − Fn−1 Fn+1 = (−1)n+1 and d’Ocagne’s identity Fn Fn+1 +
Fn Fn−1 = F2n . Since
1 1 F2n+2 − F2n F2n+1 1
arctan − arctan = arctan = arctan 2 = arctan ,
F2n F2n+2 F2n F2n+2 + 1 F2n+1 F2n+1
we have
1 1 1 1
arctan + arctan = arctan − arctan
F4n−3 F4n−1 F4n−4 F4n−2
1 1 1 1
+ arctan − arctan = arctan − arctan . (1)
F4n−2 F4n F4n−4 F4n
Equation (1) holds for all positive integers n, including n = 1, provided that we interpret
arctan(1/0) to be π /2. We also have
Fn−1 Fn Fn+1 Fn−1 − Fn2
arctan − arctan = arctan
Fn Fn+1 Fn Fn−1 + Fn Fn+1
(−1)n 1
= arctan = (−1)n arctan . (2)
F2n F2n
280
C THE MATHEMATICAL ASSOCIATION OF AMERICA [Monthly 125
Thus,
∞
1 1 1 1
arctan + arctan + arctan − arctan
n=1
F4n−3 F4n−2 F4n−1 F4n
∞
∞
1 1 1 1
= arctan − arctan + arctan − arctan by (1)
n=1
F4n−4 F4n n=1
F4n−2 F4n
∞ ∞
π 1 π Fn−1 Fn
= + (−1)n−1 arctan = − arctan − arctan by (2)
2 n=1
F2n 2 n=1
Fn Fn+1
π Fn π 1
= + lim arctan = + arctan ,
2 n→∞ Fn+1 2 ϕ
√
where ϕ = (1 + 5 )/2. This gives the claimed result.
Also solved by K. Adegoke (Nigeria) & Á. Plaza (Spain), B. Bradie, M. V. Channakeshava (India),
P. P. Dályay (Hungary), D. Fleischman, D. Fritze (Germany), M. Goldenberg & M. Kaplan, S. Hitotu-
matu (Japan), O. Kouba (Syria), M. E. Kuczma (Poland), P. Lalonde (Canada), O. P. Lossers (Netherlands),
R. Nandan, M. Omarjee (France), A. Rajkumar & F. Mawyer, M. Sawhney, A. Stenger, R. Stong, R. Tauraso
(Italy), D. Terr, D. B. Tyler, M. Wildon (U. K.), J. Zacharias, L. Zhou, GCHQ Problem Solving Group (U. K.),
NSA Problems Group, and the proposer.
1 > A − 1 yields
X > A3 + (4 − 3A)(A − 1) + (3 − 4A) = (A − 1)3 > 0.
If 4 − 3A ≤ 0, then the Cauchy–Schwarz inequality yields A2 ≤ 3(a2 + b2 + c2 ) = 3(A2 −
2B), and thus B ≤ A2 /3. Therefore,
X ≥ A3 + (4 − 3A)(A2 /3) + (3 − 4A) = (2A − 3)2 /3 ≥ 0.
Equality requires 2A − 3 = 0 as well as equality in the Cauchy–Schwarz application; the
latter occurs when a = b = c. Thus equality holds if and only if a = b = c = 1/2.
Also solved by A. Alt, P. P. Dályay (Hungary), M. Dincă (Romania), D. Fleischman, N. Grivaux (France),
Y. Ionin, K.-W. Lau (China), J. H. Lindsey II, T. L. McCoy, R. Stong, T. Wiandt, GCHQ Problem Solving
Group (U. K.), NSA Problems Group, and the proposer.
282
C THE MATHEMATICAL ASSOCIATION OF AMERICA [Monthly 125
Also solved by O. Geupel (Germany), O. Kouba (Syria), M. E. Kuczma (Poland), R. Stong, J. Zacharias,
GCHQ Problem Solving Group (U. K.), and the proposer.
An Integral Inequality
11918 [2016, 613]. Proposed by Phu Cuong Le Van, College of Education, Hue University,
Hue City, Vietnam. Let f be n times continuously differentiable on [0, 1], with f (1/2) = 0
and f (i) (1/2) = 0 when i is even and at most n. Prove
1 2 1
1
f (x) dx ≤ ( f (n) (x))2 dx.
0 (2n + 1)2 2n (n!)2
0
Solution by Patrick J. Fitzsimmons, University of California, San Diego, La Jolla, CA. Let
F be an antiderivative of f . Using Taylor’s theorem with remainder in integral form, we
expand F in powers of t − 1/2 to obtain
n−1 (k) t (n)
f (1/2) 1 k+1 f (x)
F (t ) = F (1/2) + t− + (t − x)n dx
k=0
(k + 1)! 2 1/2 n!
and with t = 0,
1/2
n−1 (k) 1/2 (n)
f (1/2) 1 k+1 f (x)
f (x) dx = − − + (−x)n dx.
0 k=1
(k + 1)! 2 0 n!
When we add these, the terms for odd k cancel, while the terms for even k vanish by hy-
pothesis. It follows that
1 1
f (x) dx = g(x) f (n) (x) dx,
0 0
where
(−x)n /n! when 0 ≤ x ≤ 1/2;
g(x) =
(1 − x)n /n! when 1/2 ≤ x ≤ 1.
Now the desired inequality follows from the Cauchy–Schwarz inequality, because
1 1/2 2n 1
x (1 − x)2n 1
g(x)2 dx = dx + dx = .
0 0 (n!) 2
1/2 (n!) 2 (2n + 1)22n (n!)2
Also solved by U. Abel (Germany), K. F. Andersen (Germany), P. Bracken, R. Chapman (U. K.), H. Chen,
P. P. Dályay (Hungary), R. Dutta (India), N. Grivaux (France), A. Harnist (France), E. A. Herman, K. Koo
(China), O. Kouba (Syria), M. E. Kuczma (Poland), J. H. Lindsey II, O. P. Lossers (Netherlands), F. Marino
(Italy), V. Mikayelyan (Armenia), R. Nandan, M. Omarjee (France), Á. Plaza & F. Perdomo (Spain),
M. A. Prasad (India), M. Sawhney, A. Stadler (Switzerland), R. Stong, R. Tauraso (Italy), E. I. Verriest,
T. Wiandt, L. Zhou, GCHQ Problem Solving Group (U. K.), Missouri State University Problem Solving Group,
and the proposer.