If
4 6 7 1 3 9 2 8 ≡ n ( m o d 7 ) ,
find the value of n .
You are allowed to use a calculator. But will you?
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.
I don't understand why this problem has been given a status of 3?
Log in to reply
I don't either, I originally rated it as a one. I don't know why it is a three.
same procedure. High Five :) hehe
4671 = 667 * 7 +2 = 2
3928 = 561 * 7 +1 = 1
So 2^1 = 2. the answer is 2
Using Fermat's Little Theorem:
4 6 7 1 3 9 2 8 ≡ 2 3 9 2 8 ≡ 2 ( 7 − 1 ) × 6 5 4 + 4 ≡ ( 2 6 ) 6 5 4 × 2 4 ≡ 1 6 5 4 × 1 6
≡ 1 6 ≡ 2 ( m o d 7 )
I jusr try 1, 2 or 3 in such type of questions. We r trained to do so in coachings to crack competitive exams
Problem Loading...
Note Loading...
Set Loading...
Note first that 4 6 7 1 3 9 2 8 = ( 6 6 7 ∗ 7 + 2 ) 3 9 2 8 ≡ 2 3 9 2 8 ( m o d 7 ) .
Next, we note that 2 3 ≡ 1 ( m o d 7 ) , and that 3 9 2 8 = 1 3 0 9 ∗ 3 + 1 .
Thus 2 3 9 2 8 = 2 1 3 0 9 ∗ 3 + 1 = ( 2 3 ) 1 3 0 9 ∗ 2 ≡ 1 ∗ 2 ( m o d 7 ) .
The desired remainder is therefore 2 .