Click and drag the steps in the correct order to show that 3x² + x + 1 is e(x²). You must provide an answer before moving to the next part.) 3x² + x + 1 is 0(3x²) since 3x² is 0(3x² + x + 1) since Thus, 3x² + x + 1 is 0(3x²). 3x²3x² + x + 1 for x > 0.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
**Ch 03 Sec 2 Ex 34 (a) - Proof with Big O**

Instruction: Click and drag the steps in the correct order to show that \(3x^2 + x + 1\) is \(\Theta(x^2)\).

*(You must provide an answer before moving to the next part.)*

**Left Column:**

1. \(3x^2 + x + 1\) is \(O(3x^2)\) since
2. \(3x^2\) is \(O(3x^2 + x + 1)\) since

**Right Column:**

- Thus, \(3x^2 + x + 1\) is \(\Theta(3x^2)\).
- \(3x^2 \leq 3x^2 + x + 1\) for \(x > 0\).
- Take \(k = 1\), \(C_1 = 1\), and \(C_2 = 2\).
- Take \(k = 0\), \(C_1 = 1\), and \(C_2 = 0\).
- Then, \(1 \cdot 3x^2 \leq 3x^2 + x + 1 \leq 2 \cdot 3x^2\) for all \(x > 0\).
- \(3x^2 + x + 1 \leq 3x^2 + 3x^2 = 2 \cdot 3x^2\) for all \(x > 1\).
- Then, \(1 \cdot 3x^2 \leq 3x^2 + x + 1 \leq 2 \cdot 3x^2\) for all \(x > 1\).
Transcribed Image Text:**Ch 03 Sec 2 Ex 34 (a) - Proof with Big O** Instruction: Click and drag the steps in the correct order to show that \(3x^2 + x + 1\) is \(\Theta(x^2)\). *(You must provide an answer before moving to the next part.)* **Left Column:** 1. \(3x^2 + x + 1\) is \(O(3x^2)\) since 2. \(3x^2\) is \(O(3x^2 + x + 1)\) since **Right Column:** - Thus, \(3x^2 + x + 1\) is \(\Theta(3x^2)\). - \(3x^2 \leq 3x^2 + x + 1\) for \(x > 0\). - Take \(k = 1\), \(C_1 = 1\), and \(C_2 = 2\). - Take \(k = 0\), \(C_1 = 1\), and \(C_2 = 0\). - Then, \(1 \cdot 3x^2 \leq 3x^2 + x + 1 \leq 2 \cdot 3x^2\) for all \(x > 0\). - \(3x^2 + x + 1 \leq 3x^2 + 3x^2 = 2 \cdot 3x^2\) for all \(x > 1\). - Then, \(1 \cdot 3x^2 \leq 3x^2 + x + 1 \leq 2 \cdot 3x^2\) for all \(x > 1\).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,