Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mongolian 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 .
Final answer
2

Techniques

Quadratic functionsTechniques: modulo, size analysis, order analysis, inequalities