Very difficult algebra problem (real analysis)

In summary, the conversation discussed the steps and logic behind proving that yn=x, and the importance of choosing h to achieve the desired outcome. The key is to have an understanding of the connection between the different steps and to have an insight into what is needed to reach the desired conclusion.
  • #1
mynameisfunk
125
0
Goal: to show yn=x

This particular part of the proof supposes that yn>x. So we want
an h>0 such that (y-h)n>x

yn-(y-h)n<yn-x

yn-(y-h)n=(y-(y-h))(yn-1+yn-2(y-h)+...+(y-h)n-1)<hnyn-1

this yields h=(yn-x)/(nyn-1)


my question: how the heck does one derive h from this?
 
Physics news on Phys.org
  • #2
1. It'd be nice if you could type out the whole problem. Or at least give it in a bit more context.
2. Your logic is not sound. You have:

[tex] y^n-(y-h)^n \ < \ y^n-x [/tex]
[tex] y^n -(y-h)^n \ < \ hny^{n-1}. [/tex]

However, this does not necessarily imply that

[tex] hny^{n-1} \ < \ y^n-x [/tex].
 
  • #3
Raskolnikov said:
However, this does not necessarily imply that

[tex] hny^{n-1} \ < \ y^n-x [/tex].

I do not see where I implied this to be true... Also, i do not see where my logic is unsound
 
  • #4
How did you go from

[tex] y^n -(y-h)^n \ < \ hny^{n-1}. [/tex]

to

[tex] h = \frac{y^n-x}{ny^{n-1}}? [/tex]

I'm assuming you substituted [tex] hny^{n-1} [/tex] on the left in

[tex] y^n-(y-h)^n \ < \ y^n-x [/tex]

to get

[tex] hny^{n-1} \ < \ y^n-x [/tex]
[tex] h \ < \frac{y^n-x}{ny^{n-1}} [/tex]

But you cannot do this, as I explained in my post above.
 
  • #5
Haha, so you sympathize with my problem then... I do not see how h was derived. That would be the issue at hand indeed. This proof is on http://www.scribd.com/doc/9654478/Principles-of-Mathematical-Analysis-Third-Edition-Walter-Rudin page 18 of the scribd scroller and page 10 of the actual text. If you are interested in the further details of the proof. However, getting a value for h is the issue for me. In the text, Rudin just gives it without showing how he came up with it.
 
  • #6
The proof in the text seemed pretty straightforward to me. We've already proved y^n < x leads to contradiction. Now:

Let y^n > x. We define k as [tex] k = \frac{y^n - x}{ny^{n-1}}. [/tex] So 0 < k < y. Now we consider all t such that [tex] t \geq y - k. [/tex] For such t, we have the following:

[tex] y^n - t^n \leq y^n - (y - k)^n [/tex] by substituting in for t.

Now, since [tex] b^n - a^n < (b-a)nb^{n-1} [/tex] for 0 < a < b, and since 0 < y - k < y, we have

[tex] y^n - (y - k)^n < kny^{n-1}. [/tex]

Which, by our definition of k, is equivalent to

[tex] y^n - (y-k)^n < y^n - x. [/tex]

Thus, [tex] (y - k)^n = t^n > x. [/tex]

Therefore, [tex] t \notin E [/tex], and is an upper bound of E. Thus, y - k is an upper bound of E, which contradicts our definition of y as the least upper bound of E. Hence, since we proved y^n < x and y^n > x both lead to contradictions, we find that y^n = x....I know I just repeated the whole proof...but I added a few clarification notes that I hope help because the rest should be pretty straightforward. By the way, what was your fixation with deriving h? That was for the first part. And it wasn't so much as derived as it was simply chosen because it works. That's often how math proofs like this work. The key is realizing the connection in the end.
 
Last edited:
  • #7
Raskolnikov said:
By the way, what was your fixation with deriving h? That was for the first part. And it wasn't so much as derived as it was simply chosen because it works. That's often how math proofs like this work. The key is realizing the connection in the end.

The proof was not my problem. The problem WAS deriving h. I did not find the proof to be overly difficult but how does one go about picking an h that works?? My professor went through the process of showing us how he picked it, but this is wherein my problem lies-I did not understand it. If I were to be doing an original of this proof, how would i pick h?
 
  • #8
Oh, you just need to know what you want to end up. Well you want to show in the end that y^n > x leads to contradiction. So we would want an h that will give us (y - h)^n > x, thus contradicting the fact that y is the least upper bound. We've already seen that the identity b^n - a^n < (b - a)nb^(n-1) is useful, so we want our inequality in that form.

So we rewrite our previous step as:
y^n - (y - h)^n < y^n - x.

Well we also know from the above identity that:
y^n - (y - h)^n < hny^(n-1).

So we set the two right sides equal:
hny^(n-1) = y^n - x.

Or h = (y^n - x)/ny^(n-1).

There's no point in asking "well how was I supposed to think of that?" It's a nice proof. It requires an insight as to what you want to end up with.
 
  • #9
Thanks!
 

FAQ: Very difficult algebra problem (real analysis)

What is real analysis?

Real analysis is a branch of mathematics that deals with the study of real numbers and their properties. It involves the use of mathematical concepts such as limits, continuity, differentiation, and integration to analyze and understand functions defined on the real numbers.

What makes an algebra problem very difficult in real analysis?

An algebra problem can be considered very difficult in real analysis if it involves complex concepts and techniques that require a deep understanding of real numbers and their properties. These problems often require advanced mathematical skills and critical thinking to solve.

How can I approach a very difficult algebra problem in real analysis?

The best approach to solving a very difficult algebra problem in real analysis is to break it down into smaller, more manageable parts. This can involve identifying key concepts, using known theorems and formulas, and carefully analyzing the problem step by step.

What are some common techniques used to solve difficult algebra problems in real analysis?

Some common techniques used to solve difficult algebra problems in real analysis include substitution, manipulation of equations, and the use of mathematical identities and properties. It is also important to have a strong understanding of algebraic principles and techniques such as factoring, simplifying, and solving equations.

How can I improve my skills in solving difficult algebra problems in real analysis?

The best way to improve your skills in solving difficult algebra problems in real analysis is through practice and perseverance. It is important to regularly work on challenging problems and seek help from teachers or peers when needed. Additionally, studying and reviewing fundamental concepts and techniques in algebra and real analysis can also greatly improve problem-solving abilities.

Similar threads

Replies
12
Views
1K
Replies
2
Views
3K
Replies
37
Views
4K
Replies
1
Views
2K
Replies
1
Views
3K
Replies
8
Views
1K
Replies
5
Views
2K
Back
Top