Q.

Find the remainder when the square of any prime number greater than 3 is divided by 6.

see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

a

1

b

2

c

3

d

4 

answer is A.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

We have to find the remainder when the square of any prime number greater than 3 is divided by 6.
Use the following equations:
a-b2=a2+b2-2ab a+b2=a2+b2+2ab Thus,
6k-12=6k2-26k1+12 6k-12=36k2-12k+1 6k-12=6×(6k2-2k)+1 Similarly:
6k+12=6k2+26k1+12 6k+12=36k2+12k+1 6k+12=6×(6k2+2k)+1 Both (6k2-2k) and (6k2+2k) will be natural numbers as k is a natural number.
So, when divided by 6, the constant term will be the remainder and it is equal to 1 in both cases.
Therefore, the remainder when the square of any prime number greater than 3 is divided by 6 is 1.
Hence, option 1 is correct.
 
Watch 3-min video & get full concept clarity

tricks from toppers of Infinity Learn

score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon
Find the remainder when the square of any prime number greater than 3 is divided by 6.