How is my proof of the Archimedean property?

  • Thread starter Thread starter Jamin2112
  • Start date Start date
  • Tags Tags
    Proof Property
Click For Summary
SUMMARY

The discussion revolves around proving the Archimedean property, specifically addressing the correct formulation of hypotheses and the definitions of upper bounds and least upper bounds. The participants clarify that the initial assumption regarding positive real numbers and natural numbers was incorrectly stated. The correct hypothesis negates the Archimedean property, asserting that there exist positive real numbers such that for all natural numbers, the inequality holds. The conversation emphasizes the importance of precise definitions and the logical structure of mathematical proofs.

PREREQUISITES
  • Understanding of the Archimedean property in real analysis
  • Familiarity with the concepts of upper bounds and least upper bounds
  • Knowledge of quantifiers in mathematical logic
  • Basic proficiency in real analysis notation and terminology
NEXT STEPS
  • Study the formal definition of the Archimedean property in detail
  • Learn how to negate statements involving quantifiers in mathematical logic
  • Explore examples of upper bounds and least upper bounds in real analysis
  • Practice writing formal proofs in real analysis, focusing on clarity and precision
USEFUL FOR

Students of real analysis, mathematics educators, and anyone interested in understanding the foundations of mathematical proofs and properties of real numbers.

Jamin2112
Messages
973
Reaction score
12

Homework Statement



Prove the Archimedean property

Homework Equations



Know what a least upper bound is

The Attempt at a Solution



Assume that if a and b are positive real numbers, na≤b for all natural numbers n. Then the set S of all numbers na, where n is a natural number, has b as its least upper bound.

Let n' be a natural number such that b-∂ < ∂n' ≤ b. Then b < ∂(n'+1). Since n' is a natural number, n'+1 is a natural number, and so ∂(n'+1) is an element of S. But since b < ∂(n'+1), S cannot have b as its least upper bound, and we have a contradiction.
 
Physics news on Phys.org
You have the right basic idea, but several details and phrasings are wrong.

Jamin2112 said:
Assume that if a and b are positive real numbers, na≤b for all natural numbers n.
This hypothesis has the quantifier in the wrong place; what you said is "suppose that, for all positive real numbers a and b and all natural numbers n, we have na \leq b". That's not the negation of the archimedean property. The correct hypothesis is "suppose that a and b are [specific] positive real numbers such that, for all natural numbers n, we have na \leq b."

Jamin2112 said:
Then the set S of all numbers na, where n is a natural number, has b as its least upper bound.

This is a false deduction. You cannot conclude that \sup S = b, only that \sup S \leq b, because b is an upper bound for S.

Jamin2112 said:
Let n' be a natural number such that b-∂ < ∂n' ≤ b. Then b < ∂(n'+1). Since n' is a natural number, n'+1 is a natural number, and so ∂(n'+1) is an element of S. But since b < ∂(n'+1), S cannot have b as its least upper bound, and we have a contradiction.

I'm not sure where the \partial symbol came from. But if you substitute \sup S for b, and a for \partial, the rest of the argument is correct.
 
Hmmmm ... Here's how my handout defines "upper bound" and "least upper bound":

Suppose that F is an ordered field and S is a nonempty subset of F. An upper bound for S is any element M of F so that x≤M for all x in S. A least upper bound for S is any element L of F which is an upper bound for S and which also has the property that every a<L is not and upper bound for S: L is the smallest upper bound for S.



So if I start with the assumption (rewritten the correct way)

"Suppose for all integers n, an≤b for some integers a and b."

Looking at the definitions, I see that any M≥b is an upper bound for the set S={na for all integers n and some positive real number a}. The least upper bound, of course, would be b.

Right?
 
Jamin2112 said:
So if I start with the assumption (rewritten the correct way)

"Suppose for all integers n, an≤b for some integers a and b."

This is also not right. Perhaps it's easier to see if you write it in symbols. Abbreviate the set of positive reals as \mathbb{R}_{&gt;0}.

Your first attempt at the hypothesis was: \forall a \in \mathbb{R}_{&gt;0}.\, \forall b \in \mathbb{R}_{&gt;0}. \, \forall n \in \mathbb{N}.\, an \leq b.

Your second attempt translates to: \forall n \in \mathbb{N}. \, \exists a \in \mathbb{R}_{&gt;0}. \, \exists b \in \mathbb{R}_{&gt;0}. \, an \leq b. You can tell this is not the right hypothesis, because it's true: for any natural number n &gt; 0, one may choose a = \frac1{2n}, b = 1, and then an = \frac12 &lt; 1 = b. (For n = 0 just choose a = b = 1.)

The correct hypothesis is the negation of the archimedean property. The archimedean property is \forall a \in \mathbb{R}_{&gt;0}. \, \forall b \in \mathbb{R}_{&gt;0}. \, \exists n \in \mathbb{N}. \, an &gt; b, so its negation is \exists a \in \mathbb{R}_{&gt;0}. \, \exists b \in \mathbb{R}_{&gt;0}. \, \forall n \in \mathbb{N}. \, an \leq b. If you don't know how to negate statements with strings of quantifiers like this, you need to learn before you go much further in analysis.

Jamin2112 said:
Looking at the definitions, I see that any M≥b is an upper bound for the set S={na for all integers n and some positive real number a}. The least upper bound, of course, would be b.

Right?

No. Just because b is the smallest upper bound you see in front of your face does not mean it is actually the least upper bound. You must prove that any other upper bound is at least b, and you can't do that from the hypotheses at hand.
 
ystael said:
No. Just because b is the smallest upper bound you see in front of your face does not mean it is actually the least upper bound. You must prove that any other upper bound is at least b, and you can't do that from the hypotheses at hand.

Hmmm ... but since there is an upper bound b, there must a least upper bound M≤b.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
20
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K