SOLUTION: A class in number theory was to divide itself into groups of equal sizes to study the Chinese Remainder Theorem. When the class was divided into groups of 3, two students were left

Algebra ->  Customizable Word Problem Solvers  -> Misc -> SOLUTION: A class in number theory was to divide itself into groups of equal sizes to study the Chinese Remainder Theorem. When the class was divided into groups of 3, two students were left      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


   



Question 626156: A class in number theory was to divide itself into groups of equal sizes to study the Chinese Remainder Theorem. When the class was divided into groups of 3, two students were left out; when into groups of 4, one was left out. When it was divided into groups of five, the students found that if the professor was added to one of the groups, no one was left out. Since the professor had never really understood the Chinese Remainder Theorem when he was in college, the last arrangement worked out nicely. How many students were there in the class?
Answer by richard1234(7193) About Me  (Show Source):
You can put this solution on YOUR website!
Let n be the number of students in the group (not including professor). Then,






All solutions n that are congruent to 29 mod 60 work.