Professional Documents
Culture Documents
Lagrange Interpolation Formula: Olympiad Corner
Lagrange Interpolation Formula: Olympiad Corner
Olympiad Corner
Below are the problems used in the
selection of the Indian team for
IMO-2010.
Problem 1. Is there a positive integer
n, which is a multiple of 103, such that
22n+12 (mod n)?
Problem 2. Let a, b, c be integers such
that b is even. Suppose the equation
x3+ax2+bx+c=0 has roots , , such
that 2 = +. Prove that is an integer
and .
Problem 3. Let ABC be a triangle in
which BC < AC. Let M be the midpoint
of AB; AP be the altitude from A on to
BC; and BQ be the altitude from B on
to AC. Suppose QP produced meet AB
(extended) in T. If H is the orthocenter
of ABC, prove that TH is perpendicular
to CM.
Problem 4. Let ABCD be a cyclic
quadrilateral and let E be the point of
intersection of its diagonals AC and
BD. Suppose AD and BC meet in F.
Let the midpoints of AB and CD be G
and H respectively. If is the
circumcircle of triangle EGH, prove
that FE is tangent to .
(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:
Kin Y. Li
Let n be a positive integer. If we are
given two collections of n+1 real (or
complex) numbers w0, w1, , wn and
c0, c1, , cn with the wks distinct, then
there exists a unique polynomial P(x) of
degree at most n satisfying P(wk) = ck
for k = 0,1,,n. The uniqueness is clear
since if Q(x) is also such a polynomial,
then P(x)Q(x) would be a polynomial
of degree at most n and have roots at the
n+1 numbers w0, w1, , wn, which leads
to P(x)Q(x) be the zero polynomial.
Now, to exhibit such a polynomial, we
define f0(x)=(xw1)(xw2)(xwn) and
similarly for i from 1 to n, define
fi(x)=(xw0)(xwi1)(xwi+1)(xwn).
Observe that fi(wk) = 0 if and only if ik.
Using this, we see
n
P( x) = ci
i =0
On-line:
http://www.math.ust.hk/mathematical_excalibur/
The editors welcome contributions from all teachers and
students. With your submission, please include your name,
address, school, email, telephone and fax numbers (if
available). Electronic submissions, especially in MS Word,
are encouraged. The deadline for receiving material for the
next issue is October 20, 2010.
n + 1
.
P (k ) =
k
Determine P(n+1).
Solution. For k = 0,1,,n, let wk=k and
For individual subscription for the next five issues for the
10-11 academic year, send us five stamped self-addressed
envelopes. Send all correspondence to:
Dr. Kin-Yin LI, Math Dept., Hong Kong Univ. of Science
and Technology, Clear Water Bay, Kowloon, Hong Kong
Fax: (852) 2358 1643
Email: makyli@ust.hk
Department of Mathematics, The Hong Kong University
of Science and Technology
f i ( x)
fi ( wi )
n + 1
ck =
k
k! (n + 1 k )!
=
.
(n + 1)!
f k (n + 1) =
(n + 1)!
.
(n + 1 k )
P(n + 1) = ck
k =0
P( x) = P( xi )
i =0
f i ( x)
,
f i ( xi )
j =0
j = i +1
| f i ( xi ) |= | x j xi | | x j xi |
1 n
.
n! i
Let the maximum of |P(x0)|, |P(x1)|, ,
|P(xn)| be |P(xk)|. By the triangle
inequality, we have
i! (n i )! =
P( xi )
i =0
| f i ( xi )
P( xk )
n!
2n P( xk )
i =0
n!
i =
Page 2
PA PB PB PC PC PA
PA PB PC
+
+
+
+
.
3
BC CA CA AB AB BC
BC CA AB
i =1
i =1
p 2
P ( x ) = P( k )
k =0
P( x) = ( x ai ) ( x bi ).
fk(k) = (1)p2kk!(p2k)!,
f k ( p 1) =
b a .
i
i =1
i =1
f k ( x)
.
f k (k )
( p 1)!
p 1 k
and so
p 2
p 1
.
P( p 1) = P(k )(1) p k
k =0
k
f ( x)
.
P( x) = P(ai ) i
f i (ai )
i =i
1=
i =i
P ( ai )
X = f (a ) = b a .
i =1
i =1
i =1
p
p!
=
0(mod p )
i
i
!
(
p
i )!
P ( ai )
f (a ) .
i =1
p 1
i=
=
(1) k +1 (mod p)
k + 1 k + 1 k
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,
Hong Kong. The deadline for sending
solutions is October 20, 2010.
Problem 351. Let S be a unit sphere
with center O. Can there be three arcs
on S such that each is a 300 arc on
some circle with O as center and no
two of the arcs intersect?
Problem 352. (Proposed by Pedro
Henrique O. PANTOJA, University of
Lisbon, Portugal) Let a, b, c be real
numbers that are at least 1. Prove that
a 2bc
b 2ca
c 2 ab
3
+
+
.
bc + 1
ca + 1
ab + 1 2
*****************
Solutions
****************
Q' (0) n 1
1
=
= 2 n .
Q(0) k =0 2 k
2
1
1
= 2 n .
2
2k
I2
I1
M
Page 4
f i ( w) f i (2) = 2
n
i =0
r
i =1
n
n
This implies p m
r
i =1
1 lim
m
. Since ri < p,
m
r
1
r m = lim i = 0,
m i
m
p i=1
i =1 p
n
which is a contradiction.
Comments: In the above solution, it
does not need all positive integers m,
just an infinite sequence of positive
integers m with the given property will
be sufficient.
2n(2n 1)(2n 2) L (n + 1)
nn
(2n)!
.
n!n n
P( w) P(bi )
i =0
n
2n 2n i
.
S
n
f i (bi )
i =0 i
f i ( w)
Finally,
2n 2n i n 2n 2n 2n 2n 4n
i n = 2 n 2 .
i=0
i =0 i n
n
max P ( x) c n max P ( x) .
x[ 0 , 2 ]
x[ 0 ,1]
P( x) = P(bi )
i =0
f i ( x)
.
f i (bi )
Then
max P ( w) 2 4 n S = 16 n max P( x) .
w[ 0 , 2 ]
x[ 0 ,1]
Olympiad Corner
n n
n1
Tn(x) = 2 x +cn1x
+ + c0
(!)
1
.
50