The remainder obtained when any prime number greater than 6 is divided by 6 must be :
Options:
A .  either 1 or 2
B .  either 1 or 3
C .  either 1 or 5
D .  either 3 or 5
Answer: Option C Let the required prime number be p. Let p when divided by 6 give n as quotient and r as remainder. Then p = 6n + r, where 0 $$ \leqslant $$ r < 6 Now, r = 0, r = 2, r = 3 and r = 4 do not give p as prime. ∴ r $$ \ne $$ 0, r $$ \ne $$ 2, r $$ \ne $$ 3, and r $$ \ne $$ 4 Hence, r = 1 or r = 5
Submit Comment/FeedBack