Question

What is the remainder obtained when $3^{47}-2$ is divided by 47?

• A. 0
• B. 1
• C. 2
• D. 47

Answer 1

The correct option is B

1

According to Fermat’s Little Theorem $a^p-a$ is a multiple of p, when p is a prime number and a can be any integer. So the remainder in this case is 1.