Skip to main content
OlympiadHQ

Browse · harp

Print

imc

counting and probability intermediate

Problem

An integer is selected at random in the range . What is the probability that the remainder when is divided by is ?
(A)
(B)
(C)
(D)
Solution
Notice that we can rewrite as . By Fermat's Little Theorem, we know that if . Therefore for all we have . Since , and is divisible by , of the possible are divisible by . Therefore, with probability or .
Final answer
D