Question

Find the least positive incongruent solution of 3x = 9(mod 25)​

Answer 1

Given:

3x = 9(mod 25)​

To find:

Find the least positive incongruent solution of 3x = 9(mod 25)​

Solution:

From given we have,

3x = 9(mod 25)​

In order for the congruence relation a = b(mod n) to hold, n must divide (a - b)

For the given, we have,

a = 3, b = 9 and n = 25

(a - b)/n = (3 - 9)/25 = -6/25

since -6/25 = -1

The remainder is -6, this congruence relation does not hold.

The general form of solution is: 3 + 25k

Solutions for x < 25:3