Step 1
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.
Thus,
Step 2
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?
Ask My Question