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 in positive integers. A solution is trivial when or . The index of a solution is . Mills's Theorem 1, recalled on p. 237, gives no non-trivial solution with , that is , and his Theorem 2 gives exactly Ko's family (2) with , that is . For the remaining non-trivial solutions, those with , the paper assumes by symmetry (its (3)), so that is a rational number with .
Theorem 3 (p. 238). Fix a value of the index. Then the equation has at most finitely many non-trivial solutions with , and all such solutions, if any exist, can be determined effectively.
The theorem gives no bound in terms of and does not say whether any solution with 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 , , , with , so that , and , a positive odd integer with . With , , , one has , with an integer , and ; with , , one has (from Schinzel) and in lowest terms with .
Write and for a prime dividing . As in the proof of Lemma 1 (p. 239), Dem'janenko's theorem that , , have the same prime factors (reference [4] of the paper) gives ; with , from (18), this yields Lemma 2: . Lemma 3: if with , then with , so since every prime factor of divides . Lemma 4: if then with . For fixed , leaves at most three values of , and Lemma 4 with bounds and 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 , and Dem'janenko (1975) for the step behind Lemma 2.
Source. S. Uchiyama, On the Diophantine equation , 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 , the only ones outside the family (2) that Mills's theorems leave possible, to finitely many for each index.