Thread: Problem 26
View Single Post
  #7  
Old June 18th, 2007, 09:18 PM
ThePerfectHacker's Avatar
ThePerfectHacker ThePerfectHacker is offline
Global Moderator

 
Join Date: Nov 2005
Location: New York City
Posts: 11,186
Country:
Thanks: 482
Thanked 3,754 Times in 3,070 Posts
ThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond reputeThePerfectHacker has a reputation beyond repute
Default

1)I have found this problem in a book. Say f(x) = a_0+a_1x+...+a_nx^n. We make the following observations. Since f(x) \geq 0 it must mean that n is even and a_n>0. Since g(x) = f(x)+...+f^{(n)}(x) it means that g(x) is a polynomial of even degree and the leading coefficient is a_n>0.
Therefore, \lim_{x\to \infty} g(x) = \lim_{x\to -\infty} g(x) = + \infty. This tells us that g(x) must have a minimum value (since it is a continous function). Say c is the point where g(x) is mimimal. Then it means that g'(c) = 0. But we know that g'(x) = f'(x) + f''(x) + ... +f^{(n)}(x) + f^{(n+1)}(x) = g(x) - f(x) because f^{(n+1)}(x) = 0 since the degree of f(x) is n. Thus, by what just stated we have that g'(c) = g(c) - f(c) = 0. Thus, g(c) = f(c) \geq 0 since f(x)\geq 0 by hypothesis. So if x is any real number then g(x) \geq g(c) \geq 0 for g(c) is the smallest value of the function.

2)A long time ago somebody challenged me to find the shortest checkmate. The following is my solution. The strange think is that it is played by black rather than white!
The are several version by the idea is the same.
WHITE] Play Queens Knight any way.
BLACK] Plays Kings Pawns
WHITE] Plays Sicilian Defense on Kings Side (Move Bishop Pawn)
BLACK] Plays a Checkmate with a Queen.
So the Black player wins in just two moves.
__________________

To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.


"Democracy has proved only that the best way to gain power
over people is to assure the people that they are ruling
themselves. Once they believe that, they make wonderfully
submissive slaves." - Joseph Sobran


To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.