Professional Documents
Culture Documents
J559. Let
2n2
an = 1 − √ , n = 1, 2, 3, . . . .
1 + 1 + 4n4
√ √ √
Prove that a1 + 2 a2 + ⋯ + 20 a20 is an integer.
Also solved by Brian Bradie, Christopher Newport University, Newport News, VA, USA; Alina Craciun,
Theoretical High School Miron Costin, Pascani, Romania; G. C. Greubel, Newport News, VA, USA; Prodro-
mos Fotiadis, Nikiforos High School, Drama, Greece; Ioan Viorel Codreanu, Satulung, Maramures, Romania;
Corneliu Mănescu-Avram, Ploieşti, Romania; Daniel Văcaru, Pites, ti, Romania; Mohammad Imran, In-
dia; Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania; Kanav Talwar, Delhi Public School,
Faridabad, India; Arkady Alt, San Jose, CA, USA.
2 2 2
2. Note that ( a1 − 2b ) , ( 1b − 3c ) , ( a1 − 6c ) ≥ 0, so adding these together gives
2 5 45 4 6 12
2
+ 2+ 2 ≥ + +
a b c ab bc ca
are done.
Also solved by Polyahedra, Polk State College, USA; Daniel Văcaru, Pites, ti, Romania; Jiang Lianjun,Gui
Lin,China; Arkady Alt, San Jose, CA, USA.
Solution by Brian Bradie, Christopher Newport University, Newport News, VA, USA
Solving the equations
1 2 1 2 1 2
x − + = 0, y − + = 0, z − + = 0
x y y z z x
for y, z, and x, respectively, yields
2x 2y 2z
y= , z= , and x = .
1 − x2 1 − y2 1 − z2
Now, let x = tan θ. Then
2 tan θ 2 tan 2θ
y= = tan 2θ, z= = tan 4θ,
1 − tan2 θ 1 − tan2 2θ
and
2 tan 4θ
x= = tan 8θ.
1 − tan2 4θ
Thus,
tan θ + tan 7θ
tan θ = tan 8θ = ,
1 − tan θ tan 7θ
which reduces to
(1 + tan2 θ) tan 7θ = 0.
Because x = tan θ must be nonzero, there are six solutions for θ:
π 2π 3π 4π 5π 6π
, , , , , .
7 7 7 7 7 7
This yields six solutions to the original system:
π 2π 4π
(x, y, z) = (tan , tan , tan )
7 7 7
2π 4π π
= (tan , tan , tan )
7 7 7
3π 6π 5π
= (tan , tan , tan )
7 7 7
4π π 2π
= (tan , tan , tan )
7 7 7
5π 3π 6π
= (tan , tan , tan )
7 7 7
6π 5π 3π
= (tan , tan , tan )
7 7 7
Also solved by Polyahedra, Polk State College, USA; Corneliu Mănescu-Avram, Ploieşti, Romania; Daniel
Văcaru, Pites, ti, Romania; Prodromos Fotiadis, Nikiforos High School, Drama, Greece; Nicuşor Zlota, Traian
Vuia Technical College, Focşani, Romania; Arkady Alt, San Jose, CA, USA.
AX BX CX
+ + .
XD XE XF
Proposed by Mohammad Imran, India
Therefore,
AX BX CX 1 1 1 31
+ + = + z + + x + + y = zx + xy + yz + .
XD XE XF y z x 5
Let a = xy + yz + zx and
31 1 31
f (t) = (t − x)(t − y)(t − z) = t3 − t + at − 1 = (t − ) (t − 1)(t − 5) + (a − ) t.
5 5 5
If a > 31/5, then f (0) = −1 and f (1/5) > 0, so f has a zero in (0, 1/5), a contradiction. If a < 31/5,
then f (5) < 0, so f has a zero greater than 5, again a contradiction. Therefore, a = 31/5, attained by
{x, y, z} = {1/5, 1, 5}. In conclusion, the value of the expression is 62/5.
Also solved by Alina Craciun, Theoretical High School Miron Costin, Pascani, Romania; Daniel Văcaru,
Pites, ti, Romania.
1 1 2(1 + ab) 2
0< + = ≤ .
1 + 2a 1 + 2b 1 + 6ab 5
Next, suppose c > 0. Let x = 1/a, y = 1/b, and z = 1/c. Then
bc + ca + ab c + a + b
x+y+z = = = xy + yz + zx,
abc abc
thus
xy + yz + zx xy + yz + zx xy + yz + zx
a= , b= , c= .
x(x + y + z) y(x + y + z) z(x + y + z)
By the Cauchy-Schwarz inequality,
1 x(x + y + z) x2
∑ =∑ = (x + y + z) ∑ 3
cyc 1 + 2a cyc x(x + y + z) + 2(xy + yz + zx) cyc x + 3x y + 3x z + 2xyz
2 2
(x + y + z)3
≥ = 1.
∑cyc (x3 + 3x2 y + 3x2 z + 2xyz)
1 1 1 3 + 8(a + b + c)
+ + = ,
1 + 2a 1 + 2b 1 + 2c 1 + 6(a + b + c) + 8abc
Also solved by Christopher Newport University, Newport News, VA, USA; Daniel Văcaru, Pites, ti, Roma-
nia; Jiang Lianjun, Southwest University, Chong Qing, China; Arkady Alt, San Jose, CA, USA.
and
(cos a − i sin a)n = [cos(−a) + i sin(−a)]n = cos na − i sin na.
Therefore, z = ±i.
Also solved by Brian Bradie, Christopher Newport University, Newport News, VA, USA; G. C. Greubel,
Newport News, VA, USA; Prodromos Fotiadis, Nikiforos High School, Drama, Greece; Corneliu Mănescu-
Avram, Ploieşti, Romania; Daniel Văcaru, Pites, ti, Romania.
S559. Let a1 , a2 , . . . , an be positive real numbers such that a1 + a2 + ⋯ + an ≤ n. Find the minimum value of
1 1 1
+ 2 +⋯+ n.
a1 2a2 nan
1 1 1 n
k+1
+ 2 + ⋯ + n + a1 + a2 + ⋯ + an ≥ ∑ .
a1 2a2 nan k=1 k
Also solved by Brian Bradie, Christopher Newport University, Newport News, VA, USA; Prodromos
Fotiadis, Nikiforos High School, Drama, Greece; Nicuşor Zlota, Traian Vuia Technical College, Focşani,
Romania; Arkady Alt, San Jose, CA, USA.
a b c 16 5(a + b + c)
+ + + ≥ ,
b2 + bc + c2 c2 + ca + a2 a2 + ab + b2 a + b + c ab + bc + ca
or multiplying by a + b + c
a(a + b + c) 5(a + b + c)2
∑ + 16 ≥ ,
cyc b + bc + c ab + bc + ca
2 2
or
a2 + b2 + c2 + ab + bc + ca − b2 − bc − c2 5(a2 + b2 + c2 + ab + bc + ca)
∑ + 16 ≥ + 5,
cyc b2 + bc + c2 ab + bc + ca
or f (a, b, c) ≥ 5, where
ab + bc + ca 8(ab + bc + ca)
f (a, b, c) = ∑ + 2 2 2 .
cyc a + ab + b a + b + c + ab + bc + ca
2 2
Without loss of generality, assume that c = min{a, b, c}. Notice that we have equality for a = b, c = 0 which
leads us to prove a mixing of form f (a, b, c) ≥ f (a + c, b + c, 0). Indeed, we have
ab + bc + ca a + c c(ab − c2 )
− = ≥ 0,
b2 + bc + c2 b + c (b2 + bc + c2 )(b + c)
ab + bc + ca b + c c(ab − c2 )
− = ≥ 0,
c2 + ca + a2 a + c (c2 + ca + a2 )(a + c)
ab + bc + ca (a + c)(b + c)
−
a + ab + b (a + c) + (a + c)(b + c) + (b + c)2
2 2 2
ab + bc + ca (a + c)(b + c)
≥ 2 − 2
a + ab + b 2 a + ab + b2 + c(a + b)
abc(a + b + c)
= 2 ≥ 0,
(a + ab + b )(a2 + ab + b2 + c(a + b))
2
ab + bc + ca (a + c)(b + c)
−
a2 + b2
+ c + ab + bc + ca (a + c) + (a + c)(b + c) + (b + c)2
2 2
ab + bc + ca ab + bc + ca + c2
≥ 2 2 2 − 2 2 2
a + b + c + ab + bc + ca a + b + c + ab + bc + ca + c(a + b)
c(ab − c2 )(a + b + c)
= 2 2 2 ≥ 0.
(a + b + c + ab + bc + ca)(a2 + b2 + c2 + ab + bc + ca + c(a + b))
a+c b+c
or if we denote t = + + 1 ≥ 3,
b+c a+c
9 (t − 3)2
+ t − 1 ≥ 5 ⇐⇒ ≥ 0,
t t
clearly true.
Also solved by Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania; Arkady Alt, San Jose,
CA, USA.
(x + y + z)(x2 + y 2 + z 2 − xy − yz − zx) = 2.
(x + y + z)(x2 + y 2 + z 2 − xy − yz − zx) = 3.
Since x, y, z are positive integers, then x + y + z ≥ 3, which gives x + y + z = 3, i.e. x = y = z = 1. But then
x2 + y 2 + z 2 − xy − yz − zx = 0, contradiction.
(iii) If p > 3, equation (1) has been solved in T. Andreescu, D. Andrica, I. Cucurezeanu - An Introduction
p+1 p+1 p−2
to Diophantine Equations, pag. 9. We get the solutions (x, y, z) ∈ ( , , ) and the corresponding
3 3 3
p+2 p−1 p−1
permutations or (x, y, z) = ( , , ) and the corresponding permutations.
3 3 3
Note: The problem can be formulated for the particular case p = 2017.
a3 + b3 + c3 + d3 + 3 (abc + abd + acd + bcd) ≥ a2 b + a2 c + a2 d + ab2 + b2 c + b2 d + ac2 + bc2 + c2 d + ad2 + bd2 + cd2
Again, by calculus, this is equivalent to 4 (a3 + b3 + c3 + d3 )+15 (abc + abd + acd + bcd) ≥ (a + b + c + d)3 (∗).
Let E (a, b, c, d) = 4 (a3 + b3 + c3 + d3 ) + 15 (abc + abd + acd + bcd) − (a + b + c + d)3 . Without loss of gene-
rality, assume a ≤ b ≤ c ≤ d. We prove that
E (a, b, c, d) ≥ E (0, a + b, c, d) ≥ 0
x3 + c3 + d3 + 3xcd ≥ xc (x + c) + cd (c + d) + dx (d + x) .
We have equality for a = 0 and b = c = d (or any cyclic permutation), and also for a = b = 0 and c = d (or
any permutation).
1 2 1 2 1 2
(a + ) (1 − b4 ) , (b + ) (1 − c4 ) , (c + ) (1 − a4 )
a b c
is not equal to 4.
tan2 u + 1 tan2 v + 1
=2 ,
tan u 1 − tan2 v
implying
2 tan u 1 − tan2 v
= .
1 + tan2 u 1 + tan2 v
π π
It follows that sin 2u = cos 2v and, since 2u, 2v ∈ (0, ), we have 2u + 2v = . Similarly, from the second
2 2
π
equality, 2v + 2w = , implying u = w, a contradiction. Hence the conclusion.
2
2a2 1 − b4
= .
1 + a4 1 + b4
Then,
2 2
2a2 1 − b4
1−( ) = 1 − ( ) ,
1 + a4 1 + b4
i.e.
1 − a4 2b2
= .
1 + a4 1 + b4
However, since
1 − a4 2c2
= ,
1 + a4 1 + c4
we conclude that b = c, contradiction.
Also solved by Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania; Kanav Talwar, Delhi
Public School, Faridabad, India.
s2 (1 − t2 )2 (1 − t)(t + 3)3
≥ 2 + 5(1 − t2
) − − 2t3
= .
R2 4 4
Hence, it suffices to prove that
4 (1 − t)(t + 3)3 3(1 − t2 )2 5
[ + − 6(1 − t2 )] +
(1 − t )(3 + t )
2 2 4 4 2
9 − t2 (1 − t)(t + 3)3 (1 − t2 )2 (9 − t2 )2 (1 − t2 )(7 + t2 )
≥ [ + − ],
8(1 − t2 ) 4 4(1 − t)(t + 3)3 2
or after some computations,
t2 (t − 1)2
≥ 0,
t2 + 3
clearly true. The equality holds when t = 0, so when the triangle is equilateral which means x = y = z.
Also solved by Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania.
U559. Evaluate √
1
∫ 1 + dx
x
Also solved by Brian Bradie, Christopher Newport University, Newport News, VA, USA; Alina Craciun,
Theoretical High School Miron Costin, Pascani, Romania; G. C. Greubel, Newport News, VA, USA; Henry
Ricardo, Westchester Area Math Circle, USA; Nicuşor Zlota, Traian Vuia Technical College, Focşani, Ro-
mania; Taes Padhihary, Disha Delphi Public School, Kota, Rajasthan, India; Arkady Alt, San Jose, CA,
USA.
1 n cot ( Fj+1 )
1
lim ∑ .
n→∞ n j=0 cot ( 1 )
Fj+2
1 n cot ( Fj+1 )
1
1 n+1
lim ∑ = lim ( + O(n0 ))
n→∞ n n→∞ n α
j=0 cot ( F )
1
j+2
1 1
= lim (1 + )
α n→∞ n
1
= .
α
Also solved by Brian Bradie, Christopher Newport University, Newport News, VA, USA; Toyesh Prakash
Sharma, St. C. F. Andrews School, Agra, India; Alina Craciun, Theoretical High School Miron Costin,
Pascani, Romania; Arkady Alt, San Jose, CA, USA.
Fn+2 = Fn+1 + Fn , F0 = 0, F1 = 1;
Ln+2 = Ln+1 + Ln , L0 = 2, L1 = 1.
Prove that
5
2Fn Fn+1 − 2Fn5 Fn+1 = Fn6 + Fn+1
6
− Fn+1
2
− Fn2 .
Also solved by Brian Bradie, Christopher Newport University, Newport News, VA, USA; G. C. Greubel,
Newport News, VA, USA; Nicuşor Zlota, Traian Vuia Technical College, Focşani, Romania; Arkady Alt, San
Jose, CA, USA.
xH = 1 − s; yH = 1 − t. (5)
Using the relation (1) we can eliminate the parameters s and t and we obtain that xH and yH satisfy the
equation
xy − 2x − 2y + 2 = 0.
We can write it in the form
(x − 2)(y − 2) = 2,
which shows, after a translation given by the vector v = (2, 2), that the locus is an equilateral hyperbola. It
passes through the points A and C.
Also solved by Miguel Amengual Covas, Cala Figuera, Mallorca, Spain; Brian Bradie, Christopher
Newport University, Newport News, VA, USA; Sarah B. Seales, Prescott, AZ, USA.
and leads to
a0 + x + a1 x5 + a2 x10 + a3 x15 + ⋯ =
a20 + a0 x + a0 (a1 − 1) x2 + (a0 a1 − 1) x3 + a0 a2 x4 + a21 x5 + ⋯.
Comparing the coefficients of the powers of x leads to the values of an being an ∈ {1, 1, 0, 0, 0, ⋯}n≥0 . This
yields P (x) = 1 + x.
Proposed by Paolo Perfetti, Università degli studi di Tor Vergata, Roma, Italy
k+1 k−1
k+1
1+(k+1)2
− 1+(k−1)
k−1
2
arctan − arctan = arctan =
1 + (k + 1) 2 1 + (k − 1) 2
1 + 1+(k+1)2 1+(k−1)2
k+1 k−1
4 − 2k 2
= arctan
k4 + k2 + 3
and
n
−3k 2 + 1 − k 4 n
−π k+1 k−1
arctan ∑ = ∑ [ + arctan − arctan ]=
k=1 −k + 7 + k 1 + (k + 1) 1 + (k − 1)2
2 4 2
k=1 4
n ⎡
⎢
−nπ k+1 k
= + ∑ ⎢⎢arctan − arctan +
4 k=1⎢ 1 + (k + 1) 2 1 + k2
⎣
⎤
k k−1 ⎥
+ − arctan ⎥=
1 + (k − 1) ⎥⎥
arctan
1+k 2 2
⎦
−nπ n+1 1 n
= + arctan − arctan + arctan =
4 1 + (n + 1)2 2 1 + n2
−nπ
n+1
1+(n+1)2
+ 1+n
n
2 1
= + arctan − arctan =
4 1 − 1+(n+1)2 1+n2
n+1 n 2
3 2
−nπ 3n + 2n3 + 1 + 3n2 1
3n+2n +1+3n
2+2n2 +n4 +n+2n3
− 12
= + arctan − arctan = arctan 3 +1+3n2 1 =
4 2 + 2n2 + n4 + n + 2n3 2 1 + 3n+2n2 4 3
2+2n +n +n+2n 2
−nπ −n + 2n + 4n − 5n
4 3 2
= + arctan 4
4 2n + 6n3 + 7n2 + 5n + 5
O559. Let x, y, z be real numbers such that none of them lies in the open interval (−1, 1) and
1 1 1
+ + + x + y + z = 0.
x y z
z
Find the minimum value of .
x+y
1 c2 + 1 c
(a + b) (1 + )=− Ô⇒ < 0.
ab c a+b
Suppose that a ≥ b ≥ c, then obviously a ≥ 1, c ≤ −1 and
a+b+c ab + bc + ca 1 1 b
=− =− − > 0 Ô⇒ > −1.
a+c abc(a + c) ac b(a + c) a+c
as in Case 1, so √
a 3
≥ −1 − .
b+c 2
√
The equality holds when a = 2 + 3, b = c = −1. √
We conclude that the required minimum is −1 − 3
2 .
Also solved by Kanav Talwar, Delhi Public School, Faridabad, India; Prodromos Fotiadis, Nikiforos High
School, Drama, Greece; Ioan Viorel Codreanu, Satulung, Maramures, Romania; Mohammad Imran, India;
Prithwijit De, HBCSE, Mumbai, India; Arkady Alt, San Jose, CA, USA; Taes Padhihary, Disha Delphi
Public School, Rajasthan, India .
a2 b2 c2 2
+ + ≤ (a2 + b2 + c2 )
1 + cos B + cos C 1 + cos C + cos A 1 + cos A + cos B 3
2 2 2 2 2 2
Also solved by Ioan Viorel Codreanu, Satulung, Maramures, Romania; Arkady Alt, San Jose, CA, USA.
Q(x, x) ∶ x(f (x) − f (−x)) = xf (2x) + xf (0) ⇔ f (x) − f (−x) = f (2x) (3)
Q(−x, x) ∶ −x(f (x) − f (−x)) = xf (0) + xf (−2x) ⇔ f (x) − f (−x) = −f (−2x) (4)
x
Comparing (3), (4) we get f (−2x) = −f (2x) i.e. f is odd. Now Q(x, y) becomes R(x, y) ∶ 2 f (y) = f (x+y)+
y
f (x−y). R(y, x)+R(x, y) ⇒ x f (y)+y f (x) = xyf (x+y). However, P (x, y) ∶ x f (y)+f (y f (x)) = xyf (x+y)
2 2 2 2
so f (y 2 f (x)) = y 2 f (x). Put x = 1 ∶ f (y 2 f (1)) = y 2 f (1). Also f (−y 2 f (1)) = −f (y 2 f (1)) = −y 2 f (1).
Since f (1) ≠ 0 we have that f (x) = x, ∀x ∈ R.
Therefore f (x) = x, ∀x ∈ R and f (x) = 0, ∀x ∈ R are the only solutions.
This is equivalent to
2(b2 + c2 ) 6(ab + bc + ca)
∑( − 1) + − 2 ≥ 0,
cyc (b + c) 2 (a + b + c)2
or
(b − c)2 2(ab + bc + ca − a2 − b2 − c2 )
∑ + ≥ 0,
cyc (b + c) (a + b + c)2
2
or
(b − c)2 (b − c)2 + (c − a)2 + (a − b)2
∑ − ≥ 0,
cyc (b + c) (a + b + c)2
2
or
1 1
∑( − ) (b − c)2 ≥ 0
cyc (b + c) 2 (a + b + c)2
which is true because
1 1 a(a + 2b + 2c)
− = ≥ 0.
(b + c) 2 (a + b + c) 2 (b + c)2 (a + b + c)2
The proof is completed. The equality occurs is and only if the triangle ABC is equilateral.
and denote
rn = max x2 ,...,xn−1 min k Dk (x2 , . . . , xn−1 ).
Assume that rn is achieved at the sequence −1 = a1 < a2 < ⋯ < an = 1. Prove that
Assume by contradiction that min(Dk (a2 , . . . , an−1 ), Dk+1 (a2 , . . . , an−1 )) > rn . Let’s define
⎧
⎪ak + ε, i=k>1
⎪
⎪
⎪
bi = ⎨ak+1 − ε i = k + 1 < n
⎪
⎪
⎪
⎪
⎩ai otherwise.
ak+1 − ak
For some ε > 0 that satisfies ε < .
2
Then, the fact that min(Dk (b2 , . . . , bn−1 ), Dk+1 (b2 , . . . , bn−1 )) > rn remains unchanged. Now, for i ≠
k, k + 1, 2 ≤ i ≤ n − 1, one can find that Dk (b2 , . . . , bn−1 ) − Di (a2 , . . . , an−1 ) =
RRR RRR
RRR n RRR
= RRR ∏ (ai − aj )RRRRR ∣(ai − ak − ε)(ai − ak+1 + ε) − (ai − ak )(ai − ak+1 )∣
R
R
RRR j=1 RRR
RRRj≠i,k,k+1 RRR
RRR RRR
RRR n RRR
= RRR ∏ (ai − aj )RRRRR ∣ε(ak+1 − ak − ε)∣ > 0.
R
R
RRR j=1 RRR
RRRj≠i,k,k+1 RRR
This means min 1≤i≤n Di (b2 , . . . , bn−1 ) = min 2≤i≤n−1 Di (b2 , . . . , bn−1 ) > rn . This contradicts with the choice
of rn . Thus,
D2 (a2 , . . . , an−1 ) = ⋯ = Dn−1 (a2 , . . . , an−1 ) = rn .