TCS
Company
What should be subtracted from 4^15 so that the remaining is divisible by 31
(a)0
(b)1
(c)2
(d)3
Read Solution (Total 7)
-
- (4^3)^5/31 =(64)^5/31 =2^5/31 = 32/31
1 is the remainder so 1 is to be subtracted.
- 11 years agoHelpfull: Yes(45) No(4)
- 4^15 = 2^30 = (2^5)^6
By remainder theorem, (32)%31=1
=>1^6 = 1 ans - 11 years agoHelpfull: Yes(12) No(0)
- it can be written as(4^3)^5: (4^3)%31=2(remainder);now (2^5)=32,32%31=1(remainder),so we are left with 1 as remainder so 1 should be subtrated
- 11 years agoHelpfull: Yes(7) No(0)
- can ny1 tell me da trick to solve dese kinda probs
- 11 years agoHelpfull: Yes(3) No(2)
- 4^3=64...64 divided by 31 the remainder is 2...now 2^5=32 divided by 31...the remainder is 1 so 1 shud be subtracted
- 11 years agoHelpfull: Yes(2) No(1)
- (2^2)^15=(2)^30=(2^5)^6
=(32-1)^6
=(-1)^6
=1 - 11 years agoHelpfull: Yes(1) No(0)
- 1 should be substracted !!!
- 11 years agoHelpfull: Yes(0) No(0)
TCS Other Question