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
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 + ...
The problem of Sun-Tsu is solved and explained. The Chinese remainder theorem for Sun-Tsu is provided.