P&C Challenge 1

Let p be a prime number such that p≥11.Let n=p!+1. Find the number of primes in the list n+1,n+2,n+3,....,n+p-1..

2 Answers

66
kaymant ·

There are no primes in the list.
For k=1,2,3,...,p-1, we have
n+k=p!+1+k
since k+1 can go up to p, it must be contained in p!, hence
n+k=p!+1+k = (k+1)q for some integer q. But that means n+k is composite.

1
Rocky Crazy ·

Thanks Kaymant sir!!

Your Answer

Close [X]