Write the set of solutions of x -= 5 (mod 24) x -= 17(mod 18)

Cabiolab

Cabiolab

Answered question

2020-12-03

Write the set of solutions of
x5(mod24)
x17(mod18)

Answer & Explanation

komunidadO

komunidadO

Skilled2020-12-04Added 86 answers

Step 1
We have a set of congruence as
x5(mod24)
x17(mod18)
From the first equation we can write the set of solutions as x=[5]24orx=5t+24,tZ.
Now, we substitute for x in the second congruence x17(mod18), we get
5t+2417(mod18)
5t11(mod18)
Step 2
Multiplying both sides by 51mod(18)=11, we get,
t13(mod18)
So, t=[13]18ort=13+18s,sZ.
Substituting t back into x, we get x=5t+24orx=5(13+18s)+24=65+90s+24=90s+89,sZ.
Which gives us the solution x=[84]90x89(mod90)

Do you have a similar question?

Recalculate according to your conditions!

New Questions in High school geometry

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?