How To Find Lower Bound And Upper Bound

How to Find LowerBound and Upper Bound

Finding lower and upper bounds is a fundamental skill in mathematics, computer science, and everyday problem‑solving. Whether you are analyzing a set of numbers, estimating the runtime of an algorithm, or determining the range of a function, knowing how to identify these limits helps you make precise conclusions. This guide walks you through the concepts, step‑by‑step procedures, and practical examples so you can confidently locate lower and upper bounds in various contexts.

Understanding Bounds: Definitions and NotationBefore diving into techniques, clarify what “lower bound” and “upper bound” mean.

• Lower bound: A value (L) such that every element (x) in a set (S) satisfies (L \le x).
• Upper bound: A value (U) such that every element (x) in (S) satisfies (x \le U).

If a set has at least one lower bound, it is bounded below; if it has at least one upper bound, it is bounded above. When a set is both bounded below and above, it is simply bounded.

In analysis, the greatest lower bound (also called the infimum, denoted (\inf S)) is the largest number that is still a lower bound. The least upper bound (or supremum, denoted (\sup S)) is the smallest number that is still an upper bound. For finite sets, the infimum and supremum coincide with the minimum and maximum, respectively.

Finding Bounds for a Set of Real Numbers### Step‑by‑Step Procedure

1. List or describe the set – Write out the elements explicitly if possible, or identify the rule that generates them.
2. Inspect the pattern – Look for monotonic behavior, periodicity, or obvious extremes.
3. Propose candidate bounds – Choose numbers that seem to be below all elements (for a lower bound) or above all elements (for an upper bound).
4. Verify the inequality – Check that every element satisfies the candidate inequality.
5. Refine if needed – If the candidate is not the greatest lower bound or least upper bound, adjust it upward (for lower bound) or downward (for upper bound) until no further improvement is possible without violating the condition.

Example 1: Finite Set

Let (S = {3, 7, -2, 10, 5}).

• Lower bound: Any number (\le -2) works. The greatest lower bound is (\inf S = -2) (also the minimum).
• Upper bound: Any number (\ge 10) works. The least upper bound is (\sup S = 10) (also the maximum).

Example 2: Infinite Set Described by an Inequality

Consider (S = { x \in \mathbb{R} \mid 0 < x < 5 }).

• Lower bound: Any (L \le 0) is a lower bound. No positive number can be a lower bound because elements can be arbitrarily close to 0. Hence (\inf S = 0) (note that 0 is not in the set).
• Upper bound: Any (U \ge 5) is an upper bound. No number smaller than 5 works because elements can approach 5 from below. Thus (\sup S = 5) (also not in the set).

Example 3: Set Defined by a FunctionLet (S = { f(n) = \frac{1}{n} \mid n \in \mathbb{N} }).

• As (n) grows, (\frac{1}{n}) gets smaller but never reaches 0. - Lower bound: Any (L \le 0) works; the greatest lower bound is (\inf S = 0).
• Upper bound: The largest term occurs at (n=1), giving (1). Any (U \ge 1) works; the least upper bound is (\sup S = 1) (and this value is actually attained).

Finding Bounds for Sequences

A sequence ((a_n)) is a function from (\mathbb{N}) to (\mathbb{R}). Its bounds are determined exactly as for a set, but we often exploit monotonicity or known limits.

Monotonic Sequences- Increasing sequence ((a_{n+1} \ge a_n)):

• Lower bound = (a_1) (the first term).
• Upper bound may be infinite if the sequence diverges; otherwise, the limit (if it exists) is the supremum.
• Decreasing sequence ((a_{n+1} \le a_n)):
  • Upper bound = (a_1).
  • Lower bound may be (-\infty) or the limit if it exists.

Example: Alternating Harmonic Sequence

(a_n = \frac{(-1)^{n+1}}{n}).

• Terms oscillate: (1, -\frac12, \frac13, -\frac14, \dots)
• Lower bound: The most negative term is (-\frac12); all later negatives are greater (e.g., (-\frac14 > -\frac12)). Hence any (L \le -\frac12) works, and (\inf S = -\frac12).
• Upper bound: The largest term is (1); thus any (U \ge 1) works, and (\sup S = 1).

Using Limits

If (\lim_{n\to\infty} a_n = L) exists, then for any (\epsilon > 0) there exists (N) such that for all (n \ge N), (|a_n - L| < \epsilon). Consequently:

• If the sequence is eventually increasing and bounded above, (L) is the supremum.
• If it is eventually decreasing and bounded below, (L) is the infimum.

Finding Bounds for FunctionsWhen dealing with a function (f(x)) on a domain (D), we seek the range of (f). The lower and upper bounds of the range are the infimum and supremum of (f(D)).

General Approach

1. Determine the domain (D) (e.g., all real numbers, an interval, or a set with restrictions).
2. Analyze continuity and differentiability – Use calculus to locate critical points where (f'(x)=0) or where (f') does not exist.
3. Evaluate endpoints – If (D) is a closed interval, check the function values at the boundaries. 4. Check behavior at infinity or asymptotes – For unbounded domains, examine limits as (x\to\pm\infty) or near vertical asymptotes.
4. Combine information – The smallest value found is a candidate for the minimum (or infimum); the largest is a candidate for the maximum (or supremum

Example: f(x) = x^3 - 3x

Let's find the range of (f(x) = x^3 - 3x) on the domain (\mathbb{R}).

1. Domain: (D = \mathbb{R}) (all real numbers).
2. Calculus: Find the critical points by setting (f'(x) = 0). (f'(x) = 3x^2 - 3 = 3(x^2 - 1) = 3(x-1)(x+1)). Thus, critical points are (x = 1) and (x = -1).
3. Evaluate Critical Points: (f(1) = 1^3 - 3(1) = -2) and (f(-1) = (-1)^3 - 3(-1) = 2).
4. Behavior at Infinity: As (x \to \infty), (f(x) \to \infty). As (x \to -\infty), (f(x) \to -\infty).
5. Combine: Since (f(x)) is a continuous function on (\mathbb{R}), and it approaches both (\infty) and (-\infty), the range of (f(x)) is (\mathbb{R}). The infimum is (-\infty) and the supremum is (\infty).

Range of a Function

The range of a function (f) is the set of all possible output values. It's analogous to the set of all possible values a sequence can attain. We find the range by determining the supremum and infimum of the function's output set.

Applications of Bounds

Understanding bounds is crucial in many areas of mathematics, including:

• Optimization: Finding maximum and minimum values of functions.
• Calculus: Determining convergence of sequences and series.
• Real Analysis: Proving existence of limits and other properties.
• Computer Science: Analyzing algorithm efficiency and data structures.

In conclusion, finding bounds – whether for sequences or functions – provides essential information about the behavior and properties of mathematical objects. By understanding the concepts of infimum and supremum, along with techniques like calculus, we can gain a deeper understanding of the limits and potential values of these objects. This knowledge is fundamental for problem-solving and advanced mathematical study. The ability to determine bounds is not merely a technical skill, but a powerful tool for insightful analysis and rigorous proof.