Thank you for registering.

One of our academic counsellors will contact you within 1 working day.

Please check your email for login details.
MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping

(4^61 + 4^62 + 4^63 + 4^64 ) is divisible by [ ] 1) 3 2) 11 3) 13 4) 17 Note: Please help me solve this question by using Fermat’s theorem

(4^61 + 4^62 + 4^63 + 4^64 ) is divisible by [ ]

1) 3
2) 11
3) 13
4) 17
 
Note: Please help me solve this question by using Fermat’s theorem

Grade:7

4 Answers

Rahul Sanapala
44 Points
one year ago
I think the answer to the above question is 10
(461 + 462 + 463 + 464) = 461 x (1 + 4 + 42 + 43) = 461 x 85. = 460 x (4 x 85). = (460 x 340), which is divisible by 10
 
But the problem is, 10 is not given in the options..so kindly help.
Vikas TU
14149 Points
one year ago
Dear student 
Please refer the below link , If you have any doubt , you can ask again . 
Good Luck 
Rahul Sanapala
44 Points
one year ago
Yes, i refered to the link but the answer in there is 10, but 10 is not given in the options of my question. Do you know if we can solve this using Fermat’s little theorem. 
Yash Chourasiya
askIITians Faculty 256 Points
one year ago
Dear Student

Given
461 + 462 + 463 + 464
→ 461 (1 + 4 + 42 + 43)
→ 461. (1 + 4 + 16 + 64)
→ 461. (85)
→ 461. (17*5)

So divisible by 17.

I hope this answer will help you.
Thanks & Regards
Yash Chourasiya

Think You Can Provide A Better Answer ?

Provide a better Answer & Earn Cool Goodies See our forum point policy

ASK QUESTION

Get your questions answered by the expert for free