Huge number versus a modulus of 7!!!

If

467 1 3928 n ( m o d 7 ) , 4671^{3928} \equiv n \pmod 7,

find the value of n n .

You are allowed to use a calculator. But will you?


The answer is 2.

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

Note first that 467 1 3928 = ( 667 7 + 2 ) 3928 2 3928 ( m o d 7 ) 4671^{3928} = (667*7 + 2)^{3928} \equiv 2^{3928} \pmod{7} .

Next, we note that 2 3 1 ( m o d 7 ) 2^{3} \equiv 1 \pmod{7} , and that 3928 = 1309 3 + 1 3928 = 1309 * 3 + 1 .

Thus 2 3928 = 2 1309 3 + 1 = ( 2 3 ) 1309 2 1 2 ( m o d 7 ) 2^{3928} = 2^{1309 * 3 + 1} = (2^{3})^{1309} * 2 \equiv 1 * 2 \pmod{7} .

The desired remainder is therefore 2 \boxed{2} .

I don't understand why this problem has been given a status of 3?

Adarsh Kumar - 6 years, 11 months ago

Log in to reply

I don't either, I originally rated it as a one. I don't know why it is a three.

Seth Lovelace - 6 years, 10 months ago

Log in to reply

no we don't use a calculator :))))

Harshi Singh - 5 years, 8 months ago

same procedure. High Five :) hehe

Dollesin Joseph - 6 years, 10 months ago
Dollesin Joseph
Jul 28, 2014

4671 = 667 * 7 +2 = 2

3928 = 561 * 7 +1 = 1

So 2^1 = 2. the answer is 2

Rick B
Jan 7, 2015

Using Fermat's Little Theorem:

467 1 3928 2 3928 2 ( 7 1 ) × 654 + 4 ( 2 6 ) 654 × 2 4 1 654 × 16 4671^{3928} \equiv 2^{3928} \equiv 2^{(7-1) \times 654+4} \equiv (2^6)^{654} \times 2^4 \equiv 1^{654} \times 16

16 2 ( m o d 7 ) \equiv 16 \equiv \boxed{2} \pmod{7}

Ameya Ballal
Sep 16, 2014

I jusr try 1, 2 or 3 in such type of questions. We r trained to do so in coachings to crack competitive exams

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...