Do you need a calculator?

Find the remainder when 123 4 4321 1234^{4321} is divided by 4321 4321


The answer is 2663.

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.

1 solution

Mas Mus
Jun 26, 2015

The problem can be expressed as 1234 4321 ( m o d 4321 ) {1234}^{4321}\pmod{4321}

Since 4321 = 29 × 149 ~~4321=29\times{149} and 29 29 and 149 149 are prime numbers, we can use Fermat's Little Theorem and Chinese Remainder Theorem to find out the final result. But, first, we should change the expression above becomes : 1234 4321 { 1234 4321 ( m o d 29 ) 1234 4321 ( m o d 149 ) {1234}^{4321}\equiv\begin{cases}{1234}^{4321}\pmod{29}\\{1234}^{4321}\pmod{149}\end{cases}

Now, using Fermat's Little Theorem we have 1234 4321 { 1234 4321 ( 1234 28 ) 154 × 1234 9 1 × 1234 9 ( m o d 29 ) 1234 4321 ( 1234 148 ) 29 × 1234 29 1 × 1234 29 ( m o d 149 ) {1234}^{4321}\equiv\begin{cases}{1234}^{4321}\equiv\left({1234}^{28}\right)^{154}\times{{1234}^{9}}\equiv1\times{{1234}^{9}}\pmod{29}\\{1234}^{4321}\equiv\left({1234}^{148}\right)^{29}\times{{1234}^{29}}\equiv1\times{{1234}^{29}}\pmod{149}\end{cases}

then, 1234 4321 { 1234 9 16 9 24 ( m o d 29 ) 1234 29 42 29 130 ( m o d 149 ) {1234}^{4321}\equiv\begin{cases}{1234}^{9}\equiv{16}^{9}\equiv24\pmod{29}\\{1234}^{29}\equiv{42}^{29}\equiv130\pmod{149}\end{cases}

Combine these result by using Chines Reminder Theorem to find the final result

1234 4321 24 × 149 × 22 + 130 × 29 × 360 214392 2663 ( m o d 4321 ) \begin{aligned}{1234}^{4321}&\equiv24\times{149}\times{22}+130\times{29}\times{360}\\&\equiv214392\equiv\boxed{2663}\pmod{4321}\end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...