Please review my proof of Cauchy inequality

ArcanaNoir
Messages
778
Reaction score
4

Homework Statement


I'm actually only concerned here with proving equality. I would like some review of my proof before I crawl back to my professor again with what I think is a valid proof.

The Attempt at a Solution


Show:
\frac{x_1+x_2+...+x_n}{n}=\sqrt[n]{x_1x_2\cdots x_n} \Leftrightarrow x_1=x_2=\dots=x_n

Given:
\frac{x_1+x_2}{2}=\sqrt{x_1x_2} \Leftrightarrow x_1=x_2

Assume it is true for n=k
That is, assume:

\frac{x_1+x_2+...+x_k}{k}=\sqrt[k]{x_1x_2\cdots x_k} \Leftrightarrow x_1=x_2=\dots=x_k

for n=k+1 we have:
\frac{x_1+x_2+...+x_k+x_{k+1}}{k+1}=\sqrt[k+1]{x_1x_2\cdots x_kx_{k+1}}
Because of the assumption for k, we can write:
\frac{kx_k+x_{k+1}}{k+1}=\sqrt[k+1]{x_k^kx_{k+1}}
let x_k-x_{k+1}=\delta
now we can replace x_k by (x_{k+1}+\delta) on one side and x_{k+1} by (x_k-\delta) on the other:
\frac{kx_k+x_k-\delta}{k+1}=\sqrt[k+1]{(x_{k+1}+\delta)^kx_{k+1}}

\lim_{\delta \rightarrow 0} \frac{kx_k+x_k-\delta}{k+1}=\lim_{\delta \rightarrow 0} \sqrt[k+1]{(x_{k+1}+\delta)^kx_{k+1}}
<br /> \frac{(k+1)x_k}{k+1}=\sqrt[k+1]{(x_{k+1})^kx_{k+1}}<br />
x_k=x_{k+1}
Thus, equality holds iff x_1=x_2=\dots =x_n=x_{n+1}
By the Principle of Mathematical Induction, the proof is over.
 
Last edited:
Physics news on Phys.org
Hi ArcanaNoir! :smile:

I guess I can poke a couple of holes in it if you want me to.

When you take the limit of delta to 0, what you're actually saying is that delta is 0.
But that is what you have to prove!
So you've set up a circular proof.

Btw, the fact that you didn't use the inductive step is a dead give away.

Furthermore you did not proof the base case, but just assumed it was given.
 
I like Serena said:
When you take the limit of delta to 0, what you're actually saying is that delta is 0.
But that is what you have to prove!
So you've set up a circular proof.
Oh bother, I see what you mean.

Btw, the fact that you didn't use the inductive step is a dead give away.
what do you mean here?

Furthermore you did not proof the base case, but just assumed it was given.
I've proven the base case a hundred times this week. I suppose I should prove it the same way I prove the k+1 case though, right? Right.

Thanks for pointing out the circular logic! :)
 
ArcanaNoir said:
what do you mean here?

The inductive step contains a k-root that you assume, and which you would have to use to proof the expression with the (k+1)-root.
That's what full induction is about.
As it is you don't use the k-root.
 
*sigh* another epic fail. Cauchy=4 me=0.5
 
I'm afraid I have another hole for you, if you're still interested.

You use the induction assumption for the k-case to conclude that the xi are equal, and then you substitute that in the (k+1) case. But you can't do that, because you don't know that the xi in the (k+1) case are the same as in the k-case.
Sorry.
 
Yeah, I reverted back to my other proof already. This one's pointless. I should have known it was nonsense when it came out all concise and visually appealing.
 
Back
Top