Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (pp. 237--238). The equation (1) is xxyy=zzx^xy^y=z^z in positive integers. A solution is trivial when x=1, y=zx=1,\ y=z or x=z, y=1x=z,\ y=1. The index of a solution is Q=xy/z2Q=xy/z^2. Mills's Theorem 1, recalled on p. 237, gives no non-trivial solution with 4xy>z24xy>z^2, that is Q>1/4Q>1/4, and his Theorem 2 gives exactly Ko's family (2) with 4xy=z24xy=z^2, that is Q=1/4Q=1/4. For the remaining non-trivial solutions, those with 4xy<z24xy<z^2, the paper assumes by symmetry z>x≥y>1z>x\ge y>1 (its (3)), so that QQ is a rational number with 0<Q<10<Q<1.

Theorem 3 (p. 238). Fix a value Q<1/4Q<1/4 of the index. Then the equation xxyy=zzx^xy^y=z^z has at most finitely many non-trivial solutions x,y,zx,y,z with xy/z2=Qxy/z^2=Q, and all such solutions, if any exist, can be determined effectively.

The theorem gives no bound in terms of QQ and does not say whether any solution with Q<1/4Q<1/4 exists.

Proof pointer

§ 3, pp. 240--241 (the proof of Theorem 3 ends on p. 240), in the notation of § 1:

Notation of § 1 (pp. 238--239). For a non-trivial solution put D=(x,y,z)D=(x,y,z), x=αDx=\alpha D, y=βDy=\beta D, z=γDz=\gamma D with (α,β)=1(\alpha,\beta)=1, so that α+β>γ>α>β>1\alpha+\beta>\gamma>\alpha>\beta>1, and Δ=α+β−γ\Delta=\alpha+\beta-\gamma, a positive odd integer with DΔ<2γD^\Delta<2^\gamma. With d=(α,γ)d=(\alpha,\gamma), δ=(β,γ)\delta=(\beta,\gamma), α=ad\alpha=ad, β=bδ\beta=b\delta one has γ=dδ\gamma=d\delta, d=rad=ra with an integer r≥2r\ge2, Δ<δ\Delta<\delta and 2a>δ2a>\delta; with m=(b,δ)m=(b,\delta), δ=Pm\delta=Pm, b=Lmb=Lm one has 1≤P≤31\le P\le3 (from Schinzel) and Q=L/RQ=L/R in lowest terms with R=PrR=Pr.

Write pe∥rp^e\parallel r and pf∥ap^f\parallel a for a prime pp dividing aa. As in the proof of Lemma 1 (p. 239), Dem'janenko's theorem that xx, yy, zz have the same prime factors (reference [4] of the paper) gives (e+f)δ−(e+2f)a>0(e+f)\delta-(e+2f)a>0; with Q>a(δ−a)/δ2Q>a(\delta-a)/\delta^2, from (18), this yields Lemma 2: Q>(e+f)f/(e+2f)2Q>(e+f)f/(e+2f)^2. Lemma 3: if Q≤(1−λ2)/4Q\le(1-\lambda^2)/4 with 0<λ<10<\lambda<1, then f<σef<\sigma e with σ=(1−λ)/2λ\sigma=(1-\lambda)/2\lambda, so a<rσa<r^\sigma since every prime factor of aa divides rr. Lemma 4: if Q=L/R<1/4Q=L/R<1/4 then a<rτa<r^\tau with τ=R/2\tau=\sqrt R/2. For fixed QQ, R=PrR=Pr leaves at most three values of rr, and Lemma 4 with 2a>δ2a>\delta bounds aa and δ\delta for each, which proves the theorem.

Read depth

Claims checked: the statement, the notation of § 1 and the chain of Lemmas 2--4 were read clause by clause on the page images of the print. The proofs of the facts collected from Mills and Schinzel in § 1, and Dem'janenko's theorem, are cited, not proved, in the paper and were not read. Nothing here is independently reviewed.

Dependencies

None in the corpus. External inputs named by the paper: Mills's 1959 report for the notation and facts of § 1, Schinzel (1958) for 1≤P≤31\le P\le3, and Dem'janenko (1975) for the step behind Lemma 2.

Source. S. Uchiyama, On the Diophantine equation xxyy=zzx^xy^y=z^z, Trudy Mat. Inst. Steklov. 163 (1984), 237--243; the edition read is named on the source card.

Bears on

  • Problem 674: the theorem does not touch the problem's question, which the family (2) that the paper recalls from Ko already answers. It restricts the non-trivial solutions with 4xy<z24xy<z^2, the only ones outside the family (2) that Mills's theorems leave possible, to finitely many for each index.