Explore BrainMass

Explore BrainMass

    Chinese Remainder Theorem : Problem of Sun-Tsu

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

    Find all solutions of the problem of Sun-Tsu. Find all integers x such that the remainder after division by 3 is equal to 2, the remainder after division by 5 is equal to 3, the remainder after division by 7 is equal to 2.

    © BrainMass Inc. brainmass.com February 24, 2021, 2:33 pm ad1c9bdddf
    https://brainmass.com/math/basic-algebra/chinese-remainder-theorem-problem-sun-tsu-28888

    Solution Preview

    Solution

    From the question, we can get three equations as follow:

    x = 2 (mod 3)
    x = 3 (mod 5)
    x = 2 (mod 7)

    From the first equation, we got x = 3t + ...

    Solution Summary

    The problem of Sun-Tsu is solved and explained. The Chinese remainder theorem for Sun-Tsu is provided.

    $2.19

    ADVERTISEMENT