# Chinese Remainder Theorem : Problem of Sun-Tsu

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 ad1c9bdddfhttps://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