Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °

You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

**JaneFairfax****Member**- Registered: 2007-02-23
- Posts: 6,868

Today I learned from *Introduction to Metric and Topological Spaces* by W.A. Sutherland a version of the CauchySchwarz inequality involving integrals. It goes by the funny name of CauchySchwarzBunyakovsky inequality.

First, lets recall the CauchySchwarz inequality. It states

for al real numbers

.Proof:

The inequality is obviously true if

. Hence we may assume that at least one is not 0.Then

Treating the LHS as a quadratic in

, we see that its discriminant cannot be positive.This is the proof given in *Introduction to Metric and Topological Spaces*.

The integral version is as follows.

The proof is similar to the CauchySchwarz case, only this time you start with

*Last edited by JaneFairfax (2009-02-06 03:32:01)*

Offline

**Daniel123****Member**- Registered: 2007-05-23
- Posts: 663

That's really nice

Offline

**TheDude****Member**- Registered: 2007-10-23
- Posts: 361

JaneFairfax wrote:

Treating the LHS as a quadratic in

, we see that its discrimant cannot be positive.

I don't follow this part. Why can't the discriminant be positive?

Wrap it in bacon

Offline

**JaneFairfax****Member**- Registered: 2007-02-23
- Posts: 6,868

Because then the quadratic equation LHS = 0 would have two distinct real roots and the LHS would be negative between these roots.

*Last edited by JaneFairfax (2009-02-06 01:36:09)*

Offline

**Daniel123****Member**- Registered: 2007-05-23
- Posts: 663

TheDude wrote:

JaneFairfax wrote:Treating the LHS as a quadratic in

, we see that its discrimant cannot be positive.I don't follow this part. Why can't the discriminant be positive?

The fact that the quadratic is always greater than or equal to 0 means that it must have at most one real root.

EDIT: In other words, what Jane said. I clicked 'quote' and left the room for too long

*Last edited by Daniel123 (2009-02-06 01:10:35)*

Offline

**TheDude****Member**- Registered: 2007-10-23
- Posts: 361

I'm an idiot. Thanks for the explanation.

Wrap it in bacon

Offline

**Ricky****Moderator**- Registered: 2005-12-04
- Posts: 3,791

It goes by the funny name of CauchySchwarzBunyakovsky inequality.

That is rather odd, normally I've heard it referred to as the Cauchy-Schwarz special case of Holder's inequality, where Holder's inequality is:

[align=center]

[/align]Where 1/p + 1/q = 1. Of course, Cauchy-Schwarz is the special case with p = q = 2.

"In the real world, this would be a problem. But in mathematics, we can just define a place where this problem doesn't exist. So we'll go ahead and do that now..."

Offline

**George,Y****Member**- Registered: 2006-03-12
- Posts: 1,306

That's nice. I remember we have a similar proof in Calculus for multi-variable function's Taylor expansion. It adds in lamda as well. Such method is called "adding parameter", which shares the same delicacy as adding a line to solve geometry problems.

**X'(y-Xβ)=0**

Offline

**George,Y****Member**- Registered: 2006-03-12
- Posts: 1,306

A good one

**X'(y-Xβ)=0**

Offline

**tharun reddy****Member**- Registered: 2010-09-27
- Posts: 2

...hi jane .........but you assumed that "lambda" was real but by setting discriminant to less than zero ur making lambda value imaginary:)

Offline

**tharun reddy****Member**- Registered: 2010-09-27
- Posts: 2

..iam really in need of a solution to this problem please reply soon

Offline

**George,Y****Member**- Registered: 2006-03-12
- Posts: 1,306

Jane has already stopped discussing serious topics.

**X'(y-Xβ)=0**

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,636

Hi George,Y;

George you are a good man and I like you.

Jane has done a lot for the forum.

She has solved more than her share of tough problems here.

I know you mean you miss her input, so do I.

**In mathematics, you don't understand things. You just get used to them.Of course that result can be rigorously obtained, but who cares?Combinatorics is Algebra and Algebra is Combinatorics.**

Offline

**ChiaraM27****Member**- Registered: 2010-11-16
- Posts: 1

Basically, the roots cannot be real. Consider the quadratic equation as a parabola. If the equation has real roots then it crosses the x axis twice and has negative values between them, but we know that our quadratic function cannot be negative, so the roots have to be imaginary and so the discriminant has to be less than zero.

Offline

**JaneFairfax****Member**- Registered: 2007-02-23
- Posts: 6,868

tharun reddy wrote:

...hi jane .........but you assumed that "lambda" was real but by setting discriminant to less than zero ur making lambda value imaginary:)

*Last edited by JaneFairfax (2010-12-21 07:37:00)*

Offline

Pages: **1**