Wholeissue 50 2
Wholeissue 50 2
February/février 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
59 MathemAttic: No. 52
59 Problems: MA256–MA260
61 Solutions: MA231–MA235
66 Teaching Problems: No. 25 Ed Barbeau
69 Olympiad Corner: No. 420
69 Problems: OC666–OC670
71 Solutions: OC641–OC645
77 Reading a Math Book: Solutions to No. 2 Yagub Aliyev
82 Problems: 4911–4920
87 Solutions: 4861–4870
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
MathemAttic /59
MATHEMATTIC
No. 52
The problems in this section are intended for students at the secondary school level.
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 .
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.
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 avril 2024.
MA256. Il existe des entiers positifs dont la valeur est quadruplée lorsque l’on
déplace le chiffre le plus à droite vers la position la plus à gauche. Trouver le plus
petit nombre ayant cette propriété.
MA257. Un carré d’aire 1 est divisé en trois rectangles qui sont géométriquement
similaires (i.e., les rapports entre les longueurs des côtés longs sur les longueurs
des côtés courts sont les mêmes) mais aucun de ces rectangles est congru à un
autre. Nommer A, B et C les aires des rectangles ordonnés du plus grand au plus
petit. Prouver que (AC)2 = B 5 .
MA258. Trois cercles sont tangents les uns aux autres; le premier a son
centre à (0, 0) et son rayon est 4; le second a son centre à (3, 0) et son rayon est
1; le troisime a son centre à (−1, 0) et son rayon est 3. Déterminer le rayon d’un
quatrième cercle, tangent à chacun de ces 3 cercles.
MATHEMATTIC
SOLUTIONS
Statements of the problems in this section originally appear in 2023: 49(7), p. 340–341.
It is important to notice that regardless if n is odd or even, the pyramid will always
contain n layers of oranges, with a decreasing number of oranges from bottom to
top with only one orange on the top layer.
To generalize, for an arbitrary number n of oranges that can be arranged on the
side of the triangle, the total number of oranges needed to cover the bottom layer
will be n + (n − 1) + · · · + 2 + 1. This sum is equal to n(n+1)
2 . Given that the
number of oranges on the bottom level is 1275, the following equality is obtained:
n(n+1)
2 = 1275. This quadratic equation can be written as (n + 51)(n − 50) = 0,
which has only one positive solution, i.e. n = 50. The second solution, n = −51,
is not a viable solution since it’s a negative integer.
To find out the total number of oranges in the pyramid, the number of oranges in
all layers has to be computed. The distribution of oranges is shown below:
50th layer (bottom) 49th layer ··· 1st layer (top)
50 + 49 + · · · +1 49 + 48 + · · · +1 ··· 1
Let S be the total number of oranges in the pyramid. The sum can be written as:
S = 1 · 50 + 2 · 49 + 3 · 48 + · · · + 49 · 2 + 50 · 1,
which is equivalent to
which forces number 51 to appear in all terms of the sum, as well as a distribution
of perfect squares: 1, 22 , · · · , 502 . Therefore the sum becomes:
MA232. Determine the number of integers of the form abc + cba, where abc
and cba are three-digit numbers with ac 6= 0.
Originally from Mathematics Competitions Vol. 25, #2 (2012), Heaven and
Earth, heavenly problem 14.
There were 4 submissions, all of them complete and correct. We present the solu-
tion by Catherine Jian.
Since abc = 100a + 10b + c, cba = 100c + 10b + a, we have
where m = a + c.
Since b can be 0, 1, . . ., 9, there are 10 ways to choose b. Since a and c are digits
and cannot be 0, m = a + c can be an integer from 2 to 18, i.e. there are 17 ways
to choose m. Therefore in total there are 170 possible integers that can be written
as 101m + 20b, or equivalently can be written as abc + cba where abc and cba are
three-digit numbers.
Since the line e intersects the y-axis at (0, ab), it is of the form
y = kx + ab. (2)
p(a) = ka + ab (3)
p(b) = kb + ab (4)
ka + ab = ma2 + na
k + b = ma + n
k − n = ma − b (7)
kb + ab = mb2 + nb
k + a = mb + n
k − n = mb − a (8)
ma − b = mb − a ⇐⇒ m(a − b) = b − a ⇐⇒ m = −1.
k − n = −a − b ⇒ n = k + a + b.
a 1 x c 1 y
= − and = − .
2a + x 2 4a + 2x 2c + y 2 4c + 2y
2−x y
S1 = 1 + − .
4a + 2x 4c + 2y
2−y x
S2 = 1 + − .
4c + 2y 4a + 2x
1 1 2(a − c)
S1 = 1 + − =1−
4a + 2 4c + 2 (2a + 1)(2c + 1)
and
1 1 2(c − a)
S2 = 1 + − =1− .
4c + 2 4a + 2 (2a + 1)(2c + 1)
We cannot have a = c for either case where x = y = 1, so that S1 or S2 will always
be < 1 depending upon whether a > c or c > a, respectively.
1 = cos A cos B + sin A sin B sin C ≤ cos A cos B + sin A sin B = cos(A − B) ≤ 1,
The minuend is in [−1, 1] and the subtrahend in [0, 1], so the former must be 1
and the latter 0.
TEACHING PROBLEMS
No. 25
Ed Barbeau
The Trisection Problem
Often it is the multiple approaches that can be taken or a curious aspect of the
forms of solution that underlie the inclusion of a particular example. In this case,
the contribution addresses one of the more famous unsolved problems in mathemat-
ics. It is shared here also in the hope that some readers will be motivated to submit
ideas to Teaching Problems in future. Interesting problems from your own teach-
ing experiences are welcomed. Send them along to mathemattic@ cms. math. ca .
Some Teaching Problems issues stress pedagogical value of problems and others the
mathematical richness while most blend aspects of both. Here it is the mathematical
side that figures prominently. The experience of working with an unsolved problem
may well be a first for many students, thus enhancing the pedagogical value of the
Trisection Problem.
.................................................................
After students learn about bisecting an angle using straightedge and compasses,
the question of a similar construction for trisecting an angle may come up, and
some students may attempt to find a method. Once I was contacted by a middle
school teacher, one of whose students thought he had succeeded.
The proposed construction was pleasantly simple. Let P OQ be the (acute) angle
to be trisected. From any point A on OP , drop a perpendicular to meet OQ at
B. Construct an equilateral triangle ABC with side AB with O and the vertex C
on opposite sides of AB. Then it is claimed that ∠COB is equal to one third of
∠P OQ. If you check it out with a protractor the method is not bad at all, with
numerical evidence suggesting that the error is within one or two degrees. In fact,
it works for one acute angle; it is not hard to identify and check this angle.
However, there is a pedagogical difficulty here. One could don the mantle of
authority and simply tell the student that it was rigorously proved long ago that
no such method exists. It is more satisfactory to find an explanation that involves
mathematics accessible to the student. I pose two problems for the reader and
suggest solutions for them that I think can be improved upon.
1. Find an argument that the proposed trisection construction is faulty that
involves facts of Euclidean geometry that the student might be expected to know.
The more straightforward the argument the better.
2. Using standard high school mathematics, provide an analysis that identifies
the situations for which the method delivers a trisection.
We are asked to refute a construction that purports to produce a trisection for every
OB 2 + BE 2 = 3 + 1 = 4 = OE 2 ,
which can occur only if ∠OBE = 90◦ . Since these two statements are incompati-
ble, the method fails for at least one of 30◦ and 60◦ .
C
D
E
O
B Q
Now look at the general situation of a proper acute angle. In the diagram below,
assume that AB = 2 and OB = t with t > 0. From the diagram, we see that
1
tan ∠COQ = √
t+ 3
and
2
tan ∠P OQ = .
t
2 C
1
O √
t B 3 R Q
OLYMPIAD CORNER
No. 420
The problems featured in this section have appeared in a regional or national mathematical
Olympiad.
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 ?
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 2 0 1
CAC −1 = or CAC −1 = .
−3 −1 −5 0
OC670. Prove that the arithmetic sequence 5, 11, 17, 23, 29, . . . contains
infinitely many primes.
.................................................................
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 avril 2024.
OC668. Considérons tous les entiers positifs à 100 chiffres dont chacun des
chiffres est 2, 3, 4, 5, 6, ou 7. Combien de ces entiers sont divisibles par 2100 ?
OC669. Soit M2 (Z) l’ensemble des matrices 2 × 2 dont les composantes sont
des entiers. Soit A ∈ M2 (Z) tel que
A2 + 5I = 0,
OC670. Montrez que la suite arithmétique 5, 11, 17, 23, 29, . . . contient une
infinité de nombres premiers.
OLYMPIAD CORNER
SOLUTIONS
Statements of the problems in this section originally appear in 2023: 49(7), p. 359–360.
f (4) ≡ c (mod 4) ,
f (2) ≡ 2b + c (mod 4)
allows us to restrict attention to b ∈ {0, 2}. The following table surveys all cases,
where all congruences are implicitly modulo 4.
positive integer y such that F (y) 6= 0 and then P (y) = (F (y))2 G(y) is not a perfect
square leading to a contradiction. So deg G = 3. But by the argument given in
solution to Crux problem OC124 (Vol 40 no. 5, p. 198-199), we have that deg G
cannot be ≥ 2 and so deg G 6= 3. So we get that P (x) cannot be a square for all
positive integers x.
This is known in an even more general setting: If P (x) ∈ Z[x] satisfies that P (n)
is a perfect k-th power whenever n ∈ N, then P (x) = Q(x)k for some Q(x) ∈ Z[x].
(See e.g. Part Eight, Problem 114 of G. Pólya and G. Szegő, Problems and theorems
in analysis Vol. II, 1976.)
P (6cm) = c[6Q(m) + 1]
for some cubic polynomial Q(x). So the claim holds by taking n = 6cm for some
m such that Q(m) 6= 0 and any prime p with p | 6Q(m) + 1.
Pick a prime p as in the above paragraph. If p2 - P (n), then we are done so assume
that p2 | P (n). Then
So we may assume that p | P (n) and p | P 0 (n). This implies that over Fp we can
write
P (x) = (x − n)2 (x − m)
a contradiction.
Editor’s Comment. Roy Barbara and Konstantine Zelator proved the more general
case: if n, k ∈ N and p is a prime, p ≡ 3 (mod 4), then pkn−n is not the square
of an integer. Giuseppe Fera also made the same remark. The proof is done by
contradiction and by using some considerations about the prime factorization of an
integer. We leave the details to the reader. Also, Roy Barbara proved a stronger
result: under the same hypothesis, the number pkn−n is not the square of a rational
number.
OC643. Find the smallest natural number n such that for every 3-colouring
of the numbers 1, 2, . . . , n there are two (different) numbers of the same colour
such that their positive difference is a perfect square.
Originally Czech-Slovakia Math Olympiad, 6th Problem, Category A, Final Round
2018.
We received 4 solutions, of which 3 were correct and complete. We present the
solution by UCLan Cyprus Problem Solving Group.
We will show that the smallest such n is n = 29.
Note first that n ≥ 29 since in the following 3-colouring of the first 28 numbers, no
two numbers of the same colour differ by a perfect square: colour the numbers in
{1, 4, 6, 9, 12, 14, 19, 24, 27} red, the ones in {2, 5, 7, 10, 15, 17, 20, 22, 25, 28} green,
and the ones in {3, 8, 11, 13, 16, 18, 21, 23, 26} blue.
To see that we cannot colour the first 29 numbers in such a way, observe that 10
and 17 must be similarly coloured. Indeed if they are differently coloured, then 1
must take a different colour to both, and so must 26. But then 1 and 26 would
have the same colour, a contradiction. Similarly, the following pairs of numbers
should be similarly coloured (11, 18), (12, 19), (13, 20). (For the pair (13, 20) we
look at the numbers 4 and 29.)
Suppose without loss of generality that 10, 17 are coloured red. Then 11, 18 must
have a different colour, say green. Then 12, 19 cannot be red (since 19 − 10 = 9),
but they also cannot be green (since 12 − 11 = 1). Say that they are both coloured
blue. But then there is no available colour for 13 and 20. They cannot be red
as 17 − 13 = 4, they cannot be green as 20 − 11 = 9 and they cannot be blue as
20 − 19 = 1.
OC644. In a 2018 × 2018 chessboard, some of the cells are painted white, the
rest are black. It is known that from this chessboard one can cut out a 10 × 10
square, all cells of which are white, and a 10 × 10 square, all cells of which are
black. What is the smallest d for which it can be guaranteed that a 10 × 10 square
can be cut out of it, in which the number of black and white cells differs by no
more than d?
Originally Moscow Math Olympiad, 2nd Problem, Grade 10, 2018.
We received 2 correct submissions. We present both approaches.
Solution 1, by UCLan Cyprus Problem Solving Group.
For each 10 × 10 square S, let WS be the number of white squares in S and BS
the number of black squares in S. Let dS = WS − BS . We know that there is a
square S1 with dS1 = 100 and a square S2 with dS2 = −100.
Create a graph with vertices the 10 × 10 squares, where two such squares are
neighbours if and only if they intersect in a 9 × 10 or 10 × 9 rectangle. In this
graph there is a path from S1 to S2 .
Originally Romania Math Olympiad, 2nd Problem, Grade 9, Final Round 2018.
We received 15 submissions. We present the solution by Theo Koupelis.
But
S6. Prove that if the three vertices A, A0 , A00 of a changing triangle are moving
along three fixed and concurrent lines u, u0 , u00 , respectively, and its two sides
A0 A00 and A00 A are rotating about two fixed points O and O0 , respectively, then
the third side AA0 is also rotating about a fixed point O00 , which is on the line
OO0 . [1, Problem 51]
Solution.
The triangles obtained by moving the vertices of 4AA0 A00 along the lines u, u0 , u00
are in central perspective from the point of intersection of u, u0 , u00 . Desargues’
theorem then guarantees that such triangles are in axial perspective from the line
OO0 .
S7. Prove that the lines joining a point on a circle with the endpoints of a chord
of the circle divide the diameter perpendicular to the chord harmonically. ([1],
Problem 32).
Solution 1.
Let AB be the given chord, CD the diameter and E the given point. Let lines AE
and BE intersect line CD at points G and F . The result follows from the easily
provable fact that EC and ED are internal and external bisectors of ∠GEF :
EG CG EG DG GC FC
= and = so = .
EF CF EF DF GD FD
Denote the given circle, the point on it, the chord, and the perpendicular diameter
by Γ , P , AB, and CD, respectively. Suppose that the lines AP and BP meet the
line CD at points Q and R, respectively. Without loss of generality assume that
the points A and P lie on a common semicircle CD of Γ . Then Q is an exterior
point and R an interior point of the diameter CD.
Consider the problem in the complex plane where Γ is the unit circle and where
a lowercase letter denotes the affix of a point designated by the corresponding
uppercase letter (so, the affix of the point P = (a, b) is the complex number
p = a + bi). We may assume that b = a = 1/a, c = 1, and d = −1. It is known
S8. Given are a fixed circle and two fixed points A and B on it. On the same circle
two arbitrary points C and D are chosen. Let M = AC ∩ BD and N = AD ∩ BC.
Prove that as the points C and D change, the line M N passes through a fixed
point of the plane. [1, Problem 162]
Solution by Oliver Geupel.
We prove that M N passes through the intersection T of the tangents at A and
B. Consider the problem in the complex plane where A, B, C, and D lie on the
unit circle. Let a, b, c, d, m, n, and t be the affixes of A, B, C, D, M , N , and T ,
respectively. Using equation (1) from the previous problem, we get
2ab f (c, d) f (d, c)
t= , m= , n= ,
a+b g(c, d) g(d, c)
where
f (x, y) = ax(b + y) − by(a + x)
and
g(x, y) = ax − by.
The points M , N , and T are collinear if
where
h(x, y) = a − b + x − y.
The collinearity condition thus simplifies to
where
F (x, y) = 2ab · g(x, y) − (a + b) · f (x, y)
and
G(x, y) = 2g(y, x) − (a + b) · h(y, x).
With a little algebra, we easily obtain
and
G(x, y) = (a − b)(x + y − a − b).
This shows that the polynomials F and G are symmetric in the variables x and y.
Hence (1) holds, which completes the proof.
Note that the problem can also be solved using Pascal’s theorem by applying it to
the hexagon AACBBD.
S9. Let the tangent lines of the circumcircle of 4ABC at the points B and C
intersect at point D. Through D draw the line that is parallel to the tangent
line of the circle at A. This line intersects lines AB and AC at points E and F ,
respectively. Show that D is the midpoint of the segment EF . [1, Problem 159]
Solution.
Denote the intersection points of the tangent of the circumcircle at point A with
the tangents at B and C by G and H, respectively. It is obvious that GA = GB,
HA = HC, and DB = DC. By similarity of triangles BDE and BGA, and of
triangles CDF and CHA, we obtain
BD DE
=
BG GA
and
CD DF
= .
CH HA
This means that BD = DE and CD = DF , whence DE = DF .
S10. Given are a triangle ABC and its incircle touching the side BC at the
point D. From a point A1 on the side BC, a second tangent A1 A2 of the incircle
is drawn and the tangency point A2 is connected with A by a line. The line AA2
intersects the side BC at D1 . Prove that
Å ã2
DB D1 B A1 B
· = .
DC D1 C A1 C
t z−u z−v+x
· · = 1.
u−t z−v z+x
By solving this for t, we find:
u vx + zv − zx − z 2
t=− . (4)
uv − ux − uz − vx − 2zv + 2zx + 2z 2
On the other hand, it is known that
y u2
t= ,
(u − z)2 + yz
References
[1] M.P. Chernyaev, Problems in synthetic geometry, Rostov University, Rostov-
on-Don, 1961 (in Russian).
[2] Y. Aliyev, Reading a Math Book: No. 2 (M.P. Chernyaev: Problems in syn-
thetic geometry), Crux Mathematicorum, 49(5), May 2023, 266–272.
[3] M.B. Balk, V.G. Boltyanskiy, Geometriya mass, Library Kvant 61, 1987 (in
Russian).
PROBLEMS
Click here to submit problems proposals as well as solutions, comments
and generalizations to any problem in this section.
Given a triangle ABC with ∠BAC = 60◦ , let P denote one of the points where
its circumcircle intersects the perpendicular bisector of AC, and T denote the foot
of the perpendicular from P to the bisector of ∠BAC. Prove that P T is tangent
to the nine-point circle of ∆ABC at T .
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 .
xf (7)
tx2
Z Å ã
f dt = 3f (7) x4 .
0 f (7)
Find f (7).
Let R≥0 be the set of all non-negative real numbers. Find all possible monotoni-
cally increasing f : R≥0 → R≥0 satisfying
.................................................................
Pour faciliter l’examen des solutions, nous demandons aux lecteurs de les faire parvenir
au plus tard le 15 avril 2024.
Déterminer f (7).
A2 + B 2 = AB + A + B − I6 ,
alors
det(BA − AB) ≥ 0
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 2023: 49(7), p. 375–380.
KD = LD = AF = AE = s − a
QE = P E = BD = BF = s − b
T F = SF = CE = CD = s − c.
∠(LK, IK) = ∠(BK, IK) = ∠(BA, IA) = ∠(IA, CA) = ∠(IL, CL) = ∠(IL, KL).
Hence, triangle IKL is isosceles with ∠IKL = ∠ILK = A/2, and the foot D of its
altitude DI is the midpoint of KL. Analogously, E and F are the midpoints of P Q
and ST , respectively. Triangles AEI and KDI are congruent by comparison of two
angles and EI = DI. Therefore, KD = AE = s − a and KL = 2KD = 2(s − a).
With the similar identities P Q = 2(s − b) and ST = 2(s − c), we finally conclude
that
KL + P Q + ST = 2(s − a + s − b + s − c) = 2s = AB + BC + AC.
where both series are absolutely convergent for |x| < 1. Using 1 + x = 2 + (x − 1)
and the binomial formula, this coefficient is
m+n+1 Ç å
1 dn m+1
X m+n+1 k n−k
Sm (n) = (−1) 2 (x − 1)
n! dxn x=0 k
k=0
m+n+1 Ç å
1 m+1
X m+n+1 k n −k
= (−1) 2 (n − k) (−1)
n! k
k=0
After some manipulations (namely, pulling out the k = 0 term and writing k =
` + n + 1 in the tail) we obtain
m Ç åÇ å
m+1 m−` m + n + 1 `+n `
X
Sm (n) = (−1) + 2n+1 (−1) 2.
m−` `
`=0
and so on. The majority of solvers rewrote Sm (n) in terms of the quantity
n Ç å Z 1
X n 1
In,m = = xm (1 + x)n dx
k m+k+1 0
k=0
and continued their analyses from there. A few others found the generating-
function identity
∞ ∞ Xn Ç å
X
n 1 X m + i i n
Sm (n)x = = 2 x
n=0
(1 − x)(1 − 2x)m+1 n=0 i=0
i
which lends itself very well to elementary reasoning.
A x D
s−y
s−x
B x C
Now, the areas of triangles with equal altitudes are proportional to the bases of
the triangles, hence
[DEC] DE
= ,
[BEC] EB
and therefore
DE r1
= ,
EB r2
as desired.
√ √ √ (a + b + c)2 D2
1+a+ 1+b+ 1+c≥ · 1+ .
D2 a+b+c
3(a2 + b2 + c2 ) ≥ (a + b + c)2
by AM-GM, and
√ √ √
(a2 + b2 + c2 )( a + b + c)2 ≥ (a + b + c)3
9
(sec A)cos A + (sec B)cos B + (sec C)cos C ≤ 3 · e1/e < .
2
But
A+B A−B A+B
Å ã
cos A + cos B + cos C = 1 + 2 cos · cos − cos ,
2 2 2
and thus 1 < cos A + cos B + cos C ≤ 23 . The maximum occurs when the triangle
is equilateral and the minimum is approached when two of the angles tend to π2 − .
Also, from Cauchy-Schwarz inequality we get
9
sec A + sec B + sec C ≥ ≥ 6.
cos A + cos B + cos C
Therefore,
f (f (y))f (y)
0 = f (0) = − +y
y
which leads to
f (f (y))f (y) = y 2 . (1)
Since f is bijective, by replacing y with f (y) in equation (1), we get
for each y 6= 0. Taking the ratio between equation (1) and equation (2), for each
y 6= 0, we have f (y)/y = y 2 /f (y)2 , which implies that f (y) = y.
Solution 2.
Choosing y = 1 leads to f (x + c) = xf (1) + 1, where c = f (f (1)). Replacing x
with x − c, we obtain
f (x) = (x − c) f (1) + 1.
It follows that 0 = f (0) = −cf (1) + 1. Hence, f (x) = ax, where a = f (1).
Inserting this into the functional equation, we get
a xy + a2 y = axy + y.
We received 17 submissions, all of which are correct and complete. We present here
two solutions with different approaches, slightly modified by the Editorial Board.
Solution 1, by Madhav R. Modak.
Let a, b, c be the lengths of the sides BC, CA, AB. Thus b > a > c. Let, with
A as origin, u, v denote the unit vectors along AB and AC respectively. Let
t = (a + b + c)/4. By data, M C + CN = t so that
CN = t − a/2 = (b + c − a)/4.
AN = b − CN = (a + 3b − c)/4
and
AL = c − BL = (a − b + 3c)/4.
Next,
AK = b − CK = b − (t + CN ) = (b − c)/2.
− 1 ≤ a3 + b3 + c3 + kabc ≤ 1, (1)
which will prove that −1 (respectively 1) is the lower (respectively upper) bound.
It is obvious that if a, b, c, k are nonnegative, then for all u, v, w, t = ±1,
a3 + b3 + c3 + kabc ≤ 1
so that
G = a(a2 + bc) + b(b2 + ac) + c3
» p p √
≤ a (a2 + b2 )(a2 + c2 ) + b b2 + a2 b2 + c2 + c c4
p »
≤ a2 + b2 + c2 (a2 + b2 )(a2 + c2 ) + (b2 + a2 )(b2 + c2 ) + c4
p
= 1 × a4 + b4 + c4 + 2a2 b2 + 2a2 c2 + 2b2 c2
»
= (a2 + b2 + c2 )2
= a2 + b2 + c2 = 1.
There were 4 correct solutions and 3 incomplete solutions. We will present several
approaches.
Solution by UCLan Cyprus Problem Solving Group.
√
When n ≥ 3, the minimum value is n + 1, and when n ≤ 3, the minimum is
1
4 (n + 5).
Since the triangle is acute, the square of each side does not exceed the sum of the
squares of the other two sides. Thus x = 12 (b2 + c2 − a2 ), y = 21 (c2 + a2 − b2 ) and
z = 12 (a2 + b2 − c2 ) are all nonnegative and (a2 , b2 , c2 ) = (y + z, z + x, x + y).
The area of the triangle is given by one quarter of the squareroot of
When n ≤ 3, this lower bound is not achievable. Let f (s) = (n + 1)/s + s/4. Then
s2 + 4 5
≥ ,
4s − p 4
or 4s2 − 20s + 16 + 5p ≥ 0.
By Schur’s inequality, we have, for x, y, z ≥ 0, that
x3 + y 3 + z 3 + 3xyz ≥ x2 (y + z) + y 2 (z + x) + z 2 (x + y),
with equality if and only if (x, y, z) = (t, t, t), (0, t, t), (t, 0, t), (t, t, 0) for some
nonegative real t. Since
then
s3 − 3p ≥ 4[x2 (y + z) + y 2 (x + z) + z 2 (x + y)]
= 4[(x + y + z)(xy + yz + zx) − 3xyz] = 16s − 12p,
and
16s − s3 s(4 − s)(4 + s)
p≥ = .
9 9
Thus
5s(4 − s)(4 + s)
4s2 − 20s + 16 + 5p ≥ 4(1 − s)(4 − s) +
9
(4 − s)(5s2 − 16s + 36)
=
9
(4 − s)((2s − 4)2 + s2 + 20)
= ≥ 0.
9
Therefore
2n 1 a2 + a82 − 2xy
P = 8 + + 16
2a2 + a2 − 2xy a2 a4 + a42 (a2 − 2xy) + x2 y 2
(n + 1)a4 + (4 − xya2 ) a6 + 2a2 (4 − xya2 )
= + .
a2 [a4 + (4 − xya2 )] 4a4 + (4 − xya2 )2
or
√
a4 − (2 n + 1)a2 + 4t = 0.
When t = 1, this quadratic has discriminant 4(n − 3), and so the equation is
solvable for n ≥ 3. In this case, we find that xy = 0. Suppose x = 0, then
√ √
a2 = n + 1 ± n − 3;
4 √ √
b2 =2
= n + 1 ∓ n − 3;
a
√
c = d + y 2 = b2 + a2 = 2 n + 1.
2 2
√
When t = 0, then a2 = 2 n + 1 = b2 + c2 , xy = 4/a2 , x2 + y 2 = a2 − (8/a2 ).
Therefore. say,
√ √
2 a4 − 8 ∓ a2 a4 − 16 2 a4 − 8 ± a2 a4 − 16
x = and y = .
2a2 2a2
We received 9 submissions and they were all complete and correct. We present the
solution by the majority of solvers.
We have ã2
1 2 1
Å
a2n+1 = an + = + a2n + 2 2 .
q · an q q · an
Then, by induction, it follows that
n−1
2 1 X 1
a2n = 1 + (n − 1) + 2 . (1)
q q a2k
k=1
On the other hand, from equation (1) and inequality (2), we deduce that
n−1 n−1
2 1 X 1 2 1 1 X 1
a2n = 1 + (n − 1) + 2 < 1 + (n − 1) + + .
q q a2k q q2 2q n−1
k=1 k=2
Pn 1
It is well-known that Hn := k=1 n ∼ log n. Now it follows from the squeeze
theorem that »
lim (an − 2n/q) = 0.
n→∞