Consider the provided question,
We have to solve:
When divide 17 by 7, we get the remainder 3.
So, the above congruence is wtitten as,
here my aim is doing coefficient of x to be 1.
So, multiply both sides by 5.
Now, when divide 15 by 7, we get the remainder 1.
here in this case we divide in both the 15.
The above solution is also written as,
The solution of is,
It can be also written as,
x=1+7k where, k = 0,1,2,3,...
Not exactly what you’re looking for?