Академический Документы
Профессиональный Документы
Культура Документы
Olympiad Corner
The Final Round of the 51st Czech and
Slovak Mathematical Olympiad was held
on April 7-10, 2002. Here are the
problems.
Problem 1. Solve the system
(4x)5 + 7y = 14,
(2y)5 (3x)7 = 74,
in the domain of the integers, where (n)k
stands for the multiple of the number k
closest to the number n.
Problem 2. Consider an arbitrary equilateral triangle KLM, whose vertices K, L
and M lie on the sides AB, BC and CD,
respectively, of a given square ABCD.
Find the locus of the midpoints of the
sides KL of all such triangles KLM.
Problem 3. Show that a given natural
number A is the square of a natural
number if and only if for any natural
number n, at least one of the differences
(A + 1)2 A, (A + 2)2 A,
(A + 3)2 A, , (A + n)2 A
is divisible by n.
(continued on page 4)
Editors: (CHEUNG Pak-Hong), Munsang College, HK
(KO Tsz-Mei)
(LEUNG Tat-Wing)
(LI Kin-Yin), Dept. of Math., HKUST
(NG Keng-Po Roger), ITC, HKPU
Artist:
Countability
Kin Y. Li
Consider the following two questions:
(1) Is there a nonconstant polynomial
with integer coefficients which has
every prime number as a root?
(2) Is every real number a root of some
nonconstant
polynomial
with
integer coefficients?
The first question can be solved easily.
Since the set of roots of a nonconstant
polynomial is finite and the set of prime
numbers is infinite, the roots cannot
contain all the primes. So the first
question has a negative answer.
However, for the second question, both
the set of real numbers and the set of
roots of nonconstant polynomials with
integer coefficients are infinite. So we
cannot answer this question as quickly as
the first one.
In number theory, a number is said to be
algebraic if it is a root of a nonconstant
polynomial with integer coefficients,
otherwise it is said to be transcendental.
So the second question asks if every real
number is algebraic.
Lets think about the second question.
For every rational number a/b, it is
clearly the root of the polynomial P (x) =
bx a. How about irrational numbers?
For numbers of the form n a / b , it is a
root of the polynomial P (x) = b xn a. To
some young readers, at this point they
may think, perhaps the second question
has a positive answer. We should do
more checking before coming to any
conclusion. How about and e? Well,
they are hard to check. Are there any
other irrational number we can check?
3
Page 2
1
2
2
2
3
2
4
2
5
2
6
2
1
3
2
3
3
3
4
3
5
3
6
3
1
4
2
4
3
4
4
4
5
4
6
4
1
5
2
5
3
5
4
5
5
5
6
5
1
6
2
6
3
6
4
6
5
6
6
6
L
L
L
L
L
L
M O
Page 3
Problem Corner
We welcome readers to submit their
solutions to the problems posed below
for publication consideration. The
solutions should be preceded by the
solvers name, home (or email) address
and school affiliation. Please send
submissions to Dr. Kin Y. Li,
Department of Mathematics, The Hong
Kong University of Science &
Technology, Clear Water Bay, Kowloon.
The deadline for submitting solutions
is April 26, 2003.
Problem 176. (Proposed by Achilleas
PavlosPorfyriadis,AmericanCollege of
Thessaloniki Anatolia, Thessaloniki,
Greece) Prove that the fraction
m ( n + 1) + 1
m ( n + 1) n
is irreducible for all positive integers m
and n.
Problem 177. A locust, a grasshopper
and a cricket are sitting in a long,
straight ditch, the locust on the left and
the cricket on the right side of the
grasshopper. From time to time one of
them leaps over one of its neighbors in
the ditch. Is it possible that they will be
sitting in their original order in the
ditch after 1999 jumps?
Problem 178. Prove that if x < y, then
there exist integers m and n such that
x < m + n 2 < y.
c c c
1 1
c
c min , .
ab a b
a b
Solution. LEE Man Fui (STFA Leung
Kau Kui College, Form 6) and TANG
Ming Tak (STFA Leung Kau Kui College,
Form 6).
*****************
Solutions
****************
Problem 171. (Proposed by Ha Duy
Hung, Hanoi University of Education,
Hanoi City, Vietnam) Let a, b, c be
positive integers, [x] denote the
greatest integer less than or equal to x
and min{x,y} denote the minimum of x
and y. Prove or disprove that
a 76 + a151 + a 226 + 3 a 1
a1 + a 76 + a 151 + a 226
=1+
2
.
1 + ( a 76 + a151 + a 226 ) / a1
Page 4
Olympiad Corner
(continued from page 1)
24 x + b
= x
x2 1
Countability
(continued from page 2)