Wholeissue 50 7-1
Wholeissue 50 7-1
September/septembre 2024
Crux Mathematicorum is a problem-solving journal at the secondary and university undergraduate levels,
published online by the Canadian Mathematical Society. Its aim is primarily educational; it is not a research
journal. Online submission:
https://publications.cms.math.ca/cruxbox/
Crux Mathematicorum est une publication de résolution de problèmes de niveau secondaire et de premier
cycle universitaire publiée par la Société mathématique du Canada. Principalement de nature éducative,
le Crux n’est pas une revue scientifique. Soumission en ligne:
https://publications.cms.math.ca/cruxbox/
The Canadian Mathematical Society grants permission to individual readers of this publication to copy articles for
their own personal use.
c CANADIAN MATHEMATICAL SOCIETY 2024. ALL RIGHTS RESERVED.
ISSN 1496-4309 (Online)
La Société mathématique du Canada permet aux lecteurs de reproduire des articles de la présente publication à des
fins personnelles uniquement.
Editorial Board
Crux Mathematicorum
Founding Editors / Rédacteurs-fondateurs: Léopold Sauvé & Frederick G.B. Maskell
Former Editors / Anciens Rédacteurs: G.W. Sands, R.E. Woodrow, Bruce L.R. Shawyer,
Shawn Godin
Crux Mathematicorum
with Mathematical Mayhem
Former Editors / Anciens Rédacteurs: Bruce L.R. Shawyer, James E. Totten, Václav Linek,
Shawn Godin
Editorial /339
EDITORIAL
We would like to dedicate this issue to Edward Wang, who is stepping away from
Crux after years of service.
Searching through the issues, it seems Edward’s first appearance in Crux was as a
proposer of problem 1019 in February 1985. Edward joined the Editorial Board in
1993, staying with the publication for over 30 years. But Crux wasn’t Edward’s
only contribution to the Canadian problem solving community as many remember
him being quite involved in many initiatives, such as the Canadian International
Math Olympiad (IMO) team: he was on the Canadian Team in 2001 as Observer
and in 2004 as Deputy, he has organized at least one Training Camp at Wilfrid
Laurier University and has always been around to help. Various stories I heard
over the last month connect him to many mathematical events; below are just a
couple of them passed down to me.
There was one very particular way in which Edward made a contribution to the
IMO in 1998. One of the members selected for the team was Jessie Lei, a student
of Vincent Massey Collegiate in Windsor, Ontario. The IMO was to be held in
Taipei, Taiwan that year, so the entire Canadian delegation needed visas. However,
Taiwan refused to issue a visa for Jessie because while she was a permanent resident
in Canada (which made her eligible), her citizenship was the People’s Republic of
China. An approach to the Taiwanese consulate in Toronto turned out to be
fruitless. When Edward found out, it turned out that not only was he from
Taiwan, but that his mother was or had been a Senator in the Parliament. So he
got in touch with his mom and the visa came through.
The year was 2000 or 2003, when Andy Liu was on the IMO team and Edward
organized the training camp at Wilfrid Laurier University. One day at the training
camp, an informal table tennis tournament was held among the six students on
the team, plus Edward and Andy. Despite the students’ big age advantage, the
two players in the final match were Ed and Andy. Who prevailed? That shall
remain one of history’s mysteries.
When I myself started with Crux over 10 years ago, I inherited a knowledgeable
and active Editorial Board, very few of whose members I met in person. We quickly
developed relationships through email and ongoing work. Edward has always been
one of my favourite people to correspond with. He would tell me that it was hard
to keep up with technology in his advanced age, yet he smoothly adjusted to all
the new tools introduced to Crux, easily navigating Dropbox and Google sheets.
On top of math, we bonded over random facts of life, such as both of Edward and
my daughter being born in the year of the Monkey in Chinese Zodiac. We would
often exchange proverbs from our native cultures and languages, and it’s always
fun explaining to people how I know Chinese proverbs that I occasionally use.
Thank you Edward for your contributions, advice and camaraderie over the years.
Kseniya Garaschuk
MATHEMATTIC
No. 58
The problems featured in this section are intended for students at the secondary school
level.
Given a triangle ABC, let E, F be the feet of altitudes from B, C. The circle
centered at B with radius BE intersects segments BA, BC at X, Z. The circle
centered at C with radius CF intersects segments CA, CB at Y, T . XZ intersects
Y T at K. Let I, J be the incenters of 4XEF, 4Y EF , respectively. Prove that
AK is perpendicular to IJ.
MA284. The lengths of all six edges of a tetrahedron are integers. The
lengths of five of the edges are 14, 20, 40, 52, and 70. How many possible lengths
for the sixth edge are there?
.................................................................
Les problèmes proposés dans cette section sont appropriés aux étudiants de l’école sec-
ondaire.
Pour faciliter l’examen des solutions, nous demandons aux lecteurs de les faire parvenir
au plus tard le 15 novembre 2024.
MA284. Les longueurs des six arêtes d’un tétraèdre sont des nombres entiers.
Les longueurs de cinq des arêtes sont respectivement 14, 20, 40, 52 et 70. Combien
y a-t-il de longueurs possibles pour la sixième arête ?
MATHEMATTIC
SOLUTIONS
Statements of the problems in this section originally appear in 2024: 50(3), p. 59–61.
Therefore,
x0 10n−1 − 4
⇒ = xn−1 × 10n−2 + x2 × 10n−3 + · · · + x1
39
Since the right side of the equation is an integer, x0 (10n−1 − 4) is divisible by
39 = 3 × 13. Since x0 is a single-digit number, it is relatively prime with 13, and
so 10n−1 − 4 is divisible by 13. By trial end error we determine that the minimum
such value of n − 1 is 5, i.e., n = 6. Therefore, the number sought is of the form
x5 x4 x3 x2 x1 x0 , where x5 6= 0, and its quadruple is x0 x5 x4 x3 x2 x1 . Hence,
x0 105 − 4
= x5 × 106−2 + x4 × 106−3 + x3 × 106−4 + x2 × 106−5 + x1 × 106−6
39
⇒ 2564x0 = x5 × 10000 + x4 × 1000 + x3 × 100 + x2 × 10 + x1
Since x5 6= 0 and 2564x0 < 10000 for x ≤ 3, the smallest possible value for x0 is
4. Solving for that potential value of x0 in the last equation, we get
MA257. A square of area 1 is divided into three rectangles which are geomet-
rically similar (i.e., they have the same ratio of long to short sides) but no two of
which are congruent. Let A, B and C be the areas of the rectangles, ordered from
largest to smallest. Prove that (AC)2 = B 5 .
Originally question 10 from the 2012 Manitoba Mathematical Contest.
We received 2 correct submissions, out of which we present the one by Luyu Han,
slightly expanded by the editor.
Since the three rectangles are geometrically similar but not congruent, exactly one
has one side length equal to one and we are in the situation as in the following
figure:
a A
1−a B C
b 1−b
b = 1 − a(1 − a) = a2 + 1 − a.
a2 = b − ab = b(1 − a) = ab2
which implies a = b2 .
It follows from 1 − b = a(1 − a) and 1 − a = ab that
MA258. The three following circles are tangent to each other: the first has
centre (0, 0) and radius 4, the second has centre (3, 0) and radius 1, and the third
has centre (−1, 0) and radius 3. Find the radius of a fourth circle tangent to each
of these 3 circles.
Denote by O the origin (0, 0) and by B(−1, 0) and C(3, 0) the centres of the circle
of radius 3 and the circle of radius 1 respectively. Denote by Γ the circle which is
tangent to the given circles (Γ is shown in a dashed red line), by A the centre of
Γ and by E, F and G the points of tangency as in the diagram below. Let r be
the radius of Γ.
BA = BE + EA = 3 + r,
CA = CF + F A = 1 + r, and
OA = OG − GA = 4 − r.
AB 2 · OC + AC 2 · BO
AO2 = − BO · OC.
BO + OC
(3 + r)2 · 3 + (1 + r)2 · 1
(4 − r)2 = − 1 · 3,
1+3
which we multiply out to solve for r:
mn − m − n = (7)(12) − 7 − 12 = 65
so 65 is the largest integer that is not of the form 7a+12b for some integers a, b ≥ 0.
Therefore the largest c is 65.
prime
2! 3! 4! 5! 6! 7! 8! 9! 10! 11! 12!
factors
2 1 1 3 3 4 4 7 7 8 8 10
3 0 1 1 1 2 2 2 4 4 4 5
5 0 0 0 1 1 1 1 1 2 2 2
7 0 0 0 0 0 1 1 1 1 1 1
11 0 0 0 0 0 0 0 0 0 1 1
Hence, N = 6.
2=2·○
1 4=2·○
2 6=2·○
3 8=2·○
4 4n = 2 · 2n
N = 2n
M = 1! 3! 5! · · · (4n − 1)! · 2n
By the way, the expression 2 · 4 · 6 · 8 · · · (4n) = 22n · (2n)! appearing in the solution
to part b) is called a “double factorial”. The double factorial k!! of a number k is
the product of all the numbers between 1 and k that have the same parity as k
(even or odd). For example, 5!! = 1 · 3 · 5 and 6!! = 2 · 4 · 6.
PROBLEM SOLVING
VIGNETTES
No. 33
Shawn Godin
As Easy As Falling Off of a . . .
Logarithms are a topic that Canadian students usually face near the end of their
high school journey. Problems involving logarithms will sometimes sneak their way
into upper level high school mathematics contests. I was inspired for this column
by a problem that I was marking for the CEMC Summer Problem Solving Course
this year. The course is based on the free Problem Solving and Mathematical
Discovery course that appears on the CEMC courseware site, which would be
of interest to readers of this column. The particular problem got me thinking
because there are usually several ways to attack these types of problems, which
is nice. There are also some useful properties of logarithms that are not usually
taught in high school that follow easily from that which is taught. Let’s start with
a quick review of the basic definition of logarithms.
then we can rewrite the two sides of the equation in exponential form as
√
(2x)k = 48 3,
3
(1)
√
(3x)k = 162 2.
3
(2)
so Ä √ ä 8
3
log2x 48 3 = .
3
8
We can similarly show that the right hand side is also 3. I will leave that as an
exercise to interested readers.
When you first encounter logarithms in school, we are also shown the laws of
logarithms which are just the power laws that we encounter earlier in our education
rewritten in logarithmic form. Thus we get:
bx × by = bx+y ⇔ logb (X × Y ) = logb (X) + logb (Y )
x y x−y
b ÷b =b ⇔ logb (X ÷ Y ) = logb (X) − logb (Y )
x y x×y
(b ) = b ⇔ logb (X Y ) = Y logb (X)
If we let y = log2 (x), and note that 4 = 22 and 64 = 26 , we can rewrite the
equation as
» »
y(2 + y) + 1 + y(y − 6) + 9 = 4
p p
y 2 + 2y + 1 + y 2 − 6y + 9 = 4
» »
(y + 1)2 + (y − 3)2 = 4
|y + 1| + |y − 3| = 4
Case 1: y ≥ 3.
The equation becomes
(y + 1) + (y − 3) = 4
2y − 2 = 4
y=3
Case 2: y ≤ −1.
The equation becomes
−(y + 1) − (y − 3) = 4
−2y + 2 = 4
y = −1
(y + 1) − (y − 3) = 4
4=4
Putting the three cases together we see that the solutions to the equation are
1
2 ≤ x ≤ 8.
In the first problem you might have noticed that the two logarithms had different
bases. If the bases were the same, we could have taken the inverse of both sides,
eliminating the logarithms, and making the problem much easier. Since the bases
were different, the two logarithms had different inverses. It would have been useful
to have the logarithms with the same base, so let’s try to take a logarithm and
write it with a different base.
Suppose we are looking at logb (a), and want to write it in terms of a logarithm
base c. Letting x represent the expression we get
logb (a) = x
which we can write in exponential form (by raising b to the exponent of each side
of the equation) as
a = bx .
Taking logarithms with base c of both sides yields
logc (a) = logc (bx ) = x logc (b) = logb (a) · logc (b)
Problem 294. Find (log3 (169)) × (log13 (243)) without use of tables.
A keen eyed reader may have noticed another useful identity hiding within the
solution. That is, for x, y ∈ R with x, y > 0 and x, y 6= 1, then
1. Determine all real x that satisfy log2x (80) = log5x (500). [2022 CEMC Prob-
lem Solving Course, Assignment 1, problem 4]
p
2. Which of the following is the value
p of log2 6 + log3 6?
(A) 1p p (B) plog5 6 p (C) 2
(D) log2 3 + log3 2 (E) log2 6 + log3 6
[2020 AMC12B Contest, problem 13]
3. Prove that log10 2 is irrational. [Problem 452 from [1]]
4. There is a unique positive real number x such that the three numbers
log8 (2x), log4 x, and log2 x, in that order, form a geometric progression with
positive common ratio. The number x can be written as m n , where m and n
are relatively prime positive integers. Find m + n.
[2020 AIME I, problem 2]
5. Determine all real numbers a, b and c for which the graph of the function
y = loga (x + b) + c passes through the points P (3, 5), Q(5, 4) and R(11, 3).
[2022 Euclid Contest, problem 6b]
6. Real numbers x and y with x, y > 1 satisfy logx (y x ) = logy x4y = 10.
What is the value of xy? [2024 AIME I, problem 2]
7. Determine all triples (x, y, z) of real numbers that are solutions to the fol-
lowing system of equations: [2024 Euclid Contest, problem 8b]
References
[1] Edward J. Barbeau, Murray S. Klamkin, William O.J. Moser, Five Hundred
Mathematical Challenges, The Mathematical Association of America, Washington,
1995.
ß
1 if the ith marble drawn is red
Xi =
0 otherwise
r r−1
· .
N N −1
P (X2 = 1, X3 = 1)
= P (X1 = 1, X2 = 1, X3 = 1) + P (X1 = 0, X2 = 1, X3 = 1)
r r−1 r−2 N −r r r−1
= · · + · ·
N N −1 N −2 N N −1 N −2
r(r − 1)
= [r − 2 + N − r]
N (N − 1)(N − 2)
r(r − 1)(N − 2)
=
N (N − 1)(N − 2)
r r−1
= · .
N N −1
Example 2 produces the very same answer as we found in Example 1, and it leads
us to conjecture that, for any j < k ≤ N , we have
r r−1
P (Xj = 1, Xk = 1) = · . (1)
N N −1
N −t
r−t (N − t)! r!(N − r)!
P (Xj1 = 1, Xj2 = 1, . . . , Xjt = 1) = N = ·
r
(r − t)!(N − r)! N!
r r−1 r − (t − 1)
= · ··· . (3)
N N −1 N − (t − 1)
Now the final probability found on the right hand side of (3) is easily seen to
be P (X1 = 1, X2 = 1, . . . , Xt = 1), which we could calculate directly. Thus (3)
says that the result holds for any positions of the t red marbles, where t ≤ r and
1 ≤ j1 < j2 < · · · < jt ≤ N . Thus (3) is a very intuitive and appealing result, and
it completes the main body of the paper.
Additional Exercises
1. An urn contains 40 red marbles and 60 black marbles. 23 marbles are drawn
from the urn in sequence. Find the probability that:
(a) The 20th marble drawn is red and the 23rd marble drawn is red.
(b) The 20th marble drawn is red and the 23rd marble drawn is black.
(c) The 20th marble drawn is black and the 23rd marble drawn is red.
(d) The 20th marble drawn is black and the 23rd marble drawn is black.
(e) What do your answers in (a), (b), (c), and (d) add up to?
2. An urn contains 5 red marbles, 5 black marbles, and 1 blue marble. All the
marbles are drawn in sequence from the urn. Find the probability that the blue
marble is drawn between a red and a black marble, in either order.
References
[1] Mathematical Statistics with Applications, 7th Edition, Dennis D. Wackerly,
William Mendenhall III, Richard L. Scheaffer, Brooks/Cole Cengage Learn-
ing, 2008.
[2] The Third Marble, G. W. Brown, A. C. Brown, Crux Mathematicorum, Vol.
49, Issue 5, May 2023, pp 243-245.
OLYMPIAD CORNER
No. 425
The problems featured in this section have appeared in a regional or national mathematical
Olympiad.
OC691. Prove that a number written only by zeros and ones, with the
number of ones being at least two, cannot be a perfect square.
OC695. Let us call two numbers almost equal if they are equal or differ from
each other by at most 1. A checkered rectangle with side lengths equal to natural
numbers a and b is such that it is impossible to cut out a rectangle along the grid
lines whose area is almost equal to half the area of the original rectangle. What
is the smallest value that the number |a − b| can take?
.................................................................
Les problèmes présentés dans cette section ont déjà été présentés dans le cadre d’une
olympiade mathématique régionale ou nationale.
Pour faciliter l’examen des solutions, nous demandons aux lecteurs de les faire parvenir
au plus tard le 15 novembre 2024.
OC691. Montrez qu’un nombre s’écrivant uniquement avec des zéros et des
uns et dont le nombre de uns est au moins égal à deux ne peut pas être un carré
parfait.
OC695. On dira de deux nombres qu’ils sont presque égaux s’ils sont égaux ou
s’ils diffèrent l’un de l’autre d’au plus 1. Un rectangle quadrillé dont les longueurs
des côtés sont égales aux entiers naturels a et b est tel qu’il est impossible de
découper un rectangle le long des lignes du quadrillage dont l’aire est presque
égale à la moitié de l’aire du rectangle d’origine. Quelle est la plus petite valeur
que peut prendre le nombre |a − b| ?
OLYMPIAD CORNER
SOLUTIONS
Statements of the problems in this section originally appear in 2024: 50(2), p. 69–70.
Hence,
∠DAC = ∠DAB − ∠CAB = ∠ABC − ∠CAB = 50◦ .
By symmetry,
There are of course other examples. In all of them ABCD is an isosceles trapezoid
with AC and BD being bisectors of angles ∠DAB and ∠CBA respectively.
OC668. Consider all 100-digit positive integers such that each digit is 2, 3,
4, 5, 6, 7. How many of these integers are divisible by 2100 ?
Originally from the Fall 2023, Tournament of Towns, Senior O-Level.
We received 7 solutions. We present the solution by Oliver Geupel.
The answer is 3100 . For any positive integer n, let An denote the set of n–digit
positive integers with digits in the set D = {2, 3, 4, 5, 6, 7}, that are divisible by
2n but not divisible by 2n+1 , let Bn denote the set of n–digit positive integers
with digits in D that are divisible by 2n+1 , and let Cn = An ∪ Bn . Clearly,
C1 = {2, 4, 6}. Let n > 1, and let m be any n-digit positive integer with digits in
D. Write m in the form m = 10n−1 d + r with d ∈ D and an (n − 1)-digit positive
integer r. Then m ∈ Cn holds if and only if either d is odd and r ∈ An−1 , or d is
even and r ∈ Bn−1 . There are three odd digits 3, 5, 7 and three even digits 2, 4,
6. Thus,
OC669. Let M2 (Z) be the set of 2 × 2 matrices with integer entries. Let
A ∈ M2 (Z) such that
A2 + 5I = 0,
where I ∈ M2 (Z) and 0 ∈ M2 (Z) denote the identity and null matrices, respec-
tively. Prove that there exists an invertible matrix C ∈ M2 (Z) with C −1 ∈ M2 (Z)
such that Å ã Å ã
−1 1 2 −1 0 1
CAC = or CAC = .
−3 −1 −5 0
where a2 + bc = −5. Amongst all integrally similar matrices to A we pick one, say
B, where |a| is minimal.
We will show that |a| = 0 or |a| = 1. Assume for contradiction that |a| > 2. Then
we must have |b| < 2a or |c| < 2a as otherwise
Å ã
1 ±1
a contradiction. If |b| < 2a, letting C = we get that CBC −1 is equal to
0 1
Å ãÅ ãÅ ã Å ãÅ ã Å ã
1 ±1 a b 1 ∓1 a±c b∓a 1 ∓1 a±c •
= = . (1)
0 1 c −a 0 1 • • 0 1 • •
Note that if a, c have opposite sign then −2 < c/a < 0, so −1 < 1 + c/a < 1 and
therefore |a + c|/|a| < 1, contradicting the minimality of |a|. If a, c have the same
sign (or c = 0) then 0 < c/a < 2, so −1 < 1 − c/a < 1 and therefore |a − c|/|a| < 1,
again a contradiction.
Å ã
0 1
Letting C = we get
1 0
Å ãÅ ãÅ ã Å ã
−1 0 1 a b 0 1 −a c
CBC = = (2)
1 0 c −a 1 0 b a
Å ã
1 0
which shows that we may assume a > 0. Letting also C = we get
0 −1
Å ãÅ ãÅ ã Å ã
1 0 a b 1 0 a −b
CBC −1 = = (3)
0 −1 c −a 0 −1 −c −a
In the second case we are immediately done. In the fourth case we can use (1) to
make a = 0 contradicting the minimality of a. In the first case we can use first
(2) and then (1) to make a = 0 contradicting the minimality of a. Finally in the
third case we can use (3) to move into the second case so we are again done.
OC670. Prove that the arithmetic sequence 5, 11, 17, 23, 29, . . . contains
infinitely many primes.
Originally from the 18th Philippine Mathematical Olympiad (2014), National Stage,
Written Phase, Problem 2.
We received 16 solutions. We present the solution by Oliver Geupel.
This follows readily from Dirichlet’s theorem on prime numbers in arithmetic pro-
gressions. We give an alternative proof in the spirit of Euclid’s famous demonstra-
tion of the infinitude of prime numbers. We are to show that there are infinitely
many primes that are congruent to -1 modulo 6. For the sake of obtaining a con-
tradiction, assume in contrary that only finitely many primes p1 , p2 , . . . , pn are
congruent to -1 modulo 6. Then,
n
Y
N= pn ≡ (−1)n (mod 6) .
k=1
A very simple solution, yet very difficult to see. So how is this done?
It combines the quotient rule and logarithmic functions. The trigonometric func-
tions inside the logarithm help hide the quotient rule in the integral, making it
look crazier than it really is. Here’s what the generalized form looks like.
ãÅ 0
f (x) f (x) g 0 (x)
Z Å ã
− dx (2)
g(x) f (x) g(x)
However, with trig-identities or other functions that hide the quotient rule, it is
sometimes easier to take the u-substitution route.
ãÅ 0
f (x) g 0 (x)
Å 0
f (x) f (x) g 0 (x)
Z Å ã Z ã
− dx = eln(f (x))−ln(g(x)) − dx (4)
g(x) f (x) g(x) f (x) g(x)
Now it is easier to see that u = ln(f (x)) − ln(g(x)) solves this integral.
If the integral (1) didn’t have bounds, then the indefinite answer of the integral
would just be
sec(x) + tan(x)
+ C.
csc(x) + cot(x)
f 0 (x) g 0 (x)
The trig functions just help hide − . Let’s do some examples!
f (x) g(x)
Example 1. Consider a very famous evil integral from Calculus 2 .
1 1
Z
sec3 (x)dx = ln | sec(x) + tan(x)| + sec(x) tan(x) + C. (5)
2 2
Compute the integral:
Z π6
esec(x) tan(x) (sec(x) + tan(x)) sec3 (x)dx
0
Without knowing the trick, you might have to do a messy integration by parts.
Even WolframAlpha doesn’t know how to approach this other than numerical
approximation.
Notice that we have
and sec3 (x) could potentially be our du. This gives us a hint that we will be using
You could possibly see that u = tan−1 (x) − ln(1 + x2 ) would solve the integral
easily. However, it is also easy for others to see that
Z tan−1 (x) Å Z tan−1 (x) −1
1 − 2x − 2xetan (x)
ã
e e
dx = dx
1 + x2 1 + x2 (1 + x2 )2
which is in the form like equation (3) where it is just a quotient rule. Hence, the
answer is Z tan−1 (x) Å −1
1 − 2x etan (x)
ã
e
dx = + C.
1 + x2 1 + x2 1 + x2
Exercises
1. Compute the definite integral:
Z π2
sec3 (x)
e− sec(x) tan(x) dx.
0 sec(x) + tan(x)
These are the few integrals I could make so far that are neither too long nor
recognizable derivatives of quotients. See if you can find more!
PROBLEMS
Click here to submit problems proposals as well as solutions, comments
and generalizations to any problem in this section.
for all x, y ∈ Z.
Pour faciliter l’examen des solutions, nous demandons aux lecteurs de les faire parvenir
au plus tard le 15 novembre 2024.
SOLUTIONS
No problem is ever permanently closed. The editor is always pleased to consider for
publication new solutions or new insights on past problems.
Statements of the problems in this section originally appear in 2024: 50(2), p. 82–86.
From known properties of the nine-point circle, its centre is the midpoint of the
line segment OH and its radius is R2 . Denote by N the centre of the nine-point
circle.
Note that AO = R and AH = 2R cos ∠BAC = 2R cos 60◦ = R, so 4AHO is
isosceles. Since AH and AO are isogonal rays, ∠HAO is bisected by AA0 , so AA0
is also the perpendicular bisector of OH. Thus the midpoint N of OH lies on AA0
and AA0 ⊥ HO. Since P T ⊥ AA0 it follows that P T ||HO. Let X be the foot of
the perpendicular from O to P T . Then T N OX is a rectangle and N T = OX.
Let P be a point inside an equilateral triangle ABC with side a. Prove that
P A, P B and P C are the sides of a triangle T and that T has an angle of 60◦ if
and only one of its medians has length a2 .
There were 12 correct solutions from 11 contributors. There was one incomplete
solution.
The first part, that P A, P B and P C can form a triangle, is a theorem of Dimitrie
Pompeiu. It has a very simple proof, picked up by some solvers, that uses the fact
that P A lies in the circle of centre A through B and C and the triangle inequality
for triangle P BC to obtain u < a < v + w; similarly v < w + u and w < u + v.
Another argument exploits Ptolemy’s Theorem applied to the quadrilateral ABCP
that
aw + av = AB · P C + AC · P B ≥ BC · P A = au,
for example. However, this does not tell us how to find such a triangle. A proof
that does this is provided by Brian J. McCartin on page 49 of his book Mysteries
of the equilateral triangle (Hikari, 2010). We present this proof below. A second
proof (given by three solvers) is included as a key part of Solution 1.
LN = P B = v; M N = P A = u; LM = P C = w
A
N
P M
B L C
v
u
w θ P0
P
v
w
B C
Observe that
∠BP C = ∠AP 0 C = θ + 60◦ .
Applying the law of cosines to the triangles P BC and AP 0 P , we find that
whereupon
a2 + u2 = 2(v 2 + w2 ) − 2vw(cos(θ + 60◦ ) + cos θ).
m = a/2 ⇔ a2 = 2(v 2 + w2 ) − u2
⇔ cos(θ + 60◦ ) + cos θ = 0 ⇔ (θ + 60◦ ) + θ = 180◦
⇔ θ = 60◦ .
as desired.
We have
This reduces to
(s + p)(s + 1) = s(p + 1) + s2 + p = 0.
The angle θ = 60◦ if and only if u2 = v 2 +w2 −vw. Suppose this is so. Substituting
for u2 in (1), we obtain
From the triangle inequality applied to triangle P BC, the first two factors are
nonzero, so a2 = v 2 + vw + w2 .
On the other hand, suppose that a2 = v 2 + vw + w2 . Then the equation becomes
0 = 3[a4 −2(v 2 +w2 )a2 +(v 4 +v 2 w2 +w4 )] = 3(a2 −v 2 +vw−w2 )(a2 −v 2 −vw−w2 ).
Because P is inside the triangle ABC, ∠BP C exceeds 60◦ and so its cosine is less
than 1/2. Hence
u2 + v 2 − a2 u2 + w2 − a2 v 2 + w2 − a2
cos β = , cos γ = , cos(β + γ) = .
2uv 2uw 2vw
(u2 + v 2 + w2 + a2 )2 = 3(u4 + v 4 + w4 + a4 ).
Vivek Mehra drew attention to Crux Problem 3832, whose solution appears in
Crux 40:4 (April, 2014), 168-171, in which it is shown that, if P is within an
equilateral triangle of side 1, then
1 + u4 + v 4 + w4 = u2 + v 2 + w2 + u2 v 2 + v 2 w2 + w2 u2 .
This formula also applies when P is outside the triangle (this can be argued from
the Cauchy-Menger determinant formula). Thus, taking a = 1, and letting D be
the reflection of A in BC, the quadratic
t2 − (1 + v 2 + w2 )t + (v 4 + w4 − v 2 − w2 − v 2 w2 )
Suppose that θ = 60◦ . Then, as in Solution 1, ∠BP C = 120◦ . Since ∠BDC = 60◦ ,
the quadrilateral BDCP is concyclic. By Ptolemy’s theorem, z = v + w; hence
z 2 = v 2 + w2 = 2vw.
Thus, P belongs to the circumcircle of triangle BCD, where D is the reflection
of A in BC. This is the dilatation with factor 2 about Q of the incircle of this
triangle, where Q is the reflection of O in BC.
Since θ = 60◦ , then u2 = v 2 + w2 − vw. Now
1 + v 2 + w2 − u2 = z 2 = v 2 + w2 + 2vw,
1 = 2(v 2 + w2 ) − u2 = 4m2 .
For the converse, Mehra showed that if m = 1/2, then BDCP must be concyclic.
This was done by assuming z > v + w and obtaining a contradiction.
We close with the conjecture that under the hypotheses of the problem except that
P is outside of ABC, then the triangle has a median equal to a/2 if and only if
the corresponding angle is 120◦ .
Find f (7).
We received 28 submissions, 26 of which were correct and complete. We present
the solution submitted by the Eagle Problem Solvers, which is representative of the
majority of solutions.
tx2
We assume f (7) 6= 0, since otherwise the fraction f (7) would be undefined. Making
tx2
the substitution u = f (7) , we see that
xf (7) x3
tx2 f (7)
Z Å ã Z
f dt = 2 · f (u) du = 3f (7)x4 ,
0 f (7) x 0
and hence Z x3
f (u) du = 3x6 .
0
This is satisfied when x = 0, so we assume x 6= 0. Since f is continuous, we use
Part I of the Fundamental Theorem of Calculus to differentiate both√sides with
respect to x, getting f (x3 ) · 3x2 = 18x5 and f (x3 ) = 6x3 . With x = 3 7, we see
that f (7) = 6 · 7 = 42.
There were 19 correct solutions from 17 solvers, and three incomplete solutions.
We present 3 solutions.
Solution 1, by José Luis Arregui and UCLan Cyprus Problem Solving Group (done
independently).
Setting x = 0 yields
f (y + 1) = f (y) + 1
for y ≥ 0. When y = 0, we obtain
for x ≥ 0. In particular, f (2) = 2f (1). From (x, y) = (0, 1), f (2) = f (1) + 1, so
that f (1) = 1.
Since
f (x2 ) + 1 = f (x2 + 1) = xf (x) + f (1) = xf (x) + 1,
f (x2 ) = xf (x) and
√ √
f (x + y) = f (x + y + 1) − 1 = xf ( x) + f (y) = f (x) + f (y)
for x, y ≥ 0. Therefore
But
with
∞ Z 1 ∞
(−1)k+1 xn+k 1 1 1
X X Å ã
dx = <∞ since ≤ 2 ,
0 k k(k + n + 1) k(k + n + 1) k
k=1 k=1
that is,
ln(2) 1 1
Sn = − · Sn − · In (1)
n n n
Z 1
x
where In = xn ·
dx.
0 1+x
We know that if f is continuous on [0, 1], then
Z 1
lim n xn f (x) dx = f (1).
n→∞ 0
It follows that
ln(2)
Sn = + o(1/n)
n
and
1
In = + o(1/n),
2n
so that (1) gives
ln(2) 2 ln(2) + 1
− Sn = + o(1/n2 )
n 2n2
as n → ∞. By integration by parts again, we have
ò1 1
xn+2 1 x2 + 2x
ï Z
In = − xn · dx.
n(1 + x) 0 n 0 (x + 1)2
Hence
1 3
In = − + o(1/n2 )
2n 4n2
and from (1) again, we obtain
1 + 2 ln(2) 5 + 4 ln(2)
a = ln(2), b = − , c= .
2 4
We received 25 correct and complete submissions, out of which we present the one
by Walther Janous, lightly edited.
A
10
B E H F C
√
s s 2
Since DEF and F GH are equilateral triangles, we have HF = √ and EF = √ .
2 3
This in turn leads to
Å√ √ ã
2 1 2− 3
ã Å
10 = EF − HF = s √ − √ =s √
3 2 6
and thus √
10 6 √ √ √ √
s= √ = 10 6(2 + 3) = 20 6 + 30 2.
2− 3
We received 19 submissions, all of which were correct. Most of the solutions were
based on one of two strategies, so we will exhibit an example of each approach.
Solution 1 is a composite of the solutions that follow from the fact that the diagonals
of a parallelogram intersect at their common midpoint.
Let I be the incenter of ABC. We first argue that the quadrilateral F IES is a
rhombus: Triangle AF E is isosceles (with AF = AE as tangents to the incircle)
and therefore the altitude AS is the perpendicular bisector of F E and the angle
bisector of ∠F AE. But I is equidistant from E and F , so it too lies on AS,
whence F IES is symmetric about IS. But it is also symmetric about F E because
∠IF E = ∠EF S — they are both equal to half ∠F AE because corresponding
sides are perpendicular, namely,
It follows that opposite sides of F IES are equal and parallel, as claimed. Likewise,
opposite sides of T DIF are equal and parallel. It follows that the segments ES
and DT are equal and parallel. Consequently, EST D is a parallelogram, and
we deduce that its diagonals T E and SD have the same midpoint. In the same
way, U F and SD have the same midpoint, and we conclude that SD, T E and U F
concur at their common midpoint.
The use of vectors here yields further information: That common midpoint, call
it P , is the nine-point center of triangle DEF . To see this, note that from the
−
→ −→ −→
rhombus F IES we have IS = IE + IF . It follows that the vector from I to the
midpoint of DS satisfies
−→ 1 Ä−→ − →ä 1 Ä−→ −→ −→ä
IP = ID + IS = ID + IE + IF . (1)
2 2
−→ −→ −→
We recognize ID + IE + IF to be the vector from the triangle’s circumcenter to its
orthocenter. Since the triangle’s nine-point center is halfway between those other
two centers, equation (1) tells us that P is the nine-point center, as claimed.
Editor’s Comments. While many submissions obtained a version of equation (1),
only Corneliu Manescu-Avram and Marie-Nicole Gras noted the role of the nine-
point center.
thus Å ã Å ã
A A
sin + B = sin +C .
2 2
Likewise, we have
Å ã Å ã Å ã Å ã
B B C C
sin + C = sin +A and sin + A = sin +B .
2 2 2 2
Therefore
sin (∠F ET ) sin (∠EDS) sin (∠DF U )
· · = 1.
sin (∠T ED) sin (∠SDF ) sin (∠U F E)
Because the cevians along SD, T E and U F are all inside ∆DEF , they cannot be
parallel; consequently, by the trigonometric version of Ceva’s theorem we conclude
that the lines SD, T E and U F concur.
Since
2
−b2 ) log l
(log l)e(log l)(x = → 0 as l → ∞,
e(log l)(b2 −x2 )
we have that liml→∞ I(l) = 0.
A2 + B 2 = AB + A + B − I6 ,
then
det(BA − AB) ≥ 0.
We received 6 submissions and they were all correct. We present 2 different solu-
tions by the majority of solvers.
Solution 1.
Let ω = exp(2πi/3); then we have ω 3 = 1, 1 + ω + ω 2 = 0, ω = ω 2 . Observe that
I6 + ω 2 A + ωB = I6 + ωA + ω 2 B; it follows that
Now the conclusion follows from taking the determinant on both sides of the above
equation.
Thus,
det((X + Y )2 + 3(X − Y )2 )
det(BA − AB) =
(−2)6
√ √
det(X + Y + i 3(X − Y )) det(X + Y − i 3(X − Y ))
=
26
√ 2
det(X + Y − i 3(X − Y )
= ≥0
26