Wiki
Wiki

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

Updated


Statement

The paper prints no numbered theorem. On p. 39 it recalls Schinzel's conjecture of 1958, citing Sierpiński's book (its reference [1]), and announces that the note proves it.

Main theorem (p. 39, Schinzel's conjecture as the paper states it). If natural numbers x,y,zx,y,z, each different from 11, satisfy

xxyy=zz,x^xy^y=z^z,

then xx, yy and zz have the same prime divisors.

The paper says (p. 39) that, as far as the author knows, the conjecture had not been proved before.

Proof pointer

Pp. 39--45. Suppose a solution of (1) in which x,y,zx,y,z do not consist of the same primes. Writing x,y,zx,y,z over a common list of primes (formula (2)) gives the linear relations aix+biy=ciza_ix+b_iy=c_iz of (3), and grouping primes with proportional exponents reduces the solution to the shape (4): pairwise coprime natural numbers q0,q1,…,qn>1q_0,q_1,\ldots,q_n>1 with x=q0α0∏s=1nqsαsx=q_0^{\alpha_0}\prod_{s=1}^nq_s^{\alpha_s}, y=∏s=1nqsβsy=\prod_{s=1}^nq_s^{\beta_s}, z=q0γ0∏s=1nqsγsz=q_0^{\gamma_0}\prod_{s=1}^nq_s^{\gamma_s} and α0x=γ0z\alpha_0x=\gamma_0z, αsx+βsy=γsz\alpha_sx+\beta_sy=\gamma_sz. Every solution of (1) has z<x+yz<x+y (p. 39), since z≥x+yz\ge x+y would make 0=ln⁡(zz/xxyy)≥xln⁡(1+y/x)+yln⁡(1+x/y)>00=\ln(z^z/x^xy^y)\ge x\ln(1+y/x)+y\ln(1+x/y)>0. With d=(x,y)d=(x,y) this gives the identity (5), and from it the paper derives min⁡{αs,βs}<γs≤max⁡{αs,βs}\min\{\alpha_s,\beta_s\}<\gamma_s\le\max\{\alpha_s,\beta_s\} (pp. 39--40). Lemma 1 (p. 40) excludes the case n=1n=1, and Lemma 2 (pp. 43--44) parametrizes the general case as (14). The paper then bounds 0<B<3γ00<B<3\gamma_0 (p. 45), arrives at the system (18), and from the results of Baker and Feldman on linear forms in logarithms (its references [2], [3]) obtains (19), α0,γ0<2200\alpha_0,\gamma_0<2^{200}. The last sentence of the paper says that the method of Lemma 1 shows that no α0,γ0\alpha_0,\gamma_0 satisfy (18) and (19); the paper prints no computation for this step.

Read depth

Claims checked: the statement, the setup (2)--(5), the inequality z<x+yz<x+y, both lemmas and the closing steps (14)--(19) were read clause by clause on the page images of the print. The numerical tables of pp. 41--43 and the final exclusion step were not checked. Nothing here is independently reviewed.

Dependencies

Lemma 1 and Lemma 2 of the same paper. External inputs named by the paper: A. Baker, Linear forms in the logarithms of algebraic numbers. IV, Mathematika 15 (1968), 204--216; N. I. Feldman, An inequality for a linear form in logarithms of algebraic numbers, Mat. Zametki 5 (1969), 681--690; and tables of natural logarithms (Computing Centre of the USSR Academy of Sciences, 1960).

Source. V. A. Demʹjanenko, On a conjecture of A. Schinzel, Izv. Vysš. Učebn. Zaved. Matematika 1975, no. 8 (159), 39--45; the edition read is named on the source card.

Bears on

  • Problem 674: the problem asks whether xxyy=zzx^xy^y=z^z has integer solutions with x,y,z>1x,y,z>1. The paper does not address whether solutions exist; its theorem concerns every solution with x,y,z>1x,y,z>1 and states that xx, yy and zz then have the same prime divisors.