The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Inequalities: a problem
Replies: 10   Last Post: Jul 12, 1996 9:56 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]

Posts: 14
Registered: 12/12/04
Re: Inequalities: a problem
Posted: Jul 10, 1996 5:31 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

In fact I think it can be generalised to any number k
of variables:

Let a_1 .. a_k be distinct integers.
Then \sum [a_i - a_(i+1)]^2 >= 4k - 6 .

You can prove it by induction on k now.
The case k=2 is clear.
Then if there is a counter-example to the case k,
you can easily make it into a counter-example to
the case k-1 . (By obliterating the largest integer.)

So this is really induction in the style of Fermat's
method of infinite descent.



Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.