I am so confused by how to begin proving or disproving this. Any help would be much appreciated.

  • 1
    $\begingroup$ Considering $\phi(n)=nf(n)\in \omega(f(n))$ should help. $\endgroup$
    – zkutch
    May 8 at 19:53
  • $\begingroup$ Please explain one or two of your confusions. It is expected of you to show some effort. Otherwise, this question will be closed probably. $\endgroup$
    – John L.
    May 9 at 0:52


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.