GIL Publishing House PO box 44, PO 3 ROMANIA

Size: px
Start display at page:

Download "GIL Publishing House PO box 44, PO 3 ROMANIA"

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 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 information

DISCRETE INEQUALITIES

DISCRETE 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 information

The 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 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 information

A New Method About Using Polynomial Roots and Arithmetic-Geometric Mean Inequality to Solve Olympiad Problems

A 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 information

this chapter, we introduce some of the most basic techniques for proving inequalities. Naturally, we have two ways to compare two quantities:

this 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 information

0.1 Squares Analysis Method S.O.S

0.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 information

SCTT The pqr-method august 2016

SCTT 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 information

Algebraic Inequalities in Mathematical Olympiads: Problems and Solutions

Algebraic 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 information

ECE 238L Boolean Algebra - Part I

ECE 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 information

Happy New Year 2008 Chuc Mung Nam Moi 2008

Happy 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 information

Chapter 5 Simplifying Formulas and Solving Equations

Chapter 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 information

Chapter 1 Basic (Elementary) Inequalities and Their Application

Chapter 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 information

Follow links for Class Use and other Permissions. For more information send to:

Follow 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 information

Problem Set 6: Inequalities

Problem 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 information

CHAPTER 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 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 information

Arithmetic Operations. The real numbers have the following properties: In particular, putting a 1 in the Distributive Law, we get

Arithmetic 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 information

An Useful Technique in Proving Inequalities

An 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 information

A New Note On Cauchy-Schwarz

A 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 information

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include

PUTNAM 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 information

Algebra I. Book 2. Powered by...

Algebra 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 information

Power Round: Geometry Revisited

Power 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 information

Math 308 Midterm November 6, 2009

Math 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 information

Algebra. 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.

Algebra. 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 information

Algebraic Expressions

Algebraic 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 information

Probability Calculus

Probability 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 information

Polynomials. Eve Rawley, (EveR) Anne Gloag, (AnneG) Andrew Gloag, (AndrewG)

Polynomials. 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 information

M208 Pure Mathematics AA1. Numbers

M208 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 information

Basics of Proofs. 1 The Basics. 2 Proof Strategies. 2.1 Understand What s Going On

Basics 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 information

1. Prove that for every positive integer n there exists an n-digit number divisible by 5 n all of whose digits are odd.

1. 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 information

TWO USEFUL SUBSTITUTIONS

TWO 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 information

SOLUTIONS FOR 2011 APMO PROBLEMS

SOLUTIONS 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 information

UNC Charlotte 2004 Algebra with solutions

UNC 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 information

GS trapezoids in GS quasigroups

GS 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 information

41st International Mathematical Olympiad

41st 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 information

GROUPS. Chapter-1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION

GROUPS. 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 information

Some Basic Logic. Henry Liu, 25 October 2010

Some 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 information

HANOI OPEN MATHEMATICAL COMPETITON PROBLEMS

HANOI 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 information

NEW SIGNS OF ISOSCELES TRIANGLES

NEW 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 information

Solution to Proof Questions from September 1st

Solution 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 information

CHAPTER 4. Series. 1. What is a Series?

CHAPTER 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 information

Winter Camp 2009 Number Theory Tips and Tricks

Winter 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 information

LINEAR SYSTEMS AND MATRICES

LINEAR 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 information

Lines, parabolas, distances and inequalities an enrichment class

Lines, 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 information

UMA Putnam Talk LINEAR ALGEBRA TRICKS FOR THE PUTNAM

UMA 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 information

The 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.

The 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 information

Review Solutions for Exam 1

Review 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 information

Permutations and Polynomials Sarah Kitchen February 7, 2006

Permutations 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 information

Math 308 Midterm Answers and Comments July 18, Part A. Short answer questions

Math 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 information

DIRECTED STUDIES IN MATHEMATICS - FINAL REPORT. 1. Introduction

DIRECTED 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 information

XX Asian Pacific Mathematics Olympiad

XX 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 information

Midterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.

Midterm 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 information

First selection test

First 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 information

Diagnostic quiz for M303: Further Pure Mathematics

Diagnostic 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 information

Lagrange Murderpliers Done Correctly

Lagrange 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 information

A MOST BASIC TRIAD OF PARABOLAS ASSOCIATED WITH A TRIANGLE

A 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 information

Fermat s Last Theorem for Regular Primes

Fermat 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 information

Algebra & Trig Review

Algebra & 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 information

One important way that you can classify differential equations is as linear or nonlinear.

One 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 information

Linear 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... 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 information

Algebraic Expressions and Identities

Algebraic 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 information

Groups. 3.1 Definition of a Group. Introduction. Definition 3.1 Group

Groups. 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 information

NAME: Mathematics 133, Fall 2013, Examination 3

NAME: 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 information

7 Matrix Operations. 7.0 Matrix Multiplication + 3 = 3 = 4

7 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 information

11 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 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 information

Solutions for Homework Assignment 2

Solutions 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 information

Winter Mathematical Competition Varna, February, 9-11, 2007

Winter 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 information

Mathematical Background

Mathematical 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 information

Question: 1. Use suitable identities to find the following products:

Question: 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 information

Solution to Homework 1

Solution 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 information

x y z 2x y 2y z 2z x n

x 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 information

MA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra

MA103 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 information

Analysis-3 lecture schemes

Analysis-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 information

36th United States of America Mathematical Olympiad

36th 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 information

Concurrency and Collinearity

Concurrency 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 information

Discrete Mathematics and Probability Theory Fall 2013 Vazirani Note 1

Discrete 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 information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate 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) =

= = 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 information

3.1 SOLUTIONS. 2. Expanding along the first row: Expanding along the second column:

3.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 information

Direct Proofs. the product of two consecutive integers plus the larger of the two integers

Direct 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 information

Probleme propuse spre rezolvare. Solution by Mathematical Reflections and Mathematical Excalibu. Nicusor Zlota

Probleme 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 information

EXERCISE SET 5.1. = (kx + kx + k, ky + ky + k ) = (kx + kx + 1, ky + ky + 1) = ((k + )x + 1, (k + )y + 1)

EXERCISE 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 information

IMO Training Camp Mock Olympiad #2 Solutions

IMO 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 information

WORKING WITH EXPRESSIONS

WORKING 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 information

Numbers, proof and all that jazz.

Numbers, 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 information

High School Math Contest

High 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 information

Lecture 4: Constructing the Integers, Rationals and Reals

Lecture 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 information

Solutions for Chapter 3

Solutions 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 information

Web Solutions for How to Read and Do Proofs

Web 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 information

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

Chapter 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 information

8.6 Multiplication of Polynomials

8.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 information

HANOI OPEN MATHEMATICS COMPETITON PROBLEMS

HANOI 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 information

Two useful substitutions...

Two 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 information

Final Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2

Final 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 information

FINITE ABELIAN GROUPS Amin Witno

FINITE 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 information

TheFourierTransformAndItsApplications-Lecture28

TheFourierTransformAndItsApplications-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 information

Digital Techniques. Figure 1: Block diagram of digital computer. Processor or Arithmetic logic unit ALU. Control Unit. Storage or memory unit

Digital 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 information

MATH 106 LINEAR ALGEBRA LECTURE NOTES

MATH 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 information

numbers and formulas

numbers 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 information

UNIT 3 BOOLEAN ALGEBRA (CONT D)

UNIT 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 information

Polynomials and Polynomial Equations

Polynomials 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