Is $n! \nmid n^n$ true for every sufficiently large $n$ (maybe $n \ge 3$)?

55 Views Asked by At

Is $n! \nmid n^n$ true for every sufficiently large $n$ (maybe $n \ge 3$)?

If so, how to prove it?


Note that it is easy to show that $n! \nmid n^n$ if $n$ is a prime.

2

There are 2 best solutions below

5
On BEST ANSWER

If $n!|n^ n$ then $n-1$ divides $n^n$.

$n$ and $n-1$ are coprime, it follows $n-1$ and $n^n$ are coprime, it follows $n-1$ does not divide $n^n$ unless $n-1=1$ which is not true as $n\geq 3$

1
On

Bertrands postulate.

If $p_k$ is the largest prime less than or equal to $n$ then there is a prime $p_{k+1}$ between $p_k < p_{k+1}< 2p_k - 2$.

But if $n!|n^n$ then the second largest prime $p_{k-1}$ is also a factor. SO $n > p_{k-1}p_k > 2p_k -2 > p_{k+1}$.

So $p_{k+1}| n!$ but $p_{k+1}\not \mid n$.

A contradiction.