Explore BrainMass

Explore BrainMass

    Chinese Remainder Theorem : Problem of Sun-Tsu

    Not what you're looking for? Search our solutions OR ask your own Custom question.

    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 December 24, 2021, 5:06 pm ad1c9bdddf

    Solution Preview


    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.