() = f()(1 + 2 tan
2
).
(Proposed by Karen Keryan, Yerevan State University, Yerevan, Armenia )
Solution. Let g(x) = f(x) cos x. Since g(/2) = g(0) = g(/2) = 0, by Rolles theorem there exist
some
1
(/2, 0) and
2
(0, /2) such that
g
(
1
) = g
(
2
) = 0.
Now consider the function
h(x) =
g
(x)
cos
2
x
=
f
() =
g
() cos
2
+ 2 cos sin g
()
cos
4
=
=
(f
() cos 2f
=
=
f
() cos
2
f()(cos
2
+ 2 sin
2
)
cos
3
=
1
cos
(f
() f()(1 + 2 tan
2
)).
The last yields the desired equality.
Problem 3. There are 2n students in a school (n N, n 2). Each week n students go on a trip.
After several trips the following condition was fullled: every two students were together on at least
one trip. What is the minimum number of trips needed for this to happen?
(Proposed by Oleksandr Rybak, Kiev, Ukraine)
Solution. We prove that for any n 2 the answer is 6.
First we show that less than 6 trips is not sucient. In that case the total quantity of students in
all trips would not exceed 5n. A student meets n 1 other students in each trip, so he or she takes
part on at least 3 excursions to meet all of his or her 2n 1 schoolmates. Hence the total quantity of
students during the trips is not less then 6n which is impossible.
Now lets build an example for 6 trips.
1
If n is even, we may divide 2n students into equal groups A, B, C, D. Then we may organize the
trips with groups (A, B), (C, D), (A, C), (B, D), (A, D) and (B, C), respectively.
If n is odd and divisible by 3, we may divide all students into equal groups E, F, G, H, I, J.
Then the members of trips may be the following: (E, F, G), (E, F, H), (G, H, I), (G, H, J), (E, I, J),
(F, I, J).
In the remaining cases let n = 2x+3y be, where x and y are natural numbers. Lets form the groups
A, B, C, D of x students each, and E, F, G, H, I, J of y students each. Then we apply the previous
cases and organize the following trips: (A, B, E, F, G), (C, D, E, F, H), (A, C, G, H, I), (B, D, G, H, J),
(A, D, E, I, J), (B, C, F, I, J).
Problem 4. Let n 3 and let x
1
, . . . , x
n
be nonnegative real numbers. Dene A =
n
i=1
x
i
, B =
n
i=1
x
2
i
and C =
n
i=1
x
3
i
. Prove that
(n + 1)A
2
B + (n 2)B
2
A
4
+ (2n 2)AC.
(Proposed by Gza Ks, Etvs University, Budapest)
Solution. Let
p(X) =
n
i=1
(X x
i
) = X
n
AX
n1
+
A
2
B
2
X
n2
A
3
3AB + 2C
6
X
n3
+ . . . .
The (n 3)th derivative of p has three nonnegative real roots 0 u v w. Hence,
6
n!
p
(n3)
(X) = X
3
3A
n
X
2
+
3(A
2
B)
n(n 1)
X
A
3
3AB + 2C
n(n 1)(n 2)
= (X u)(X v)(X w),
so
u + v + w =
3A
n
, uv + vw + wu =
3(A
2
B)
n(n 1)
and uvw =
A
3
3AB + 2C
n(n 1)(n 2)
.
From these we can see that
n
2
(n 1)
2
(n 2)
9
_
(n + 1)A
2
B + (n 2)B
2
A
4
(2n 2)AC
_
= . . . =
= u
2
v
2
+ v
2
w
2
+ w
2
u
2
uvw(u + v + w) = uv(u w)(v w) + vw(v u)(w u) + wu(w v)(u v)
0 + uw(v u)(w v) + wu(w v)(u v) = 0.
Problem 5. Does there exist a sequence (a
n
) of complex numbers such that for every positive integer
p we have that
n=1
a
p
n
converges if and only if p is not a prime?
(Proposed by Tom Brta, Charles University, Prague)
Solution. The answer is YES. We prove a more general statement; suppose that N = C D is an
arbitrary decomposition of N into two disjoint sets. Then there exists a sequence (a
n
)
n=1
such that
n=1
a
p
n
is convergent for p C and divergent for p D.
Dene C
k
= C [1, k] and D
k
[1, k].
2
Lemma. For every positive integer k there exists a positive integer N
k
and a sequence X
k
= (x
k,1
, . . . , x
k,N
k
)
of complex numbers with the following properties:
(a) For p D
k
, we have
N
k
j=1
x
p
k,j
1.
(b) For p C
k
, we have
N
k
j=1
x
p
k,j
= 0; moreover,
j=1
x
p
k,j
1
k
holds for 1 m N
k
.
Proof. First we nd some complex numbers z
1
. . . , z
k
with
k
j=1
z
p
j
=
_
0 p C
k
1 p D
k
(1)
As is well-known, this system of equations is equivalent to another system
(z
1
, . . . , z
k
) = w
( =
1, 2, . . . , k) where
are uniquely
determined by the Newton-Waring-Girard formulas. Then the numbers z
1
, . . . , z
k
are the roots of the
polynomial z
k
w
1
z
k1
+. . . + (1)
k
w
k
in some order.
Now let
M =
_
max
1mk, pC
k
j=1
z
p
j
_
and let N
k
= k(kM)
k
. We dene the numbers x
k,1
. . . , x
k,N
k
by repeating the sequence (
z
1
kM
,
z
2
kM
, . . . ,
z
k
kM
)
(kM)
k
times, i.e. x
k,
=
z
j
kM
if j (mod k). Then we have
N
k
j=1
x
p
k,j
= (kM)
k
k
j=1
_
z
j
kM
_
p
= (kM)
kp
k
j=1
z
p
j
;
then from (1) the properties (a) and the rst part of (b) follows immediately. For the second part of
(b), suppose that p C
k
and 1 m N
k
; then m = kr + s with some integers r and 1 s k and
hence
j=1
x
p
k,j
kr
j=1
+
kr+s
j=kr+1
j=1
_
z
j
kM
_
p
M
(kM)
p
1
k
.
The lemma is proved.
Now let S
k
= N
1
. . . , N
k
(we also dene S
0
= 0). Dene the sequence (a) by simply concatenating
the sequences X
1
, X
2
, . . . :
(a
1
, a
2
, . . . ) = (x
1,1
, . . . , x
1,N
1
, x
2,1
, . . . , x
2,N
2
, . . . , x
k,1
, . . . , x
k,N
k
, . . .); (1)
a
S
k
+j
= x
k+1,j
(1 j N
k+1
). (2)
If p D and k p then
S
k+1
j=S
k
+1
a
p
j
N
k+1
j=1
x
p
k+1,j
1;
By Cauchys convergence criterion it follows that
a
p
n
is divergent.
If p C and S
u
< n S
u+1
with some u p then
j=S
p
+1
a
p
n
u1
k=p+1
N
k
j=1
x
p
k,j
+
nS
u1
j=1
x
p
u,j
nS
u1
j=1
x
p
u,j
1
u
.
Then it follows that
n=S
p
+1
a
p
n
= 0, and thus
n=1
a
p
n
= 0 is convergent.
3