Documente Academic
Documente Profesional
Documente Cultură
Equality holds if and only if A = B = C = then S s ≤ S t . Equality holds if and only Since f (x) = e x is strictly convex on
π /3, i.e. ∆ABC is equilateral. if a1 = a 2 = = a n . ( −∞ , ∞ ), by the generalized Jensen’s
Example 2. If a, b, c > 0 and Remarks. S1 is the arithmetic mean (AM) inequality,
a + b + c = 1, and S −1 is the harmonic mean (HM) and x1i / p y1i / q = f (t1 ln xi + t 2 ln yi )
then find the minimum of S 2 is the root-mean-square (RMS) of a1 , x y
10 10 10 ≤ t1 f (ln xi ) + t 2 f (ln yi ) = i + i .
1 1 1 a 2 , , a n . Taking limits, it can be shown p q
a + + b + + c + . that S + ∞ is the maximum (MAX), S 0 is
a b c Adding these for i = 1, …, n, we get
the geometric mean (GM) and S − ∞ is the n | ai || bi | n
Solution. Note 0 < a, b, c < 1. Let f (x) = ∑ xi1 / p yi1 / q
minimum (MIN) of a1 , a 2 , , a n . ∑ 1/ p 1/ q
10 i =1 A B i =1
1
= x + on I = (0, 1), then f is strictly Solution. In the cases 0 < s < t or s < 0 < t, 1 n 1 n
x we can apply Jensen’s inequality to f(x) = ≤ ∑ xi + ∑ yi = 1 .
convex on I because its second derivative p i =1 q i =1
x t / s . In the case s < t < 0, we let bi =
8 2 9 Therefore,
1 1 1 2
90 x + 1 − + 10 x + 1/ ai and apply the case 0 < -t < -s. The
2
n
∑ | ai || bi | ≤ A
1/ p 1/ q
x x x x3 other cases can be obtained by taking limit B
is positive on I. By Jensen’s inequality, i =1
of the cases proved.
1/ p 1/ q
1010 a+b+c
Example 5. Show that for x, y , z > 0, n n
=3f = ∑ | ai | p ∑ | bi |q .
9 3 x +y +z
5 5 5
i =1 i =1
3
≤ f (a ) + f (b) + f (c) x2 y2 z2 Example 7. If a, b, c, d > 0 and
≤ x5 + y5 + z5 .
1
10
1
10
1
10 yz zx xy c 2 + d 2 = (a 2 + b 2 ) 3 ,
= a + + b + + c + .
a b c then show that
Solution. Let a = x ,b= y,c= z,
So the minimum is 1010 / 39 , attained a3 b3
then the inequality becomes + ≥ 1.
when a = b = c = 1/3. c d
a13 + b13 + c13
Example 3. Prove that AM-GM a10 + b10 + c10 ≤ . Solution 1. Let
abc
in-equality, which states that if a1 ,
By the power mean inequality, x1 = a 3 / c , x2 = b 3 / d ,
a 2 , …, a n ≥ 0 , then
a13 + b13 + c13 = 3S13
13
y1 = ac , y 2 = bd .
a1 + a 2 + + a n
≥ n a1a 2 a n .
n = 10
3S13 3
S13 ≥ 3S10
10
S 03 By the Cauchy-Schwarz inequality,
Solution. If one of the ai ’s is 0, then the (
= a10 + b10 + c10 abc . ) a3 b3
c
+ (ac + bd )
right side is 0 and the inequality is clear. d
If a1 , a 2 , …, a n > 0 , then since f (x) =
log x is strictly concave on (0, ∞ ), by
Example 6. Prove Hölder’s inequality,
1 1
which states that if p, q > 1 satisfy +
( )(
= x12 + x22 y12 + y 22 )
Jensen’s inequality, p q ≥ ( x1 y1 + x2 y 2 ) 2
a + a 2 + + an = 1 and a1 , …, a n , b1 , …, bn are real
log 1 = (a 2 + b 2 ) 2
n (or complex) numbers, then
1 1
log a1 + log a 2 + + log a n n pp n q q = (a 2 + b 2 )(c 2 + d 2 )
≥ n
n ∑ ai bi ≤ ∑ ai ∑ bi .
≥ ac + bd .
(
= log n a1a 2 a n . ) i =1 i =1 i =1
(The case p = q = 2 is the Cauchy-Schwarz Cancelling ac + bd on both sides, we get
Exponentiating both sides, we get the the desired inequality.
inequality.)
AM-GM inequality. Solution 2. Let
Solution. Let
Remarks. If we use the generalized p p x = (a 3 / c) 2 / 3 , y = (b 3 / d ) 2 / 3 .
Jensen’s inequality instead, we can get the A = a1 + + an .
weighted AM-GM inequality. It states p q By the p = 3, q = 3/2 case of Hölder’s
that if a1 , …, a n > 0 and 0 < t1 , …, t n B = b1 + + bn .
inequality,
< 1 satisfying t1 + + t n = 1, then t1 a1 If A or B is 0, then either all ai ’s or all
a 2 + b2
t bi ’s are 0, which will make both sides of
+ + t n a n ≥ a11 a nt n with equality if = (c 2 / 3 ) x + ( d 2 / 3 ) y
the inequality 0.
and only if all ai ’s are equal.
So we need only consider the case A ≠ 0 ≤ (c 2 + d 2 )1 / 3 ( x 3 / 2 + y 3 / 2 ) 2 / 3
Example 4. Prove the power mean and B ≠ 0. Let t1 = 1/p and t 2 = 1/q,
inequality, which states that for a1 , then 0 < t1 , t 2 < 1 and t1 + t 2 = 1. Let Cancelling a 2 + b 2 = (c 2 + d 2 )1 / 3 on
a 2 , …, a n > 0 and s < t, if p q both sides, we get 1 ≤ x 3/ 2
+y 3/ 2
=
1/ r
xi = ai / A and yi = bi / B , then
a r + a 2r + + a nr x1 + + xn = 1, y1 + + y n = 1 . ( a / c ) + (b / d ) .
3 3
Sr = 1 ,
n
Mathematical Excalibur, Vol. 5, No. 4, Sep 00 – Nov 00 Page 3
and assume x1 xn = 1, then as above, Problem 109. Show that there exists an can be cut down. Now let the trees be at
we will get S m ( S1− m − n) ≥ S1 − S m by increasing sequence a1, a2, a3, … of (x, y), where x, y = 0, 1, 2, …, 99. If we
positive integers such that for every cut down the 2500 trees at (x, y) with
the AM-GM and power mean
nonnegative integer k, the sequence k + a1, both x and y even, then the condition will
inequalities. Expanding and regrouping
be satisfied. To see this, consider the
terms, we get the stronger inequality in n k + a2, k + a3, … contains only finitely
stumps at (x1, y1) and (x2, y2) with x1, y1,
variables, namely many prime numbers. (Source: 1997
x2, y2 even. The cases x1 = x2 or y1 = y2
n S m − xim Math Olympiad of Czech and Slovak
∑ ≥ (n − 1) S m . are clear. Otherwise, write (y2 – y1)/(x2 –
i =1 xim −1 Republics) x1) = m/n in lowest term. Then either m
Other recommended solvers: CHAN Solution. CHAU Suk Ling (Queen or n is odd and so the tree at (x1 + m, y1 +
Chin Fei (STFA Leung Kau Kui College), Elizabeth School, Form 6), CHENG Kei
LAM Shek Ming Sherman (La Salle n) will be between (x1, y1) and (x2, y2).
College, Form 5), LAW Hiu Fai (Wah Yan Tsi (La Salle College, Form 6), CHENG
Man Chuen (Tsuen Wan Government Other recommended solvers: NG Chok
College, Kowloon, Form 7), LEE Kevin Ming Lewis (STFA Leung Kau Kui
(La Salle College, Form 5), MAK Hoi Secondary School, Form 7), LAM Shek
College, Form 7).
Kwan Calvin (La Salle College), OR Kin Ming Sherman (La Salle College, Form
(SKH Bishop Mok Sau Tseng Secondary 5), LAW Hiu Fai (Wah Yan College,
School) and YEUNG Kai Shing (La Salle Kowloon, Form 7), LAW Ka Ho (HKU,
College, Form 4).
Year 1) and YEUNG Kai Shing (La Salle
Olympiad Corner
Problem 108. Circles C1 and C2 with College, Form 4).
centers O1 and O2 (respectively) meet at (continued from page 1)
Let an = n! + 2. Then for every
points A, B. The radii O1B and O2B non-negative integer k, if n ≥ k + 2, then k
Problem 3. (cont’d)
intersect C1 and C2 at F and E. The line Determine all values of λ such that, for
+ an is divisible by k + 2 and is greater than
parallel to EF through B meets C1 and C2 any point M on the line and any initial
k + 2, hence not prime.
at M and N, respectively. Prove that MN = position of the n fleas, there is a finite
AE + AF. (Source: 17th Iranian Other commended solvers: CHAN Kin sequence of moves that will take all the
Hang Andy (Bishop Hall Jubliee School,
Mathematical Olympiad) Form 7), KO Man Ho (Wah Yan College, fleas to positions to the right of M.
Form 7), LEE Kevin (La Salle College, Problem 4. A magician has one hundred
Form 5) and LEUNG Wai Ying (Queen cards numbered 1 to 100. He puts them
Elizabeth School, Form 6). into three boxes, a red one, a white one a
blue one, so that each contains at least
Problem 110. In a park, 1000 trees have
one card.
been placed in a square lattice.
A member of the audience selects two of
Determine the maximum number of trees
the three boxes, chooses one card from
that can be cut down so that from any each and announces the sum of the
stump, you cannot see any other stump. numbers on the chosen cards. Given this
Solution. YEUNG Kai Shing (La Salle (Assume the trees have negligible radius sum, the magician identifies the box from
College, Form 4).
compared to the distance between which no card has been chosen.
As the case F = E = B would make the adjacent trees.) (Source: 1997 German How many ways are there to put all the
problem nonsensible, the radius O1B of C1 Mathematical Olympiad) cards into the boxes so that this trick
can only intersect C2, say at F. Then the always works? (Two ways are considered
Solution. CHAN Kin Hang Andy
radius O2B of C2 intersect C1 at E. Since (Bishop Hall Jubliee School, Form 7), different if at least one card is put into a
∆ EO1B and ∆ FO2B are isosceles, CHAO Khek Lun Harold (St. Paul’s different box.)
∠EO1F = 180$ − 2∠FBE = ∠EO2 F . College, Form 6), Chau Suk Ling (Queen Problem 5. Determine whether or not
Elizabeth School, Form 6), CHENG Kei there exists a positive integer n such that
Thus, E, O2, O1, F are concyclic. Then
Tsi (La Salle College, Form 6), CHENG
∠AEB = (360$ − ∠AO1B) / 2 = 180$ Man Chuen (Tsuen Wan Government n is divisible by exactly 2000 different
- ∠O2O1F = ∠O2 EF = ∠EBM . So Secondary School, Form 7), FUNG Wing prime numbers, and 2 n + 1 is divisible by
arcAMB = arcMAE. Subtracting minor Kiu Ricky (La Salle College), LAM n.
Shek Ming Sherman (La Salle College, Problem 6. Let AH1, BH2, CH3, be the
arcAM from both sides, we get minor
Form 5), LAW Ka Ho (HKU, Year 1), altitudes of an acute-angled triangle ABC.
arcMB = minor arcAE. So MB = AE. LEE Kevin (La Salle College, Form 5), The incircle of the triangle ABC touches
Similarly, NB = AF. Then MN = MB + LEUNG Wai Ying (Queen Elizabeth
the sides BC, CA, AB at T1, T2, T3,
NB = AE + AF. School, Form 6), LYN Kwong To and
KO Man Ho (Wah Yan College, respectively. Let the lines " 1 , " 2 , " 3 be
Other recommended solvers: Chan Kin Kowloon, Form 7), POON Wing Sze the reflections of the lines H2H3, H3H1,
Hang Andy (Bishop Hall Jubilee School, Jessica (STFA Leung Kau Kui College, H1H2 in the lines T2T3, T3T1, T1T2,
Form 7), CHAU Suk Ling (Queen
Form 7) and YEUNG Kai Shing (La respectively.
Elizabeth School, Form 6) and LEUNG
Wai Ying (Queen Elizabeth School, Form Salle College, Form 4). Prove that " 1 , " 2 , " 3 determine a
6). In every 2 × 2 subsquare, only one tree triangle whose vertices lie on the incircle
can be cut. So a maximum of 2500 trees of the triangle ABC.