Math 如何决定5^n否和#x398;,或ω;7^n的?

Math 如何决定5^n否和#x398;,或ω;7^n的?,math,time-complexity,big-theta,little-o,Math,Time Complexity,Big Theta,Little O,作为一个家庭作业问题,我需要通过数学证明来决定5n是7n的little-o、Θ还是little-ω。然后,在取两边的对数后,我需要重复这个过程 我正在努力理解别人要求我做什么。我最好的猜测是说A(n)=5n和B(n)=7n,然后使用l'Hopital规则,但我不确定如何继续。我只是在寻找一个正确的方向 谢谢 little-o符号的一个正式定义是 f(n)=o(g(n))iff limn→ ∞ f(n)/g(n)=0 作为提示,请注意 5n/7n=(5/7)n 当n趋于无穷大时,如果取极限会发生什

作为一个家庭作业问题,我需要通过数学证明来决定5n是7n的little-o、Θ还是little-ω。然后,在取两边的对数后,我需要重复这个过程

我正在努力理解别人要求我做什么。我最好的猜测是说A(n)=5n和B(n)=7n,然后使用l'Hopital规则,但我不确定如何继续。我只是在寻找一个正确的方向


谢谢

little-o符号的一个正式定义是

f(n)=o(g(n))iff limn→ ∞ f(n)/g(n)=0

作为提示,请注意

5n/7n=(5/7)n

当n趋于无穷大时,如果取极限会发生什么

如果你把两边的原木都拿走,你会得到

  • 日志5n=n日志5
  • 日志7n=n日志7
这些功能如何相互关联?你能证明吗

希望这有帮助