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

Answers (1)

2021-02-20

Calculation:
Since \(\displaystyle{7}{x}\equiv{13}{\left(\text{mod}{19}\right)}\)
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)

Relevant Questions

asked 2021-04-14

Solve the linear congruence \(\displaystyle{7}{x}={13}{\left({b}\text{mod}{19}\right)}\)

See answers (1)

asked 2020-10-18

Using the Chinese Remainder Theorem, solve the following simultaneous congruence equations in x. Show all your working.
\(\displaystyle{9}{x}\equiv{3}\text{mod}{15}\),
\(\displaystyle{5}{x}\equiv{7}\text{mod}{21}\),
\(\displaystyle{7}{x}\equiv{4}\text{mod}{13}\).

See answers (1)

asked 2021-02-21

Solve the linear congruence
\(\displaystyle{7}{x}+{3}{y}\equiv{10}{\left(\text{mod}{16}\right)}\)

See answers (1)

asked 2021-07-18

To Proof: If \(\displaystyle\overline{{{D}{F}}}\stackrel{\sim}{=}\overline{{{E}{G}}}\) then x = 10
Given:

Given: \(\displaystyle\overline{{{D}{F}}}\stackrel{\sim}{=}\overline{{{E}{G}}}\)

See answers (1)

...