Need help on a proof from baby rudin

  • Context: Graduate 
  • Thread starter Thread starter samspotting
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Discussion Overview

The discussion revolves around a specific inequality in Theorem 2.41 of "Baby Rudin," particularly related to the Heine-Borel theorem. Participants are examining the implications of the inequality |x_n - y| >= |x_0 - y| - 1/n >= 1/2*|x_0 - y| for large n, and the reasoning behind the choice of 1/2 in the proof.

Discussion Character

  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant questions how the term 1/n influences the inequality, specifically why it leads to |x_0 - y| being compared to 1/2*|x_0 - y| for large n.
  • Another participant asserts that |x_0 - y| >= 1/2*|x_0 - y| is always true, but this does not clarify the original inequality's context.
  • A participant expresses confusion about the necessity of retaining 1/n in the inequality, suggesting it could be eliminated since |x_0 - y| is constant.
  • One participant explains that as n increases, 1/n becomes small enough to satisfy the inequality |x_0 - y| - 1/n >= 1/2*|x_0 - y|, indicating a common mathematical technique.
  • Another participant proposes modifying the proof to remove 1/n entirely as n approaches infinity, questioning the choice of 1/2 specifically.
  • A later reply states that the choice of 1/2 is arbitrary, suggesting that any value less than 1 could be used.

Areas of Agreement / Disagreement

Participants express differing views on the necessity and implications of the 1/n term in the inequality. There is no consensus on whether it should be retained or eliminated, nor on the significance of the choice of 1/2 in the proof.

Contextual Notes

Participants have not reached a resolution regarding the implications of the inequality or the reasoning behind the specific choice of constants in the proof.

samspotting
Messages
86
Reaction score
0
In Theorem 2.41, the one with the heine borel theorem, I do not understand the second inequality,

|x_n - y| >= |x_0 - y| - 1/n >= 1/2*|x_0 - y| for all but a finite n.

why did the 1/n turn |x_0 - y| into 1/2*|x_0 - y|?

I understand this inequality to be using the triangle inequality to show that if the set S has x_0 as a limit point, then by its definition it cannot contain any other limit points, but I don't get how this inequality was made. If this is true for all but a finite n, then it means that once n becomes big enough, then this inequality is true right? When is n big enough?

Why does the inequality not reduce to just |x_0 - y|, as once n becomes big enough 1/n is just 0.
 
Physics news on Phys.org
Isn't |x_0 - y| >= 1/2*|x_0 - y| always?
 
Yes, but if the proof was to state that the elements of the set S (that is, x_n for all n) will never get that close to y, then why could he not just eliminate 1/n, since |x_0 - y| is a constant.

Why does the inequality end with 1/2*|x_0 - y|.

My confusion over this leads me to think that I have gotten this proof all wrong.
 
|x_0 - y| - 1/n >= 1/2*|x_0 - y|

This is a fairly common technique. As n gets large, 1/n becomes small. Eventually, 1/n<= 1/2*|x0 - y|. When 1/n is smaller than that, you get |x_0 - y| - 1/n >= 1/2*|x_0 - y|.
 
Why not just modify the proof and eliminate 1/n altogether as n approaches infinity.

Why did rudin choose 1/2?
 
1/2 is arbitrary. You can pick anything you want that's less than 1
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
6K
  • · Replies 0 ·
Replies
0
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K