logoalt Hacker News

emil-lptoday at 7:04 PM2 repliesview on HN

What's surprising (to many) is that

n! < exp(n log n)


Replies

Someonetoday at 7:31 PM

> What's surprising (to many) is that

> n! < exp(n log n)

Why would that be surprising? I can see that many wouldn’t know whether it’s true, but

  exp(n × log n) =
  exp(log(n) × n) =
  exp(log(n))^n =
  n^n
and it’s not surprising that

    1 × 2 × 3 × 4 × … × n
  < n × n × n × n × … × n
for n > 1
show 1 reply