The bound ((n+1)/2)^n is the worst bound for n!

Phillip Edwards, Munir Mahmood

Research output: Contribution to journalArticleResearchpeer-review

Abstract

The most common bound for n is ((n+1)/2)^n but this is in fact one of the worst possible bounds for n as shown below. In fact ((n+1)/2)^n is the largest bound in a sequence of polynomial bounds which decrease ultimately to exactly n As an example of a much better bound we have n <or equal to 6((n+4)/2)^n-3 for all n > or equal to 3.
Original languageEnglish
Pages (from-to)1903 - 1908
Number of pages6
JournalInternational Mathematical Forum
Volume6
Issue number39
Publication statusPublished - 2011

Cite this