Prove this completely obvious question

  • Thread starter Thread starter AGNuke
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around a mathematical proof concerning the supremum of a non-empty subset of real numbers. The original poster presents a problem that involves demonstrating the conditions under which a real number is the supremum of a set, specifically focusing on upper bounds and the implications of certain inequalities.

Discussion Character

  • Conceptual clarification, Problem interpretation, Assumption checking

Approaches and Questions Raised

  • The original poster attempts to use contradiction to prove the statement but expresses difficulty in understanding the problem. They seek references for materials that clarify such proofs.
  • Some participants suggest that the perceived simplicity of mathematical questions often relies on understanding definitions and prior results.
  • Others inquire about resources that compile relevant theorems and concepts to aid in comprehension.
  • One participant notes that the original poster's proof is incomplete and highlights the importance of rigor in mathematical proofs.

Discussion Status

Contextual Notes

Participants mention the importance of understanding definitions and previous results in mathematics, as well as the common practice of proving seemingly obvious statements to develop proof-writing skills. The original poster expresses a need for clearer resources to aid their understanding.

AGNuke
Gold Member
Messages
455
Reaction score
9
The Question -

Let ##\mathbb{A}## be a non-empty subset of ##\mathbb{R}## and ##\alpha \in \mathbb{R}##. Show that ##\alpha = sup\mathbb{A}## if and only if ##\alpha - \frac{1}{n}## is not an upper bound of ##\mathbb{A}## but ##\alpha + \frac{1}{n}## is an upper bound of ##\mathbb{A}\;\forall \;n \in \mathbb{N}##.

My solution -
I tried to approach this completely obvious question (as per to me) with two contradictions - one for each case.

Let ##\alpha## be an upper bound but ##\alpha + \frac{1}{n}## isn't upper bound. Then, ##\exists \; a\in \mathbb{A}## such that
$$\alpha + \frac{1}{n} \leq a \Rightarrow a - \alpha \geq \frac{1}{n}\; \forall \;n \in \mathbb{N}$$
but from the first condition,
$$\alpha \geq a \;\forall\;a\in\mathbb{A} \Rightarrow \Leftarrow $$
Hence, our assumption is flawed. Hence ##\alpha - \frac{1}{n}## must be upper bound if ##\alpha## is to be the supremum of ##\mathbb{A}##.

Similarly for the second condition (by contradiction)

Help required -
The thing is, I simply can't get to solve such "simple" and "obvious" question in such methods without toiling for hours. If possible, can someone refer me to course materials where these "obvious" questions are solved by such "not-so-obvious" methods? I am really troubled and unable to understand things like these in class, furthermore, my exams are drawing near.
 
Last edited:
Physics news on Phys.org
"Obvious" questions in mathematics often depend on definitions - and definitions often come from a previous result, such as a theorem which proves the existence of some "thing" ... if that thing is useful it has a ready-made definition.

So you need to know the definitions and understand how they originated. This (hopefully) provides a more intuitive understanding ... and makes many things obvious.

Lots of practice makes things more obvious ...
 
Practice is fine, but is there any reference course material where I can collectively see such theorems (like Archimedes Principle, Bolzano-Wierstrass Theorem, Cauchy criterion, etc.) with ease. I have a hard time to understand them from pages like on wikipedia.
 
For some good advice try Terrance Tao:
http://terrytao.wordpress.com/career-advice/there%E2%80%99s-more-to-mathematics-than-rigour-and-proofs/

If you are looking for a general reference work with lots of stuff in it - try any of the books especially written for "mathematical methods for physics" ... they include lots of topics, and usually have good references.
 
Keep in mind that in addition to learning mathematics, you're also (likely) learning how to prove things as well as write those proofs. It's not uncommon for students to be asked to prove "obvious" statements so that they can practice various methods of proof.

In this case, you've really only done about 25% of the work that needs to be done. The statement that you're being asked to prove is an "if and only if" statement, and you've only demonstrated part of one of those implications. Furthermore, there is an incorrect (though easily fixable) statement as well as a typo in the part of the proof that you have done.

It's not always the case that statements which are intuitively "obvious" are easy to prove or even true. The point of doing rigorous mathematics is to be, well, rigorous.

I use Rudin's Principles of Mathematical Analysis as a reference for topics like the ones that you have mentioned.
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
3K
Replies
11
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
Replies
2
Views
3K
Replies
20
Views
4K