32. Let α,β,γ∈N∗, and (1+αβ)(1+βγ)(1+γα) is a perfect square. Prove: 1+αβ,1+βγ,1+γα 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∗, such that αβ+1,βγ+1, and γα+1 are all perfect squares, then there exists δ∈N∗, such that the product of any two of α,β,γ,δ plus 1 is a perfect square.
First, consider the conditions that δ should satisfy. Let ⎩⎨⎧αδ+1=x2,βδ+1=y2,γδ+1=z2,⎩⎨⎧αβ+1=u2,βγ+1=v2,γα+1=w2,
Then αβγδ=(x2−1)(v2−1)=(z2−1)(u2−1), i.e., (xv−zu)(xv+zu)=x2−z2+v2−u2=αδ−γδ+βγ−αβ=(α−γ)(δ−β).
Clearly, when (xv−zu,xv+zu)=(α−γ,δ−β), this equation holds. At this time, 2xv=α+δ−β−γ, i.e., 2(αδ+1)(βγ+1)=(α+δ−β−γ)
Squaring and rearranging, we get δ2−2(α+β+γ+2αβγ)δ+α2+β2+γ2−2(αβ+βγ+γα)−4=0
Solving this quadratic equation in δ, we can take δ=α+β+γ+2αβγ−2(αβ+1)(βγ+1)(γα+1),
We claim that this δ satisfies the requirements of the lemma. In fact, δ being an integer is obvious, and (13) is equivalent to 4(αδ+1)(βγ+1)=(α+δ−β−γ)2⩾0, so the roots of (13) are all positive integers. Furthermore, from this equation, we know that αδ+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,
Therefore, αδ+1,βδ+1,γδ+1 are all perfect squares. Returning to the original problem. If (αβ+1)(βγ+1)(γα+1) is a perfect square, but αβ+1, βγ+1, and γα+1 are not all perfect squares. We set (α,β,γ) to be the set of positive integers that minimizes α+β+γ, and assume without loss of generality that α⩽β⩽γ.
Now, take δ as described in the lemma, and we know that δ is a positive integer. At this time, using (14), (15), and (16), we know that αδ+1,βδ+1,αβ+1 are not all perfect squares. From (14) × (15), we get =16(αβ+1)2(αδ+1)(βδ+1)(βγ+1)(γα+1)(αβ+1)2(α+δ−β−γ)2(β+δ−γ−α)2
Combining with the fact that (αβ+1)(βγ+1)(γα+1) is a perfect square, we know that (αβ+1)(αδ+1)(βδ+1) is also a perfect square. However, δ⋅δ′=α2+β2+γ2−2(αβ+βγ+γα)−4<γ2−α(2γ−α)−β(2γ−β)<γ2
Here, δ<δ′=α+β+γ+2αβγ+2(αβ+1)(βγ+1)(γα+1). Thus, δ<γ, which contradicts the minimality of α+β+γ.
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.