Prime Number and Remainder

Welcome! You are encouraged to register with the site and login (for free). When you register, you support the site and your question history is saved.

If is a prime number greater than 3, what is the remainder when is divided by 6?

Review: Prime Number and Remainder


Explanation

We can approach this question through analysis of possible cases. The variable n could be 5. In that case, and , so the remainder is 1. In another possible case, n could be 7. In that case, and . The remainder is again 1. From the way the question is written, it must be true that 1 is the remainder for all prime numbers greater than 3, since we know there is one and only one correct answer to any GMAT question.

The correct answer is (B).


If you believe you have found an error in this question or explanation, please contact us and include the question title or URL in your message.