Skip to content
← All questions

How does the scaling technique n2−3≥n2/2n^2-3 \ge n^2/2 simplify the error bound for n≥3n \ge 3?

For n≥3n \ge 3, the inequality n2−3≥n2/2n^2 - 3 \ge n^2/2 holds. This allows replacing the complex denominator n2−3n^2 - 3 in the error term 9n2−3\frac{9}{n^2-3} with the simpler n2/2n^2/2. Since the denominator is made smaller (or equal), the fraction becomes larger (or equal), providing an upper bound: 9n2−3≤9n2/2=18n2\frac{9}{n^2-3} \le \frac{9}{n^2/2} = \frac{18}{n^2}. Solving 18n2<ε\frac{18}{n^2} < \varepsilon yields n>18/εn > \sqrt{18/\varepsilon}, which is easier to compute than the direct algebraic solution.

Conditions

  • n≥3n \ge 3.
  • Error term is 9n2−3\frac{9}{n^2-3}.
  • Goal is to find NN such that error <ε< \varepsilon.

Reasoning, step by step

  1. Verify the inequality n2−3≥n2/2n^2 - 3 \ge n^2/2 for n≥3n \ge 3.
  2. Apply this to the denominator of the error term: since n2−3≥n2/2n^2 - 3 \ge n^2/2, then 1n2−3≤1n2/2\frac{1}{n^2 - 3} \le \frac{1}{n^2/2}.
  3. Multiply by the numerator 9 to get the bound: 9n2−3≤18n2\frac{9}{n^2-3} \le \frac{18}{n^2}.
  4. Set the simplified bound less than ε\varepsilon: 18n2<ε\frac{18}{n^2} < \varepsilon.
  5. Solve for nn: n2>18ε  ⟹  n>18εn^2 > \frac{18}{\varepsilon} \implies n > \sqrt{\frac{18}{\varepsilon}}.
  6. Choose an integer NN greater than this value.

Example

The script states: 'For n≥3n\ge 3, n²−3≥n3\ge n²/2, so the error is bounded by 18/n18/n². Requiring n>√(18/ε18/ε)... gives another valid cutoff.'

Common misconceptions

  • Assuming the inequality direction reverses when taking reciprocals without checking signs (here terms are positive).
  • Forgetting that this bound is only valid for n≥3n \ge 3, so the final NN must also satisfy this range restriction.
  • Believing this method yields the exact minimal NN; it yields a valid, possibly larger, NN.

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.