how do I solve this using discrete math. Claim 3n2+8n-5 ≠ O(n). You prove such a claim by showing that ∀c>0, n0 ≥0 there exists n≥n0 : 3n2+8n-5>c*n. For problem, you need to determine a formula for the smallest value of n for which the statement above is true (in order to prove the claim.) Once you get formula for n in terms of those variables, plug in the following values for   and c and  n0. c=39,  n0=3. Use formula to determine the smallest value of n for which the inequality holds. round answer to the nearest 2 decimal places

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.2: Exponents And Radicals
Problem 92E
icon
Related questions
Question

how do I solve this using discrete math.

Claim 3n2+8n-5 ≠ O(n). You prove such a claim by showing that ∀c>0, n0 ≥0 there exists n≥n: 3n2+8n-5>c*n. For problem, you need to determine a formula for the smallest value of n for which the statement above is true (in order to prove the claim.) Once you get formula for n in terms of those variables, plug in the following values for 
 and c and  n0. c=39,  n0=3. Use formula to determine the smallest value of n for which the inequality holds. round answer to the nearest 2 decimal places

Expert Solution
steps

Step by step

Solved in 3 steps with 10 images

Blurred answer
Knowledge Booster
Intelligent Machines
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell