11.07.2015 Views

ISSN: 2250-3005 - ijcer

ISSN: 2250-3005 - ijcer

ISSN: 2250-3005 - ijcer

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

International Journal Of Computational Engineering Research (<strong>ijcer</strong>online.com) Vol. 2 Issue. 8both sides of the sub rectangles approach zero as k approaches infinity. For every k, f(Q k ) is at least f(P' k ), by the choice ofQ k . Taking the limit as k approaches infinity gives a contradiction, since f(Q k ) approaches f(Q) and, by the continuity of f,f(P' k ) approaches f(P) as k approaches infinity. That proves the theorem. The result is valid for a continuous real- valuedfunction on any closed bounded set in R 2 or R n , where a set is closed if whenever a sequence of points in the set converges,the limit point is in the set.Lemma 6. Let f be a continuous real- valued function on the plane such that f(x,y) approaches infinity as (x,y) approachesinfinity. (This means that given any real number B, no matter how large, there is a real number m > 0 such that if x 2 + y 2 is atleast m then f(x,y) is at least B.) Then f takes on an absolute minimum value at a point in the plane.}Proof. Let B = f(0,0). Choose m > 0 such that if x 2 + y 2 is at least m then f(x,y) is at least B. Choose a rectangle thatcontains the circle of radius m centered at the origin. Pick Q in the rectangle so that the minimum value of f on therectangle occurs at Q. Since (0,0) is in the rectangle f(Q) is at most B. Since outside the rectangle all values of f are at least B,the value of f at Q is a minimum for the whole plane, not just the rectangle. That proves the theoremLemma 7. Let g be a continuous function of one real variable which takes on the values c and d on a certain interval. Then gtakes on every value r between c and d on that interval. Proof. Let g(a) = c and g(b) = d. We may assume without loss ofgenerality that a < b. Replacing g by g - r we may assume that g is positive at one endpoint, negative at the other, and nevervanishes. We shall get a contradiction. We shall construct a sequence of intervals I 1 = [a,b], I 2 , ..., I n , ... such that I [n+1] iscontained in I n for each n, g has values of opposite sign at the end points of every I n , and I n has length b a . In fact if I =n2 1[a n ,b n ] has already been constructed and M is the midpoint of I n , then g(M) has opposite sign from at least one ofthe numbers g(a n ), g(b n ), and so we can choose one of [a n , M] or [M, b n ] for n1I. The a n are non decreasing, the b nare non increasing, and a n < b n for all n. It follows that both sequences have limits. But b n – a n approaches 0 as n approachesinfinity, so the two limits are the same. Call the limit h. Since a n approaches h, g(a n ) approaches g(h). Similarly, g(b n )approaches g(h). Since g(a n ) and g(b n ) have opposite signs for all n, this can only happen if g(h) = 0. That proves thetheoremRemark:- Consider a polynomial f(x) with real coefficients of odd degree. Then lemma 7 implies that f has at leastone real root. To see this, we may assume that f has a positive leading coefficient (otherwise, replace f by -f). It is theneasy to see that f(x) approaches +infinity as x approaches + infinity while f(x) approaches -infinity as x approaches -infinity. Since f(x) takes on both positive and negative values, lemma 7 implies that f takes on the value zero.We want to note that if u, u' are complex numbers then|u + u'| |u| + |u'|.To see this note that, since both sides are non-negative, it suffices to prove thisthat |u + u'| 2 |u| 2 + 2|uu'| +|u'| 2 . Now, it is easy to see that for any complex number v,2v v(v),v where denotes the complex conjugate of v. Using this the inequality above is equivalent touu ' ( u u, ) uu' 2uu' u' u'.Multiplying out, and canceling the terms which occur on both sides, yields the equivalen t inequalityuu' uu'Let w = u(u')-. Then ' ''''2uu 2uu 2uu 2uuw u u u u .Thus, what we want to show is that w w 2 w .If w = a + bi where a, b are real this becomes the assertion that 2a ≤ 2 {a 2 +b 2 } 1/22 2or a a b ,which is clear. Moreover, equality holds if and only if a is non negative and b is zero, i.e., if and onlyif w u( u' ) is a non-negative real number.after squaring both sides, i.e. to show||Issn <strong>2250</strong>-<strong>3005</strong>(online)|| ||December|| 2012 Page 310

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!