GIL Publishing House PO box 44, PO 3 ROMANIA
|
|
- Frederick Johns
- 6 years ago
- Views:
Transcription
1 57 Title: Secrets in Inequalities volume - advanced inequalities - free chapter Author: Pham Kim Hung Publisher: GIL Publishing House ISBN: Copyright c 008 GIL Publishing House. All rights reserved. ALL RIGHTS RESERVED. This book contains material protected under International and Federal Copyright Laws and Treaties. Any unauthorized reprint or use of this material is prohibited. No part of this book may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording, or by any information storage and retrieval system without express written permission from the author / publisher. GIL Publishing House comenzi@gil.ro PO box 44, PO 3 Zalău, Sălaj ROMANIA This PDF is the free part of the book Secrets in Inequalities volume - advanced inequalities written by Pham Kim Hung. The current PDF is free of charge and available for anyone but it is under the copyright of GIL Publishing House therefore you can not use it for commercial purpose.
2 58
3 Table of contents Collected Articles on Inequalities 6 Article. GENERALIZATION OF SCHUR INEQUALITY Generalized Schur Inequality for Three Numbers A Generalization of Schur Inequality for n Numbers Article. LOOKING AT FAMILIAR EXPRESSIONS On AM-GM Inequality On Nesbitt s Inequality On Schur Inequality Article 3. THOUGHT BRINGS KNOWLEDGE - VARIED IDEAS Exponent Smash Unexpected Equalities Undesirable Conditions Article 4. CYCLIC INEQUALITIES OF DEGREE Getting Started Application for Polynomial Inequalities Applications for Fraction Inequalities Article 5. INTEGRAL AND INTEGRATED INEQUALITES Getting started Integrated Inequalities Article 6. TWO IMPROVEMENTS OF THE MIXING VARIABLES METHOD Mixing Variables by Convex Functions nsmv Theorem and Applications Article 7. MAJORIZATION AND KARAMATA INEQUALITY Theory of Majorization Karamata Inequality
4 60
5 Chapter Collected Articles on Inequalities After reading the previous chapters, you should have gained a lot of insight into inequalities. The world of inequalities is really uniquely wonderful and interesting to explore. In this chapter, we will examine inequalities in a more general and larger context with the help of the mathematical techniques and methods developed in the previous chapter. This chapter contains 9 sections, organized into 8 articles. Many interesting matters will be discussed here, such as some generalizations of Schur inequality, some estimations of familiar expressions, some strange kinds of inequalities, some improvements of the classical mixing variable method and some applications of Karamata inequality. We wish to receive more comments and contributions from you, the readers. 6
6 6 c GIL Publishing House. All rights reserved. Article Generalization of Schur Inequality. Generalized Schur Inequality for Three Numbers We will be talking about Schur inequality in these pages. Just Schur inequality? And is it really necessary to review it now? Yes, certainly! But instead of using Schur inequality in brute force solutions eg. solutions that use long, complicated expanding), we will discover a very simple generalization of Schur inequality. An eightgrade student can easily understand this matter; however, its wide and effective influence may leave you surprised. Theorem Generalized Schur Inequality). Let a, b, c, x, y, z be six non-negative real numbers such that the sequences a, b, c) and x, y, z) are monotone, then xa b)a c) + yb a)b c) + zc a)c b) 0. PROOF. WLOG, assume that a b c. Consider the following cases i). x y z. Then, we have c a)c b) 0, so zc a)c b) 0. Moreover, xa c) yb c) xb c) yb c) = x y)b c) 0 xa b)a c) + yb a)b c) 0. Summing up these relations, we have the desired result. i). x y z. We have a b)a c) 0, so xa b)a c) 0. Moreover, za c) ya b) za b) ya b) = z y)a b) 0 zc a)c b) + yb a)b c) 0. Summing up the inequalities above, we have the desired result. Comment. Denote S = xa b)a c). By the same reasoning as above, we can prove that S 0 if at least one of the following stronger conditions is fulfilled. If a b c 0, x y 0 and z 0.
7 c GIL Publishing House. All rights reserved. 63. If a b c 0, y z 0 and x If a b c 0 and ax by 0 or by cz 0. ) and ) are quite obvious. To prove 3), just notice that if a, b, c > 0 then xa b)a c) + yb a)b c) + zc a)c b)) abc = ax a ) b a ) + by c b ) a b ) + cz c c ) a c ), b and the problem turns to a normal form of the generalized Schur inequality shown above. This was such an easy proof! But you need to know that this simple theorem always provides unexpectedly simple solutions to a lot of difficult problems. That makes the difference, not its simple solution. Let s see some examples and you will understand why many inequality solvers like to use the generalized Schur inequality in their proofs. Example... Let a, b, c be three positive real numbers. Prove that a + b + c a + bc b + c + b + ca c + a + c + ab a + b. Ho Joo Lee) SOLUTION. According to the identity a + bc b + c we can change our inequality into the form in which a b)a c) a =, b + c xa b)a c) + yb a)b c) + zc a)c b) 0, x = b + c ; y = c + a ; z = a + b. WLOG, assume that a b c, then clearly x y z. The conclusion follows from the generalized Schur inequality instantly. Example... Let a, b, c be positive real numbers with sum 3. Prove that a + b + c 3 a + bc + 3 b + ac + 3 c + ab.
8 64 c GIL Publishing House. All rights reserved. SOLUTION. Rewrite the inequality into the following from a ) a + b + c a 0 a b)a c) + bc a abc Notice that if a b c then a 3 + abc b 3 + abc c 3 + abc. The conclusion follows from the generalized Schur inequality. Example..3. Let a, b, c be the side lengths of a triangle. Prove that a + b c a + b c + b + c a b + c a + c + a b c + a b 3. SOLUTION. By a simple observation, the inequality is equivalent to Pham Kim Hung) Italian Winter Camp 007) ) a + b c 0 a + b c a + b c 0 a + b c a + b c ab ca + b c) a + b c ) a + b + c + a + b c ) 0 c a)c b) S c 0, where S c = a + b c ) a + b + c + a + b c ) ab + ca + b c) ), and S a, S b are determined similarly. It s easy to check that if b c then a + b c c + a b ; a + b + c + a + b c a + b + c + c + a b ; ab + ca + b c) ca + bc + a b) ; Therefore S c S b. The proof is finished by the generalized Schur inequality.
9 c GIL Publishing House. All rights reserved. 65 Example..4. Let x, y, z be positive real numbers such that x + y + z =. Prove that x + yz x y + z) + y + zx y z + x) + z + xy z x + y). APMO 007) SOLUTION. We use the following simple transformation x + yz x y + z) = = x y)x z) + xy + z) x y + z) x y)x z) x + y + z) y + z. By the generalized Schur inequality, we get that x y)x z) x 0. y + z) By AM-GM inequality, the remaining work is obvious y + z ) y + z = x =. This ends the proof. Equality holds for x = y = z = 9. Example..5. Let a, b, c be positive real numbers. Prove that a + bc b + c) + b + ac a + c) + c + ab a + b) 9 4. SOLUTION. The inequality can be rewritten as or equivalently A + B 9 4, where A = a b)a c) + ab + bc + ca) b + c) 9 4, a b)a c) b + c) ; B = ab + bc + ca b + c) ; By the generalized Schur inequality, we deduce that A 0. Moreover, B 9 4 by Iran 96 inequality. Therefore, we are done and the equality holds for a = b = c.
10 66 c GIL Publishing House. All rights reserved. Example..6. Let a, b, c be positive real numbers. Prove that a 3 + abc b + c) 3 + b 3 + abc c + a) 3 + c 3 + abc a + b) 3 a b + c + b c + a + SOLUTION. Notice that a 3 + abc b + c) 3 a a b + c = b + c a + bc b + c ) a aa b)a c) = b + c) a b + c + bc + ). ab + c) The inequality can be rewritten as S a a b)a c) 0 with c a + b. Nguyen Van Thach) a S a = b + c) a b + c + bc + ) ; ab + c) b S b = c + a) c c + a + ab + ) ; ca + b) c S c = a + b) c a + b + ab + ). ca + b) Now suppose that a b c, then it s easy to get that b + c) a + bc a + c) b + ac ; b + c) ab + c) a + c) ba + c). a Thus b+c) + bc + ) c ab + c) c+a) + ab + ) ca + b) and therefore we have S a S b. We can conclude that S a a b)a c) S a a b)a c) + S b b a)b c) S a S b )a b)b c) 0. This is the end of the proof. The equality holds for a = b = c. Example..7. Let a, b, c be non-negative real numbers. Prove that a a + b)a + c) + b b + c)b + a) + c c + a)c + b) 3.
11 c GIL Publishing House. All rights reserved. 67 SOLUTION. If c = 0, the problem is obvious. Suppose that a, b, c > 0, then we have 3 a a + b)a + c) = a a + b + c a ) a + b)a + c) = aa b)a c) a + b + c)a + b)a + c) = a a ) b a ) c a + b + c)a + b)a + c). By the generalized Schur inequality, it suffices to prove that if a b then a a + b)a + c) b b + a)b + c). But the previous inequality is equivalent to a b) aba + b + c) + ca + ab + b ) ) 0, which is obvious. The equality holds for a = b = c and a = b, c = 0 up to permutation. Example..8. Let a, b, c be positive real numbers. Prove that SOLUTION. We have ab + bc + ca a + bc ) a + bc + b + ca + a + b + c c + ab. ab + bc + ca a + b + c) ab + bc + ca = ab + bc + ca a + bc = a b)a c) Pham Huu Duc) ) + c a)c b) ab + bc + ca a + bc + ab + bc + ca WLOG, assume that a b c. By the generalized Schur inequality, it suffices to prove that ) a a + bc + ab + bc + ca b b + ca + ab + bc + ca Indeed, the difference between the left-hand side and the right-hand side is a b a b)ca + cb ab) ab + bc + ca a + bc)b + ca) ). ).
12 68 c GIL Publishing House. All rights reserved. = a b) a b + ca 3 + b 3 ) a c b c + ca b) a + b) ) ab + bc + ca)a + bc)b + ca) We just got the desired result. The equality holds for a = b = c. Example..9. Let a, b, c be non-negative real numbers such that ab + bc + ca =. Prove that + b c b + c) + + c a c + a) + + a b a + b) 5. Mathlinks Contest) 0. SOLUTION. First we have that + b c b + c) = ab + bc + ca) + b c b + c) = a + abc b + c + b c b + c). Therefore, our inequality can be rewritten as a ) ab + ) 4bc a b + c) + 4b c ) b + c b + c) bc 0. The left hand expression of the previous inequality is = b + bc + c ab ac)b c) b + c) = b c) b b a) c c a) ) b + c) = b c) b 3 c 3 ab c ) ) b + c) b b c)b a) b + c) + b ) b + a), and the proof is completed by the generalized Schur inequality because if b c then b b + c) + b b + a) c c + a) + c c + b).
13 c GIL Publishing House. All rights reserved. 69. A Generalization of Schur Inequality for n Numbers If Schur inequality for three variables and its generalized form have been discussed thoroughly in the previous section, we now go ahead to the generalization of Schur inequality for n variables. As a matter of fact, we want an estimation of F n = a a a )...a a n )+a a a )a a 3 )...a a n )+...+a n a n a )...a n a n ). The first question is if the inequality F n 0 holds. Unfortunately, it is not always true it is only true for n = 3). Furthermore, the general inequality a k a a )...a a n )+a k a a )a a 3 )...a a n )+...+a k na n a )...a n a n ) 0 is also false for all n 4 and k 0. To find a counter-example, we have to check the case n = 4 only and notice that if n > 4, we can choose a k = 0 k 4. For n = 4, consider the inequality a k a b)a c)a d)+b k b a)b c)b d)+c k c a)c b)c d)+d k d a)d b)d c) 0. Just choose a = b = c, the inequality becomes d k d a) 3 0, which is clearly false when d a). Our work now is to find another version of this inequality. To do so, we first have to find something new in the simple case n = 4. The following results are quite interesting. Example... Let a, b, c, d be non-negative real numbers such that a + b + c + d =. Prove that aa b)a c)a d)+bb a)b c)b d)+cc a)c b)c d)+dd a)d b)d c) 43. Pham Kim Hung) SOLUTION. We use the entirely mixing variable and the renewed derivative to solve this problem. Notice that our inequality is exactly 43 a + b + c + d)4 + aa b)a c)a d) 0. Notice that the inequality is clearly true if d = 0, so we only need to prove that after taking the global derivative) 7 a + b + c + d)3 + a b)a c)a d) 0.
14 70 c GIL Publishing House. All rights reserved. Because the expression a b)a c)a d) is unchanged if we decrease a, b, c all at once, it suffices to consider the inequality in case min{a, b, c, d} = 0. WLOG, assume that d = 0, then the inequality becomes 7 a + b + c)3 + aa b)a c) + bb a)b c) + cc a)c b) abc 0. This inequality follows from AM-GM inequality and Schur inequality immediately. We are done. Equality cannot hold. Example... Let a, b, c, d be non-negative real numbers. Prove that aa b)a c)a d)+bb a)b c)b d)+cc a)c b)c d)+dd a)d b)d c)+abcd 0. Pham Kim Hung) SOLUTION. We use the global derivative as in the previous solution. Notice that this inequality is obvious due to Schur inequality if one of four numbers a, b, c, d is equal to 0. By taking the global derivative of the left-hand side expression, we only need to prove that abc 0. a b)a c)a d) + Using the mixing all variables method, if suffices to prove it in case min{a, b, c, d} = 0. WLOG, assume that a b c d = 0. The inequality becomes aa b)a c) + bb a)b c) + cc a)c b) 0, which is exactly Schur inequality for three numbers;, so we are done. The equality holds for a = b = c, d = 0 or permutations. Example..3. Let a, b, c, d be non-negative real numbers such that a + b + c + d = 4. Prove that aa b)a c)a d) + bb a)b c)b d) + cc a)c b)c d)+ +dd a)d b)d c) abcd. Pham Kim Hung)
15 c GIL Publishing House. All rights reserved. 7 SOLUTION. We have to prove that 6 aa b)a c)a d) + a + b + c + d ) 6abcd 0. If d = 0, the inequality is obvious due to AM-GM inequality and Schur inequality for three numbers). According to the mixing all variables method and the global derivative, it suffices to prove that 6 a b)a c)a d) + 4a + b + c + d)a + b + c + d ) 6 abc 0. or 4 a b)a c)a d) + a + b + c + d)a + b + c + d ) 4 abc 0 ) If one of four numbers a, b, c, d, say d, is equal to 0, then the previous inequality becomes aa b)a c) + a + b + c)a + b + c ) 8abc 0, a,b,c 4 which is obvious due to the following applications of Schur inequality and AM-GM inequality a,b,c 4 aa b)a c) 0 ; a + b + c)a + b + c ) 8abc 9abc 8abc 0 ; Therefore, according to the mixing all variables method, in order to prove ) by taking the global derivative, it suffices to prove that a,b,c,d 4 a + Clearly, AM-GM inequality yields that a,b,c,d a ) 8 sym ab ) a,b,c,d 4 a 8 ab ; 3 sym a,b,c,d a ) 6 3 ab ; sym Adding up the results above, we get ) and then ). The conclusion follows and the equality holds for a = b = c = d =. This should satisfy anyone who desperately wanted a Schur inequality in 4 variables. What happens for the case n = 5? Generalizations are a bit more complicated.
16 7 c GIL Publishing House. All rights reserved. Example..4. Let a, b, c, d, e be non-negative real numbers such that a+b+c+d+e =. Prove that aa b)a c)a d)a e)+bb a)b c)b d)b e)+cc a)c b)c d)c e)+ +dd a)d b)d c)d e) + ee a)e b)e c)e d) 430. Pham Kim Hung) SOLUTION. To prove this problem, we have to use two of the previous results. Our inequality is equivalent to 430 a + b + c + d + e)5 + aa b)a c)a d)a e) 0. Taking the global derivative, we have to prove that a + b + c + d + e)4 + a b)a c)a d)a e) 0. Due to the mixing all variables method, we only need to check this inequality in case min{a, b, c, d, e} = 0. WLOG, assume that a b c d e = 0. The inequality becomes a,b,c,d a + b + c + d)4 + aa b)a c)a d) 0. This inequality is true according to example.. because This shows 43 that it suffices to consider the first inequality in case a b c d e = 0. In this case, the inequality becomes a,b,c,d 430 a + b + c + d)5 + a a b)a c)a d) 0. If one of the numbers a, b, c, d is equal to 0, the inequality is true by Schur inequality so we only need to prove that by taking the global derivative) or a,b,c,d 6 a + b + c + d)4 + aa b)a c)a d) 0 a,b,c,d 43 a + b + c + d)4 + aa b)a c)a d) 0. This inequality is exactly the inequality in example... The proof is completed and we cannot have equality.
17 c GIL Publishing House. All rights reserved. 73 Example..5. Let a, b, c, d, e be non-negative real numbers. Prove that aa b)a c)...a e) + bb a)b c)...b e) + cc a)c b)c d)c e)+ +dd a)...d c)d e)+ee a)e b)...e d)+a bcd+b cde+c dea+d eab+e abc 0. SOLUTION. This problem is easier than the previous problem. Taking the global derivative for a first time, we obtain an obvious inequality a b)a c)a d)a e) + abcd + a bc + cd + da) 0 which is true when one of the numbers a, b, c, d, e is equal to 0. Now we only need to prove the initial inequality in case min{a, b, c, d, e} = 0. WLOG, assume that e = 0, then the inequality becomes a,b,c,d a a b)a c)a d) + a bcd 0. If one of a, b, c, d is equal to 0, the inequality is true due to Schur inequality. Therefore we only need to prove that taking the global derivative for the second time) a,b,c,d aa b)a c)a d) + abcd + a bc + cd + da) 0. This inequality is true according to example.. and we are done immediately. The equality holds if and only if three of the five numbers a, b, c, d, e are equal to each other and the two remaining numbers are equal to 0. These problems have given us a strong expectation of something similar in the general case of n variables. Of course, everything becomes much harder in this case, and we will need to use induction. Example..6. Let a, a,..., a n be non-negative real numbers such that a +a +...+a n =. For c = 9 n 7 nn )n ), prove that a a a )...a a n )+a a a 3 )...a a n )+...+a n a n a )a n a )...a n a n ) c. Pham Kim Hung) SOLUTION. To handle this problem, we need to prove it in the general case, that means, find an estimation of F k,n = n n a k i j=,j i a i a j ),
18 74 c GIL Publishing House. All rights reserved. where the non-negative real numbers a, a,..., a n have sum. After a process of guessing and checking induction steps, we find out n n a k i a i a j ) 3 9 n k n + k )n + k )n + k 3). j=,j i Let s construct the following sequence for all k, n 4 c k,n = 9 n+k 9 n + k )n + k )n + k 3). We will prove the following general result by induction n ) k+n n n a i + a i a j ) 0 ) c k,n a k i j=,j i We use induction for m = k + n, and we assume that ) is already true for all n, k such that k + n m. We will prove that ) is also true for all n, k such that n + k = m +. Indeed, after taking the global derivative, the inequality ) becomes nn + k ) c k,n n ) k+n a i + k n a k i n j=,j i a i a j ) 0 ) According to the inductive hypothesis for n and k ), we have n ) k+n n n a i + a i a j ) 0 c k,n Moreover, because a k i j=,j i nn + k ) kc k,n c k,n n 4, the inequality ) is successfully proved. By the mixing all variables method, we only need to consider ) in case min{a, a,..., a n } = 0. WLOG, assume that a a... a n, then a n = 0 and the inequality becomes c k,n c k+,n ) k+n n a i + n a k+ i or since c k,n = c k+,n ) n ) k+n n a i + a k+ i n j=,j i n j=,j i a i a j ) 0 a i a j ) 0. This is another form of the inequality ) for n numbers a, a,..., a n and for the exponent k + instead of k). Performing this reasoning n 4 times or we can use
19 c GIL Publishing House. All rights reserved. 75 induction again), we can change ) to the problem of only four numbers a, a, a 3, a 4 but with the exponents k + n 4. Namely, we have to prove that a + b + c + d) k+n + M a k+n 4 a b)a c)a d) 0 ) where M = c k+n 4,4 = c k,n. Taking the global derivative of ) exactly r times r k + n 4), we obtain the following inequality 4 r k + n )k + n )...k + n r)a + b + c + d) 4 + +k + n 4)k + n 3)...k + n r 3)M a k+n 4 r a b)a c)a d) 0 [ ] We will call the inequality constructed by taking r times the global derivative of ) as the [r th ] inequality this previous inequality is the [r th ] inequality). If abcd = 0, assume d = 0, and the [r th ] inequality is true for all r {0,,,..., n + k 5} because a k+n 4 r a b)a c)a d) = a k+n 3 r a b)a c) 0. According to the principles of the mixing all variables method and global derivative, if the [r + ) th ] inequality is true for all a, b, c, d and the [r th ] inequality is true when abcd = 0 then the [r th ] inequality is true for all non-negative real numbers a, b, c, d. Because abcd = 0, the [r th ] is true for all 0 r n + k 5, so we conclude that, in order to prove the [0 th ] inequality which is exactly )), we only need to check the [n + k 4) th ] inequality. The [n + k 4) th ] inequality is as follows 4 n+k 4 k + n )k + n )...4)a + b + c + d) 4 + +k + n 4)k + n 3)...)M a b)a c)a d) 0 4 n+k 4 k+n )k+n )k+n 3)a+b+c+d) 4 +6M a b)a c)a d) 0 a + b + c + d) a b)a c)a d) 0. This last inequality is clearly true by the mixing all variables method and AM-GM inequality. The inductive process is finished and the conclusion follows immediately. Consider the non-negative real numbers a, a,..., a n such that a +a +...+a n =. For k = 9 n+k 9 n + k )n + k )n + k 3), we have n n a k i a i a j ) k. j=,j i
20 76 c GIL Publishing House. All rights reserved. Article Looking at Familiar Expressions.3 On AM-GM Inequality Certainly, if a, b, c are positive real numbers then AM-GM inequality shows that a b + b c + c a a 3 3 b b c c a = 3. We denote Ga, b, c) = a b + b c + c 3, then Ga, b, c) 0 for all a, b, c > 0. This article a will present some nice properties regarding the function G. Example.3.. Let a, b, c, k be positive real numbers. Prove that a b + b c + c a a + k b + k + b + k c + k + c + k a + k. SOLUTION. Notice that we can transform the expression Ga, b, c) into Ga, b, c) = a b + b ) b a + c + c a b ) a a b) = + ab WLOG, assume that c = mina, b, c). Our inequality is equivalent to a b) + ab a c)b c) ac a c)b c). ac a b) a c)b c) + a + k)b + k) a + k)c + k). Because c = mina, b, c) it follows that a c)b c) 0 and the inequality is obvious. The proof is completed and equality holds for a = b = c. Example.3.. Let a, b, c be positive real numbers. If k maxa, b, c ), prove that a b + b c + c a a + k b + k + b + k c + k + c + k a + k. Pham Kim Hung)
21 c GIL Publishing House. All rights reserved. 77 SOLUTION. Similarly as in the preceding inequality, this one is equivalent to a b) + ab a c)b c) ac a b) a + b) a + k)b + k) WLOG, assume that c = mina, b, c). It s sufficient to prove that The first one is certainly true because The second one is equivalent to a + k)b + k) aba + b) ; a + k)c + k) aca + c)b + c). a + k)b + k) a + b ) aba + b). c k ac) + a k bc) + k abc 0 which is also obvious because k maxa, b, c ). We are done. Comment. The following inequality is stronger a c)b c)a + c)b + c) + a + k)c. + k) Let a, b, c be positive real numbers. If k maxab, bc, ca), prove that a b + b c + c a a + k b + k + b + k c + k + c + k a + k. To prove this one, we only note that if c = mina, b, c) and k maxab, bc, ca) then a + k)b + k) a + ab)b + ab) = aba + b) ; c k ac) + a k bc) + k abc c k ac) + a k bc) + ac) bc) abc = 0. The equality holds for a = b c and k = ac. Both a and c can take arbitrary values. Example.3.3. If a, b, c are the side lengths of a triangle, then a 4 b + b c + c ) 9 + a + c a c + b + c + b b + a + b + a a + c. SOLUTION. The inequality can be rewritten in the following form 4a b) + ab 4c a)c b) ac Pham Kim Hung) a b ) a + c )c + b ) + c a )c b ) a + b )a + c )
22 78 c GIL Publishing House. All rights reserved. WLOG, we may assume c = mina, b, c). Then it s not too difficult to show that c + a)c + b) ac a + b )c + b ) 4 ab a + b) a + c )b + c ) and the proof is completed. Equality holds for a = b = c. Example.3.4. Let a, b, c be positive real numbers. Prove that a b + b c + c 8ab + bc + ca) + a a + b + c. Nguyen Van Thach) SOLUTION. Similarly, this inequality can be rewritten in the following form a b) a + b) a b ) ) 8 a + c)b + c) 8 a + b + c +c a)c b) a c a + b + c 0. WLOG, assume that c = min{a, b, c}. We have a + b) a b 8 a + b 8 a + b + c. Moreover, a + c)b + c)a + b + c ) ca + c)a + c ) 8a c a + c)b + c) a c 8 a + b + c. Therefore we get the desired result. Equality holds for a = b = c. Example.3.5. Let a, b, c be the side lengths of a triangle. Prove that a + b a + c + c + a c + b + b + c b + a a + b a + c + a + c b + c + b + c b + a. SOLUTION. It is easy to rewrite the inequality in the following form a b) M + c a)c b)n 0, Vo Quoc Ba Can)
23 c GIL Publishing House. All rights reserved. 79 where M = N = a + b) a + c )b + c ) a + c)b + c) ; a + c)b + c) a + b )a + c ) a + c)a + b). WLOG, assume that c = min{a, b, c}. Clearly, M 0 and N 0 since a+c) b+c)a+b) a +b )a +c ) = a 3 b+c a)+3a bc+3abc +a c +c 3 a+b) 0. We are done. Equality holds for a = b = c. Example.3.6. For all distinct real numbers a, b, c, prove that a b) b c) c a) + + b c) c a) a b) 5. Darij Grinberg) SOLUTION. This inequality is directly deduced from the following identity a b) b c) + b c) c a) a b) = a b b c + b c c a + c a ). a b + c a) Comment. According to this identity, we can obtain the following results Let a, b, c be distinct real numbers. Prove that G a b), b c), c a) ) ) 8 Ga b, b c, c a). G a b), b c), c a) ) + G c a), b c), a b) ) 9. Example.3.7. Prove that for all positive real numbers a, b, c, we have a b + b c + c a a + c b + c + c + b a + b + b + a c + a SOLUTION. First Solution. First, we will prove that a + c a b + b a b + c + In order to prove ), we only need to prove that a b + b a a + c b + c + b + c a + c b + c a + c )
24 80 c GIL Publishing House. All rights reserved. Indeed, by squaring, this inequality becomes a + b ab a + b + c a + c )b + c ) or a + b ) a + c )b + c ) ab a + b + c ) or a + b ) a + c )b + c ) a b a + b + c ) or c a b ) a + b + c ) 0, which is clearly true. As a result, ) is proved. Now, returning to our problem, we assume by contradiction that the inequality is false for a certain triple a, b, c). By ), we have Combining this with ), we get that a b < a + c b + c ) a b + b a a + c b + c + b + c a + c On the other hand, from ), we have that b a > b + c a + c 3) ) a < a + c b b + c Combining with 3), we obtain a b + b a < a + c b + c + b + c a + c. a b < a + c b + c 4) This inequality contradicts the result in example.3.. Therefore, the assumption is false, or in other words, the inequality is proved successfully. Equality holds for
25 c GIL Publishing House. All rights reserved. 8 a = b = c. Second Solution. Recall the following result, presented in the first volume of this book. Let a, a,.., a n and b b... b n 0 be positive real numbers such that a a...a k b b...b k k {,,..., n}, then a + a a n b + b b n. For the case n = 3, we obtain the following result Given positive numbers a, b, c, x, y, z such that max {a, b, c} max {x, y, z}, min {a, b, c} min {x, y, z}, then a + b + c x + y + z. According to this result, we will prove a general inequality for all a, b, c, x > 0 as follows a b a x + c x ) x. b x + c x Indeed, we already have a b b c c a = a x + c x b x + c x ) x c x + b x It suffices to show that { a max b, b c, c } { a x + c x max a b x + c x { a min b, b c, c } { a x + c x min a b x + c x a x + b x ) ) ) x, c x + b x x b x + a x a x + b x x, c x + b x a x + b x c x + a x ) ) ) x =. x, b x + a x c x + a x x, b x + a x c x + a x We prove 5) and 6) can be proved similarly). WLOG, assume that a x + c x b x + c x ) { x a x + c x ) x c x + b x = max, b x + c x a x + b x ) x, b x + a x c x + a x ) } x ) } x ) } x. 5) 6) a x + c x ) x We see that, gives a b. Therefore b x + c x a x b x ax + c x b x + c x This ends the proof. Equality holds for a = b = c. a a x b + c x ) x. b x + c x Example.3.8. Let a, b, c be distinct real numbers. Prove that a b) b c) c a) + + b c) c a) a b) a + b b + c + b + c c + a + c + a a + b.
26 8 c GIL Publishing House. All rights reserved. Pham Kim Hung) SOLUTION. WLOG, we may assume that c = mina, b, c). Taking into account the preceding example.3., we deduce that Ga + b, b + c, c + a) Ga + b c, b + c c, c + a c). Let now x = a c, y = b c, then it remains to prove that after we consider c = 0) x y) y + y x + x x y) x + y + y y x + x x + y x y + y x + x x y) 3x y + y x + x x + y. From here, we need to consider some smaller cases i). The first case. If x y then Case y x y. The desired result is obtained by adding x y x y, y x + 4 y x, x x y) 4, 3 x x + y. Case y x.3y. The desired result is obtained by adding x y + 3x y, y x + 4 y x, x.3 3., x y) 3.3 x x + y. Case.3y x.5y. The desired result is obtained by adding x y +.6 3x y, y x + 4 y x, x.5.77, x y) 3.5 x x + y. Case.5y x 3y. The desired result is obtained by adding x y +.5 3x y, y x + 4 y x, x x y).5, 3 4 x x + y. Case 3y x 4y. The desired result is obtained by adding x y 3x y, y x + 4 y x, x x y).77, 4 5 x x + y. Case x 4y. The desired result is obtained by adding x y 3x y + 4, y x + 4 y x, x x y), x x + y. ii). The second case. If x y then
27 c GIL Publishing House. All rights reserved. 83 Case x y.5x. The desired result is obtained by adding x y + 3x y, y x y x, x y x) 4, x x + y. Case.5x y.8x. The desired result is obtained by adding x y x y, y x y x , x y x).56,.5 x x + y. Case.8x y 3x. The desired result is obtained by adding x y +.4 3x y, y x y x +.44, x y x) 4,.8 x x + y. Case y 3x. The desired result is obtained by adding x y x y, y x y x + 6, x y x) 0, x x + y. The proof has been proved completely. There s no equality case.
28 84 c GIL Publishing House. All rights reserved..4 On Nesbitt s Inequality The famous Nesbitt inequality has the following form If a, b, c are positive real numbers then Na, b, c) = a b + c + b c + a + c a + b 3 0. In the following pages, we will discuss some inequalities which have the same appearance as Nesbitt inequality and we will also discuss some nice properties of Na, b, c). First we give a famous generalization of Nesbitt inequality with real exponents. Example.4.. Let a, b, c be non-negative real numbers. For each real number k, find the minimum of the following expression S = ) k ) k ) k a b c + +. b + c c + a a + b SOLUTION. Certainly, Nesbitt inequality is a particular case of this inequality for k =. If k or k 0 then it s easy to deduce that ) k ) k ) k a b c b + c c + a a + b k. If k =, we obtain a familiar result as follows a b + c + b a + c + c a + b. The most difficult case is 0 < k <. We will prove by mixing variables that fa, b, c) = ) k ) k ) k a b c + + min {, 3 } b + c c + a a + b k. WLOG, we may assume that a b c. Let t = a + b u = a b 0 then ) k ) k ) k a u + t t u c ) k = gu) = + +. b + c t u + c u + t + c t We infer that the derivative u + t g u) = k u t + c ) k t + c u t + c) + k has the same sign as the following function t u ) k t c u + t c u + t + c) hu) = k ) [ lnt + u) lnt u) ] + k + ) [ lnu + t + c) lnt u + c) ].
29 c GIL Publishing House. All rights reserved. 85 It s easy to check that h u) = tk ) k + )t + c) t u + t + c) u. Because t c it follows that tt+c)t c) t+c)u and therefore t+c)t u ) t t + c) u ). If k + > k) or k > /3), we have indeed that h u) > 0. Thus hu) h0) = 0 g u) 0. Therefore g is a monotonic function if u 0 and therefore ) k a gu) g0) = tk b + c t + c) k + ck t) k ) Because g0) is homogeneous, we may assume that c t =. Consider the function Since the derivative pc) = k+ + c) k + ck p c) = has the same sign as the function k.k+ + kck + c) k+ qc) = k + ) lnc + ) + k ) ln c k + ) ln and also because, as it s easy to check q c) = k + c + + k k + )c + c + )k ) = c cc + ) has no more than one real root, we obtain that p c) = 0 has no more than one real root in 0, ) because p ) = 0). Furthermore, lim pc) = +, so we obtain c 0 { } pc) min p) ; lim pc) = min { 3 ; k+} ) c 0 According to ) and ), we conclude that ) k ) k ) k { } a b c min b + c a + c a + b k ;. The inequality has been proved in case k > /3, now we will consider the case k /. Choose three numbers α, β, γ satisfying that α = a k, β = b k, γ = c k, then b + c) k b k + c k ) k ) k b c + ak α b + c c + b b + c) k β + γ Constructing similar results and summing up, we get a k b + c) k + b k c + a) k + c k α a + b) k β + γ + β α + γ + γ α + β.
30 86 c GIL Publishing House. All rights reserved. Therefore the problem has been completely solved, with the conclusion that ) k ) k ) k { } a b c min b + c a + c a + b k ;. If k = ln 3, the equality holds for a = b = c and a = b, c = 0 up to permutation. ln Otherwise, the equality only holds in the case a = b = c. In volume I we have a problem from the Vietnam TST 006, where we have already proved that if a, b, c are the side-lengths of a triangle then a + b + c) a + a b + ) a 6 c b + c + b c + a + c ), a + b or, in other words, Na, b, c) 3Na + b, b + c, c + a). Moreover, we also have some other nice results related to the expression N as follows Example.4.. Let a, b, c be the side lengths of a triangle. Prove that a b + c + b c + a + c a + b + 3 or, in other words, prove that Na, b, c) N ab ca + b) + bc ab + c) + a, b, ) c ca bc + a). = Nab, bc, ca). SOLUTION. First, we change the inequality to SOS form as follows c ab)a + b)a b) 0. Pham Kim Hung) WLOG, assume that a b c, then S a S b S c. Therefore, it s enough to prove that b S b + c S c 0 b b ac)a + c) + c c ab)a + b) 0. This last inequality is obviously true because ba + c) ca + b) and bb ac) cc ab). The equality holds for a = b = c or a, b, c),, ). Example.4.3. Let a, b, c be positive real numbers. Prove that ab ca + b) + bc ab + c) + ca bc + a) a + b c + a + b + b + c a + b + c + c + a b + c + a, or, in other words, prove that N a, b, ) Na + b, b + c, c + a). c
31 c GIL Publishing House. All rights reserved. 87 SOLUTION. Similarly to the preceding problem, after changing the inequality to SOS form, we only need to prove that ab 3 + c 3 ) + bcb + c ) abc a + b) a + 3b + 3c a + b + c) if a, b, c 0 and a b c. Notice that b 3 + c 3 bcb + c), so and it remains to prove that b + c) + ab + c) a + b)a + c) LHS a + b)a + c) a + b + c)a + b + c) a + b)a + c) b + c) a + b + c a + 3b + 3c a + b + c a + b + c a + b)a + c) a + b + c. This last condition is obviously true. The equality holds for a = b = c.
32 88 c GIL Publishing House. All rights reserved..5 On Schur Inequality Consider the following expression in three variables a, b and c F a, b, c) = a 3 + b 3 + c 3 + 3abc aba + b) bcb + c) cac + a). By the third degree-schur inequality, we have F a, b, c) 0 for all non-negative a, b, c. In this article, we will discover some interesting relations between Schur-like expressions such as F a, b, c ), F a + b, b + c, c + a), F a, b, ) and F a b, b c c, c a), etc. First, we have Example.5.. Let a, b, c be the side lengths of a triangle. Prove that F a, b, c) F a + b, b + c, c + a). SOLUTION. Notice that the expression F a, b, c) can be rewritten as F a, b, c) = aa b)a c). Pham Kim Hung) Therefore our inequality is equivalent to b + c a)a b)a b) 0 By hypothesis we have b + c a 0, c + a b 0, a + b c 0, so the above result follows from the generalized Schur inequality. We are done and the equality holds for a = b = c equilateral triangle) or a = b = c up to permutation degenerated triangle). Example.5.. Let a, b, c be the side lengths of a triangle. Prove that F a, b, c) 4a b c F a, b, ). c Pham Kim Hung) SOLUTION. Generally, the expression F a, b, c) can be represented in SOS form as F a, b, c) = a + b c)a b). Therefore we can change our inequality to the following c a + b ) ) a + b c) a b) 0, c
33 c GIL Publishing House. All rights reserved. 89 and therefore the coefficients S a, S b, S c can be determined from S c = c a + b ) a + b c) ; c S b = b a + c ) c + a b) ; b S a = a b + c ) b + c a). a WLOG, assume that a b c. Clearly, S a 0 and S a S b S c. It suffices to prove that S b + S c 0 or namely 4b + c ) ) b + a c + c b b c a 0. Notice that a b + c, so b + c ) b + c) a and we are done because 4b + c ) a a ; b c + c b b + c. The equality holds for a = b = c and a = b = c up to permutation. Example.5.3. Suppose that a, b, c are the side lengths of a triangle. Prove that F a, b, c ) 36F ab, bc, ca). SOLUTION. Similarly, this inequality can be transformed into a + b c )a b ) 36 or S a b c) + S b c a) + S c a b) 0, where c ac + bc ab)a b) S a = 36a ab + ac bc) b + c) b + c a ) ; S b = 36b bc + ba ca) c + a) c + a b ) ; S c = 36c ca + cb ab) a + b) a + b c ). Pham Kim Hung) WLOG, assume that a b c, then certainly S a S b S c and S c 0. Thererfore it suffices to prove that S a + S b 0, which can be reduced to 36bcb + c ) + 34ab c) b + c) b c ) a a + b + c) a 4 + a bc 0. Suppose that S is the left expression in the previous inequality. Consider the cases
34 90 c GIL Publishing House. All rights reserved. i). The first case. If 7b c) b + c) aa + b + c)a + b + c). Certainly, we have S 34ab c) b + c) a a + b + c) a 4 b c ) a a + b + c)a + b + c) a a + b + c) a 4 b 4 = a 3 a + b + c) a 4 b 4 0. ii). The second case. If 7b c) b + c) aa + b + c)a + b + c), we get that a a 0 where a 0 is the unique real root of the equation 7b c) b + c) = xx + b + c)x + b + c)). Clearly, S = Sa) is a decreasing function of a, if a maxa 0, b) because S a) 0), so we obtain S = Sa) Sb + c) = 36bcb + c ) + 33b c ) 5b + c) 4 + bcb + c). Everything now becomes clear. We have of course Sb + c) = 33b c ) 5b 4 + c 4 ) + 30b c + 6bcb + c ) + bcb + c) = 8b c ) + 6bcb c) + bcb c) 0. Therefore S 0 in all cases and by SOS method, we get the desired result. The equality holds for a = b = c and a = b = c up to permutation. Example.5.4. Prove that if a, b, c are the side lengths of a triangle then 9F a, b, c) F a b, b c, c a), and if a, b, c are the side lengths of an acute triangle then 3F a, b, c) F a b, b c, c a). Pham Kim Hung) SOLUTION. We will only prove the second part of this problem because the first part can be deduced similarly but simpler. Now suppose that a, b, c are side lengths of an acute triangle. Clearly, if x + y + z = 0 then x 3 + y 3 + z 3 + 3xyz xyy + x) yzy + z) zxz + x) = 9xyz. Then, the inequality is equivalent to a + b c)a b) 3a b)b c)c a).
35 c GIL Publishing House. All rights reserved. 9 It s possible to assume that a c b. By the mixing all variables method, we conclude that it s sufficient to prove the inequality in case a, b, c are the side lengths of a right triangle that means a = b + c ). Because of the homogeneity, we can assume that a = and b + c =. The inequality is reduced to bc3 b c) 3 b c + bc)c b) 3b + c )c b) bc5c b 3). Because b + c b + c ) =, we deduce that b + c bc = b + c b + c bc = b + c + b + c ) + =. and it remains to prove that ) 6 c b) 5c b 3 6 ) c + 6 ) 7 b 3. This last inequality is an obvious application of Cauchy-Schwarz inequality 6 ) c + 6 ) 7 b 6 ) + 6 7).9 < 3. This ends the proof. The equality holds for the equilateral triangle, a = b = c. Example.5.5. Let a, b, c be non-negative real numbers. Prove that 9F a, b, c ) 8F a b), b c), c a) ). Pham Kim Hung) SOLUTION. We use the mixing all variables method, similarly as in the preceding problem. We can assume that a b c = 0. In this case, we obtain F a b), b c), c a) ) = a 6 + b 6 + a b) 6 + 3a b a b) a + b )a b) 4 a b a + b ) a b) a 4 + b 4 ) = a b) 4aba + b ) a b ) + a b) 4 + a b ) = 8a b a b). Moreover, because F a, b, c ) = 9a b) a + b )a + b), it remains to prove that 9a + b )a + b) 7a b, which is obvious because a + b ab and a + b) 4ab. The proof is finished and the equality holds for a = b = c and a = b, c = 0 up to permutation.
36 9 c GIL Publishing House. All rights reserved. Article 3 Thought Brings Knowledge - Varied Ideas.6 Exponent Smash Is there anything to say about the simplest inequalities such as a + b + c ab + bc + ca or 3a + b + c ) a + b + c) 3ab + bc + ca)? In a particular situation, in an unusual situation, they become extremely complex, hard but interesting and wonderful as well. That s why I think that this kind of inequalities is very strange and exceptional. The unusual situation we have already mentioned is when each variable a, b, c stands as the exponent of another number. Putting them in places of exponents, must have broken up the simple inequalities between variables mentioned above. Let s see some problems. Example.6.. Let a, b, c be non-negative real numbers such that a + b + c = 3. Find the maximum of the following expressions a) S = ab + bc + ca. b) S 4 = 4 ab + 4 bc + 4 ca. Pham Kim Hung) SOLUTION. Don t hurry to conclude that max S = 6 and max S 4 = because the reality is different. We figure out a solution by the mixing variable method and solve a general problem that involves both a) and b). WLOG, assume that a b c and k is a positive real constant. Consider the following expression fa, b, c) = k ab + k bc + k ca. Let t = a + b, u = a b, then t, a = t + u, b = t u and fa, b, c) = k t u + k ct u) + k ct+u) = gu).
37 c GIL Publishing House. All rights reserved. 93 Its derivative is g u) = u ln k k t u + ln k ck ct k cu k cu ). By Lagrange theorem, there exists a real number r [ u, u] such that k cu k cu u = ck cr, and therefore k cu k cu uck cu because r u). Moreover, c and ct + u) t u)t + u) = t u so we obtain g u) 0. Thus gu) g0) = k t + k ct = k t + k t3 t) = ht). ) ) 3 We will prove that ht) max h, h) k. Since h t) = t ln k k t + 3 4t) ln k k t3 t) we infer h t) = 0 4t 3 = t k 3tt ). Consider the following function qt) = 3tt ) ln k ln4t 3) + ln t. Because q 3 t) = 6t 3) ln k is a decreasing function of t when t ), t4t 3) we deduce that the equation q t) = 0 has no more than one root t. According [ to Rolle s theorem, the equation h t) = 0 has no more than two roots t, 3 ]. Moreover, because h ) = 0, we conclude that )) 3 ht) max h), h. According to this proof, we can synthesize a general result as follows Let a, b, c be non-negative real numbers with sum 3. For all k, we have ) k ab + k bc + k ca max 3k, k 9/4 +. Example.6.. Let a, b, c be non-negative real numbers such that a + b + c = 3. Find the minimum of the expression 3 a + 3 b + 3 c. Pham Kim Hung)
38 94 c GIL Publishing House. All rights reserved. SOLUTION. We will again propose and solve the general problem: for each real number k > 0, find the minimum of the following expression P = k a + k b + k c. Certainly, if k then P 3k by AM-GM inequality. Therefore we only need to consider the remaining case k. WLOG, assume that a b c. Let t = a + b, u = a b, then t and a = t + u, b = t u. Let k = and consider the following k function gu) = k t u) + k t+u) + k c. Since g u) = ln k t + u)k t+u) ln k t u)k t u), we deduce that g u) = 0 lnt + u) lnt u) = 4tu ln k. Letting now we infer that hu) = lnt + u) lnt u) + 4tu ln k, h u) = t + u + t u + 4 ln k t = t t + 4t ln k. u Therefore h u) = 0 t u ) ln k = ab ln k =. Now we divide the problem into two smaller cases i) The first case. If ab, bc, ca ln k, then k a + k b + k c k 9/4 + k ln k = k 9/4 + e /. ii) The second case. If ab. From the previous result, we deduce that ln k h u) = 0 u = 0 g u) = 0 u = 0, therefore gu) g0) = k t + k 3 t) = ft). Our remaining work is to find the minimum of ft) for 3 t. Since f t) = 4 ln k t.k t 3 t).k 3 t)), we refer that f t) = 0 3 3t)3 t) ln k = ln3 t) ln t. Denote qt) = 3 3t)3 t) ln k ln3 t) ln t then q t) = 6t ) ln k + 3 t + t = 6t ) ln 3 k + t3 t).
39 c GIL Publishing House. All rights reserved. 95 [ In the range, 3 ], the function t3 t) t) = t 3 7t +6t is decreasing, hence the equation q t) = 0 has no more than one real root. By Rolle s theorem, the equation f t) has no more than two roots in ft) min f), f [, 3 ]. It s then easy to get that )) 3 = min 3k, + k 9/4). According to the previous solution, the following inequality holds k a + k b + k c min 3k, + k 9/4, e / + k 9/4). Notice that if k /3 then min 3k, + k 9/4, e / + k 9/4) = 3k. Otherwise, if k /3 then + k 9/4 e / + k 9/4 min 3k, + k 9/4, e / + k 9/4) = min 3k, + k 9/4). Therefore, we can conclude that k a + k b + k c min 3k, + k 9/4, e / + k 9/4) = min 3k, + k 9/4). The initial problem is a special case for k =. In this case, we have 3 3 a + 3 b + 3 c. However, if k = then the following stranger inequality holds a + b + c + 5/4. Example.6.3. Let a, b, c be non-negative real numbers such that a + b + c = 3. Prove that 4ab + 4bc + 4ca 3abc 53. Pham Kim Hung) SOLUTION. In fact, this problem reminds us of Schur inequality only that we know have exponents notice that if a + b + c = 3 then Schur inequality is equivalent to 4ab + bc + ca) 9 + 3abc). According to the example.6., we deduce that 4ab + 4bc + 4ca = 6 ab + 6 bc + 6 ca 6 9/4 + = 9 +,
40 96 c GIL Publishing House. All rights reserved. moreover, we also have the obvious inequality 3abc, so 4ab + 4bc + 4ca 3abc 9 + = 53. Transforming an usual inequality into one with exponents, you can obtain a new one. This simple idea leads to plenty inequalities, some nice, hard but also interesting. As a matter of fact, you will rarely encounter this kind of inequalities, however, I strongly believe that a lot of enjoyable, enigmatic matters acan be found here. So why don t you try it yourself?.7 Unexpected Equalities Some people often make mistakes when they believe that all symmetric inequalities of three variables in fraction forms) have their equality just in one of two standard cases: a = b = c or a = b, c = 0 and permutations of course). Sure almost all inequalities belong to this kind, but some are stranger. These inequalities, very few of them in comparison, make up a different and interesting area, where the usual SOS method is nearly impossible. Here are some examples. Example.7.. Let x, y, z be non-negative real numbers. Prove that x y + z + y z + x + z 5xy + yz + zx) + x + y x + y + z) 8. SOLUTION. WLOG, assume that x y z. Denote We infer that fx, y, z) = x y + z + y z + x + z 5xy + yz + zx) + x + y x + y + z). Pham Kim Hung) fx, y, z) fx, y + z, 0) = y z + x + z x + y y + z 5yz x x + y + z) ) 5 = yz x + y + z) xx + y). xx + z) Notice that x y z, so we have z x + y + y x + z z y + z + y y + z = x + y + x + z 3 x + y + z
41 c GIL Publishing House. All rights reserved. 97 xx + y) + xx + z) 3 xx + y + z) 5 x + y + z). This shows that fx, y, z) fx, y + z, 0). Denote t = y + z, then we have fx, y + z, 0) = x t + t x + 5xt x + t) = + + 5xt x + t) xt x + t) 8, and the conclusion follows. The equality holds for x + t) = 5xt or x t = 3 ± 5. 3 ± ) 5 In the initial inequality, the equality holds for x, y, z),, 0. Comment. In general, the following inequality can be proved by the same method Given non-negative real numbers x, y, z. For all k 6, prove that x y + z + y z + x + z kxy + yz + zx) ) + x + y x + y + z) k. Example.7.. Let x, y, z be non-negative real numbers. Prove that x y + z + y z + x + z 6xy + yz + zx) + x + y x + y + z 8. Tan Pham Van) SOLUTION. We use mixing variables to solve this problem. Denote x = max{x, y, z} and fx, y, z) = x y + z + y z + x + z 6xy + yz + zx) + x + y x + y + z. It is easy to see that the statament fx, y, z) fx, y + z, 0) is equivalent to 6x + y + z) xx + z)x + y) x + y + z) x + y + z ) x + y + z) ) Notice that x = max{x, y, z}, so x + y)x + z) x + y + z ) ; 6x + y + z) x x + y + z) x + y + z) ) ; These two results show that fx, y, z) fx, y + z, 0). Normalizing x + y + z =, we get fx, y, z) fx, y + z, 0) = fx, x, 0) = gx). We have g x) = x )x x )6x 6x + ) x x ) x x + )
42 98 c GIL Publishing House. All rights reserved. notice that 3 x, and it follows that the equation g x) = 0 has two roots { x ; 3 + } 3. 6 It s then easy to infer that gx) g 3 + ) 3 = 4, 6 as desired. The equality holds for x, y, z) ; 3 3 ; 0 ). Example.7.3. Let a, b, c be non-negative real numbers with sum. Prove that a b + c + b c + a + SOLUTION. WLOG, assume that a b c. Denote fa, b, c) = a b + c + c 7a + b + c) a + + b a + b + c 5. b c + a + We will prove that fa, b, c) fa, b + c, 0). Indeed fa, b, c) f a, ) b + c, 0 = b c + a + Moreover, because c a + b b + c b c a a + b ) + a a + c ) b c a a + b ) + a a + c ) c 7a + b + c) a + + b a + b + c. Pham Kim Hung) a + 7a + b + c) 7 a + b + c ) a + b + c ) + 54a b + c b + c ) ) + a + b + c 54b c 4bca + b + c ) 3 a 54 4bc ; a a + b ) + a a + c ) 3 a + b + c ; We infer that fa, b, c) f a, b + c, 0 ). Denote t = b + c, then we have fa, t, 0) = a t + t 7a + t) + a a + t = + a + t ) a t + 54at a + t + 7
43 c GIL Publishing House. All rights reserved. 99 = a + t ) a t + 7at a + t + 7at a + t = 5. 3 ± ) 5 This ends the proof. The equality holds for a, b, c),, 0. Comment. In a similar way, we can prove the following general inequality Given non-negative real numbers x, y, z. For all k 8, prove that a b + c + b c + a + c ka + b + c) a + + b a + b + c k + 3 k. Example.7.4. Let a, b, c be non-negative real numbers. Prove that a + b) + b + c) + c + a) + 4 a + b + c) 8 ab + bc + ca. SOLUTION. WLOG, assume that a b c. Denote fa, b, c) = We get that Pham Kim Hung) a + b) + b + c) + c + a) + 4 a + b + c) 8 ab + bc + ca. fa, b, c) fa, b + c, 0) = a + b) a + b + c) + c + a) a 8 ab + bc + ca + 8 ab + c) 8bc ca + c) ab + c)ab + bc + ca) a a + c). Because a b c, we get that 8ab a + c)b + c) ; a + c) ab + bc + ca) ; These two results show that fa, b, c) fa, b + c, 0) 0. Denote t = b + c, then we get fa, b + c, 0) = fa, t, 0) = a + t + 5 a + t) 8 at. By AM-GM inequality, we have at a + t + 5 ) a + t) a + t) = at a + t) + 5 = 8.
44 300 c GIL Publishing House. All rights reserved. This ends the proof. The equality holds for a, b, c) 3 ± ) 5,, 0. Comment. By a similar method, we can prove the following generalization Given non-negative real numbers a, b, c. For all k 5, prove that a + b) + b + c) + c + a) + k a + b + c) k + ab + bc + ca. Moreover, the following result can also be proved similarly. Given non-negative real numbers a, b, c. Prove that a + b + b + c + c + a + 8 a + b + c 6 ab + bc + ca. Example.7.5. Let a, b, c be non-negative real numbers. Prove that a b + c + b c + a + c 4a + b + c)ab + bc + ca) + a + b a 3 + b 3 + c 3 5. SOLUTION. WLOG, assume that a b c. Denote t = b + c and We have fa, b, c) = fa, b, c) fa, b + c, 0) = b c + a + = because a b + c + b c + a + c 4a + b + c)ab + bc + ca) + a + b a 3 + b 3 + c 3. c a + b b + c 4a + b + c)ab + bc + ca) + a a 3 + b 3 + c 3 4a 3 + 3ab + c) + b + c) 3 )bc a + b + c)bc a ab + c) + b + c) )a 3 + b 3 + c 3 ) aa + b)a + c) 0 a + b)a + c) a ab + c) + b + c) ; Tan Pham Van) 4ab + c) a ab + c) + b + c) 4aa 3 + 3ab + c) + b + c) 3 ) a + b + c)a 3 + b 3 + c 3 ). Moreover, by AM-GM inequality, we have fa, b + c, 0) = fa, t, 0) = a t + t a + = a at + t at 4at a at + t 4at + a at + t + 5. This is the end of the proof. The equality holds for a, b, c) 3 ± ) 5,, 0.
On a class of three-variable inequalities. Vo Quoc Ba Can
On a class of three-variable inequalities Vo Quoc Ba Can 1 Theem Let a, b, c be real numbers satisfying a + b + c = 1 By the AM - GM inequality, we have ab + bc + ca 1, therefe setting ab + bc + ca = 1
More informationDISCRETE INEQUALITIES
Vasile Cîrtoaje DISCRETE INEQUALITIES VOLUME 1 SYMMETRIC POLYNOMIAL INEQUALITIES ART OF PROBLEM SOLVING 2015 About the author Vasile Cîrtoaje is a Professor at the Department of Automatic Control and
More informationThe uvw method - Tejs. The uvw method. by Mathias Bæk Tejs Knudsen
The uvw method - Tejs The uvw method by Mathias Bæk Tejs Knudsen The uvw method - Tejs BASIC CONCEPTS Basic Concepts The basic concept of the method is this: With an inequality in the numbers a, b, c R,
More informationA New Method About Using Polynomial Roots and Arithmetic-Geometric Mean Inequality to Solve Olympiad Problems
Polynomial Roots and Arithmetic-Geometric Mean Inequality 1 A New Method About Using Polynomial Roots and Arithmetic-Geometric Mean Inequality to Solve Olympiad Problems The purpose of this article is
More informationthis chapter, we introduce some of the most basic techniques for proving inequalities. Naturally, we have two ways to compare two quantities:
Chapter 1 Proving lnequal ities ~~_,. Basic Techniques for _ Among quantities observed in real life, equal relationship is local and relative while unequal relationship is universal and absolute. The exact
More information0.1 Squares Analysis Method S.O.S
1 0.1 Squares Analysis Method S.O.S 0.1.1 The Begining Problems Generally, if we have an usual inequalities, the ways for us to solve them are neither trying to fumble from well-known inequalities nor
More informationSCTT The pqr-method august 2016
SCTT The pqr-method august 2016 A. Doledenok, M. Fadin, À. Menshchikov, A. Semchankau Almost all inequalities considered in our project are symmetric. Hence if plugging (a 0, b 0, c 0 ) into our inequality
More informationAlgebraic Inequalities in Mathematical Olympiads: Problems and Solutions
Algebraic Inequalities in Mathematical Olympiads: Problems and Solutions Mohammad Mahdi Taheri July 0, 05 Abstract This is a collection of recent algebraic inequalities proposed in math Olympiads from
More informationECE 238L Boolean Algebra - Part I
ECE 238L Boolean Algebra - Part I August 29, 2008 Typeset by FoilTEX Understand basic Boolean Algebra Boolean Algebra Objectives Relate Boolean Algebra to Logic Networks Prove Laws using Truth Tables Understand
More informationHappy New Year 2008 Chuc Mung Nam Moi 2008
www.batdangthuc.net Happy New Year 008 Chuc Mung Nam Moi 008 Vietnam Inequality Forum - VIF - www.batdangthuc.net Ebook Written by: VIF Community User Group: All This product is created for educational
More informationChapter 5 Simplifying Formulas and Solving Equations
Chapter 5 Simplifying Formulas and Solving Equations Look at the geometry formula for Perimeter of a rectangle P = L W L W. Can this formula be written in a simpler way? If it is true, that we can simplify
More informationChapter 1 Basic (Elementary) Inequalities and Their Application
Chapter 1 Basic (Elementary) Inequalities and Their Application There are many trivial facts which are the basis for proving inequalities. Some of them are as follows: 1. If x y and y z then x z, for any
More informationFollow links for Class Use and other Permissions. For more information send to:
COPYRIGHT NOTICE: John J. Watkins: Topics in Commutative Ring Theory is published by Princeton University Press and copyrighted, 2007, by Princeton University Press. All rights reserved. No part of this
More informationProblem Set 6: Inequalities
Math 8, Winter 27. Problem Set 6: Inequalities I will start with a list of famous elementary inequalities. The emphasis is on algebraic methods rather than calculus. Although I ve included a few words
More informationCHAPTER 4 VECTORS. Before we go any further, we must talk about vectors. They are such a useful tool for
CHAPTER 4 VECTORS Before we go any further, we must talk about vectors. They are such a useful tool for the things to come. The concept of a vector is deeply rooted in the understanding of physical mechanics
More informationArithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get
MCA AP Calculus AB Summer Assignment The following packet is a review of many of the skills needed as we begin the study of Calculus. There two major sections to this review. Pages 2-9 are review examples
More informationAn Useful Technique in Proving Inequalities
An Useful Technique in Proving Inequalities HSGS, Hanoi University of Science, Vietnam Abstract There are a lot of distinct ways to prove inequalities. This paper mentions a simple and useful technique
More informationA New Note On Cauchy-Schwarz
A New Note On Cauchy-Schwarz Hong Ge Chen January 30, 2013 Email address:pxchg1200@gmail.com,a student in Guangzhou university,guangzhou c- ity,china 1 As we can see,the Cauchy-Schwarz inequality is a
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationAlgebra I. Book 2. Powered by...
Algebra I Book 2 Powered by... ALGEBRA I Units 4-7 by The Algebra I Development Team ALGEBRA I UNIT 4 POWERS AND POLYNOMIALS......... 1 4.0 Review................ 2 4.1 Properties of Exponents..........
More informationPower Round: Geometry Revisited
Power Round: Geometry Revisited Stobaeus (one of Euclid s students): But what shall I get by learning these things? Euclid to his slave: Give him three pence, since he must make gain out of what he learns.
More informationMath 308 Midterm November 6, 2009
Math 308 Midterm November 6, 2009 We will write A 1,..., A n for the columns of an m n matrix A. If x R n, we will write x = (x 1,..., x n ). he null space and range of a matrix A are denoted by N (A)
More informationAlgebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is
More informationAlgebraic Expressions
Algebraic Expressions 1. Expressions are formed from variables and constants. 2. Terms are added to form expressions. Terms themselves are formed as product of factors. 3. Expressions that contain exactly
More informationProbability Calculus
Probability Calculus Josemari Sarasola Statistics for Business Gizapedia Josemari Sarasola Probability Calculus 1 / 39 Combinatorics What is combinatorics? Before learning to calculate probabilities, we
More informationPolynomials. Eve Rawley, (EveR) Anne Gloag, (AnneG) Andrew Gloag, (AndrewG)
Polynomials Eve Rawley, (EveR) Anne Gloag, (AnneG) Andrew Gloag, (AndrewG) Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) To access a customizable version of this book,
More informationM208 Pure Mathematics AA1. Numbers
M208 Pure Mathematics AA1 Numbers Note to reader Mathematical/statistical content at the Open University is usually provided to students in printed books, with PDFs of the same online. This format ensures
More informationBasics of Proofs. 1 The Basics. 2 Proof Strategies. 2.1 Understand What s Going On
Basics of Proofs The Putnam is a proof based exam and will expect you to write proofs in your solutions Similarly, Math 96 will also require you to write proofs in your homework solutions If you ve seen
More information1. Prove that for every positive integer n there exists an n-digit number divisible by 5 n all of whose digits are odd.
32 nd United States of America Mathematical Olympiad Proposed Solutions May, 23 Remark: The general philosophy of this marking scheme follows that of IMO 22. This scheme encourages complete solutions.
More informationTWO USEFUL SUBSTITUTIONS
Contents TWO USEFUL SUBSTITUTIONS 2 ALWAYS CAUCHY-SCHWARZ 11 EQUATIONS AND BEYOND 25 LOOK AT THE EXPONENT! 38 PRIMES AND SQUARES 53 T 2 S LEMMA 65 ONLY GRAPHS, NO SUBGRAPHS! 81 COMPLEX COMBINATORICS 90
More informationSOLUTIONS FOR 2011 APMO PROBLEMS
SOLUTIONS FOR 2011 APMO PROBLEMS Problem 1. Solution: Suppose all of the 3 numbers a 2 + b + c, b 2 + c + a and c 2 + a + b are perfect squares. Then from the fact that a 2 + b + c is a perfect square
More informationUNC Charlotte 2004 Algebra with solutions
with solutions March 8, 2004 1. Let z denote the real number solution to of the digits of z? (A) 13 (B) 14 (C) 15 (D) 16 (E) 17 3 + x 1 = 5. What is the sum Solution: E. Square both sides twice to get
More informationGS trapezoids in GS quasigroups
Mathematical Communications 7(2002), 143-158 143 GS trapezoids in GS quasigroups Vladimir Volenec and Zdenka Kolar Abstract. In this paper the concept of a GS trapezoid in a GS quasigroup is defined and
More information41st International Mathematical Olympiad
41st International Mathematical Olympiad Taejon, Korea, July 2000 1 Two circles Γ 1 and Γ 2 intersect at M and N Let l be the common tangent to Γ 1 and Γ 2 so that M is closer to l than N is Let l touch
More informationGROUPS. Chapter-1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION
Chapter-1 GROUPS 1.1. INTRODUCTION The theory of groups arose from the theory of equations, during the nineteenth century. Originally, groups consisted only of transformations. The group of transformations
More informationSome Basic Logic. Henry Liu, 25 October 2010
Some Basic Logic Henry Liu, 25 October 2010 In the solution to almost every olympiad style mathematical problem, a very important part is existence of accurate proofs. Therefore, the student should be
More informationHANOI OPEN MATHEMATICAL COMPETITON PROBLEMS
HANOI MATHEMATICAL SOCIETY NGUYEN VAN MAU HANOI OPEN MATHEMATICAL COMPETITON PROBLEMS HANOI - 2013 Contents 1 Hanoi Open Mathematical Competition 3 1.1 Hanoi Open Mathematical Competition 2006... 3 1.1.1
More informationNEW SIGNS OF ISOSCELES TRIANGLES
INTERNATIONAL JOURNAL OF GEOMETRY Vol. 2 (2013), No. 2, 56-67 NEW SIGNS OF ISOSCELES TRIANGLES MAKSIM VASKOUSKI and KANSTANTSIN KASTSEVICH Abstract. In this paper we prove new signs of isosceles triangles
More informationSolution to Proof Questions from September 1st
Solution to Proof Questions from September 1st Olena Bormashenko September 4, 2011 What is a proof? A proof is an airtight logical argument that proves a certain statement in general. In a sense, it s
More informationCHAPTER 4. Series. 1. What is a Series?
CHAPTER 4 Series Given a sequence, in many contexts it is natural to ask about the sum of all the numbers in the sequence. If only a finite number of the are nonzero, this is trivial and not very interesting.
More informationWinter Camp 2009 Number Theory Tips and Tricks
Winter Camp 2009 Number Theory Tips and Tricks David Arthur darthur@gmail.com 1 Introduction This handout is about some of the key techniques for solving number theory problems, especially Diophantine
More informationLINEAR SYSTEMS AND MATRICES
CHAPTER 3 LINEAR SYSTEMS AND MATRICES SECTION 3. INTRODUCTION TO LINEAR SYSTEMS This initial section takes account of the fact that some students remember only hazily the method of elimination for and
More informationLines, parabolas, distances and inequalities an enrichment class
Lines, parabolas, distances and inequalities an enrichment class Finbarr Holland 1. Lines in the plane A line is a particular kind of subset of the plane R 2 = R R, and can be described as the set of ordered
More informationUMA Putnam Talk LINEAR ALGEBRA TRICKS FOR THE PUTNAM
UMA Putnam Talk LINEAR ALGEBRA TRICKS FOR THE PUTNAM YUFEI ZHAO In this talk, I want give some examples to show you some linear algebra tricks for the Putnam. Many of you probably did math contests in
More informationThe following are generally referred to as the laws or rules of exponents. x a x b = x a+b (5.1) 1 x b a (5.2) (x a ) b = x ab (5.
Chapter 5 Exponents 5. Exponent Concepts An exponent means repeated multiplication. For instance, 0 6 means 0 0 0 0 0 0, or,000,000. You ve probably noticed that there is a logical progression of operations.
More informationReview Solutions for Exam 1
Definitions Basic Theorems. Finish the definition: Review Solutions for Exam (a) A linear combination of vectors {v,..., v n } is: any vector of the form c v + c v + + c n v n (b) A set of vectors {v,...,
More informationPermutations and Polynomials Sarah Kitchen February 7, 2006
Permutations and Polynomials Sarah Kitchen February 7, 2006 Suppose you are given the equations x + y + z = a and 1 x + 1 y + 1 z = 1 a, and are asked to prove that one of x,y, and z is equal to a. We
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationDIRECTED STUDIES IN MATHEMATICS - FINAL REPORT. 1. Introduction
DIRECTED STUDIES IN MATHEMATICS - FINAL REPORT ZHANG YONGQUAN 1. Introduction The factorial function n!, usually defined as the number of permutations of n distinct objects (or equivalently the product
More informationXX Asian Pacific Mathematics Olympiad
XX Asian Pacific Mathematics Olympiad March, 008 Problem 1. Let ABC be a triangle with A < 60. Let X and Y be the points on the sides AB and AC, respectively, such that CA + AX = CB + BX and BA + AY =
More informationMidterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.
Midterm 1 Review Comments about the midterm The midterm will consist of five questions and will test on material from the first seven lectures the material given below. No calculus either single variable
More informationFirst selection test
First selection test Problem 1. Let ABC be a triangle right at C and consider points D, E on the sides BC, CA, respectively such that BD = AE = k. Lines BE and AC CD AD intersect at point O. Show that
More informationDiagnostic quiz for M303: Further Pure Mathematics
Diagnostic quiz for M303: Further Pure Mathematics Am I ready to start M303? M303, Further pure mathematics is a fascinating third level module, that builds on topics introduced in our second level module
More informationLagrange Murderpliers Done Correctly
Lagrange Murderpliers Done Correctly Evan Chen June 8, 2014 The aim of this handout is to provide a mathematically complete treatise on Lagrange Multipliers and how to apply them on optimization problems.
More informationA MOST BASIC TRIAD OF PARABOLAS ASSOCIATED WITH A TRIANGLE
Global Journal of Advanced Research on Classical and Modern Geometries ISSN: 2284-5569, Vol.6, (207), Issue, pp.45-57 A MOST BASIC TRIAD OF PARABOLAS ASSOCIATED WITH A TRIANGLE PAUL YIU AND XIAO-DONG ZHANG
More informationFermat s Last Theorem for Regular Primes
Fermat s Last Theorem for Regular Primes S. M.-C. 22 September 2015 Abstract Fermat famously claimed in the margin of a book that a certain family of Diophantine equations have no solutions in integers.
More informationAlgebra & Trig Review
Algebra & Trig Review 1 Algebra & Trig Review This review was originally written for my Calculus I class, but it should be accessible to anyone needing a review in some basic algebra and trig topics. The
More informationOne important way that you can classify differential equations is as linear or nonlinear.
In This Chapter Chapter 1 Looking Closely at Linear First Order Differential Equations Knowing what a first order linear differential equation looks like Finding solutions to first order differential equations
More informationLinear Algebra. Hoffman & Kunze. 2nd edition. Answers and Solutions to Problems and Exercises Typos, comments and etc...
Linear Algebra Hoffman & Kunze 2nd edition Answers and Solutions to Problems and Exercises Typos, comments and etc Gregory R Grant University of Pennsylvania email: ggrant@upennedu Julyl 2017 2 Note This
More informationAlgebraic Expressions and Identities
ALGEBRAIC EXPRESSIONS AND IDENTITIES 137 Algebraic Expressions and Identities CHAPTER 9 9.1 What are Expressions? In earlier classes, we have already become familiar with what algebraic expressions (or
More informationGroups. 3.1 Definition of a Group. Introduction. Definition 3.1 Group
C H A P T E R t h r e E Groups Introduction Some of the standard topics in elementary group theory are treated in this chapter: subgroups, cyclic groups, isomorphisms, and homomorphisms. In the development
More informationNAME: Mathematics 133, Fall 2013, Examination 3
NAME: Mathematics 133, Fall 2013, Examination 3 INSTRUCTIONS: Work all questions, and unless indicated otherwise give reasons for your answers. If the problem does not explicitly state that the underlying
More information7 Matrix Operations. 7.0 Matrix Multiplication + 3 = 3 = 4
7 Matrix Operations Copyright 017, Gregory G. Smith 9 October 017 The product of two matrices is a sophisticated operations with a wide range of applications. In this chapter, we defined this binary operation,
More information11 Division Mod n, Linear Integer Equations, Random Numbers, The Fundamental Theorem of Arithmetic
11 Division Mod n, Linear Integer Equations, Random Numbers, The Fundamental Theorem of Arithmetic Bezout s Lemma Let's look at the values of 4x + 6y when x and y are integers. If x is -6 and y is 4 we
More informationSolutions for Homework Assignment 2
Solutions for Homework Assignment 2 Problem 1. If a,b R, then a+b a + b. This fact is called the Triangle Inequality. By using the Triangle Inequality, prove that a b a b for all a,b R. Solution. To prove
More informationWinter Mathematical Competition Varna, February, 9-11, 2007
Winter Mathematical Competition Varna, February, 9-11, 007 Problem 91 (Peter Boyvalenkov) Find all values of the real parameter p such that the equation x + (p + 1)x + p = has two real distinct roots x
More informationMathematical Background
Chapter 1 Mathematical Background When we analyze various algorithms in terms of the time and the space it takes them to run, we often need to work with math. That is why we ask you to take MA 2250 Math
More informationQuestion: 1. Use suitable identities to find the following products:
CH-2 Polynomial Question: 1. Use suitable identities to find the following products: (i) (x + 4) (x + 10) Solution:- (x+4)(x+10) = x 2 +10x+4x+4 x 10 = x 2 +14x+40 (ii) (x + 8) (x 10) Solution: x 2-10x+8x-80
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationx y z 2x y 2y z 2z x n
Integer Solutions, Rational solutions of the equations 4 4 4 x y z x y y z z x n 4 4 and x y z xy xz y z n; And Crux Mathematicorum Contest Corner problem CC4 Konstantine Zelator P.O. Box 480 Pittsburgh,
More informationMA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra
206/7 MA03 Introduction to Abstract Mathematics Second part, Analysis and Algebra Amol Sasane Revised by Jozef Skokan, Konrad Swanepoel, and Graham Brightwell Copyright c London School of Economics 206
More informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More information36th United States of America Mathematical Olympiad
36th United States of America Mathematical Olympiad 1. Let n be a positive integer. Define a sequence by setting a 1 = n and, for each k > 1, letting a k be the unique integer in the range 0 a k k 1 for
More informationConcurrency and Collinearity
Concurrency and Collinearity Victoria Krakovna vkrakovna@gmail.com 1 Elementary Tools Here are some tips for concurrency and collinearity questions: 1. You can often restate a concurrency question as a
More informationDiscrete Mathematics and Probability Theory Fall 2013 Vazirani Note 1
CS 70 Discrete Mathematics and Probability Theory Fall 013 Vazirani Note 1 Induction Induction is a basic, powerful and widely used proof technique. It is one of the most common techniques for analyzing
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More information= = 3( 13) + 4(10) = = = 5(4) + 1(22) =
. SOLUIONS Notes: If time is needed for other topics, this chapter may be omitted. Section 5. contains enough information about determinants to support the discussion there of the characteristic polynomial
More information3.1 SOLUTIONS. 2. Expanding along the first row: Expanding along the second column:
. SOLUIONS Notes: Some exercises in this section provide practice in computing determinants, while others allow the student to discover the properties of determinants which will be studied in the next
More informationDirect Proofs. the product of two consecutive integers plus the larger of the two integers
Direct Proofs A direct proof uses the facts of mathematics and the rules of inference to draw a conclusion. Since direct proofs often start with premises (given information that goes beyond the facts of
More informationProbleme propuse spre rezolvare. Solution by Mathematical Reflections and Mathematical Excalibu. Nicusor Zlota
Revista Virtuala Info MateTehnic ISSN 69-7988 ISSN-L 69-7988 Probleme propuse spre rezolvare Solution by Mathematical Reflections and Mathematical Excalibu Nicusor Zlota O Let such that. Prove that O Solve
More informationEXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)
EXERCISE SET 5. 6. The pair (, 2) is in the set but the pair ( )(, 2) = (, 2) is not because the first component is negative; hence Axiom 6 fails. Axiom 5 also fails. 8. Axioms, 2, 3, 6, 9, and are easily
More informationIMO Training Camp Mock Olympiad #2 Solutions
IMO Training Camp Mock Olympiad #2 Solutions July 3, 2008 1. Given an isosceles triangle ABC with AB = AC. The midpoint of side BC is denoted by M. Let X be a variable point on the shorter arc MA of the
More informationWORKING WITH EXPRESSIONS
MATH HIGH SCHOOL WORKING WITH EXPRESSIONS Copyright 015 by Pearson Education, Inc. or its affiliates. All Rights Reserved. Printed in the United States of America. This publication is protected by copyright,
More informationNumbers, proof and all that jazz.
CHAPTER 1 Numbers, proof and all that jazz. There is a fundamental difference between mathematics and other sciences. In most sciences, one does experiments to determine laws. A law will remain a law,
More informationHigh School Math Contest
High School Math Contest University of South Carolina February th, 017 Problem 1. If (x y) = 11 and (x + y) = 169, what is xy? (a) 11 (b) 1 (c) 1 (d) (e) 8 Solution: Note that xy = (x + y) (x y) = 169
More informationLecture 4: Constructing the Integers, Rationals and Reals
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define
More informationSolutions for Chapter 3
Solutions for Chapter Solutions for exercises in section 0 a X b x, y 6, and z 0 a Neither b Sew symmetric c Symmetric d Neither The zero matrix trivially satisfies all conditions, and it is the only possible
More informationWeb Solutions for How to Read and Do Proofs
Web Solutions for How to Read and Do Proofs An Introduction to Mathematical Thought Processes Sixth Edition Daniel Solow Department of Operations Weatherhead School of Management Case Western Reserve University
More informationChapter 2. Mathematical Reasoning. 2.1 Mathematical Models
Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................
More information8.6 Multiplication of Polynomials
8.6. Multiplication of Polynomials www.ck12.org 8.6 Multiplication of Polynomials Learning Objectives Multiply a polynomial by a monomial Multiply a polynomial by a binomial Solve problems using multiplication
More informationHANOI OPEN MATHEMATICS COMPETITON PROBLEMS
HANOI MATHEMATICAL SOCIETY NGUYEN VAN MAU HANOI OPEN MATHEMATICS COMPETITON PROBLEMS 2006-2013 HANOI - 2013 Contents 1 Hanoi Open Mathematics Competition 3 1.1 Hanoi Open Mathematics Competition 2006...
More informationTwo useful substitutions...
Two useful substitutions... We know that in most inequalities with a constraint such as abc = 1 the substitution a = x y, b = y z, c = z simplifies the solution (don t kid yourself, not x all problems
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More informationFINITE ABELIAN GROUPS Amin Witno
WON Series in Discrete Mathematics and Modern Algebra Volume 7 FINITE ABELIAN GROUPS Amin Witno Abstract We detail the proof of the fundamental theorem of finite abelian groups, which states that every
More informationTheFourierTransformAndItsApplications-Lecture28
TheFourierTransformAndItsApplications-Lecture28 Instructor (Brad Osgood):All right. Let me remind you of the exam information as I said last time. I also sent out an announcement to the class this morning
More informationDigital Techniques. Figure 1: Block diagram of digital computer. Processor or Arithmetic logic unit ALU. Control Unit. Storage or memory unit
Digital Techniques 1. Binary System The digital computer is the best example of a digital system. A main characteristic of digital system is its ability to manipulate discrete elements of information.
More informationMATH 106 LINEAR ALGEBRA LECTURE NOTES
MATH 6 LINEAR ALGEBRA LECTURE NOTES FALL - These Lecture Notes are not in a final form being still subject of improvement Contents Systems of linear equations and matrices 5 Introduction to systems of
More informationnumbers and formulas
1 1 numbers and formulas 1.1 numbers This is a difficult question to answer. However, we use numbers everyday and we live without problems concerning numbers (except during exams). But is does not mean
More informationUNIT 3 BOOLEAN ALGEBRA (CONT D)
UNIT 3 BOOLEAN ALGEBRA (CONT D) Spring 2011 Boolean Algebra (cont d) 2 Contents Multiplying out and factoring expressions Exclusive-OR and Exclusive-NOR operations The consensus theorem Summary of algebraic
More informationPolynomials and Polynomial Equations
Polynomials and Polynomial Equations A Polynomial is any expression that has constants, variables and exponents, and can be combined using addition, subtraction, multiplication and division, but: no division
More information