Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
×
0 of .
Results for:
No results containing your search query
P. 1
Titu Andreescu - Contests Around the World 1999-2000

# Titu Andreescu - Contests Around the World 1999-2000

Ratings: 0|Views: 1,393|Likes:
Published by Rahul Gupta

### More info:

Published by: Rahul Gupta on May 09, 2010
Copyright:Attribution Non-commercial

### Availability:

Read on Scribd mobile: iPhone, iPad and Android.
Free download as PDF, TXT or read online for free from Scribd
See More
See less

08/27/2013

pdf

text

original

1
1999 National Contests:Problems and Solutions
1

2
Belarus
1.1 Belarus
National Olympiad, Fourth Round
Problem 10.1
Determine all real numbers
a
such that the function
(
x
) =
{
ax
+ sin
x
}
is periodic. Here
{
y
}
is the fractional part of
y.
Solution:
The solutions are
a
=
rπ
,
r
Q
.First, suppose
a
=
rπ
for some
r
Q
; write
r
=
pq
with
p
,
q
Z
,
q >
0. Then
(
x
+ 2
) =
p
(
x
+ 2
) + sin(
x
+ 2
)
=
px
+ 2
p
+ sin
x
=
px
+ sin
x
=
(
x
)so
is periodic with period 2
.Now, suppose
is periodic; then there exists
p >
0 such that
(
x
) =
(
x
+
p
) for all
x
R
. Then
{
ax
+sin
x
}
=
{
ax
+
ap
+sin(
x
+
p
)
}
for all
x
R
; in other words
g
(
x
) =
ap
+sin(
x
+
p
)
sin
x
is an integerfor all
x
. But
g
is continuous, so there exists
k
Z
such that
g
(
x
) =
k
for all
x
R
. Rewriting this givessin(
x
+
p
)
sin
x
=
k
ap
for all
x
R
.Letting
x
=
y
,
y
+
p
,
y
+ 2
p
, ...,
y
+ (
n
1)
p
and summing givessin(
y
+
np
)
sin
y
=
n
(
k
ap
) for all
y
R
and
n
N
.Since the left hand side of this equation is bounded by 2, we concludethat
k
=
ap
and sin(
x
+
p
) = sin
x
for all
x
R
. In particular,sin
π
2
+
p
= sin
π
2
= 1 and hence
p
= 2
for some
m
N
. Thus
a
=
k p
=
k
2
=
rπ
with
r
=
k
2
m
Q
, as desired.
Problem 10.2
Prove that for any integer
n >
1 the sum
of alldivisors of
n
(including 1 and
n
) satisﬁes the inequalities
k
n < S <
2
kn,
where
k
is the number of divisors of
n.
Solution:
Let the divisors of
n
be 1 =
d
1
< d
2
<
···
< d
k
=
n
;

1999 National Contests: Problems and Solutions
3
then
d
i
d
k
+1
i
=
n
for each
i
. Thus
=
k
i
=1
d
i
=
k
i
=1
d
i
+
d
k
+1
i
2
>
k
i
=1

d
i
d
k
+1
i
=
k
n,
giving the left inequality. (The inequality is strict because equalitydoes not hold for
d
1
+
d
k
2
d
1
d
k
.) For the right inequality, let
2
=
ki
=1
d
2
i
and use the Power Mean Inequality to get
k
=
ki
=1
d
i
k

ki
=1
d
2
i
k
=

2
k
so

kS
2
.
Now
2
n
2
=
k
i
=1
d
2
i
n
2
=
k
i
=1
1
d
2
k
+1
i
n
j
=1
1
j
2
<π
2
6since
d
1
, ...,
d
k
are distinct integers between 1 and
n
. Therefore

kS
2
<

kn
2
π
2
6
<
2
kn.
Problem 10.3
There is a 7
×
7 square board divided into 49 unitcells, and tiles of three types: 3
×
1 rectangles, 3-unit-square corners,and unit squares. Jerry has inﬁnitely many rectangles and one corner,while Tom has only one square.(a) Prove that Tom can put his square somewhere on the board(covering exactly one unit cell) in such a way that Jerry can nottile the rest of the board with his tiles.(b) Now Jerry is given another corner. Prove that no matter whereTom puts his square (covering exactly one unit cell), Jerry cantile the rest of the board with his tiles.
Solution:
(a) Tom should place his square on the cell marked
X
in the boardsbelow.

## Activity (15)

### Showing

AllMost RecentReviewsAll NotesLikes
You've already reviewed this. Edit your review.
1 thousand reads|3 months ago
1 hundred reads|over 3 years ago
2012parayancher liked this|about 1 year ago
Dan liked this|about 1 year ago
jalalvahed liked this|over 3 years ago
hsleeyoun liked this|over 3 years ago
castluci liked this|over 3 years ago
castluci liked this|over 3 years ago
chris_dugdale liked this|over 3 years ago
dark_volhv liked this|over 3 years ago