What are these type of problems called?

  • Thread starter shadowboy13
  • Start date
  • Tags
    Type
  • #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.
 
Mathematics news on Phys.org
  • #2
Arithmetic riddle?
 
  • #3
Diophantine problems involve finding solutions to a set of equations where the domain is restricted to the integers.
 
  • #4
Chinese Remainder Theorem problems?
 
  • #5
As johnqwertyful says, that's a classic CRT problem. The Wikipedia article also has a list of applications.
 

Suggested for: What are these type of problems called?

Replies
7
Views
989
Replies
11
Views
835
Replies
1
Views
501
Replies
13
Views
2K
Replies
7
Views
6K
Replies
8
Views
1K
Replies
10
Views
1K
Replies
2
Views
750
Back
Top