What are these type of problems called?

  • Thread starter Thread starter shadowboy13
  • Start date Start date
  • Tags Tags
    Type
Click For Summary
The problem discussed involves finding a number that meets specific remainder conditions when divided by 5, 6, and 13, with the solution being 154. This type of problem is related to the Chinese Remainder Theorem (CRT), which addresses systems of congruences. Participants in the discussion express curiosity about the classification and purpose of such problems, noting their connection to arithmetic riddles and Diophantine equations. The CRT is highlighted as a classic example of this mathematical concept, with references to its applications available on Wikipedia. Understanding these problems can enhance problem-solving skills in number theory.
shadowboy13
Messages
20
Reaction score
0
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
Arithmetic riddle?
 
Diophantine problems involve finding solutions to a set of equations where the domain is restricted to the integers.
 
Chinese Remainder Theorem problems?
 
As johnqwertyful says, that's a classic CRT problem. The Wikipedia article also has a list of applications.
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

  • · Replies 1 ·
Replies
1
Views
8K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K