Maths Olympiad Prep

Track / Stage 7 / 292 of 300 #1692 of 1964

Problem 1692

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

32. Let α,β,γN\alpha, \beta, \gamma \in \mathbf{N}^{*}, and (1+αβ)(1+βγ)(1+γα)(1+\alpha \beta)(1+\beta \gamma)(1+\gamma \alpha) is a perfect square. Prove: 1+αβ,1+βγ,1+γα1+\alpha \beta, 1+\beta \gamma, 1+\gamma \alpha are all perfect squares.

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

32. First, prove a lemma: If α,β,γN\alpha, \beta, \gamma \in \mathbf{N}^{*}, such that αβ+1,βγ+1\alpha \beta+1, \beta \gamma+1, and γα+1\gamma \alpha+1 are all perfect squares, then there exists δN\delta \in \mathbf{N}^{*}, such that the product of any two of α,β,γ,δ\alpha, \beta, \gamma, \delta plus 1 is a perfect square.

First, consider the conditions that δ\delta should satisfy. Let
{αδ+1=x2,βδ+1=y2,γδ+1=z2,{αβ+1=u2,βγ+1=v2,γα+1=w2,\left\{\begin{array} { l } { \alpha \delta + 1 = x ^ { 2 } , } \\ { \beta \delta + 1 = y ^ { 2 } , } \\ { \gamma \delta + 1 = z ^ { 2 } , } \end{array} \quad \left\{\begin{array}{l} \alpha \beta+1=u^{2}, \\ \beta \gamma+1=v^{2}, \\ \gamma \alpha+1=w^{2}, \end{array}\right.\right.

Then αβγδ=(x21)(v21)=(z21)(u21)\alpha \beta \gamma \delta=\left(x^{2}-1\right)\left(v^{2}-1\right)=\left(z^{2}-1\right)\left(u^{2}-1\right), i.e.,
(xvzu)(xv+zu)=x2z2+v2u2=αδγδ+βγαβ=(αγ)(δβ).\begin{aligned} (x v-z u)(x v+z u) & =x^{2}-z^{2}+v^{2}-u^{2}=\alpha \delta-\gamma \delta+\beta \gamma-\alpha \beta \\ & =(\alpha-\gamma)(\delta-\beta) . \end{aligned}

Clearly, when (xvzu,xv+zu)=(αγ,δβ)(x v-z u, x v+z u)=(\alpha-\gamma, \delta-\beta), this equation holds. At this time, 2xv=α+δβγ2 x v = \alpha + \delta - \beta - \gamma, i.e.,
2(αδ+1)(βγ+1)=(α+δβγ)2 \sqrt{(\alpha \delta+1)(\beta \gamma+1)} = (\alpha + \delta - \beta - \gamma)

Squaring and rearranging, we get
δ22(α+β+γ+2αβγ)δ+α2+β2+γ22(αβ+βγ+γα)4=0\delta^{2} - 2(\alpha + \beta + \gamma + 2 \alpha \beta \gamma) \delta + \alpha^{2} + \beta^{2} + \gamma^{2} - 2(\alpha \beta + \beta \gamma + \gamma \alpha) - 4 = 0

Solving this quadratic equation in δ\delta, we can take
δ=α+β+γ+2αβγ2(αβ+1)(βγ+1)(γα+1),\delta = \alpha + \beta + \gamma + 2 \alpha \beta \gamma - 2 \sqrt{(\alpha \beta + 1)(\beta \gamma + 1)(\gamma \alpha + 1)},

We claim that this δ\delta satisfies the requirements of the lemma.
In fact, δ\delta being an integer is obvious, and (13) is equivalent to 4(αδ+1)(βγ+1)=(α+δβγ)204(\alpha \delta + 1)(\beta \gamma + 1) = (\alpha + \delta - \beta - \gamma)^{2} \geqslant 0, so the roots of (13) are all positive integers. Furthermore, from this equation, we know that αδ+1\alpha \delta + 1 is a perfect square. Symmetrically, (13) can also be transformed into the following equations:
4(αδ+1)(βγ+1)=(α+δβγ)2,4(βδ+1)(γα+1)=(β+δγα)2,4(γδ+1)(αβ+1)=(γ+δαβ)2,\begin{array}{l} 4(\alpha \delta + 1)(\beta \gamma + 1) = (\alpha + \delta - \beta - \gamma)^{2}, \\ 4(\beta \delta + 1)(\gamma \alpha + 1) = (\beta + \delta - \gamma - \alpha)^{2}, \\ 4(\gamma \delta + 1)(\alpha \beta + 1) = (\gamma + \delta - \alpha - \beta)^{2}, \end{array}

Therefore, αδ+1,βδ+1,γδ+1\alpha \delta + 1, \beta \delta + 1, \gamma \delta + 1 are all perfect squares.
Returning to the original problem. If (αβ+1)(βγ+1)(γα+1)(\alpha \beta + 1)(\beta \gamma + 1)(\gamma \alpha + 1) is a perfect square, but αβ+1\alpha \beta + 1, βγ+1\beta \gamma + 1, and γα+1\gamma \alpha + 1 are not all perfect squares. We set (α,β,γ)(\alpha, \beta, \gamma) to be the set of positive integers that minimizes α+β+γ\alpha + \beta + \gamma, and assume without loss of generality that αβγ\alpha \leqslant \beta \leqslant \gamma.

Now, take δ\delta as described in the lemma, and we know that δ\delta is a positive integer. At this time, using (14), (15), and (16), we know that αδ+1,βδ+1,αβ+1\alpha \delta + 1, \beta \delta + 1, \alpha \beta + 1 are not all perfect squares. From (14) ×\times (15), we get
16(αβ+1)2(αδ+1)(βδ+1)(βγ+1)(γα+1)=(αβ+1)2(α+δβγ)2(β+δγα)2\begin{aligned} & 16(\alpha \beta + 1)^{2}(\alpha \delta + 1)(\beta \delta + 1)(\beta \gamma + 1)(\gamma \alpha + 1) \\ = & (\alpha \beta + 1)^{2}(\alpha + \delta - \beta - \gamma)^{2}(\beta + \delta - \gamma - \alpha)^{2} \end{aligned}

Combining with the fact that (αβ+1)(βγ+1)(γα+1)(\alpha \beta + 1)(\beta \gamma + 1)(\gamma \alpha + 1) is a perfect square, we know that (αβ+1)(αδ+1)(βδ+1)(\alpha \beta + 1)(\alpha \delta + 1)(\beta \delta + 1) is also a perfect square. However,
δδ=α2+β2+γ22(αβ+βγ+γα)4<γ2α(2γα)β(2γβ)<γ2\begin{aligned} \delta \cdot \delta^{\prime} & = \alpha^{2} + \beta^{2} + \gamma^{2} - 2(\alpha \beta + \beta \gamma + \gamma \alpha) - 4 \\ & < \gamma^{2} - \alpha(2 \gamma - \alpha) - \beta(2 \gamma - \beta) < \gamma^{2} \end{aligned}

Here, δ<δ=α+β+γ+2αβγ+2(αβ+1)(βγ+1)(γα+1)\delta < \delta^{\prime} = \alpha + \beta + \gamma + 2 \alpha \beta \gamma + 2 \sqrt{(\alpha \beta + 1)(\beta \gamma + 1)(\gamma \alpha + 1)}. Thus, δ<γ\delta < \gamma, which contradicts the minimality of α+β+γ\alpha + \beta + \gamma.

The proposition is proved.

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