 #1
 9
 0
First, I don't know if this is the right place so if not, please direct me. Thank you.
As for the question, I am in a discrete mathematics class online. The instructor is practically nonexistent when asking for help simply saying to "refer to the book for clarification". I have scoured google, but every explanation I read seems to skip steps or miss chunks of explanations and leaves me lost. They seem to bring numbers out of no where. I understand I will probably get that here a bit as well, but with an open thread instead of a closed one I would imagine I would be able to ask for help in those specific area's as they arise.
The specific question is currently on my homework as follows:
Find the least integer n such that f (x) is O(xn) for each of these functions.
a) If f(x) = 2x^{2} + x^{3}logx then the least integer n is
Now, I have been looking for answers and these happen to be commonly used questions so I know the answer is 4. But I don't know how they got there because the next part leaves me just as clueless:
b) If
then the least integer n is
When looking at other explanations there are steps that read as follows:
(x^{3}logx) = x^{4} = x^{5}
And I just really feel like I am missing some set of rules or something and would appreciate help with being walked back through the first question so I can reflect my understanding with the second.
As for the question, I am in a discrete mathematics class online. The instructor is practically nonexistent when asking for help simply saying to "refer to the book for clarification". I have scoured google, but every explanation I read seems to skip steps or miss chunks of explanations and leaves me lost. They seem to bring numbers out of no where. I understand I will probably get that here a bit as well, but with an open thread instead of a closed one I would imagine I would be able to ask for help in those specific area's as they arise.
The specific question is currently on my homework as follows:
Find the least integer n such that f (x) is O(xn) for each of these functions.
a) If f(x) = 2x^{2} + x^{3}logx then the least integer n is
Now, I have been looking for answers and these happen to be commonly used questions so I know the answer is 4. But I don't know how they got there because the next part leaves me just as clueless:
b) If
When looking at other explanations there are steps that read as follows:
(x^{3}logx) = x^{4} = x^{5}
And I just really feel like I am missing some set of rules or something and would appreciate help with being walked back through the first question so I can reflect my understanding with the second.
Attachments

307 bytes Views: 1,546