Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 2.1.37 (There exist infinitely many $n$ such that $n!+1$ is divisible by at least two distinct primes)
Exercise 2.1.37 (There exist infinitely many $n$ such that $n!+1$ is divisible by at least two distinct primes)
Show that there exist infinitely many such that is divisible by at least two distinct primes.
Answers
Take , where is a prime number (there are infinitely many such integers ). By Wilson’s theorem, , and by exercise 36, 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.