Maths Olympiad Prep

Track / Stage 7 / 81 of 300 #1481 of 1964

Problem 1481

National olympiad second round; IMO P1/P4
Number theory Difficulty 7.1 Prove it

Let a, b be positive integers. a, b and a.b are not perfect squares.

Prove that at most one of following equations

ax2\minusby2\equal1 ax^2 \minus{} by^2 \equal{} 1 and ax2\minusby2\equal\minus1 ax^2 \minus{} by^2 \equal{} \minus{} 1

has solutions in positive integers.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

To prove that at most one of the equations ax2by2=1 ax^2 - by^2 = 1 and ax2by2=1 ax^2 - by^2 = -1 has solutions in positive integers, we will use properties of quadratic forms and norms in the ring Z[AB]\mathbb{Z}[\sqrt{AB}].

1. Assume the existence of solutions:
Suppose both equations ax2by2=1 ax^2 - by^2 = 1 and ax2by2=1 ax^2 - by^2 = -1 have solutions in positive integers. Let (x1,y1)(x_1, y_1) be a solution to ax2by2=1 ax^2 - by^2 = 1 and (x2,y2)(x_2, y_2) be a solution to ax2by2=1 ax^2 - by^2 = -1 .

2. **Norms in Z[AB]\mathbb{Z}[\sqrt{AB}]:**
Consider the expressions x1ay1b x_1\sqrt{a} - y_1\sqrt{b} and x2ay2b x_2\sqrt{a} - y_2\sqrt{b} . These belong to the ring Z[AB]\mathbb{Z}[\sqrt{AB}] and have norms:
N(x1ay1b)=(x1ay1b)(x1a+y1b)=x12ay12b=1 N(x_1\sqrt{a} - y_1\sqrt{b}) = (x_1\sqrt{a} - y_1\sqrt{b})(x_1\sqrt{a} + y_1\sqrt{b}) = x_1^2 a - y_1^2 b = 1
N(x2ay2b)=(x2ay2b)(x2a+y2b)=x22ay22b=1 N(x_2\sqrt{a} - y_2\sqrt{b}) = (x_2\sqrt{a} - y_2\sqrt{b})(x_2\sqrt{a} + y_2\sqrt{b}) = x_2^2 a - y_2^2 b = -1

3. Fundamental unit and powers:
Since x1ay1b x_1\sqrt{a} - y_1\sqrt{b} and x2ay2b x_2\sqrt{a} - y_2\sqrt{b} have norms 1 and -1 respectively, they can be expressed as powers of the fundamental unit in Z[AB]\mathbb{Z}[\sqrt{AB}]. Specifically, we can write:
(x1ay1b)2=(abAB)mfor some integer m (x_1\sqrt{a} - y_1\sqrt{b})^2 = (a - b\sqrt{AB})^m \quad \text{for some integer } m
(x2ay2b)2=(abAB)nfor some integer n (x_2\sqrt{a} - y_2\sqrt{b})^2 = (a - b\sqrt{AB})^n \quad \text{for some integer } n

4. Contradiction in norms:
If both ax2by2=1 ax^2 - by^2 = 1 and ax2by2=1 ax^2 - by^2 = -1 have solutions, then:
(x1ay1b)2=(abAB)mand(x2ay2b)2=(abAB)n (x_1\sqrt{a} - y_1\sqrt{b})^2 = (a - b\sqrt{AB})^m \quad \text{and} \quad (x_2\sqrt{a} - y_2\sqrt{b})^2 = (a - b\sqrt{AB})^n
Since the norms of these expressions are 1 and -1 respectively, it implies:
(abAB)m=1and(abAB)n=1 (a - b\sqrt{AB})^m = 1 \quad \text{and} \quad (a - b\sqrt{AB})^n = -1
However, this is a contradiction because the norm of a power of a unit in Z[AB]\mathbb{Z}[\sqrt{AB}] cannot be both 1 and -1 simultaneously.

5. Conclusion:
Therefore, at most one of the equations ax2by2=1 ax^2 - by^2 = 1 and ax2by2=1 ax^2 - by^2 = -1 can have solutions in positive integers.

\blacksquare

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.