What are these type of problems called?

  1. I did a problem for my teacher (literally speaking) that he was having trouble remembering, and it was relatively weird for a math problem.

    It said: "If i divided my favorite number by 5, i get a remainder of 4. If i divide by 6 i get a remainder of 4; lastly if i divide my favorite number by 13, i get a remainder of 11, what is my smallest favorite number?

    First of, it's 154, but what is the purpose of this type of problem? He said he had gotten it from youtube, but i don't even know where to look for it, to find it's purpose atleast.

    Can anyone help me? I'm kinda curious as to these type of problems.
     
  2. jcsd
  3. Arithmetic riddle?
     
  4. D H

    Staff: Mentor

    Diophantine problems involve finding solutions to a set of equations where the domain is restricted to the integers.
     
  5. Chinese Remainder Theorem problems?
     
  6. pwsnafu

    pwsnafu 903
    Science Advisor

    As johnqwertyful says, that's a classic CRT problem. The Wikipedia article also has a list of applications.
     
Know someone interested in this topic? Share a link to this question via email, Google+, Twitter, or Facebook

Have something to add?

0
Draft saved Draft deleted