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
    Insights Author

    Staff: Mentor

    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

    pwsnafu

    User Avatar
    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 this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted



Similar Discussions: What are these type of problems called?
  1. What's this called? (Replies: 5)

Loading...