If n is a prime number greater than 3, what is the remainder when n^2 is divided by 11? Choose the correct choice from the following:  A) 0  B) 1  C) 2  D) 3  E) 5
There are several algebraic ways to solve this question including the one under the spoiler. But the easiest way is as follows:since we can not have two correct answersjust pick a prime greater than 3, square it and see what would be the remainder upon division of it by 11.   n=5 --&gt; n^2=25 --&gt; remainder upon division 25 by 11 is 3.   Answer: 3.
<result>D</result>
If n is a prime number greater than 3, what is the remainder when n^2 is divided by 11?