Original statement:
I'm sure the n+4 in both the denominator and numerator have something to do with it, but if i makein the denominator a
, wouldn't that then make it smaller the the LHS?
I'm suppose to prove
which means i need the inequality to make the RHS bigger than the LHS
ForOriginally Posted by Roclemir
Original statement:
I'm sure the n+4 in both the denominator and numerator have something to do with it, but if i make
I'm suppose to prove
which means i need the inequality to make the RHS bigger than the LHS(which makes everything of interest here positive):
=\frac{n^3+4\log_2 n}{n+4}<\frac{n^3+4\log_2 n}{n})
Then asas
for large enough
So for large enough
CB
That notation means as n approaches infinity,becomes arbitrarily close to 0. It is read the limit of
So given any, there exists an integer N for which,
for all n>N.
In particular, if, there exists an N, such that for all n>N,
, this means we clearly have the identity
.
Thusfor all n>N. Which is the definition of
=O(n^2))
  |
LinkBack URL
About LinkBacks