$P$ is a prime number greater than 5. What is the remainder when $P$ is divided by 6?
A5
B1
C1 or 5
DNone of these
Answer & Solution
Correct answer: C. 1 or 5
Any integer can be written as one of $6k, 6k+1, 6k+2, 6k+3, 6k+4,$ or $6k+5$. A prime greater than 5 cannot be divisible by 2 or 3, so it cannot be of the forms $6k, 6k+2, 6k+3,$ or $6k+4$. Thus it must be of the form $6k+1$ or $6k+5$, giving remainder 1 or 5.
Related questions
The study of inequalities is described as useful in solving problems in science and:A firm needing at least 6 units and at most 10 would write that as a:Which sign makes a statement an inequality rather than an equation?Unless stated otherwise, inequalities in that chapter are solved over the set of:The set of all values of the variable that make an inequality true is called its:Solving 4x plus 3 less than 6x plus 7 gives:When x is a real number in that inequality, the solution set is written as:When x is an integer in that inequality, the largest solution is: