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$– zkutchMay 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