Browse · harp
Printimc
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