Exercise 1119Number theory › PrimesL1Added 3 Nov 2026
Coprimality with factorials
#coprime#factorial#prime
Statement
Show that for , and .
Hint
For the second, and share no prime factor.
Show solutionHide solution
Solution
First. since and , so .
Second. Any prime satisfies , while any prime satisfies , but is possible only if is prime. If prime, then , so . If , then but cannot divide unless .
Conclusion. , .