Find the remainder when 2 3 2 3 is divided by 53.
Note: Please don't use a calculator try by using binomial.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Done the same way..! :)
We have 5 3 2 3 . ( 2 3 2 ) 1 1
2 3 . ( 5 3 0 − 1 ) 1 1
1 1 C 0 ( 5 3 0 ) 1 1 + 1 1 C 1 ( 5 3 0 ) 1 0 . ( − 1 ) . . . . . . . . . . . . . . . . . 1 1 C 1 1 ( − 1 ) 1 1
2 3 ( 5 3 k ) − 2 3
[where k is a positive integer, take 5 3 common from the terms leaving − 1 ]
remainder cannot be negative so add and subtract 5 3
5 3 ( 2 3 k ) − 5 3 + 5 3 − 2 3
5 3 ( 2 3 k − 1 ) + 3 0
on diving by 53 we get remainder 3 0
This right. I forgot to multiply -1 by 23. My answer is 52.
I was the idiot that clicked -23 >.<
Upvoted,did the same way :p
Did the same way. +1
2 3 2 3 ≡ 2 3 ( 2 3 2 ) 1 1 (mod 53) ≡ 2 3 ( 5 3 0 − 1 ) 1 1 (mod 53) ≡ 2 3 ( − 1 ) 1 1 (mod 53) ≡ − 2 3 (mod 53) ≡ 3 0 (mod 53) Note that 2 3 2 = 5 2 9
20880467999847912034355032910567 MOD 53 = 30
A question of calculator.
I CAN SOLVE IT WITHOUT CALCULATOR
in question, it says that thing isn't allowed... using it is sort of cheating.... no offence... :)
Log in to reply
but it may be possible that Tanishq re framed the problem after getting this solution...
Log in to reply
i'm talking about Lu Chee Ket 's solution... he's clearly used calculator...
Problem Loading...
Note Loading...
Set Loading...
2 3 2 ≡ ( − 1 ) m o d 5 3 2 3 2 0 ≡ 1 m o d 5 3 2 3 3 m o d 5 3 − 2 3 m o d 5 3 = 3 0 m o d 5 3