Remainders JEE

Find the remainder when 2 3 23 23^{23} is divided by 53.

Note: Please don't use a calculator try by using binomial.

21 1 52 -23 30 0

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.

4 solutions

Cody Martin
Feb 15, 2015

2 3 2 ( 1 ) m o d 53 23^2≡ (-1) \mod 53 2 3 20 1 m o d 53 23^{20} ≡ 1 \mod 53 2 3 3 m o d 53 23^3 \mod 53 23 m o d 53 = 30 m o d 53 -23 \mod 53=30 \mod 53

Done the same way..! :)

Anandhu Raj - 6 years, 3 months ago
Tanishq Varshney
Feb 15, 2015

We have 23. ( 2 3 2 ) 11 53 \frac{23.(23^{2})^{11}}{53}

23. ( 530 1 ) 11 23.(530-1)^{11}

11 C 0 ( 530 ) 11 + 11 C 1 ( 530 ) 10 . ( 1 ) . . . . . . . . . . . . . . . . . 11 C 11 ( 1 ) 11 ^{11}C_{0}(530)^{11}+^{11}C_{1}(530)^{10}.(-1).................^{11}C_{11}(-1)^{11}

23 ( 53 k ) 23 23(53k)-23

[where k k is a positive integer, take 53 53 common from the terms leaving 1 -1 ]

remainder cannot be negative so add and subtract 53 53

53 ( 23 k ) 53 + 53 23 53(23k)-53+53-23

53 ( 23 k 1 ) + 30 53(23k-1)+30

on diving by 53 we get remainder 30 \boxed{30}

This right. I forgot to multiply -1 by 23. My answer is 52.

Roman Frago - 6 years, 3 months ago

I was the idiot that clicked -23 >.<

Trevor Arashiro - 6 years, 3 months ago

Log in to reply

done the same thing

Kalpok Guha - 6 years, 3 months ago

Upvoted,did the same way :p

kritarth lohomi - 5 years, 10 months ago

Did the same way. +1

Anurag hooda - 3 years, 3 months ago
Chew-Seong Cheong
Mar 11, 2018

2 3 23 23 ( 2 3 2 ) 11 (mod 53) Note that 2 3 2 = 529 23 ( 530 1 ) 11 (mod 53) 23 ( 1 ) 11 (mod 53) 23 (mod 53) 30 (mod 53) \begin{aligned} 23^{23} & \equiv 23(23^2)^{11} \text{ (mod 53)} & \small \color{#3D99F6} \text{Note that }23^2 = 529 \\ & \equiv 23(530-1)^{11} \text{ (mod 53)} \\ & \equiv 23(-1)^{11} \text{ (mod 53)} \\ & \equiv -23 \text{ (mod 53)} \\ & \equiv \boxed{30} \text{ (mod 53)} \end{aligned}

Lu Chee Ket
Feb 15, 2015

20880467999847912034355032910567 MOD 53 = 30

A question of calculator.

I CAN SOLVE IT WITHOUT CALCULATOR

Tanishq Varshney - 6 years, 3 months ago

in question, it says that thing isn't allowed... using it is sort of cheating.... no offence... :)

Sarthak Rath - 6 years, 3 months ago

Log in to reply

but it may be possible that Tanishq re framed the problem after getting this solution...

Kislay Raj - 6 years, 3 months ago

Log in to reply

i'm talking about Lu Chee Ket 's solution... he's clearly used calculator...

Sarthak Rath - 6 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...