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.

Here [t][t] is the greatest integer not exceeding tt (p. 238).

Theorem 5 (p. 238). Let Q=L/RQ=L/R with (L,R)=1(L,R)=1, and let X=[(log⁡R)/log⁡2]X=[(\log R)/\log2]. If Q≤(X+1)/(X+2)2Q\le(X+1)/(X+2)^2, then the equation xxyy=zzx^xy^y=z^z has no non-trivial solutions x,y,zx,y,z of index QQ. In particular, if Q=L/R<1/4Q=L/R<1/4 with (L,R)=1(L,R)=1 and 1≤L≤51\le L\le5, the equation has no non-trivial solutions of index QQ.

Proof pointer

§ 5, pp. 241--243, in the notation of § 1 (pp. 238--239), where Q=L/RQ=L/R with R=PrR=Pr, 1≤P≤31\le P\le3 and r≥2r\ge2, and pe∥rp^e\parallel r, pf∥ap^f\parallel a, ef≥1ef\ge1 for a prime pp.

  • Lemma 6 (p. 241): if Q≤v/(v+1)2Q\le v/(v+1)^2 for a real v>1v>1, then (v−1)f<e(v-1)f<e; it follows from Lemma 2 of § 3.
  • Definition (p. 241): for an integer w≥2w\ge2, an integer is ww-free when no ww-th power of a prime divides it.
  • Lemma 7 (p. 241): if Q≤w/(w+1)2Q\le w/(w+1)^2 and rr is ww-free, where w≥2w\ge2 is an integer, then there is no non-trivial solution, since Lemma 6 would give (w−1)f<e≤w−1(w-1)f<e\le w-1.
  • Corollary (pp. 241--242): the first statement of the theorem, because RR is (X+1)(X+1)-free.
  • Lemmas 8--11 (pp. 242--243) give the second statement for L=1,…,5L=1,\ldots,5: Q=1/RQ=1/R with R≥5R\ge5; Q=2/RQ=2/R with (R,2)=1(R,2)=1, R≥9R\ge9; Q=3/RQ=3/R with (R,3)=1(R,3)=1, R≥13R\ge13; Q=4/RQ=4/R with (R,2)=1(R,2)=1, R≥17R\ge17; and Q=5/RQ=5/R with (R,5)=1(R,5)=1, R≥21R\ge21. Lemmas 8--10 are proved by Lemma 7, with Theorem 4 for R=9R=9 and R=16R=16 and a direct computation for Q=3/13Q=3/13. Lemma 11 (L=4L=4 and L=5L=5) is introduced by the words "In quite a similar manner we can prove" (p. 243); its proof is not written out.

Read depth

Claims checked: the statement, Lemmas 6--10, the Corollary and their proofs on pp. 241--243 were read clause by clause on the page images of the print. The second statement for L=4L=4 and L=5L=5 rests on Lemma 11, whose proof the paper omits. The facts of § 1 taken from Mills and Schinzel are cited, not proved, in the paper and were not read. Nothing here is independently reviewed.

Dependencies

Theorem 4 (used in Lemmas 9 and 10). External inputs named by the paper: Mills's 1959 report and Schinzel (1958) for the facts of § 1, and Dem'janenko (1975) through Lemma 2 of § 3.

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 excludes non-trivial solutions with 4xy<z24xy<z^2 for the indices it names.