Thread: Problem 26
View Single Post
  #8  
Old June 19th, 2007, 05:11 AM
topsquark's Avatar
topsquark topsquark is offline
Generous Contributor
 
Join Date: Jan 2006
Location: Angelica, NY
Posts: 7,618
Country:
Thanks: 643
Thanked 2,312 Times in 2,098 Posts
topsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond reputetopsquark has a reputation beyond repute
Default

Quote:
Originally Posted by ThePerfectHacker View Post
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.
This is just essentially the "Fool's Mate."

-Dan
__________________
Got a Physics question? Come on over to
To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.

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


"I must not fear. Fear is the mind killer. Fear is the little death that brings total obliteration. I will face my fear. I will permit it to pass over me and through me. And when it has gone I will turn the inner eye to see its path. Where the fear has gone there will be nothing. Only I will remain." - The Litany Against Fear, "Dune" by Frank Herbert