You are not logged in.
Pages: 1
Hi folks,
Preparing for an exam and have to figure this one out. I have no idea where to start and any help would be most welcome. Thanks in anticipation.
a is a positive constant
n is a natural number
Show that a^n = O(n!)
Offline
By the definition of Big O notation, we want to find an M and x such that
Let's try x = a and solve for M:
We've constructed x and M such that our original inequality holds at n = a. Use mathematical induction to prove it for n > a:
Wrap it in bacon
Offline
Pages: 1