Solve the linear congruence 7x -= 13(mod 19)

Braxton Pugh

Braxton Pugh

Answered question

2021-02-19

Solve the linear congruence
7x13(mod19)

Answer & Explanation

casincal

casincal

Skilled2021-02-20Added 82 answers

Calculation:
Since 7x13(mod19)
In order to find an inverse of a modulo m, we look for a multiple of a that exceeds multiple of m by 1.
11.7=1(mod 19)
So, 11 is the inverse of 7 modulo 19.
Multiplying both sides by 11 shows that
11.7x = 11.13(mod 19)
so, 77 = 1(mod 19) and 143 = 77(mod 19)

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?