Professional Documents
Culture Documents
International Mathematical Competition 2010 Blagoevgrad, Bulgaria
International Mathematical Competition 2010 Blagoevgrad, Bulgaria
International Mathematical Competition 2010 Blagoevgrad, Bulgaria
Blagoevgrad, Bulgaria
First day
Time allowed: 5 hours
Rx 2 2
Solution 1. Let f (x) = (t2 + 1)e−t dt and let g(x) = −e−x ; both functions are
a
increasing. By Cauchy’s Mean Value Theorem, there exists a real number x0 ∈ (a, b) such
that 2
f (b) − f (a) f 0 (x0 ) (x2 + 1)e−x0 1 1
= 0 = 0 2 = x 0 + ≥ 1.
g(b) − g(a) g (x0 ) 2x0 e−x0 2 x0
Then Z b
2 2 2
(x2 + 1)e−x dx = f (b) − f (a) ≥ g(b) − g(a) = e−a − e−b .
a
Solution 1. Let ∞
X x4k+4
.
k=0
(4k + 1)(4k + 2)(4k + 3)(4k + 4)
The power series converges for |x| ≤ 1 and our goal is to compute F (1).
Differentiating 4 times, we get
∞
(4)
X 1
F (x) = x4k = .
k=0
1 − x4
Z z Z z 1
00 00 (3) 1 1
F (z) = F (0) + F (y)dy = arctan y + log(1 + y) − log(1 − y) dy =
0 0 2 4 4
Z z Z z Z z
1 ydy 1 1
z arctan z − 2
+ (1 + z) log(1 + z) − dy + (1 − z) log(1 − z) + dy
2 0 1+y 4 0 4 0
1 1 1 1
= z arctan z − log(1 + z 2 ) + (1 + z) log(1 + z) + (1 − z) log(1 − z),
2 4 4 4
Z t
0 1 1 2 1 1
F (t) = z arctan z − log(1 + z ) + (1 + z) log(1 + z) + (1 − z) log(1 − z) dz =
0 2 4 4 4
1 1
(1 + t2 ) arctan t − t −
= t log(1 + t2 ) − 2t + 2 arctan t +
4 4
1 1 1 1
+ (1 + t2 ) log(1 + t) − t − t2 − (1 − t2 ) log(1 − t) + t − t2 =
8 2 8 2
1 1 1 1
= (−1 + t2 ) arctan t − t log(1 + t2 ) + (1 + t2 ) log(1 + t) − (1 − t2 ) log(1 − t),
4 4 8 8
Z 1
F (1) = F 0 (t)dt =
0
Z 1 1 1 1 1
= (−1 + t2 ) arctan t − t log(1 + t2 ) + (1 + t2 ) log(1 + t) − (1 − t2 ) log(1 − t) dt
0 4 4 8 8
h −3t + t3 1 − 3t2 (1 + t)3 i1 ln 2 π
= arctan t + log(1 + t2 ) + log(1 − t) = − .
12 24 24 0 4 24
Remark. The computation can be shorter if we change the order of integrations
Z 1 Z t Z z Z y Z 1 Z 1 Z 1 Z 1
1 1
F (1) = 4
dxdydzdt = 4
dtdzdydx
t=0 z=0 y=0 x=0 1 − x x=0 1 − x y=x z=y t=z
1 1 1 1 1
(1 − x)3
Z Z Z Z Z
1 1 1
= · dtdzdy dx =
dx
x=0 y=x z=y t=z1 − x4 6 0 1−x
4 6
h 1 1 1 i1 ln 2 π
2
= − arctan x − log(1 + x ) + log(1 + x) = − .
6 12 3 0 4 24
Solution 2. Let
∞
X 1
Am = =
k=0
(4k + 1)(4k + 2)(4k + 3)(4k + 4)
∞
X 1 1 1 1 1 1 1 1 1 1 1
= · − · + · − · = Cm − Bm − Dm ,
k=0
6 4k + 1 2 4k + 2 2 4k + 3 6 4k + 4 3 6 6
where ∞
X 1 1 1 1
Cm = − + − ,
k=0
4k + 1 4k + 2 4k + 3 4k + 4
∞ ∞
X 1 1 X 1 1
Bm = − , Dm = − .
k=0
4k + 1 4k + 3 k=0
4k + 2 4k + 4
Therefore,
2Cm − Bm − Dm 2 ln 2 − π4 − 12 ln 2 ln 2 π
lim Am = lim = = − .
m→∞ m→∞ 6 6 4 24
2
√
Problem 3 (10 points). Define the sequence x1 , x2 , . . . , inductively by x1 = 5 and
xn+1 = x2n − 2 for each n ≥ 1. Compute
x1 x2 · · · xn
lim ·
n→∞ xn+1
Solution. Let yn = n2 . Then yn+1 = (yn − 2)2 and yn+1 − 4 = yn (yn − 4). Since
y2 = 9 > 5, we have y3 = (y2 − 2)2 > 5 and inductively yn > 5, n ≥ 2. Hence, yn+1 − yn =
yn2 − 5yn + 4 > 4 for all n ≥ 2, so yn → ∞.
By yn+1 − 4 = yn (yn − 4), we find
x x · · · x 2 y y · · · y
1 2 n 1 2 n
=
xn+1 yn+1
yn+1 − 4 y1 y2 · · · yn yn+1 − 4 y1 y2 · · · yn−1
= · = · = ···
yn+1 yn+1 − 4 yn+1 yn − 4
yn+1 − 4 1 yn+1 − 4
= · = → 1.
yn+1 y1 − 4 yn+1
Therefore,
x1 x2 · · · xn
lim = 1.
n→∞ xn+1
Problem 4 (10 points). Let a, b be two integers and suppose that n is a positive integer
for which the set
Z \ {axn + by n x, y ∈ Z}
3
By the Cauchy-Schwarz inequality,
(an−1 + an−2 bc + · · · bn−1 cn−1 )2 ≤ (|a|n−1 + |a|n−2 |bc| + |bc|n−1 )
≤ (1 + |bc| + · · · + |bc|n−1 )2 ≤ (1 + |b|2 + · · · + |b|2(n−1) ) · (1 + |c|2 + · · · + |c|2(n−1) ).
Multilying by (1), we get
(a − bc)2 (an−1 + an−2 bc + · · · bn−1 cn−1 )2 ≤
(1 − b2 )(1 + |b|2 + · · · + |b|2(n−1) ) · (1 − c2 )(1 + |c|2 + · · · + |c|2(n−1) )
⇔ (an − bn cn )2 ≤ (1 − b2n )(1 − c2n ) ⇔ 1 + 2(abc)n ≥ a2n + b2n + c2n .
4
Problem 7 (10 points). Let a0 , a1 , . . . , an be positive real numbers such that an+1 −an ≥
1 for all k = 0, 1, . . . , n − 1. Prove that
1 1 1 1 1 1
1+ 1+ ··· 1 + ≤ 1+ 1+ ··· 1 + .
a0 a1 − a0 an − a0 a0 a1 an
Solution. Apply induction on n. Considering the empty product as 1, we have equality
for n = 0.
Now assume that the statement is true for some n and prove it for n + 1. For n + 1,
the staterment can be written as the sum of the inequalities
1 1 1 1 1 1
1+ 1+ ··· 1 + ≤ 1+ 1+ ··· 1 +
a0 a1 − a0 an − a0 a0 a1 an
(which is the induction hypothesis) and
1 1 1 1 1 1 1 1
1+ · · · 1+ · ≤ 1+ 1+ · · · 1+ · . (1)
a0 a1 − a0 an − a0 an+1 − a0 a0 a1 an an+1
5
be the stabilizer and the orbit of x ∈ X under this action, respectively. The condition of
the problem state that [
G= Gx (1)
x∈X
and
Gx ∩ Gy = {e} for all x 6= y. (2)
We need to prove that Gx = G for some x ∈ X.
Let Gx1 , Gx2 , . . . , Gxk be the distinct orbits of the action of G. Then one can write
(1) as
[k [
G= Gy . (3)
i=1 y∈Gxi
hence
k
1 X 1
1− = 1− . (6)
|G| i=1
|Gxi |
If for some i, j ∈ {1, 2, . . . , k} we have |Gxi |, |Gxj | ≥ 2 then
k
X 1 1 1 1
1− ≥ 1− + 1− =1>1− ,
i=1
|Gxi | 2 2 |G|
6
Lemma. Suppose that v ∈ F2m is a vector such that Am v = u for some n ≥ 1. Then
(v, v) = 0.
Proof. Apply induction by n. For odd values of n we prove the lemma directly. Let
n = 2k + 1 and w = Ak v, then
(v, v) = (v, u) = (v, An v) = v T An v = v T A2k+1 v = (Ak v, Ak+1 v) = (w, Aw) = 0.
Now suppose that n is even, n = 2k, and the lemma is true for all smaller values of
n. Let w = Ak v, then Ak w = An v = u and thus we have (w, w) = 0 by the induction
hypothesis. Hence,
(v, v) = (v, u) = (v, An v) = v T A2k v = (Ak v)T (Ak v) = (Ak v, Ak v) = (w, w) = 0.
The lemma is proved.
Now suppose that An ek = u for some 1 ≤ k ≤ m and positive n. By the lemma, we
should have (ek , ek ) = 0. But this is imposible because (ek , ek ) = 1 6= 0.
Problem 10 (10 points). Suppose that for a function f : R → R and real numbers
a < b one has f (x) = 0 for all x ∈ (a, b). Prove that f (x) = 0 for all x ∈ R if
p−1
X k
f y+ =0
k=0
p
7
ϕ(N ) − k
On the right-hand side, all numbers x − lie in (a, b). Therefore the right-hand
N
h 1
side is zero and f (x) = 0 for all x ∈ b, b + . It can be obtained similarly that f (x) = 0
N
1 i 1 1
for all x ∈ a − , a as well. Hence, f = 0 in the interval a − , b + . Continuing
N N N
in this fashion we see that f must vanish everywhere.
—————————————————————-