Browse · MathNet
PrintMongolian Mathematical Olympiad
Mongolia algebra
Problem
Let be the sum of the squares of three consecutive positive integers, and let be the sum of the squares of four consecutive positive integers. Determine the number of pairs that satisfy the equation . (Batzorig Undrakh)
Solution
Let the three consecutive positive integers be , , . Then
Let the four consecutive positive integers be , , , . Then
We are given: Substitute the expressions for and :
Let us rearrange:
Let . Then .
Let us try to solve for integer solutions .
Rewrite as:
Let us try to express in terms of :
This is a quadratic in :
So for each integer , must be integer and positive.
Let us solve for : where
This is a quadratic in : The discriminant must be a perfect square: So must be a perfect square.
Let
So must be a perfect square. Let for some integer .
So:
Let us try to find integer solutions for and .
Let us try to estimate possible .
Set : So
Solve So
Try : So So
So is a solution.
Now, for , what is ? Recall: where
Compute for : 18 \times 14 = 252 So
Solve: So or But must be positive integer, so no solution for .
But let's check the quadratic formula for : So again, is negative.
So does not yield positive .
Try : Is a perfect square? No.
Try : No.
Try : So ,
Now, for : 18 \times 18 = 324 So
Solve: Quadratic formula: So So is a positive integer solution.
So , is a solution.
Try : No.
Try : No.
Try : No.
Try : No.
Try : No.
Try : No.
Try : No.
Try : So ,
Now, for : 18 \times 43 = 774 So
Quadratic formula: So So is not integer.
Try : No.
Try : No.
Try : No.
Try : No.
Try : So ,
Now, for : 18 \times 80 = 1,440 So
Quadratic formula: So So is a positive integer solution.
Thus, we have found two solutions: 1. , 2. ,
Let us check for negative (but must be positive integer).
Let us check for such that is a perfect square and is positive integer.
From the above, the only positive integer solutions are and .
Therefore, the number of pairs that satisfy the equation is .
Let the four consecutive positive integers be , , , . Then
We are given: Substitute the expressions for and :
Let us rearrange:
Let . Then .
Let us try to solve for integer solutions .
Rewrite as:
Let us try to express in terms of :
This is a quadratic in :
So for each integer , must be integer and positive.
Let us solve for : where
This is a quadratic in : The discriminant must be a perfect square: So must be a perfect square.
Let
So must be a perfect square. Let for some integer .
So:
Let us try to find integer solutions for and .
Let us try to estimate possible .
Set : So
Solve So
Try : So So
So is a solution.
Now, for , what is ? Recall: where
Compute for : 18 \times 14 = 252 So
Solve: So or But must be positive integer, so no solution for .
But let's check the quadratic formula for : So again, is negative.
So does not yield positive .
Try : Is a perfect square? No.
Try : No.
Try : So ,
Now, for : 18 \times 18 = 324 So
Solve: Quadratic formula: So So is a positive integer solution.
So , is a solution.
Try : No.
Try : No.
Try : No.
Try : No.
Try : No.
Try : No.
Try : No.
Try : So ,
Now, for : 18 \times 43 = 774 So
Quadratic formula: So So is not integer.
Try : No.
Try : No.
Try : No.
Try : No.
Try : So ,
Now, for : 18 \times 80 = 1,440 So
Quadratic formula: So So is a positive integer solution.
Thus, we have found two solutions: 1. , 2. ,
Let us check for negative (but must be positive integer).
Let us check for such that is a perfect square and is positive integer.
From the above, the only positive integer solutions are and .
Therefore, the number of pairs that satisfy the equation is .
Final answer
2
Techniques
Quadratic functionsTechniques: modulo, size analysis, order analysis, inequalities