Question
Show that 10000x^2 is O(x^3) but x^3 is not O(10000x^2)
130
likes652 views
Answer to a math question Show that 10000x^2 is O(x^3) but x^3 is not O(10000x^2)
Velda
4.5110 Answers
1. To show \(10000x^2\) is \(O(x^3)\):
f(x) = 10000x^2
g(x) = x^3
Find \(C\) and \(k\) such that for all \(x > k\),
10000x^2 \leq Cx^3
\frac{10000}{x} \leq C
As \(x \to \infty\), \(\frac{10000}{x} \to 0\). Choose \(C = 10000\) and \(k = 1\). Thus,
10000x^2 \text { is } O(x^3).
2. To show \(x^3\) is not \(O(10000x^2)\):
f(x) = x^3
g(x) = 10000x^2
If \(x^3\) were \(O(10000x^2)\), for some \(C\) and \(k\),
x^3 \leq C \cdot 10000x^2
\frac{x}{10000} \leq C
As \(x \to \infty\), \(x\) cannot be bounded by a constant \(10000C\). Thus,
x^3 \text { is not } O(10000x^2).
Final answer:
10000x^2 \text { is } O(x^3) \text { but } x^3 \text { is not } O(10000x^2)
Find \(C\) and \(k\) such that for all \(x > k\),
As \(x \to \infty\), \(\frac{10000}{x} \to 0\). Choose \(C = 10000\) and \(k = 1\). Thus,
2. To show \(x^3\) is not \(O(10000x^2)\):
If \(x^3\) were \(O(10000x^2)\), for some \(C\) and \(k\),
As \(x \to \infty\), \(x\) cannot be bounded by a constant \(10000C\). Thus,
Final answer:
Frequently asked questions (FAQs)
What is the multiplicity of the root at the origin for the cubic function f(x) = x^3?
+
Question: "Graph the logarithmic function f(x) = log(base 2)(x+1), for x ranging from -3 to 5 on a Cartesian coordinate system. How many times does the graph intersect the x-axis?
+
What is the measure of an angle formed by the intersection of two lines when one angle measures 100 degrees?
+
New questions in Mathematics