Professional Documents
Culture Documents
1
2017
CONTENTS
Articles
Problems
Mathlessons
Forward-Backward Induction
by J. L. Díaz-Barrero 25
Solutions
Articles
Arhimede Mathematical Journal aims to publish interesting and
attractive papers with elegant mathematical exposition. Articles
should include examples, applications and illustrations, whene-
ver possible. Manuscripts submitted should not be currently sub-
mitted to or accepted for publication in another journal.
On Some Diophantine
Equations
Nicolae Papacu
Abstract
1 The Equations
Hereafter, we present some nonstandard diophantine equations
and discuss their solutions in nonnegative integers. We begin with
the following.
(p2 + 2)x − 2x 6= y 2 .
(p2 + 2)t − y = 2,
(p2 + 2)t + y = 22t−1 .
Now we claim that the preceding equation does not have positive
integer solutions. Indeed, for t = 1 we have p = 0 which is
not possible, and for t ≥ 2 we have 22t−1 + 1 ≡ 1 (mod 4), or
(p2 +2)t ≡ 1 (mod 4), which means that t is even. Putting t = 2w
in the last equation, we get (p2 + 2)2w = 24w−2 + 1 or
(mod 8), from which it follows that (p2 +2)x −2y ≡ 3 (mod 8). On
the other hand, y 2 ≡ 1 (mod 8) and, therefore, (p2 + 2)x − 2y 6=
y 2 . Hence, x is even, as claimed. Putting x = 2t, t ∈ N, in
(p2 + 2)x − 2y = z 2 yields (p2 + 2)2t − 2y = z 2 . The last equation
may be written as
Since
(p2 + 2)t − z = 2,
(p2 + 2)t + z = 2y−1 .
(p2 + 2)v − 1 = 2,
(p2 + 2)v + 1 = 2y−3 .
Volume 4, No. 1, Spring 2017 7
{(0, 0, 0), (1, 1, 1), (3, 1, 5), (2, 3, 1), (4, 5, 7)}.
We will now solve all cases except the case where x ≥ 3 is odd
and y = 1. The only solutions then are (x, y, z) = (0, 3, 3) and
(x, y, z) = (1, 1, p).
References
[1] Cucurezeanu, I. Ecuaţii în numere întegri. In Romanian. Edi-
tura Aramis, Bucureşti, 2006.
[2] Cucurezeanu, I. Pătrate şi cuburi perfecte de numere întegri.
In Romanian. Editura Gil, Zalău, 2007.
[3] Sierpiński, W. Elementary theory of numbers. Translated from
Polish by A. Hulanicki. Monografie Matematyczne, Tom 42.
Państwowe Wydawnictwo Naukowe, Warsaw, 1964, p. 480.
Nicolae Papacu
Department of Mathematics
“Mihai Viteazul” National College
Slobozia, Romania
papacu1956@yahoo.com
Volume 4, No. 1, Spring 2017 9
Abstract
1 Introduction
The problem was originally stated in the XLVIII Spanish Mathema-
tical Olympiad that took place in Santander in 2012. The original
statement reads as follows:
Problem. Consider the sequence of numbers given by
a2n+1 + 4
a0 = 1, a1 = 5, an+2 = .
an
Prove that an ∈ Z, ∀ n ∈ Z, and give an explicit formula for an .
We will study the generalized sequence
a2n+1 + k − 1
a0 = 1 a1 = k an+2 = , (1)
an
where k > 1 since, for k = 1, the sequence is a constant se-
quence. In Section 2 we will give two proofs of the fact that an ∈ Z,
∀ n ∈ Z. Section 3 contains an explicit formula for an . Finally, in
Section 4, some other interesting assertions for this sequence will
be proven.
10 Arhimede Mathematical Journal
a21 + (k − 1)
a2 = = k2 + k − 1 = k(k + 1) − 1 = a1 (k + 1) − a0 ,
a0
which is the linear relationship we wanted to prove. Similarly, for
n = 1,
a22 + (k − 1)
a3 = = k3 + 2k2 − k − 1
a1
2
= (k + k − 1)(k + 1) − k = a2 (k + 1) − a1 .
Now, assume that the linear relationship is held for an and an+1 ,
that is,
an+1 = (k + 1)an − an−1 (3)
and
an = (k + 1)an−1 − an−2 . (4)
On substituting
a2n+1 + k − 1
an+2 =
an
Volume 4, No. 1, Spring 2017 11
a2n+1 + k − 1
= (k + 1)an+1 − an ,
an
We will state and prove two lemmas that will help us in the proof
of the main result. We assume that a1 , a2 , . . . , an+1 are integers,
and we will show that an+2 is also an integer.
Proof. By induction on `.
Since a3 = k2 + k − 1, a3 − (k − 1) = k2 is an integer. So, if
p divides both a3 and k − 1, it also divides k2 and, therefore, it
divides k. But this is impossible since it is very well-known that
k and k − 1 are coprime.
Now, assume that the statement is true for a` with ` ≤ n. We are
going to prove that the statement also holds for an+1 .
From an+1 an−1 = a2n + k − 1, if an+1 and k − 1 have a common
factor p, then this factor p also divides a2n and, hence, an , which
contradicts the induction hypothesis.
Lemma 2. For 2 ≤ ` ≤ n + 1, a` and a`−1 are coprime.
Proof. By induction on `.
It is an straightforward computation to check that the statement
is true for ` = 2.
Now, assume the statement holds for ` ≤ n. Let us prove the case
` = n + 1. Assume an+1 and an have a common factor p 6= 1.
Then, from the equality an+1 an−1 − a2n = k − 1 it can be inferred
that p also divides k − 1. Therefore p divides an and k − 1, which
enters in contradiction with the previous lemma.
Second proof of the main statement. Assume that, for ` ≤ n + 1,
a` are integers. We are going to prove that an+2 is also an integer.
Substitute an+1 as a function of an and an−1 from its definition
in the equation
a2 + k − 1
an+2 = n+1 .
an
This leads to
(a2n + k − 1)2 + a2n−1 (k − 1)
an+2 = (5)
a2n−1 an
a4n + 2(k − 1)a2n + (a2n−1 + k − 1)(k − 1)
=
a2n−1 an
a4n + 2(k − 1)a2n + an an−2 (k − 1)
= .
a2n−1 an
Volume 4, No. 1, Spring 2017 13
with c0 = 0 and c1 = 1.
Proof. Since a0 = 1, c0 must be 0, while a1 = k leads to
c1 = 1. We are going to prove the statement by induction. For
n = 2, from a2 = k2 + k − 1 = (k − 1)(k + 2) + 1, c2 = k + 2.
Let us check the equality (6) for n = 2:
c2 = k + 2 = (k + 1) · 1 − 0 + 1 = 6c1 − c0 + 1,
4 Conclusions
In this note, the statement of a problem from the 2012 Spanish
Mathematical Olympiad has been generalized. Two proofs of this
statement have been given, one finding a linear relationship for
the nonlinear sequence defined in the statement, and another one
using primarily some algebraic notions. Additionally, we have pro-
ven that the elements of the sequence are congruent with 1 mo-
dulo k − 1.
References
[1] Goldberg, S. Introduction to difference equations. Second. With
illustrative examples from economics, psychology, and socio-
logy. Dover Publications, Inc., New York, 1986, pp. xiv+260.
ISBN : 0-486-65084-7.
[2] Kelley, W. G. and Peterson, A. C. Difference equations. Second.
An introduction with applications. Harcourt/Academic Press,
San Diego, CA, 2001, pp. x+403. ISBN: 0-12-403330-X.
[3] Levy, H. and Lessman, F. Finite difference equations. Reprint
of the 1961 edition. Dover Publications, Inc., New York, 1992,
pp. viii+278. ISBN: 0-486-67260-3.
Jaume Soler
Department of Civil and Environmental Engineering
Universitat Politècnica de Catalunya–BarcelonaTech
Barcelona, Spain
jaume.soler.villanueva@upc.edu
Jaume Franch
Department of Mathematics
Universitat Politècnica de Catalunya–BarcelonaTech
Barcelona, Spain
jaume.franch@upc.edu
16 Arhimede Mathematical Journal
Problems
This section of the Journal offers readers an opportunity to ex-
change interesting and elegant mathematical problems. Proposals
are always welcome. Please observe the following guidelines when
submitting proposals or solutions:
1. Proposals and solutions must be legible and should appear
on separate sheets, each indicating the name and address of
the sender. Drawings must be suitable for reproduction.
2. Proposals should be accompanied by solutions. An asterisk
(*) indicates that neither the proposer nor the editor has sup-
plied a solution.
Please, send submittals to José Luis Díaz-Barrero, Enginyeria
Civil i Ambiental, UPC BARCELONATECH, Jordi Girona 1-3, C2,
08034 Barcelona, Spain, or by e-mail to
jose.luis.diaz@upc.edu
The section is divided into four subsections: Elementary Pro-
blems, Easy–Medium High School Problems, Medium–Hard High
School Problems, and Advanced Problems mainly for undergra-
duates. Proposals that appeared in Math Contests around the
world and most appropriate for Math Olympiads training are al-
ways welcome. The source of these proposals will appear when
the solutions are published.
Elementary Problems
E–41. Proposed by Alberto Espuny Díaz, University of Birming-
ham, Birmingham, United Kingdom. Prove that the square of the
perimeter of a rectangle is at least 16 times its area.
Easy–Medium Problems
EM–41. Proposed by José Luis Díaz-Barrero, BarcelonaTech, Bar-
celona, Spain. Find all solutions of the equation p(x) = q(x),
where p(x) and q(x) are polynomials of degree 2 with leading
coefficient one such that
Xn Xn
p(k) = q(k),
k=1 k=1
Medium–Hard Problems
MH–41. Proposed by Mihály Bencze, Braşov, Romania. Deter-
mine " #
n
X 1
(k + 1) k4 +k2 +1 ,
k=1
Advanced Problems
A–41. Proposed by Marcin J. Zygmunt, AGH University of Science
and Technology, Kraków, Poland. Let γ1 < γ2 < . . . < γn be real
numbers,
1 1 1
f (x) = x + + + ··· + ,
γ1 − x γ2 − x γn − x
(a) Prove that the sequence {xn }n≥0 is convergent if, and only if,
ax0 ∈ [a − 1, a].
(b) If ax0 ∈ [a−1, a], compute lim n(x−`), where ` = lim xn .
n→+∞ n→+∞
Mathlessons
This section of the Journal offers readers an opportunity to ex-
change interesting and elegant mathematical notes and lessons
with material useful to solve mathematical problems.
Forward-Backward
Induction
J. L. Díaz-Barrero
1 Introduction
When trying to prove a statement P (n) involving the positive in-
teger n and a forward inductive argument is difficult for every n,
one can use the following strategy: first, prove the statement for
infinitely many values of n, and then, prove P (n) for the gaps.
The proof for the gaps can either be by forward induction, or bac-
kward induction.
2 Applications
Hereafter, some examples where forward-backward induction may
be used are presented. We begin with the proof given by Cau-
chy [1] of the AM-GM inequality.
Theorem 3. Let a1 , a2 , . . . , an be n ≥ 1 positive real numbers.
Then, !1/n
n n
Y 1 X
aj ≤ aj .
j=1
n j=1
Since we have shown that the base case and the inductive hypo-
thesis steps hold, then by the forward-backward induction (FBI)
principle, the AM-GM inequality is proven.
28 Arhimede Mathematical Journal
Equality holds when the vectors of a’s and b’s are proportional.
Therefore, by Cauchy’s induction P (n) holds for all n ≥ 2, and
this completes the proof.
holds.
Proof. First, we write the inequality claimed as
s
(x1 + α)2 + · · · + (xn + αn )2 √
≥ α(n+1)/2 + n x1 x2 · · · xn .
n
Taking into account the QM-GM inequality, we have
s
(x1 + α)2 + · · · + (xn + αn )2 p
≥ n (x1 + α) · · · (xn + αn ).
n
So, to prove our inequality it will suffice to establish that
p √
n
(x1 + α) · · · (xn + αn ) ≥ α(n+1)/2 + n x1 · · · xn .
Finally, we close this note with a nice result that appeared in [2].
30 Arhimede Mathematical Journal
≤ a1 a2 . . . am (1)
on account that since both sides of the above expression are posi-
tive, then the last denominator is a positive integer. That is, it is at
least 1 and the last inequality immediately follows. Now, inverting
the expression in (1) we obtain
1 1 1 1
≤1− + + ... + ,
a1 a2 . . . am a1 a2 am
Volume 4, No. 1, Spring 2017 31
References
[1] Cauchy, A. L. “Cours d’Analyse de l’Ecole Royale Polytechni-
que, 1.: Analyse Algebrique”. Paris: Imprim. Royale, 1821; XIV,
576 p.; in 8.; DCCC. 4.85 1 (1821).
[2] Engel, A. Problem-solving strategies. Problem Books in Mat-
hematics. Springer-Verlag, New York, 1998, pp. x+403. ISBN:
0-387-98219-1.
32 Arhimede Mathematical Journal
Solutions
No problem is ever permanently closed. We will be very pleased to
consider for publication new solutions or comments on the past
problems.
Elementary Problems
E–35. Proposed by Eric Sierra Garzo, CFIS, BarcelonaTech, Bar-
celona, Spain. Find the sum of the coefficients of
2016 2017
P (x) = 6 7x2 − 9x3 + 3x5 +3 5x7 − 2x11 − 4x13 −2x−1.
integer m ≥ 1,
n m n m
1X 1 1 1X 1 1
+ = +
n k=1 1 + ak 1 + bk n k=1 1 + ak 1 + 1/ak
n m
1X 1 ak
= +
n k=1 1 + ak ak + 1
n
1 X
= (1)m = 1.
n k=1
N
α
S M R
P Q
Figure 1: Construction for Solution 1 of Problem E–37.
Therefore,
2 2
PQ PQ
+ = sin2 α + cos2 α = 1.
PM PN
Solution 2 by Miguel Amengual Covas, Cala Figuera, Mallorca,
Spain. Let X be the point of side P Q of square P QRS such
that XM is parallel to QR. Since P Q is parallel to RS , we have
XM = QR. Thus,
XM = P Q. (1)
P S
X M
Q R N
l2
N = h
,l . Therefore,
2
2 2 2
PQ PQ l l
+ = √ + q
PM PN l2 + h2 l4
+ l2
h2
l2 l2
= + l4
l2 + h2 h2
+ l2
l2 h2 l2 + h2
= + = = 1.
l2 + h2 l2 + h2 l2 + h2
f (f (f (. . . (f (x))))) = 0.
| {z }
n
n √
2n
Then the solutions of the equation (x + 7)2 − 7 = 0 are −7 ± 7,
and we are done.
f (x) = x2 + 14x + 42 = 0
√
−14 ± 196 − 4 · 42 √
=⇒ x = = −7 ± 7.
2
Volume 4, No. 1, Spring 2017 39
For n = 2 we have
√
f (f (x)) = 0 =⇒ f (x) = −7 ± 7.
However, f (x) = x2 + 14x + 42 = (x + 7)2 − 7 ≥ −7, so
√
f (f (x)) = 0 =⇒ f (x) = −7 + 7
√
=⇒ x2 + 14x + 49 − 7 = 0
p √
−14 ± 196 − 196 + 4 7 √
4
=⇒ x = = −7 ± 7.
2
It looks like the general solution is going to be
√
2n
f (f (f (. . . (f (x))))) = 0 =⇒ x = −7 ± 7.
| {z }
n
AI AB
= ,
ID BD
and applied to 4ABC ,
AB CA AB + CA AB + CA
= = = .
BD DC BD + DC BC
Hence
AI AB + CA
= .
ID BC
Similarly,
BI BC + AB CI CA + BC
= and = .
IE CA IF AB
Hence,
AI BI CI AB + CA
BC + AB CA + BC
+ + = + +
ID IE IF BC CA AB
AB BC BC CA CA AB
= + + + + +
BC CA CA BC AB CA
≥2+2+2
= 6.
Note that equality holds if, and only if, 4ABC is equilateral. We
therefore conclude that the minimum value of the given expres-
sion is 6 and it is achieved only for equilateral 4ABC .
Volume 4, No. 1, Spring 2017 41
AI AD − ID S − SA SB + SC
From this, = = = . We can do
ID ID SA SA
the same for the other sides. Thus
AI BI CI SA + SB SB + SC SC + SA
+ + = + +
ID IE IF S S S
C A B
SA SB SB SC SC SA
= + + + + +
SB SA SC SB SA SC
≥ 2 + 2 + 2 = 6.
Remark. Next, for ease of reference, we state and prove the bisec-
tor theorem.
AB AC
= .
BD CD
x c
=
sin α/2 sin γ
in 4ABD, and
y c
=
sin α/2 sin(π − γ)
42 Arhimede Mathematical Journal
b
c
γ π-γ
x y
B C
D a
x c AB c b AC
= ⇐⇒ = = =
y b BD x y CD
follows.
Pm Pc
otherwise. We can observe that i=1 aij = 4 and j=1 aij = 4.
Then,
Xc Xm m X
X c
4·c= aij = aij = 4 · m,
j=1 i=1 i=1 j=1
1 1 1 1 0 0 0 0 0
0 0 1 1 0 1 1 0 0
0 0 0 1 1 0 0 1 1
0 1 0 0 1 0 1 1 0
0 0 1 0 1 1 0 0 1
1 0 0 0 0 1 1 0 1
1 1 0 0 0 0 1 0 1
0 1 1 0 1 0 0 1 0
1 0 0 1 0 1 0 1 0
Easy–Medium Problems
EM–35. Proposed by Mihály Bencze, Braşov, Romania. Find the
value of n
X
a1 + a2k ,
k=1
1 1 1
where ak = + + ··· + .
k k+1 n
Solution 1 by Ander Lamaison Vidarte, Berlin Mathematical
1 1 1
School, Berlin, Germany. Let ak,n = + + · · · + . We
k k+1 n
n
2
P
want to find the value of sn = a1,n + ak,n . We claim that
k=1
sn = 2n.
We proceed by induction. For n = 1 it holds because s1 = a1,1 +
a21,1 = 2. Now we prove the induction step:
n−1
X
sn − sn−1 = a1,n − a1,n−1 + a2n,n + (a2k,n − a2k,n−1 )
k=1
n−1
1 1 X
= + + (ak,n − ak,n−1 )(ak,n + ak,n−1 )
n n2 k=1
n−1
X
1 1 1 1
= + + + 2ak,n−1
n n2 n k=1
n
n−1 n−1
1 1 n−1 2 XX1
= + + +
n n2 n2 n k=1 i=k
i
n−1 i
2 2 XX1
= +
n n i=1 k=1
i
n−1
2 2 X
= + 1
n n i=1
2 2(n − 1)
= + = 2.
n n
46 Arhimede Mathematical Journal
Finally,
n
X
a1 + a2k = a1 + a1 + 2n − 2a1 = 2n,
k=1
x1 + x2 + x3 = 3,
x1 x2 + x2 x3 + x3 x1 = −2,
x1 x2 x3 = −1.
and
(x1 + x2 + x3 )(x1 x2 + x1 x3 + x2 x3 )
= x21 x2 + x1 x2 x3 + x21 x3 + x22 x1 + x22 x3
+ x1 x2 x3 + x1 x2 x3 + x23 x1 + x23 x2
=⇒ x21 x2 + x21 x3 + x22 x1 + x22 x3 + x23 x1 + x23 x2
= (x1 + x2 + x3 )(x1 x2 + x1 x3 + x2 x3 ) − 3x1 x2 x3
= 3(−2) − 3(−1) = −3.
x1 + x2 + x3
= −2+
x1 x2 x3
x1 x2 +x21 x3 +x22 x1 +x22 x3 +x23 x1 +x23 x2
2
+
x1 x2 x3
= − 2 − 3 + 3 = −2,
1 1 1
y1 y2 y3 = x1 + x2 + x3 +
x1 x2 x3
x1 x2 x1 x3 x1 x2 x3
= x1 x2 x3 + + + +
x3 x2 x2 x3 x1
x2 x3 1
+ + +
x1 x3 x1 x2 x1 x2 x3
1 x1 x2 x1 x3 x2 x3
= x1 x2 x3 + + + +
x1 x2 x3 x3 x2 x1
x1 x2 x3
+ + +
x2 x3 x1 x3 x1 x2
x x +x1 x2 +x22 x23 x21 +x22 +x23
2 2 2 2
= − 1 − 1+ 1 3 +
x1 x2 x3 x1 x2 x3
= − 2 − 10 − 13 = −25.
To sum up, we have
y1 + y2 + y3 = 5,
y1 y2 + y2 y3 + y3 y1 = −2,
y1 y2 y3 = −25.
According to Cardano-Vieta’s formulas, this system of equations
corresponds to the polynomial p(y) = y 3 − 5y 2 − 2y + 25 whose
roots are y1 , y2 and y3 .
Note that this is just one possible solution. Actually, there are
infinitely many polynomials of degree 3 that have these roots, and
they are of the form
p(y) = ay 3 − 5ay 2 − 2ay + 25a ∀ a ∈ R \ {0}.
is well known.
Replacing xi by i gives us
2
X X X X
i = i2 + ij + ji,
1≤i≤n 1≤i≤n 1≤i<j≤n 1≤j<i≤n
X
so that the given sum is the square of the positive integer i=
1≤i≤n
n(n + 1)/2.
1 · 2 1 · 3 . . . 1 · (n − 1) 1·n
2 · 3 . . . 2 · (n − 1) 2·n
.. .. ..
. . .
(n − 1)n
by adding the entries of each column and then adding the column
sums. We obtain
1 · 2 + (1 + 2) · 3 + . . . + (1 + 2 + . . . + (n − 1)) · n.
Volume 4, No. 1, Spring 2017 51
= 12 + 22 + . . . n2 + 1 · 22 + 2 · 32 + . . . + (n − 1) · n2
=12 + 22 + 1 · 22 + . . . + n2 + (n − 1)n2
| {z } | {z }
=23 =n3
3 3 3
=1 + 2 + . . . + n
n(n + 1) 2
= ,
2
where the last equality may be easily established by mathematical
induction on n.
Now, since n(n+1)
2
is a natural number for any natural n, the proof
is complete.
None of the factors can be negative, since only one of them could
have this property and, then, the resulting product would be ne-
gative too. Furthermore, observe that the four factors have the
same parity, that must be even, so we can write
XY Z(X + Y + Z) = 2 · 3 · 3 · 7.
X
AX
P
BY
∠P AB = ∠XAB = ∠XY BY = ∠P AX BY .
∠AY AB = ∠Y AB = ∠Y XB,
∠Y XBX = ∠AAY BX .
Thus
∠AY AB = ∠AAY BX ,
so that AB and AY BX are parallel. The conclusion follows.
Solution 2 by Ander Lamaison Vidarte, Berlin Mathematical
School, Berlin, Germany. We will show that AY BX is parallel
to AB . To prove the same for AX BY , just exchange the roles of
A and B .
54 Arhimede Mathematical Journal
BX
AY
Suppose first that the relative positions of the points are the same
as in the figure (that is, X lies between B and BX , B and Y are
on the same arc AX in C1 , etc.). Then,
b3 (a − b)3
+
a2 − 3ab + 3b2 a2 − 3a(a − b) + 3(a − b)2
b3 (a − b)3
= +
a2 − 3ab + 3b2 a2 − 3a2 + 3ab + 3a2 − 6ab + 3b2
b3 (a − b)3
= +
a2 − 3ab + 3b2 a2 − 3ab + 3b2
(a − b)3 + b3 a3 − 3a2 b + 3ab2 − b3 + b3
= = = a.
a2 − 3ab + 3b2 a2 − 3ab + 3b2
We can observe that the initial expression is equivalent to
2n+1
X j3
j=1
(2n + 1)2 − 3(2n + 1)j + 3j 2
2n+1
X j3
=
j=0
(2n + 1)2 − 3(2n + 1)j + 3j 2
56 Arhimede Mathematical Journal
n
X j3
= +
j=0
(2n + 1)2 − 3(2n + 1)j + 3j 2
(2n + 1 − j)3
+ .
(2n + 1)2 − 3(2n + 1)(2n + 1 − j) + 3(2n + 1 − j) 2
Medium–Hard Problems
MH–35. Proposed by José Luis Díaz-Barrero, BarcelonaTech, Bar-
celona, Spain. Let a, b, c be positive real numbers such that
a + b + c = 3. Prove that
s r r r
b c a 3 4 1
+ + ≤ .
a2 + 3 b2 + 3 c2 + 3 2 abc
Solution 1 by Miguel Cidrás Senra, CFIS, BarcelonaTech, Bar-
celona, Spain. First, we observe that
1 1 1
+ +
a2 + 3 b2 + 3 c2 + 3
1 1 1
= + +
a2 + 1 + 1 + 1 b2 + 1 + 1 + 1 c2 + 1 + 1 + 1
√ √ √
1 1 1 bc + ca + ab
≤ √ 4
+ √ 4
+ √4
= √ (2)
4 a2 4 b2 4 c2 4 abc
√ √ √
b2 + c2 + a2 a+b+c 3
≤ √ = √ = √ , (3)
4 abc 4 abc 4 abc
where the inequality in (2) comes from the AM-GM inequality,
and that in (3) is a consequence of the rearrangement inequa-
lity. On the other hand, applying the Cauchy–Schwarz inequality
we obtain
s r r
b c a
+ +
a2 + 3 b2 + 3 c2 + 3
s
1 1 1
≤ (b + c + a) 2 + 2 + 2
a +3 b +3 c +3
s
1 1 1
= 3 2 + 2 + 2
a +3 b +3 c +3
s r
3 3 4 1
≤ 3· √ = ,
4 abc 2 abc
where the last inequality is a consequence of (2) and (3).
58 Arhimede Mathematical Journal
s r r
b c a
+ +
a2 + 3 b2 + 3 c2 + 3
s
p 1 1 1
≤ a+b+c + +
a2 + 3 b2 + 3 c2 + 3
s
√ 1 1 1
= 3 + + .
a2 + 3 b2 + 3 c2 + 3
1 1 1 1
= ≤ √
4
= √ .
x2 + 3 x2 + 1 + 1 + 1 4 x2 4 x
Volume 4, No. 1, Spring 2017 59
Therefore,
√ √
s s
X 1 X 1
3 ≤ 3 √
cyc
a2 +3
cyc
4 a
v √
√ uX
u
bc
= 3t √
cyc 4 abc
√ r sX √
3 4 1
= bc
2 abc cyc
√ r q√
3 4 1 √ √
= bc + ca + ab.
2 abc
Now,we can apply again
√the√Cauchy-Schwarz inequality to vec-
√ √ √ √
tors b, c, a and c, a, b to obtain
√ r q√
3 4 1 √ √
abbc + ca +
2
√ r abc
3 4 1
qp p
≤ b+c+a c+a+b
√2 r abc q √ r
√ √ 3 4 1 √
r
3 4 1 3 4 1
= 3 3= 3= ,
2 abc 2 abc 2 abc
thus completing the proof. Equality is reached if, and only if,
a = b = c = 1.
That is, log c√is the harmonic mean of the numbers log x1 , log x2 ,
log x3 , and 3 log x1 log x2 log x3 . Therefore,
walk, one can colour each step according to the described colou-
ring, so it could be the result of one of our choices. This completes
the proof.
(2n)!
.
n!n!
For x = 2, y = 2n − 2 we have n − 1 steps upwards, n − 1 do-
wnwards, 1 step to the left and 1 to the right, which corresponds
to the arrows that we need to permute. The number of possible
different walks is
(2n)!
.
1!1!(n − 1)!(n − 1)!
In general, for x = 2k, y = 2n − 2k we have n − k steps upwards,
n − k downwards, k steps to the left and k to the right, which
corresponds to the arrows that we need to permute. The number
of possible different walks is
(2n)!
.
k!k!(n − k)!(n − k)!
is
n
X (2n)!
.
k=0
k!k!(n − k)!(n − k)!
Now the problem is to calculate this sum. Let us consider the
general term
(2n)!
.
k!k!(n − k)!(n − k)!
We have that
2
2n! n! n! (2n)! n 2n
= = .
k!k!(n − k)!(n − k)! k!(n − k)! k!(n − k)! n!n! k n
Therefore,
n n
2n X n 2
X (2n)!
= .
k=0
k!k!(n − k)!(n − k)! n k=0
k
n n
and knowing that = we have
k n−k
n 2 n
X n X n n 2n
= = .
k=0
k k=0
k n−k n
2n 2
So, overall, the number of walks is .
n
Solution 3 by Víctor Martín Chabrera, BarcelonaTech, Barce-
lona, Spain. Let ar,s be the number of ways P of getting from (0, 0)
r s
to (r, s) after 2n steps. Let fn (x, y) = r,s∈Z ar,s x y be the ge-
nerating function of ar,s . We have f (x, y) = (x + x−1 + y + y −1 )2n
(here, each summand represents moving east, west, north and
south, respectively). Hence, the number of different walks consis-
ting of 2n steps which start and end at the same point (which we
can assume to be the origin WLOG) will be [x0 , y 0 ]fn (x, y) (here,
[xr , y s ]fn (x, y) means the coefficient of the term xr y s of the se-
ries). We will need to prove the following lemma:
n
n 2
X 2n
Lemma. = .
m=0
m n
On the other,
n ! n
!
2n n 2
X n m
X n k
(1 + x) = ((1 + x) ) = x x
m=0
m k=0
k
X n n
= xm+k .
0≤m,k≤n
m k
2n
n
We see that the coefficient of x is n
in the first case, and
n n
P
0≤m,k≤n m k in the second. Expanding this last expression
m+k=n
66 Arhimede Mathematical Journal
we have
n
X n n X n n
=
0≤m,k≤n
m k m=0
m n−m
m+k=n
n
X n n
=
m=0
m m
n 2
X n
= ,
m=0
m
as we wanted to show.
Having proven this lemma, we can find the value of [x0 , y 0 ]fn (x, y):
[x0 , y 0 ]fn (x, y)
=[x0 , y 0 ](x + x−1 + y + y −1 )2n
2n m 2n−m
2n X m i −(m−i) X 2n − m j −(2n−m−j)
X
0 0
=[x , y ] xx y y
m=0
m i=0 i j=0
j
2n m 2n−m
2n X m 2i−m X 2n − m 2j+m−2n
X
0 0
=[x , y ] x y .
m=0
m i=0
i j=0
j
Xn
2n n n
=
n k=0 k k
X n 2 2
2n n 2n 2n 2n
= = = .
n k=0 k n n n
2n 2n − i 2(n − i) n − i
,
i i n−i n−i
corresponding to choosing the steps in which we move upwards,
then those in which we move downwards, then those among the
remaining ones in which we move to the right, and finally, those
in which we move to the left.
Let us compute this number. Using the usual formula for combi-
natorial numbers we have
n
2n 2n − i 2(n − i) n − i
X
i=0
i i n−i n−i
n
X (2n)! (2n − i)! (2n − 2i)!
=
i=0
i!(2n − i)! i!(2n − 2i)! (n − i)!(n − i)!
68 Arhimede Mathematical Journal
n n
X (2n)! X (2n)!(n!)2
= =
i=0
(i!)2 ((n − i)!)2 (n!)2 (i!)2 ((n − i)!)2
i=0
n n 2
(n!)2
X
(2n)! X 2n n
= 2 2 2
= .
(n!) i=0 (i!) ((n − i)!) n i=0 i
n 2 n
X n X n n
Now consider the sum = . Combinato-
i=0
i i=0
i n − i
rially speaking, we have two sets of n elements and we choose i
from the first one and n − i from the second one. We do this for
every possible value of i. For each of these values, what we are
doing is choosing n elements from a set of 2n in such a way that
i of them belong to a certain subset, and as we add over all values
of i, we are obtaining all possible ways too choose n elements
n 2
X n 2n
from a set of 2n That is, we have = , so overall,
i=0
i n
2
2n
the number of closed walks of length 2n is .
n
D
c
C
d f
e b
A
a
B
and X X √
2 xy − x2 ≥ 4 3 A,
then X 2 √ X
xy ≥ 4 3A x2
or
√ xy)2
P
(
4 3A ≤ P 2 .
x
Using the last inequality for the triangles ABC and ACD, we get
√ √ √
4 3 [ABCD] = 4 3 [ABC] + 4 3 [ACD]
(ab + bf + f a)2 (cd + df + f c)2
≤ + .
a2 + b2 + f 2 c2 + d2 + f 2
Using again the above inequality for the triangles ABD and BCD,
we get
√ √ √
4 3 [ABCD] = 4 3 [ABD] + 4 3 [BCD]
(ae + ed + da)2 (bc + ce + eb)2
≤ + ,
a2 + e2 + d2 b2 + c2 + e2
and the statement follows.
Volume 4, No. 1, Spring 2017 71
Advanced Problems
A–35. Proposed by José Luis Díaz-Barrero, BarcelonaTech, Barce-
lona, Spain. Suppose that all the eigenvalues of A ∈ Mn (R) are
positive real numbers. Show that
det(A + A−1 ) ≥ 2n .
λ1 + λ−1
1
0 λ2 + λ−1
2 U
−1
J + J −1 = 0 0 λ3 + λ3
.
.. .
.. .
.. . ..
x
−1
0 0 0 · · · λn + λn
1 X 1
= 2 α+1 · 1
2α+2
+ x2α+2
α+1
1≤i<j≤n xi j
1 X 1
≤ 2 α+1 · q 1
α+1
1≤i<j≤n 2 x2α+2 · x2α+2
i j
X 1 X xi xj
= =
xx
1≤i<j≤n i j
x2 x2
1≤i<j≤n i j
X (x2i + x2j )/2
≤
1≤i<j≤n
x2i x2j
!
1 X 1 1
= · +
2 1≤i<j≤n
x2i x2j
n
n−1 X 1
= · .
2 x2
k=1 k
(a − b) a2α+1 − b2α+1 ≥ 0.
x2α+2
i + x2α+2
j x2α 2α
i + xj 1
≥ xi xj ⇐⇒ ≤ .
x2α
i + x2α
j x2α+2
i + x2α+2
j xi xj
and
X x2α 2α
i + xj
X 1
≤
x2α+2
1≤i<j≤n i
+ x2α+2
j 1≤i<j≤n
xi xj
! n
1 X 1 1 n−1X 1
≤ + = ,
2 1≤i<j≤n x2i x2j 2 k=1
x2k
an + bn an − bn
Solution 1 by the proposer. Let u(n) = , v(n) = √ ,
√ √ 2 2 3
a = 2+ 3, b = 2− 3. Then, (u, v) = (u(n), v(n)) (n = 1, 2, . . . )
are all solutions of the equation u2 − 3v 2 = 1 (u, v ∈ N).
p an − bn an + bn
2v(n) + 3v 2 (n) + 1 = 2v(n) + u(n) = 2 +2
a−b a+b
n+1 n+1
a −b
= √ = v(n + 1) ⇒ an = v(n).
2 3
If n is a composite number, then n has a divisor m with 1 < m <
n. But v(m) is a positive integer satisfying 1 < v(m) < v(n) and
v(m)|v(n). This implies that v(n) is not prime. Therefore, if v(n)
is a prime, then n must be prime. Furthermore, since v(2) = 4,
n must be an odd prime.
√
ck + dk ck − dk 1+ 3
Let A(k) = √ , B(k) = √ when c = √ , d =
√ 2 6 2
1− 3
√ . Then (A, B) = (A(k), B(k)) (k = 1, 3, . . . ) are all soluti-
2
ons of the equation A2 − 3B 2 = −2 (A, B ∈ N).
Since a = c2 , b = d2 we get v(k) = A(k)B(k). If n is an odd
prime, then v(n) = A(n)B(n) > 1, v(n) > 1 for n > 1, so v(n)
is composite.
Solution 2 by Víctor Martín Chabrera, BarcelonaTech, Barce-
lona, Spain. We may start by observing that an > 0 ∀n ∈ N>0 .
In fact, the recurrence implies that an+1 > 2an . Also, we can find
a value for a0 which is compatible with the recurrence:
√
a1 = 1 = 2a0 + 3a0 + 1 =⇒ 1 + 4a20 − 4a0 = 3a20 + 1
⇐⇒ a0 (a0 − 4) = 0.
integer n,
q q
an+1 = 2an + 3an + 1 ⇐⇒ an+1 − 2an = 3a2n + 1
2
Computing the first terms 1, 4, 15, 56, 209, . . . we may observe that
an+1 = 4an − an−1 . Let us prove this:
q
an+1 = 4an − an−1 ⇐⇒ 2an + 3a2n + 1 = 4an − an−1
q
⇐⇒ 3a2n + 1 = 2an − an−1
⇐⇒ 3a2n + 1 = 4a2n + a2n−1 − 4an−1 an
⇐⇒ a2n + a2n−1 − 4an−1 an = 1,
From an+1 = 4an − an−1 , we get an+1 ≡ an−1 (mod 2). Therefore,
as a2 = 4, we inductively
p find that an ≡
√ 0 (mod 2) if n is even.
Since an+1 = 2an + 3a2n + 1 > (2 + 3)an > 3an , (an )n∈N is
increasing, and therefore an ≥ 4 if n ≥ 2, which means an is
composite for all even numbers n ≥ 2.
We have a2n+1 −a2n = (an+1 +an )(an+1 −an ). As an+1 +an > an+1 ≥
p √
a2 = 4 and an+1 − an = 2an + 3a2n + 1 − an > (1 + 3)an >
2a1 = 2, we have that a2n+1 − a2n is composite. We will take into
Volume 4, No. 1, Spring 2017 77
√ √
account that (2 + 3)(2 − 3) = 4 − 3 =1 to see that, from the
1
√ n √ n
formula an = 2√ 3
(2 + 3) − (2 − 3) ,
a2n+1 − a2n
√ n+1 √ n+12 √ n √ n2
1
= √ (2+ 3) −(2− 3) − (2+ 3) −(2− 3)
(2 3)2
1 √ √ √ √
= (2+ 3)2n+2 +(2− 3)2n+2 −2−(2+ 3)2n −(2− 3)2n +2
12
1 √ √ √ √
= (2 + 3)2n ((2 + 3)2 − 1) + (2 − 3)2n ((2 − 3)2 − 1) .
12
√ √ √
We can√ see that (2 + 3)2√− 1 = 4 + 4 3√+ 3 − 1 = 6 + 4 √3 =
12
√ ( 3 + 2) and that (2 − 3)2 − 1 = 4 − 4 3 + 3 − 1 = 6 − 4 3 =
2 3 √
− 212
√ (− 3 + 2). Therefore,
3
a2n+1 − a2n
1 √ 2n √ 2 √ 2n √ 2
= (2 + 3) ((2 + 3) − 1) + (2 − 3) ((2 − 3) − 1)
12
√ 2n+1 12 √ 2n+1 12
1
= (2 + 3) √ − (2 − 3) √
12 2 3 2 3
1 √ √
= √ (2 + 3)2n+1 − (2 − 3)2n+1 = a2n+1 .
2 3
Therefore, all odd numbers that can be written as 2n + 1, n ≥ 1,
which are the odd numbers equal or greater than 3, are composite
as well, thus completing the proof.
First, we have something very similar to the beta function B(a, b),
which is defined as
Z 1
B(a, b) = ta−1 (1 − t)b−1 dt,
0
We will now prove that Γ(x) is decreasing in (0, 1). We will use the
digamma function ψ(x), which relates to the gamma function in
the following way: Γ0 (x) = ψ(x)Γ(x). It is enough to prove that,
∀ x ∈ (0, 1), ψ(x) < 0, since, by the positivity of Γ(x), this would
imply Γ0 (x) < 0, ∀ x ∈ (0, 1). The integral representation of the
digamma function is also well-known, and it is the following:
Z ∞ −t
e−xt
e
ψ(x) = − dt.
0 t 1 − e−t
−t −t −t
We see that e t − 1−ee e
−t = t(1−e−t ) (1 − e
−t
− t). Since ex ≥ 1 +
x, ∀ x ∈ R, we will have 1 − e−t − t ≤ 1 − (1 − t) − t = 0. Therefore,
Volume 4, No. 1, Spring 2017 79
e −t e −t e−t
by the positivity of t(1−e−t ) , we have t
− 1−e −t ≤ 0, ∀ t > 0, and
we have that
det A 3 2 1 3 2 1
A = det Aadj(A)−1 = 2 2 1 = λ 2 2 1 .
2 0 4 3 0 4 3
But, after some calculations, we get that
3 2 1 2 −2 0
adjλ 2 2 1 = λ2 −6 9 −1 ,
0 4 3 8 −12 2
so λ = ±1, and
3 2 1
A = ± 2 2 1 .
0 4 3
Solution 2 by Miguel Cidrás Senra, CFIS, BarcelonaTech, Bar-
celona, Spain. The adjugate of B ∈ Mn is defined as B·adj(B) =
det B · In . In our case, n = 3.
We can calculate det A, as
A · adj(A) = det A · I3 =⇒ det A · det adj(A) = det (det A · In )
=⇒ det A · 4 = (det A)3 · det I3 = (det A)3
=⇒ det A3 − 4 det A = 0
=⇒ det A = 0, 2 or − 2.
We can calculate adj(adj(A)), as
adj(A) · adj(adj(A)) = det adj(A) · I3
=⇒ adj(A) · adj(adj(A)) = 4 · I3
=⇒ A · adj(A) · adj(adj(A)) = 4 · A
=⇒ det A · adj(adj(A)) = 4 · A.
82 Arhimede Mathematical Journal
and
So,
X 3
X
2 2
(trA−1) + (aij −aji ) = a2ij +1 = tr(AAt )+1 = tr(I)+1 = 4,
i<j i,j=1
=(a11 +a22 +a33 − 1)2 +(a12 − a21 )2 +(a13 − a31 )2 +(a23 − a32 )2
=(a211 + a212 + a213 ) + (a221 + a222 + a223 ) + (a231 + a232 + a233 ) + 1
X X X3
+ 2 aii ajj − aij aji − aii
1≤i<j≤3 1≤i<j≤3 i=1
=1 + 1 + 1 + 1 + 2(t1 t2 + t2 t3 + t3 t1 ) − 2(t1 + t2 + t3 ) = 4.
Editor-in-Chief
Editors
Alberto Espuny Díaz Birmingham, United Kingdom.
Ander Lamaison Vidarte Berlin, Germany.
Editorial Board
Mihály Bencze Braşov, Romania.
José Gibergans-Báguena Barcelona, Spain.
Nicolae Papacu Slobozia, Romania.