Find the remainder when 2 8 4 5 is divided by 45.
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.
Sir, This is the approach I used.
We know that:- a p − 1 ≡ 1 ( m o d p )
Hence, 2 8 4 4 ≡ 1 ( m o d 4 5 )
Thus, Multiplying both sides By 28, We get the remainder to be 28 :)
Log in to reply
You got lucky; Fermat's little theorem is only guaranteed for p prime.
Log in to reply
Ohh yeah. I got lucky. Really.Sometimes you tend to overlook basic things When you practice higher level mathematics :3 XD. Thanks for clearing my doubt! @Harrison Wang
2 8 2 ≡ 1 9 ( m o d 4 5 )
2 8 3 ≡ 3 7 ( m o d 4 5 )
2 8 5 ≡ 2 8 ( m o d 4 5 ) from first two.
2 8 1 0 ≡ 1 9 ( m o d 4 5 )
2 8 2 0 ≡ 1 ( m o d 4 5 )
2 8 4 0 ≡ 1 ( m o d 4 5 )
2 8 4 5 ≡ 2 8 ( m o d 4 5 ) from equation (3) and (6)
hence the answer is 2 8
Since g c d ( 2 8 , 4 5 ) = 1 , we can use Euler's Theorem . We know that ϕ ( 4 5 ) = 2 4 .
2 8 4 5 ≡ ( 2 8 ) 2 × ϕ ( 4 5 ) × 2 8 ≡ 1 × 2 8 ≡ 2 8 ( m o d 4 5 )
i don't understand, because 2 x 24 is 48, and still multiplied again by 28 becomes 28^49 ... ?
Problem Loading...
Note Loading...
Set Loading...
We note that 2 8 4 = 6 1 4 6 5 6 ≡ 1 ( m o d 4 5 ) .
⇒ 2 8 4 5 ≡ 2 8 4 × 1 0 + 1 ( m o d 4 5 ) ≡ 2 8 ( 2 8 4 ) 1 0 ( m o d 4 5 ) ≡ 2 8 ( m o d 4 5 )