Explore BrainMass

Explore BrainMass

    Congruence with Incongruent Solutions

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Let n be an integer greater than 2. For which values of n (if any) does the congruence 12x ≡ 8 (mod n) have exactly two incongruent solutions (mod n)? Justify your answer.

    © BrainMass Inc. brainmass.com October 10, 2019, 6:13 am ad1c9bdddf

    Solution Preview

    We need to consider the congruence classes of n modulo 12.

    First, consider the cases in which n is coprime to 12, i.e., n ≡ 1, 5, 7, or 11 (mod 12). In these cases, 12 has a unique multiplicative inverse modulo n, call it k, whence 12x ≡ 8 (mod n) has the unique solution x ≡ 8k (mod n).

    Next, consider the cases in which gcd (n, 12) = 2, i.e., n ≡ 2 or 10 (mod 12). Let m = n/2. ...

    Solution Summary

    In this solution we investigate the solutions of the congruence 12x ≡ 8 (mod n) for various values of n.