Skip to content
← All questions

Why is the condition n≥3n \ge 3 required for the scaling bounds n2/2n^2/2 and 2n2/32n^2/3?

The inequalities n2−3≥n22n^2 - 3 \ge \frac{n^2}{2} and n2−3≥2n23n^2 - 3 \ge \frac{2n^2}{3} are not true for all nn. They rely on nn being sufficiently large. Specifically, n2−3≥n22n^2 - 3 \ge \frac{n^2}{2} simplifies to n22≥3  ⟹  n2≥6  ⟹  n≥6≈2.45\frac{n^2}{2} \ge 3 \implies n^2 \ge 6 \implies n \ge \sqrt{6} \approx 2.45. Since nn is an integer, n≥3n \ge 3. Similarly, n2−3≥2n23n^2 - 3 \ge \frac{2n^2}{3} simplifies to n23≥3  ⟹  n2≥9  ⟹  n≥3\frac{n^2}{3} \ge 3 \implies n^2 \ge 9 \implies n \ge 3. Thus, n≥3n \ge 3 ensures the denominators are bounded below by the scaled terms, making the upper bounds for the error valid.

Conditions

  • Using scaling techniques for the error term 9n2−3\frac{9}{n^2-3}.
  • nn is a positive integer.

Reasoning, step by step

  1. Analyze the first scaling: n2−3≥n22n^2 - 3 \ge \frac{n^2}{2}.
  2. Rearrange: n2−n22≥3  ⟹  n22≥3  ⟹  n2≥6n^2 - \frac{n^2}{2} \ge 3 \implies \frac{n^2}{2} \ge 3 \implies n^2 \ge 6.
  3. Since nn is integer, n≥3n \ge 3 (as 22=4<62^2=4 < 6).
  4. Analyze the second scaling: n2−3≥2n23n^2 - 3 \ge \frac{2n^2}{3}.
  5. Rearrange: n2−2n23≥3  ⟹  n23≥3  ⟹  n2≥9n^2 - \frac{2n^2}{3} \ge 3 \implies \frac{n^2}{3} \ge 3 \implies n^2 \ge 9.
  6. Since nn is integer, n≥3n \ge 3.
  7. Conclude that for n<3n < 3, these specific lower bounds for the denominator do not hold, so the corresponding upper bounds for the error are invalid.

Example

The script explicitly states 'For n≥3n\ge 3' before applying both scaling methods. If n=2n=2, n2−3=1n^2-3=1, but n2/2=2n^2/2 = 2, and 1≱21 \not\ge 2.

Common misconceptions

  • Assuming the scaling inequalities hold for all n>3n > \sqrt{3}.
  • Forgetting to check if the calculated NN satisfies the precondition n≥3n \ge 3.
  • Believing that scaling always simplifies the problem without introducing additional constraints.

Watch the explanation

Connected concepts

Explore next

Related questions

Find a method

↗
Understand why

↗
Meet the concept

↗
Find a method

↗

Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.