# Welcome back

## Find a book, put up your feet, stay awhile

Sign in with Facebook

Sorry, we are unable to log you in via Facebook at this time. Please try again later.

or

Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more

Download

Standard view

Full view

of .

Look up keyword or section

Like this

Share on social networks

17Activity

×

0 of .

Results for: No results containing your search query

P. 1

Titu Andreescu - Contests Around the World 1999 - 2000Ratings: (0)|Views: 246|Likes: 23

Published by Dijkschneier

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 f (x) = {ax + sin x} is periodic. Here {y} is the fractional part of y.

r Solution: The solutions are a = π , r ∈ Q. r First, suppose a = π for some r ∈ Q; write r = q > 0. Then

p q

with p, q ∈ Z,

f (x + 2qπ) = = =

p (x + 2qπ) + sin(x + 2qπ) qπ

p x + 2p + sin x qπ p x + sin x qπ = f (x)

so f is periodic with period

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 f (x) = {ax + sin x} is periodic. Here {y} is the fractional part of y.

r Solution: The solutions are a = π , r ∈ Q. r First, suppose a = π for some r ∈ Q; write r = q > 0. Then

p q

with p, q ∈ Z,

f (x + 2qπ) = = =

p (x + 2qπ) + sin(x + 2qπ) qπ

p x + 2p + sin x qπ p x + sin x qπ = f (x)

so f is periodic with period

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 f (x) = {ax + sin x} is periodic. Here {y} is the fractional part of y.

r Solution: The solutions are a = π , r ∈ Q. r First, suppose a = π for some r ∈ Q; write r = q > 0. Then

p q

with p, q ∈ Z,

f (x + 2qπ) = = =

p (x + 2qπ) + sin(x + 2qπ) qπ

p x + 2p + sin x qπ p x + sin x qπ = f (x)

so f is periodic with period

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 f (x) = {ax + sin x} is periodic. Here {y} is the fractional part of y.

r Solution: The solutions are a = π , r ∈ Q. r First, suppose a = π for some r ∈ Q; write r = q > 0. Then

p q

with p, q ∈ Z,

f (x + 2qπ) = = =

p (x + 2qπ) + sin(x + 2qπ) qπ

p x + 2p + sin x qπ p x + sin x qπ = f (x)

so f is periodic with period

See more

See less

https://www.scribd.com/doc/25055816/Titu-Andreescu-Contests-Around-the-World-1999-2000

08/17/2012

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

f

(

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

f

(

x

+ 2

qπ

) =

pqπ

(

x

+ 2

qπ

) + sin(

x

+ 2

qπ

)

=

pqπx

+ 2

p

+ sin

x

=

pqπx

+ sin

x

=

f

(

x

)so

f

is periodic with period 2

qπ

.Now, suppose

f

is periodic; then there exists

p >

0 such that

f

(

x

) =

f

(

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

mπ

for some

m

∈

N

. Thus

a

=

k p

=

k

2

mπ

=

rπ

with

r

=

k

2

m

∈

Q

, as desired.

Problem 10.2

Prove that for any integer

n >

1 the sum

S

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

S

=

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

S

2

=

ki

=1

d

2

i

and use the Power Mean Inequality to get

S k

=

ki

=1

d

i

k

≤

ki

=1

d

2

i

k

=

S

2

k

so

S

≤

kS

2

.

Now

S

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

S

≤

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.

You've already reviewed this. Edit your review.

1 thousand reads

1 hundred reads

monsieurexcellent liked this

Hovan Tall Nut Tan liked this

152338 liked this

castluci liked this

kitchop liked this

wonder104 liked this

mizai111111 liked this

sarden1 liked this

- Read and print without ads
- Download to keep your version
- Edit, email or read offline

© Copyright 2015 Scribd Inc.

Language:

Choose the language in which you want to experience Scribd:

Sign in with Facebook

Sorry, we are unable to log you in via Facebook at this time. Please try again later.

or

Password Reset Email Sent

Sign up with Facebook

Sorry, we are unable to log you in via Facebook at this time. Please try again later.

or

By joining, you agree to our

read free for one month

Personalized recommendationsbased on books you love

Syncing across all your devices

Join with Facebook

or Join with EmailSorry, we are unable to log you in via Facebook at this time. Please try again later.

Already a member? Sign in.

By joining, you agree to our

to download

Personalized recommendationsbased on books you love

Syncing across all your devices

Continue with Facebook

Sign inJoin with emailSorry, we are unable to log you in via Facebook at this time. Please try again later.

By joining, you agree to our

Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

CANCEL

OK

You've been reading!

NO, THANKS

OK

scribd