Explore BrainMass
Share

Explore BrainMass

    Systems of Congruences : Simultaneous Solutions

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

    1. Prove that gcd (a, lcm[b, c]) = lcm[gcd(a,b), gcd(a,c)].

    2. Find the simultaneous solutions of the following congruences:

    2x ≡ 1(mod 5)

    3x ≡ 9 (mod 6)

    4x ≡ 1 (mod 7)

    5x ≡ 9 (mod 11)

    © BrainMass Inc. brainmass.com October 9, 2019, 6:54 pm ad1c9bdddf
    https://brainmass.com/math/algebra/systems-of-congruences-simultaneous-solutions-101686

    Solution Summary

    Simultaneous solutions of congruences are found. The solution is detailed and well presented.

    $2.19