Solving Inequalities with c and n: How-To Guide

  • Thread starter Thread starter discy
  • Start date Start date
  • Tags Tags
    Inequalities
Click For Summary
SUMMARY

The discussion focuses on solving the inequality 16n log(n²) ≤ cn², specifically determining the constant c for n ≥ n0. The correct value of c is established as 32, while an initial brute force approach yielded c = 17. The participants emphasize the importance of manipulating the equation to 32 log(n)/n ≤ c and suggest graphing to identify the maximum value of the left-hand side, which approximates to 11.72 at n = 3.

PREREQUISITES
  • Understanding of logarithmic functions and their properties
  • Familiarity with inequalities and asymptotic notation
  • Basic graphing skills to visualize functions
  • Knowledge of integer sequences and limits
NEXT STEPS
  • Study the properties of logarithmic growth in inequalities
  • Learn about asymptotic analysis in algorithm complexity
  • Explore graphing techniques for analyzing functions
  • Investigate the use of calculus in finding maxima and minima of functions
USEFUL FOR

Students in mathematics or computer science, particularly those studying algorithm analysis and inequalities, will benefit from this discussion.

discy
Messages
14
Reaction score
0

Homework Statement



4. Give a c > 0 and an integer n0 ≥ 1 such that, for all n ≥ n0.

b. 16n log (n²) ≤ cn²

The answer (from the sheet) is c = 32

Homework Equations


..

The Attempt at a Solution


When I attempt to solve such an equation I start at n=1, then go to n=2. but that way I get the answer c=17.

I understand this is kind of a brute force attack. I would like to know what the proper way would be to solve this equation.
 
Last edited:
Physics news on Phys.org
You can fiddle with the equation a little to get

32 log(n)/n ≤ c

Then you can graph it to find the maximum of the left-hand-side. However, that turns out to be about 11.72 for n = 3. (Presuming n is an integer.) Maybe I'm misinterpreting something -- I don't see where the "32" answer comes from, or your "17" for that matter.
 

Similar threads

Replies
7
Views
1K
Replies
10
Views
2K
Replies
48
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 12 ·
Replies
12
Views
2K