Question

The solution to linear congruence, 25x = 15 (mod 29), is:​

Answer 1

Answer:

18

Step-by-step explanation:

using inverse=7

Answer 2

Answer:

The solution of the given equation is x=11.

Step-by-step explanation:

Given linear congruence equation:$25x=15(mod 29)$

Hence,  in this equation, $a=25, b=15, m=29$

Finding the incongruent solution:

$gcd (a, m)=gcd (25, 29) =1$

Hence, the given linear congruence equation has only one incongruent solution and this can be obtained by solving the corresponding Diophantine equation

$ax + by = m25x+15y=29$  (1)

Consider substituting $x=11$ in (1)

$=11$×$25+15$

$\\ \\ =275+15\\ \\ =290$ which is $0mod29$.

Hence, $x=11$ is the solution of the given linear congruence equation