PDA

View Full Version : Rudin 1.21 Problem understanding proof of unique positive root to the nth power.


EdMel
Nov25-11, 05:19 PM
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 t ≥ y - 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.

EdMel
Nov27-11, 01:31 PM
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.