Explore BrainMass
Share

Explore BrainMass

    Solutions of the systems of congruences

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

    Find all solutions of each of the systems of congruences:-
    (a) x is congruent to 1 (mod 2) (d) 4x is congruent to 2 (mod 6)
    x is congruent to 2 (mod 3) 3x is congruent to 5 (mod 7)
    x is congruent to 3 (mod 5) 2x is congruent to 4 (mod 11)

    (b) x is congruent to 1 ( mod 3) (e) x is congruent to 1 (mod 3)
    x is congruent to 3 ( mod 5 ) x is congruent to 2 (mod 4)
    x is congruent to 5 ( mod 7) x is congruent to 3 ( mod 7)
    x is congruent to 4 (mod 11)

    (c) 3x is congruent to 1(mod 5) (f ) 2x is congruent to 1 (mod 5)
    4x is congruent to 6 (mod 14) 3x is congruent to 9 (mod 6)
    5x is congruent to 11 ( mod 3) 4x is congruent to 1 (mod 7)
    5x is congruent to 9 (mod 11

    © BrainMass Inc. brainmass.com October 9, 2019, 4:08 pm ad1c9bdddf
    https://brainmass.com/math/linear-algebra/solutions-of-the-systems-of-congruences-23511

    Solution Summary

    This solution is comprised of a detailed explanation for finding all solutions of each of the systems of congruences.
    It contains step-by-step explanation for finding all solutions of each of the systems of congruences of the following :

    (a) x is congruent to 1 (mod 2), x is congruent to 2 (mod 3), x is congruent to 3 (mod 5),
    (b) x is congruent to 1 ( mod 3), x is congruent to 3 ( mod 5 ), x is congruent to 5 ( mod 7),
    (c) 3x is congruent to 1(mod 5), 4x is congruent to 6 (mod 14), 5x is congruent to 11 ( mod 3),
    (d) 4x is congruent to 2 (mod 6), 3x is congruent to 5 (mod 7), 2x is congruent to 4 (mod 11),
    (e) x is congruent to 1 (mod 3), x is congruent to 2 (mod 4), x is congruent to 3 ( mod 7), x is congruent to 4 (mod 11),
    (f) 2x is congruent to 1 (mod 5), 3x is congruent to 9 (mod 6), 4x is congruent to 1 (mod 7), 5x is congruent to 9 (mod 11)
    Solution contains detailed step-by-step explanation.

    $2.19