Skip to main content
OlympiadHQ

Browse · harp

Print

smc

number theory senior

Problem

If is a prime number, then divides without remainder
(A)
(B)
(C)
(D)
Solution
Starting with some experimentation, substituting results in , substituting results in , and substituting results in . For these primes, the resulting numbers are multiples of . To show that all primes we devise the following proof: result in being a multiple of , we can use modular arithmetic. Note that . Since , is a multiple of . Also, since , is a multiple of . Thus, is a multiple of , so the answer is .
Final answer
C