Find the least positive integer n that satisfies the congruence 7^128 congruent to n (mod13)

Jason Farmer

Jason Farmer

Answered question

2021-01-31

Find the least positive integer n that satisfies the congruence
7128 congruent to n (mod13)

Answer & Explanation

Luvottoq

Luvottoq

Skilled2021-02-01Added 95 answers

Step 1
Given,
7128n(mod13)
Find the value of n that satisfies the above congruence.
Step 2
7128n(mod13)
Since 7 is not the multiple of 13.
Therefore,
7121(mod13)
Then,
7128n(mod13)
(712)10×78n(mod13)
(1)10×78n(mod13)
1×78n(mod13)
78n(mod13)
Step 3
Also,
7210(mod13)
So,
78n(mod13)
(72)4n(mod13)
(10)4n(mod13)
(102)2n(mod13)[(10)29(mod13)]
(9)2n(mod13)
3n(mod13)
Step 4
Hence,
n=3

Do you have a similar question?

Recalculate according to your conditions!

New Questions in High school geometry

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?