Mathematical Association of America
Mathematical Association of America
Reviewed work(s):
Source: The American Mathematical Monthly, Vol. 119, No. 3 (March 2012), pp. 247-254
Published by: Mathematical Association of America
Stable URL: http://www.jstor.org/stable/10.4169/amer.math.monthly.119.03.247 .
Accessed: 21/09/2012 22:58
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at .
http://www.jstor.org/page/info/about/policies/terms.jsp
.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact [email protected].
Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to
The American Mathematical Monthly.
http://www.jstor.org
PROBLEMS AND SOLUTIONS
Edited by Gerald A. Edgar, Doug Hensley, Douglas B. West
with the collaboration of Mike Bennett, Itshak Borosh, Paul Bracken, Ezra A. Brown,
Randall Dougherty, Tamás Erdélyi, Zachary Franco, Christian Friesen, Ira M. Ges-
sel, László Lipták, Frederick W. Luttmann, Vania Mascioni, Frank B. Miles, Bog-
dan Petrenko, Richard Pfiefer, Cecil C. Rousseau, Leonard Smiley, Kenneth Stolarsky,
Richard Stong, Walter Stromquist, Daniel Ullman, Charles Vanden Eynden, Sam Van-
dervelde, and Fuzhen Zhang.
PROBLEMS
11628. Proposed by Jeffrey C. Lagarias and Michael E. Zieve, University of Michigan,
Ann Arbor, MI. Define the Lenstra constant L(R) of a commutative ring R to be the
size of the largest subset A of R such that a − b is a unit (invertible element) in R
for any distinct elements a, b ∈ A. Show that for each positive integer N , the Lenstra
constant of the ring Z[1/N ] is the least prime that does not divide N .
11629. Proposed by Olivier Oloa, University of Versailles, Rambouillet, France. Let
Z 1 2
σ 1 1
f (σ ) = x + d x.
0 log x 1−x
(a) Show that f (0) = log(2π) − 3/2.
(b) Find a closed form expression for f (σ ) for σ > 0.
11630. Proposed by Constantin Mateescu, High School ‘Zinca Golescu’, Pitesti, Ro-
mania. For triangle ABC, let H be the orthocenter, I the incenter, O the circumcenter,
and R the circumradius. Let b and c be the lengths of the sides opposite B and C,
respectively, and let l be the length of the line segment from A to BC along the angle
bisector at A. Let α be the radian measure of angle BAC. Prove that
bc
+ max{b, c} ≤ 4R cos(α/4),
l
with equality if and only if rays AH, AI, and AO divide angle BAC into four equal angles.
11631. Proposed by Pál Péter Dályay, Szeged, Hungary. A quasigroup (Q, ∗) is a set
Q together with a binary operation ∗ such that for each a, b ∈ Q there exist unique x
and unique y (which may be equal) such that ax = b and ya = b. The Cayley table of
a finite quasigroup is its ‘times table’. A quasigroup has property P if each row of the
table is a rotation of the first row.
* 1 2 3 4 5
1 1 5 4 3 2
2 3 2 1 5 4
3 5 4 3 2 1
4 2 1 5 4 3
5 4 3 2 1 5
11632. Proposed by Cezar Lupu, University of Pittsburgh, Pittsburgh, PA, and Dan
Schwarz, Bucharest, Romania. Let n be a positive integer, and write a vector x ∈ Rn
as (x1 , . . . , xn ). For x, y, a, b ∈ Rn let
X
[x, y]a,b = xi y j min(ai , b j ).
1≤i, j≤n
n
Show that for x, y, z, a, b, c in R with nonnegative entries,
11633. Proposed
P by Anthony Sofo, Victoria University, Melbourne, Australia. For real
a, let Hn(a) = nj=1 j −a . Show that for integers a, b, and n with a ≥ 1, b ≥ 0, and
n ≥ 1,
k(Hk2 + Hk(2) ) + 2(k + b)a Hk(1) Hk+b−1
(a)
n
(a)
(Hn2 + Hn(2) ).
X
= Hn+b
k=1
k(k + b)a
n
X a X + bxk (an + b)n mp 1−mp
≥ X .
k=1
p
cX p − d xk (cn p − d)m
SOLUTIONS
Solution by Richard Stong, Center for Communications Research, San Diego, CA. The
desired value is the determinant of the matrix B that results from the given matrix by
subtracting row n − 1 from row n, row n − 2 from row n − 1, and so on to row 0 from
row 1. This produces b0, j = h j+1 , and bi, j = 1/(i + j + 1) for i ≥ 1. In particular, the
bottom n rows of B agree with the bottom n rows of the (n + 1) × (n + 1) Hilbert ma-
trix H , where Hi, j = 1/(i + j + 1) for i, j ∈ {0, . . . , n}. In the 19th century, Hilbert
computed
Qn 4
i=1 i!
det H = Q2n+1
i=1 i!
and
n+i +1 n+ j +1 i + j
Hi,−1j = (−1) i+ j
(i + j + 1) .
n− j n−i i
Hence expanding det B along the top row yields
n
X
Dn = det B = (det H ) −1
b0, j H j,0
j=0
n
(−1) j (n + j + 1)!(n + 1)h j+1
Qn 4
i=1 i!
X
= Q2n+1 · .
i=1 i! j=0
j!( j + 1)!(n − j)!
Also solved by R. Chapman (U. K.), O. Kouba (Syria), O. P. Lossers (Netherlands), K. McInturff GCHQ
Problem Solving Group, and the proposer.
Also solved by M. Andreoli, D. Beckwith, R. Chapman (U. K.), W. J. Cowieson, P. P. Dályay (Hungary),
C. González-Alcón & Á. Plaza (Spain), N. Grivaux (France), S. J. Herschkorn, O. Kouba (Syria), J. Lobo
(Costa Rica), O. P. Lossers (Netherlands), R. Martin (Germany), K. McInturff, M. A. Prasad (India), R. Pratt,
K. Schilling, D. Senft, J. Simons (U. K.), R. Stong, R. Tauraso (Italy), S. Xiao, CMC 328, GCHQ Problem
Solving Group (U. K.), and the proposers.
Solution I by Marian Dinca, Romania . Let E = r0 /a02 + r1 /a12 + r2 /a22 . Let P j be the
projection of P to the side of length a j , and let d j = P P j . Now P, P1 , A0 , and P2 lie
on the circle with diameter A0 P (of length r0 ), so ∠P1 P P2 = A1 + A2 and P1 P2 =
r0 sin A0 . Thus, P1 P22 = d12 + d22 − 2d1 d2 cos(A1 + A2 ) = (d1 sin A2 + d2 sin A1 )2 +
(d1 cos A2 − d2 cos A1 )2 and P1 P2 = r0 sin A0 ≥ d1 sin A2 + d2 sin A1 . By the law of
sines, r0 a0 ≥ d1 a2 + d2 a1 . Similarly, r1 a1 ≥ d0 a2 + d2 a0 and r2 a2 ≥ d0 a1 + d1 a0 . Thus
d1 a2 + d2 a1 d2 a0 + d0 a2 d0 a1 + d1 a0
E≥ 3
+ 3
+
a0 a1 a23
a1 a2 a2 a0 a0 a1
= + d0 + + d 1 + + d2
a23 a13 a03 a23 a13 a03
2(a0 d0 + a1 d1 + a2 d2 )
2 2 2 4K
≥ d0 + d1 + d2 = = ,
a1 a2 a2 a0 a0 a1 a1 a2 a3 4K R
where K is the area of 1A0 A1 A2 .
where m!! = i<m/2 (m − 2i) for positive m, with (−1)!! = 1. Let L be the lin-
Q
Solution by BSI Problems Group, Bonn, Germany. We work in the ring of formal power
series in the indeterminate t withPcoefficients in the ring Q[x, PWe extend L to this
s].
ring coefficient-wise: if F(t) = i f i (x, s)t i , then L F(t) = i L f i (x, s) t i . It is
then easy to see that, for G(t) ∈ Q[x][[t]],
L G(t)F(t) = G(t)L F(t) .
sinh(xt)
= (2n + 1)! [t 2n+1 ] = (−1)n T2n+1 x 2n+1 ,
cosh(xt)
which proves (a).
Also solved by D. Beckwith, E. H. M. Brietzke (Brazil), R. Chapman (U. K.), P. P. Dályay (Hungary), G. C.
Greubel, O. P. Lossers (Netherlands), J. Matysiak and W. Matysiak (Poland), K. McInturff, R. Stong, S. Xiao,
L. Zhou, GCHQ Problem Solving Group (U. K.), and the proposer.
∞
X
Sk = (−1)n−1 (log k − (Hkn − Hn )) .
n=1
kx 2k−1 1 xk − 1
= + − .
x 2k − 1 2(x − 1) 2(x − 1)(x k + 1)
x k −1 2
P ζ 1
Expanding the integrand yields (x−1)(x k +1) = k ζ ζ −1 · x−ζ , where we sum over
the kth roots of −1. Except for ζ = −1 when k is odd, the summands occur in
ζ ζ̄
conjugate pairs ζ −1 1
· x−ζ + ζ̄ −1 · x−1 ζ̄ = (x−cosx+1
θ )2 +sin2 θ
, where ζ = eiθ . With J =
R1 x+1
0 (x−cos θ)2 +sin2 θ
d x, we have
1 + cos θ x − cos θ 1
1
J= log(x − 2x cos θ + 1) +
2
tan −1
2 sin θ sin θ 0
θ 1 − cos θ cos θ
1
= log(2 − 2 cos θ) + cot tan−1
+ tan −1
2 2 sin θ sin θ
θ θ π −θ
= log 2 sin + cot .
2 2 2
Now if θ = (2l − 1)π/k, then
bk/2c
(2l − 1)π (k + 1 − 2l)π (2l − 1)π
2X
Ik = log 2 sin + cot
k l=1 2k 2k 2k
bk/2c bk/2c
(2l − 1)π π X (2l − 1)π
2X
= log 2 sin + 2 (k + 1 − 2l) cot .
k l=1 2k k l=1 2k
R 1 1/2
If k is odd, then l = k+1 2
in the first sum corresponds to ζ = −1 and k2 0 x+1 dx =
π (2l−1)π
log(2 sin 2 ). The first sum thus equals k l=1 log(2 sin 2k ) = k log 2, from the
1 1
Pk 1
k
sin (2l−1)π . This completes the proof.
Qk 1
identity l=1 2k
= 2k−1
Editorial comment. Some solvers derived the equivalent Sk = k−1
2k
log 2 + 12 log k −
π
j=1 cot 2k by applying the digamma identity 9(x) = 9(1 − x) − π cot π x to the
P k jπ
4k
sum Sk = − 2k1 k−1j=1 9( 2 + 2k ) − 2k γ .
P 1 j k−1
Also solved by P. Bracken, R. Chapman (U. K.), H. Chen, E. A. Herman, O. P. Lossers (Netherlands), A.
Stenger, R. Stong, M. Tetiva (Romania), GCHQ Problem Solving Group (U. K.), and the proposer.