Ask
your own question, for FREE!

Mathematics

OpenStudy (anonymous):

What is the complete solution of 4x= 5 (mod 21)? (the "=" means congruent to) @MIT 18.01 Single …

Still Need Help?

Join the QuestionCove community and study together with friends!

OpenStudy (anonymous):

since the gcd of 4 and 21 is 1, the inverse of 4 (mod 21) exists. so we need to find it. 21*3=63 4*16=64 so the inverse of 4 mod 21 is 16.

OpenStudy (anonymous):

so now we multiply both sides of the equation by 16. this gives:\[4x\equiv 5\mod 21\iff 16\cdot4x\equiv 16\cdot 5\mod 21\]\[64x\equiv 80\mod 21\] but 64 is congruent to 1, and 80 is congruent to 17, so we have:\[x\equiv 17\mod 21\]

OpenStudy (anonymous):

So, x=17 (mod 21) is the complete solution?

OpenStudy (anonymous):

yes. because the gcd of 4 and 21 is 1, there is a solution, and its unique. When looking at problems of the form:\[ax\equiv b \mod m\] you always want to check the gcd of a and m before doing anything else.

OpenStudy (anonymous):

ok, thanks!

Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!

Join our real-time social learning platform and learn together with your friends!

Latest Questions

sammiitate23:
Bob Jones bought a new log cabin for $73,000 at 11% interest for 30 years. Prepare an amortization schedule for the first three periods.

6 minutes ago
0 Replies
0 Medals

CynthiaG1:
Identify the sentence that contains a verb phrase. A. African violets are an excellent choice for an indoor garden.

17 minutes ago
0 Replies
0 Medals

olivia14:
During heart surgery, red blood cells are damaged. When the blood passes through the lymphatic system, these damaged red blood cells are trapped and broken

38 minutes ago
5 Replies
2 Medals

Daltonpecora:
Which of the following expresses 16 + 36 by using the GCF of the two numbers?

1 hour ago
2 Replies
0 Medals

31138:
Select all that apply. Which of these best describes what is meant by agenda? A) It's something that motivates a producer or publisher.

35 minutes ago
1 Reply
0 Medals

chey16:
Which statement about rigid transformations is true? A. A rigid transformation preserves only the side lengths of a polygon.

2 hours ago
0 Replies
0 Medals

chey16:
A triangle with vertices at A(0, 0), B(0, 4), and C(6, 0) is dilated to yield a triangle with vertices at Au2032(0, 0), Bu2032(0, 10), and Cu2032(15, 0).

2 hours ago
0 Replies
0 Medals