Rudin 1.21 Problem understanding proof of unique positive root to the

  • Context: Graduate 
  • Thread starter Thread starter EdMel
  • Start date Start date
  • Tags Tags
    Positive Proof Root
Click For Summary

Discussion Overview

The discussion revolves around understanding a proof from Rudin's text regarding the existence of a unique positive root to a certain equation. Participants explore the reasoning behind specific definitions and assumptions made in the proof, particularly concerning the set E of positive real numbers and the implications of certain inequalities.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant questions the reasoning behind defining the set E and the implications of the inequality tn < x, seeking clarification on why y - k serves as an upper bound of E.
  • Another participant reflects on their understanding of the proof, noting that finding a single instance where the assumption yn > x is false suffices to disprove it, and discusses the implications of different choices for t in relation to y - k.
  • A later reply suggests that Rudin's choice to define t as t ≥ y - k rather than t = y - k might be unnecessary, proposing an alternative approach that could simplify the proof.
  • One participant expresses confusion about the necessity of defining t at all, questioning whether the proof could have been presented more directly without it.

Areas of Agreement / Disagreement

Participants express varying levels of understanding and confusion regarding the proof, with no consensus on the necessity of certain definitions or the clarity of the reasoning presented. Multiple competing views on the approach to the proof remain unresolved.

Contextual Notes

Participants highlight potential limitations in understanding the proof, including the implications of defining t and the conditions under which certain inequalities hold. The discussion reflects a nuanced exploration of the proof's structure without resolving the underlying questions.

EdMel
Messages
13
Reaction score
0
Firstly, the set E is defined:
"Let E be the set of all positive real numbers t such that tn<x."

Later on the proof goes:
"Assume yn>x. Put k=yn-x / nyn-1. Then 0 < k <y. If ty - k, we conclude that
yn-tn ≤ yn-(y-k)n < knyn-1 = yn-x.
Thus tn>x, and t is not a member of E. It follows that y - k is an upper bound of E."

Why does it follow? Is it because the possibility that t = y - k combined with the fact that tn>x mean that y-k always has to be an upper bound of E? Or is there some other reasoning?

Thanks in advance.
 
Physics news on Phys.org


Hi All,

I feel I understand this now.

There were two things I did not have right in my head.

1) To prove the assumption yn > x is false all you need to do is find one instance when it is false. Having t ≥ y - k provides one instance. I was not recognizing this.

I was getting confused about what would happen if you set t = y - k, or t > y - k, or t < y - k; it seems that using the either of the first two would suffice in finding one instance to disprove the assumption, but you can treat them together as is done in the proof. Using t < y - k doesn't get you anywhere.

2) It is obvious that y - k is an upper bound of E if you picture E on the number line and y-k somewhere to the right of it, and the set of t ≥ y - k pointing from here out to the right.

Peace out.
 
EdMel said:
Hi All,

I feel I understand this now.

There were two things I did not have right in my head.

1) To prove the assumption yn > x is false all you need to do is find one instance when it is false. Having t ≥ y - k provides one instance. I was not recognizing this.

I was getting confused about what would happen if you set t = y - k, or t > y - k, or t < y - k; it seems that using the either of the first two would suffice in finding one instance to disprove the assumption, but you can treat them together as is done in the proof. Using t < y - k doesn't get you anywhere.

2) It is obvious that y - k is an upper bound of E if you picture E on the number line and y-k somewhere to the right of it, and the set of t ≥ y - k pointing from here out to the right.

Peace out.

My question is why didn't Rudin simply define t as t=y-k instead of t\ge y-k?
 
I know this thread is quite old, but nevertheless I've been asking myself the same question as bhagwad for some days now. I don't even see the necessity of defining t. When showing the contradiction of assuming yn<x, Rudin does it directly after defining h. On the contrary, when looking for the contradiction of assuming yn>x, he does introduce t. He could have simply said (since 0<k<y, and hence 0<y-k<y) that yn-(y-k)n<knyn-1=yn-x. We deduce from this that (y-k)n>x and thus y-k is an upper bound of E.
Now, if this were an average textbook I would have simply thought "great! I thought of a simpler proof!". But this is Rudin, who frankly deserves reverence for his rigorous yet streamlined proofs (as is the case with the rest of this proof: most introductory analysis books prove in the same or more space the existence of square roots only, or even just the existence of √2, and don't even dare to tackle n-th roots!), so I've been thinking that maybe I'm missing something here. Any ideas?
 

Similar threads

  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
8
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 1 ·
Replies
1
Views
678
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K