Shouldn't the divisor be a prime number?

What is 1 5 145 ( m o d 26 ) 15^{145} \pmod {26} ?


The answer is 15.

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.

3 solutions

Chew-Seong Cheong
May 19, 2016

Since 15 and 26 are coprimes, we can apply Euler's theorem , which means 1 5 ϕ ( 26 ) 1 (mod 26) 15^{\phi (26)} \equiv 1 \text{ (mod 26)} , where ϕ ( n ) \phi(n) is the Euler's totient function , and ϕ ( 26 ) = 26 ( 1 1 2 ) ( 1 1 13 ) = 12 \phi(26) = 26\left(1-\dfrac{1}{2}\right) \left(1-\dfrac{1}{13}\right) = 12 . Therefore, we have:

1 5 145 1 5 145 mod ϕ ( 26 ) (mod 26) 1 5 145 mod 24 (mod 26) 1 5 1 (mod 26) = 15 (mod 26) \begin{aligned} 15^{145} & \equiv 15^{145 \text{ mod } \phi (26)}\text{ (mod 26)} \\ & \equiv 15^{145 \text{ mod } 24}\text{ (mod 26)} \\ & \equiv 15^1 \text{ (mod 26)} \\ & = \boxed{15} \text{ (mod 26)} \end{aligned}

Observe that 1 5 145 1 m o d 2 15^{145}\equiv1\bmod2 . Also observe that 1 5 145 2 145 m o d 13 ( 2 6 ) 24 2 m o d 13 2 m o d 13 15^{145}\equiv2^{145}\bmod13\equiv(2^6)^{24}*2\bmod13\equiv2\bmod13 . Then, using Chinese Remainder Theorem, we have 15 mod 26 as the answer.

Patience Patience
May 20, 2016

log with base 15 ( x )= 26 then x =1.205 ## ### 15^145 /15^143.785= 15^1,..... thats bad soultion but true

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...