What is the remainder ?

Let m = 4 p 1 3 m=\frac{4^{p}-1}{3} ,where p p is a prime number exceeding 3. Find the remainder when 2 m 1 2^{m-1} is divided by m m .


The answer is 1.

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.

2 solutions

Otto Bretscher
May 11, 2015

Writing the given equation 3 m = 4 p 1 3m=4^p-1 modulo p p , we find 3 m 4 1 = 3 3m\equiv4-1={3} by Fermat's little theorem, so that m 1 ( m o d p ) m\equiv{1} \pmod{p} . Since m 1 m-1 is even, we can write m 1 = 2 p n m-1=2pn for some n n . Now 2 m 1 = 2 2 p n = ( 4 p ) n = ( 3 m + 1 ) n 1 ( m o d m ) 2^{m-1}=2^{2pn}=(4^p)^n=(3m+1)^n\equiv{\boxed{1}} \pmod{m}

. .
Feb 18, 2021

Substituting p = 2 p = 2 to the left equation, then m = 4 2 1 3 = 16 1 3 = 15 3 = 5 m = \frac { 4 ^ { 2 } - 1 } { 3 } = \frac { 16 - 1 } { 3 } = \frac { 15 } { 3 } = \boxed { 5 } .

Substituting m = 5 m = 5 to the right expression, we get 2 5 1 m o d 5 = 2 4 m o d 5 = 16 m o d 5 = 1 2 ^ { 5 - 1 } \mod 5 = 2 ^ { 4 } \mod 5 = 16 \mod 5 = \boxed { 1 } .

So, the answer is 1 \boxed { 1 } .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...