1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

What are these type of problems called?

  1. Sep 15, 2013 #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. Sep 15, 2013 #2
    Arithmetic riddle?
  4. Sep 15, 2013 #3

    D H

    User Avatar
    Staff Emeritus
    Science Advisor

    Diophantine problems involve finding solutions to a set of equations where the domain is restricted to the integers.
  5. Sep 15, 2013 #4
    Chinese Remainder Theorem problems?
  6. Sep 15, 2013 #5


    User Avatar
    Science Advisor

    As johnqwertyful says, that's a classic CRT problem. The Wikipedia article also has a list of applications.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook