Purchase Solution

Congruence Functions Solved

Not what you're looking for?

Ask Custom Question

Solve the congruence 42x 12 (mod 90).

Solve the congruence 42x 12 (mod 90).
We have gcd (42, 90) = 6, so by Theorem Given below, there is a solution since 6 is a factor of 12.
The congruence ax b (mod n) has a solution if and only if b is divisible by d, where d = (a, n).
If d | b, then there are d distinct solutions modulo n, and these solutions are congruent modulo n / d.
Solving the congruence
42x 12 (mod 90) is equivalent to solving the equation
42x = 12 + 90q for integers x and q. This reduces to
7x = 2 + 15q, or 7x 2 (mod 15).
Equivalently, we obtain
7x 2 (mod 15) by dividing
42x 12 (mod 90) through by 6.
We next use trial and error to look for the multiplicative inverse of 7 modulo 15. The numbers congruent to 1 modulo 15 are 16, 31, 46, 61, etc., and -14, -29, -34, etc. Among these, we see that -14 is a multiple of 7, so we can multiply both sides of the congruence
7x 2 (mod 15) by -2 since
(-2) (7) = -14 1 (mod 15). Thus we have
7x 2 (mod 15)
-14x -4 (mod 15)
x 11 (mod 15).
The solution to the original congruence is
x 11, 26, 41,56,71,86 (mod 90).

Purchase this Solution

Solution Summary

The congruence functions are solved. The multiplicative inverse functions are examined.

Purchase this Solution

Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.