Solve the linear congruence 7x+3y\equiv 10(\bmod 16).

Albarellak

Albarellak

Answered question

2021-04-21

Solve the linear congruence 7x+3y10(bmod16).

Answer & Explanation

AGRFTr

AGRFTr

Skilled2021-04-23Added 95 answers

Step 1
Consider the linear congruence 7x+3y10(bmod16).
Since gcd (7, 3) = 1 we know at least one solution exists.
However, the difference between a linear congruence in one variable and a linear congruence in two variables becomes clear when we see that the congruence 7x+3y10(bmod16) has multiple solutions.
The existence of one solution comes to fruition upon converting the aforementioned linear congruence to the form 7x103ybmod16 and setting y0bmod16.
This leads us to the linear congruence 7x10bmod16.
After multiplying both sides of our congruence by 7, we find x6bmod16.
Therefore, one solution to the linear congruence 7x+3y10(bmod16) is given by
x6bmod16
y0bmod16
Step 2
Our difference maker comes into play when we let y1bmod16.
This gives rise to the congruence 7x7bmod16.
In this case we have x1bmod16.
As a result, we find another solution of 7x+3y10bmod16 is
x1bmod16
y1bmod16

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?