Professional Documents
Culture Documents
Summation by Parts: Olympiad Corner
Summation by Parts: Olympiad Corner
Summation by Parts: Olympiad Corner
Day 1 (July 12, 2006) In calculus, we have a formula called Proof. Applying summation by parts
Problem 1. Let ABC be a triangle with integration by parts and Cauchy-Schwarz’ inequality, we
incenter I. A point P in the interior of the
t have
triangle satisfies ∫ f ( x) g ( x)dx = F (t ) g (t ) − F (s) g (s) n
⎛ n ⎞ n −1
⎛ k ⎞
∠ PBA + ∠ PCA = ∠ PBC + ∠ PCB .
s
t ∑a
i =1
2
i = ⎜ ∑ ai ⎟an + ∑ ⎜ ∑ ai ⎟(ak − ak +1 )
⎝ i =1 ⎠ k =1 ⎝ i =1 ⎠
− ∫ F ( x ) g ' ( x ) dx ,
Show that AP ≥ AI, and that equality s
holds if and only if P = I. ⎛ n ⎞ n −1
⎛ k ⎞
where F(x) is an anti-derivative of f (x). ≤ ⎜ ∑ bi ⎟an + ∑ ⎜ ∑ bi ⎟(ak − ak +1 )
Problem 2. Let P be a regular There is a discrete version of this ⎝ i =1 ⎠ k =1 ⎝ i =1 ⎠
2006-gon. A diagonal of P is called formula for series. It is called n
good if its endpoints divide the summation by parts, which asserts = ∑ab
i =1
i i
Dr. Kin-Yin LI
a1 ≥ a2 ≥ ⋯ ≥ an > 0 and ∑a ≤ ∑b i i
1 ⎛ n 1 n−1 1 ⎞
= ⎜∑ + ∑
Department of Mathematics i =1 i =1
⎟
The Hong Kong University of Science and Technology for k = 1,2,…,n. Then 2 ⎝ k =1 k k =0 k + 1 ⎠
Clear Water Bay, Kowloon, Hong Kong n n
∑ a ≤ ∑b .
n
1
=∑ .
2 2
Fax: (852) 2358 1643 i i
Email: makyli@ust.hk i =1 i =1 k =1 k
Mathematical Excalibur, Vol. 11, No. 3, Jun. 06 – Oct. 06 Page 2
∑
sin k n
= lim ∑ ak bk
then
∑ a sin θ i i ≤ ∑a . i
∠ P1P2P3 = ⋯ = ∠ Pn−2Pn−1Pn, all k =1 k n →∞
k =1
i =1 i =1
∑ a sin θ ∑a b
k
corresponds to a complex number. We k =1
1
2 k =1
1
2
i i = i i
i =1 i =1
may set P0 = 0 and P1 = a1. Let θ = ∞
sin k converges.
∠ P0P1P2 and z = - cos θ + i sin θ , then
so ∑ n
k =1 k = ∑ A (b i i +1 − bi )
Pn = a1 + a2 z + L + an z n−1 . Applying i =1
∑a x i i ≤ m(a1 − an )
0, which implies i =1
Mathematical Excalibur, Vol. 11, No. 3, Jun. 06 – Oct. 06 Page 3
Problem Corner Problem 251. Determine with proof the When k = 0, p divides 2n − 1, which
largest number x such that a cubical gift of implies 2n ≡ 1 (mod p). By Fermat’s
side x can be wrapped completely by little theorem, 2p ≡ 2 (mod p). Finally,
We welcome readers to submit their
folding a unit square of wrapping paper when k = 1, we get
solutions to the problems posed below
(without cutting).
for publication consideration. The 1 ≡ 2n+p = 2n 2p ≡ 1·2 = 2 (mod p)
solutions should be preceded by the Solution. CHAN Tsz Lung (Math, HKU)
solver’s name, home (or email) address and Jeff CHEN (Virginia, USA). implying p divides 2 − 1 = 1, which is a
and school affiliation. Please send contradiction.
Let A and B be two points inside or on the
submissions to Dr. Kin Y. Li,
unit square such that the line segment AB Problem 253. Suppose the bisector of
Department of Mathematics, The Hong
has length d. After folding, the distance ∠ BAC intersect the arc opposite the
Kong University of Science &
between A and B along the surface of the angle on the circumcircle of ∆ABC at
Technology, Clear Water Bay, Kowloon,
cube will be at most d because the line A1. Let B1 and C1 be defined similarly.
Hong Kong. The deadline for
segment AB on the unit square after Prove that the area of ∆A1B1C1 is at
submitting solutions is November 25,
folding will provide one path between the least the area of ∆ABC.
2006.
two points along the surface of the cube,
which may or may not be the shortest Solution. CHAN Tsz Lung (Math,
Problem 256. Show that there is a HKU), Jeff CHEN (Virginia, USA)
possible.
rational number q such that and Anna Ying PUN (STFA Leung
Kau Kui College, Form 7).
sin1o sin 2o Lsin 89o sin 90o = q 10. In the case A is the center of the unit
square and B is the point opposite to A on A
the surface of the cube with respect to the C1
Problem 257. Let n > 1 be an integer.
center of the cube, then the distance along
Prove that there is a unique positive B1
the surface of the cube between them is at
integer A < n2 such that [n2/A] + 1 is
least 2x. Hence, 2x ≤ d ≤ 2 / 2. I
divisible by n, where [x] denotes the
Therefore, x ≤ 2 / 4.
greatest integer less than or equal to x.
(Source: 1993 Jiangsu Math Contest) B
The maximum x = 2 / 4 is attainable can C
Problem 258. (Due to Mihaiela be seen by considering the following
Vizental and Alfred Eckstein, Arad, picture of the unit square. A1
Romaina) Show that if A, B, C are in
the interval (0, π/2), then By a well-known property of the
f (A,B,C) + f (B,C,A) + f (C,A,B) ≥ 3, incenter I (see page 1 of Mathematical
Excalibur, vol. 11, no. 2), we have AC1
where f ( x, y, z ) = 4 sin x + 3 sin y + 2 sin z . x = C1I and AB1 = B1I. Hence, ∆AC1B1 ≅
2 sin x + 3 sin y + 4 sin z ∆IC1B1. Similarly, ∆BA1C1 ≅ ∆IA1C1
and ∆CB1A1 ≅ ∆IB1A1. Letting [⋯]
Problem 259. Let AD, BE, CF be the denote area, we have
altitudes of acute triangle ABC.
Through D, draw a line parallel to line [AB1CA1BC1] = 2[A1B1C1].
EF intersecting line AB at R and line
AC at Q. Let P be the intersection of Commended solvers: Alex O Kin-Chit If ∆ABC is not acute, say ∠ BAC is
lines EF and CB. Prove that the (STFA Cheng Yu Tung Secondary School) not acute, then
circumcircle of ⊿PQR passes through and Anna Ying PUN (STFA Leung Kau
the midpoint M of side BC. Kui College, Form 7). [ABC ] ≤ 1 [ABA1C ]
2
(Source: 1994 Hubei Math Contest) Problem 252. Find all polynomials f(x)
1
Problem 260. In a class of 30 students,
with integer coefficients such that for ≤ [AB1CA1BC1 ] = [A1B1C1 ] .
every positive integer n, 2n − 1 is divisible 2
number the students 1, 2, …, 30 from
by f(n).
best to worst ability (no two with the Otherwise, ∆ABC is acute and we can
same ability). Every student has the Solution. Jeff CHEN (Virginia, USA) and
same number of friends in the class, apply the fact that
G.R.A. 20 Math Problem Group (Roma,
where friendships are mutual. Call a Italy).
student good if his ability is better than [ABC ] ≤ 1 [AB1CA1BC1 ] = [A1B1C1 ]
more than half of his friends. We will prove that the only such 2
Determine the maximum possible polynomials f(x) are the constant (see example 6 on page 2 of
number of good students in this class. polynomials 1 and −1. Mathematical Excalibur, vol. 11, no.
(Source: 1998 Hubei Math Contest)
Assume f(x) is such a polynomial and 2).
|f(n)| ≠ 1 for some n > 1. Let p be a prime Commended solvers: Samuel Liló
***************** which divides f(n), then p also divides Abdalla (Brazil) and Koyrtis G.
Solutions f(n+ kp) for every integer k. Therefore, p CHRYSSOSTOMOS (Larissa,
divides 2n+kp−1 for all integers k ≥ 0. Greece, teacher).
****************
Mathematical Excalibur, Vol. 11, No. 3, Jun. 06 – Oct. 06 Page 4
Problem 254. Prove that if a, b, c > 0, Problem 255. Twelve drama groups are 3 × 4 = 12 slots for performances.
then to do a series of performances (with some However, each of groups 4 to 12 has to
groups possibly making repeated perform at least twice, yielding at least
abc ( a + b + c ) + ( a + b + c ) 2 performances) in seven days. Each group 9 × 2 = 18 ( > 12 ) performances,
is to see every other group’s performance contradiction.
≥ 4 3 abc ( a + b + c ) . at least once in one of its day-offs.
Find with proof the minimum total Case 2: More than 3 groups perform
Solution 1. José Luis Díaz-Barrero number of performances by these groups.
(Universitat Politècnica de Catalunya, exactly once, say k groups with k > 3.
Barcelona, Spain) and G.R.A. 20 Math By argument similar to case 1(a), we see
Solution. CHAN Tsz Lung (Math, HKU).
Problem Group (Roma, Italy). at most 3 groups can perform on each of
Here are three important observations: the remaining 7 − k days (meaning at
most 3(7 − k) performance slots). Again,
Dividing both sides by (1) Each group perform at least once. the remaining 12 − k groups have to
abc ( a + b + c) , the inequality is (2) If more than one groups perform on the perform at least twice, yielding 2(12 − k)
same day, then each of these groups will ≤ 3(7 − k), which implies k ≤ −3,
equivalent to contradiction.
have to perform on another day so the other
a + b + c ( a + b + c )3 groups can see its performance in their
+ ≥ 4 3. Commended solvers: Anna Ying PUN
a+b+c abc day-offs.
(STFA Leung Kau Kui College, Form 7)
By the AM-GM inequality, (3) If a group performs exactly once, on the and Raúl A. SIMON (Santiago,
day it performs, it is the only group Chile).
a + b + c ≥ 3( abc )1 / 3 .
performing.
Therefore, it suffices to show Comments: This was a problem in the
We will show the minimum number of 1994 Chinese IMO team training tests.
3( abc)1/ 3 ( a + b + c )3 3 3 performances is 22. The following In the Chinese literature, there is a
+ = + t ≥ 4 3,
a+b+c abc t performance schedule shows the case 22 is solution using the famous Sperner’s
possible. theorem which asserts that for a set
where again by the AM-GM inequality, with n elements, the number of subsets
Day 1: Group 1 so that no two with one contains the
a+b+c a+b+c Day 2: Group 2
t= = ≥ 3.
(abc)1 / 3 other is at most ⎛⎜ n ⎞⎟ . We hope to
1/ 3
( abc ) Day 3: Groups 3, 4, 5, 6
⎜ [n / 2]⎟
Day 4: Groups 7, 8, 9, 3 ⎝ ⎠
By the AM-GM inequality a third time,
Day 5: Groups 10, 11, 4, 7 present this solution in a future article.
3 3 3 t 3 t 3 t 3 4t 2 Day 6: Groups 12, 5, 8, 10
+t = + + + ≥ ≥ 4 3. Day 7: Groups 6, 9, 11, 12.
t t 3 3 3 3