Proofing Bounds of Natural Numbers Set in Math: Is it Clear?

In summary, the set of natural numbers, ##\mathbb{N}##, is not bounded above and is bounded below by 0. The infimum and minimum of ##\mathbb{N}## are both 0. The proof is clear and easy to follow.
  • #1
fishturtle1
394
82

Homework Statement


Consider the sets below. For each one, decide whether the set is bounded above. If it is, give the supremum in ##\mathbb{R}##. Then decide whether or not the set is bounded below. If it is, give the infimum. Finally, decide whether or not the supremum is a maximum, and whether to not the infimum is a minimum.

c) the natural numbers ##\mathbb{N}##

Homework Equations


In my class ##\mathbb{N} = {0, 1, 2, ... }##

The Attempt at a Solution


Proof: ##\mathbb{N}## is not bounded above. We will show this with a contradiction. Suppose M is an upper bound on ##\mathbb{N}##. Then (##\lceil M \rceil + 1) \space \epsilon \space \mathbb{N}## and ##\lceil M \rceil + 1 > M##, a contradiction. Therefore ##\mathbb{N}## does not have an upper bound and is not bounded above.

We will now show ##\mathbb{N}## is bounded below. Let ##U = 0## and let ##x \space \epsilon \space \mathbb{N}##. Then ##U = 0 \le x##. Therefore ##0## is a lower bound on ##\mathbb{N}##.

In order to show inf##\mathbb{N} = 0## we must show 0 is the greatest lower bound. We proceed by contradiction. Suppose ##m## is a lower bound on ##\mathbb{N}## such that ##m > 0##. But ##0 \space \epsilon \space \mathbb{N}## so m is not a lower bound, a contradiction. We conclude that there does not exist a lower bound ##m## such that ##m > 0## and so inf##\mathbb{N} = 0##.

In order to show min##\mathbb{N} = 0##. we must show 0 is a lower bound on ##\mathbb{N}## and ##0 \space \epsilon \space \mathbb{N}##. We've already shown 0 is a lower bound on ##\mathbb{N}## and ##0 \space \epsilon \space \mathbb{N}## is a true statement. Therefore min##\mathbb{N} = 0##. []

My question: Is this proof clear and easy to follow?
 
Physics news on Phys.org
  • #2
Yes, this is correct.
 
  • Like
Likes fishturtle1

1. What are "proofing bounds" in math?

Proofing bounds in math refers to the process of determining the highest and lowest values that a set of natural numbers can take. These values serve as a boundary or limit for the set, and are often used to prove theorems or solve problems.

2. How is it determined if a proofing bound is clear?

A proofing bound is considered clear if it is precise and well-defined, leaving no room for ambiguity or misunderstanding. This can be achieved through thorough and logical explanations, using proper mathematical notation and terminology.

3. Why is it important to establish proofing bounds in math?

Establishing proofing bounds in math is crucial for ensuring the validity and accuracy of mathematical arguments and solutions. It also helps in identifying patterns and relationships within a set of numbers, leading to further insights and discoveries.

4. How are proofing bounds used in real-world applications?

Proofing bounds have numerous practical applications, such as in computer science, engineering, and finance. For example, in computer science, proofing bounds are used to analyze algorithms and determine their time complexity. In engineering, they are used to design and optimize structures and systems. In finance, they are used to calculate risk and make investment decisions.

5. Are there any techniques for finding proofing bounds?

Yes, there are various techniques for finding proofing bounds, depending on the type of problem or set of numbers. Some common techniques include using mathematical induction, analyzing patterns and sequences, and applying mathematical inequalities such as the Cauchy-Schwarz inequality or the AM-GM inequality.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
3
Views
1K
  • Precalculus Mathematics Homework Help
Replies
7
Views
2K
  • Precalculus Mathematics Homework Help
Replies
13
Views
263
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
4K
  • Calculus and Beyond Homework Help
Replies
1
Views
496
  • Precalculus Mathematics Homework Help
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
1K
Back
Top