Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 2.1.53 (There are infinitely many $n$ such that $n!-1$ is divisible by at least two distinct primes)
Exercise 2.1.53 (There are infinitely many $n$ such that $n!-1$ is divisible by at least two distinct primes)
Show that there are infinitely many such that is divisible by at least two distinct primes.
Answers
Proof. The solution is similar to Exercise 37.
Take , where is a prime number (there are infinitely many such integers ). By Exercise 52, , and is not a power of . Therefore has two prime factors, and another prime factor, otherwise is a power of .
There exist infinitely many such that is divisible by at least two distinct primes. □