How do I show that 2^n/n! (doesn't have to be 2) is bounded above?

heelallev5

heelallev5

Answered question

2022-08-12

How do I show that 2 n / n !is bounded above?

Answer & Explanation

Riya Cline

Riya Cline

Beginner2022-08-13Added 17 answers

0 2 n n ! = 2 1 2 2 2 3 2 n = 2 2 3 2 n 2 ( 2 3 ) n 2
and since 2 3 < 1, we know ( 2 3 ) n 2 0 as n
For any number replacing 2, say k, eventually n is bigger than k, so this same argument applies.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?