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. 39--40 and 44). A solution of xxyy=zzx^xy^y=z^z is written in the shape (4) (see Lemma 1) with pairwise coprime q0,q1,…,qn>1q_0,q_1,\ldots,q_n>1, where q0q_0 divides xx and zz but not yy. Since min⁡{αs,βs}<γs≤max⁡{αs,βs}\min\{\alpha_s,\beta_s\}<\gamma_s\le\max\{\alpha_s,\beta_s\}, the proof (p. 44) orders the indices so that, with integers ai,bj,ci,cj≥0a_i,b_j,c_i,c_j\ge0,

α0=γ0+a,αi=βi+ai,γi=βi+ci(i=1,…,t),\alpha_0=\gamma_0+a,\qquad \alpha_i=\beta_i+a_i,\quad \gamma_i=\beta_i+c_i\quad(i=1,\ldots,t), βj=αj+bj,γj=αj+cj(j=t+1,…,n),\beta_j=\alpha_j+b_j,\quad \gamma_j=\alpha_j+c_j\quad(j=t+1,\ldots,n),

and sets (16)

ai′=ai−ci,bj′=cjγ0a+cj−bj,ci′=ci−ai−ciaγ0.a_i'=a_i-c_i,\qquad b_j'=\frac{c_j\gamma_0}{a}+c_j-b_j,\qquad c_i'=c_i-\frac{a_i-c_i}{a}\gamma_0 .

Lemma 2 (pp. 43--44). If x,y,zx,y,z do not have the same prime divisors, then

x=AmBn,y=Bn−1,z=Am−1Bn,x=A^mB^n,\qquad y=B^{n-1},\qquad z=A^{m-1}B^n,

where

A=m−1m,B=∏i=1tqici′∏j=t+1nqjbj′,m=α0a,n=α0α0/aα0α0/a−Baγ0γ0/a,A=\frac{m-1}{m},\qquad B=\prod_{i=1}^tq_i^{c_i'}\prod_{j=t+1}^nq_j^{b_j'},\qquad m=\frac{\alpha_0}{a},\qquad n=\frac{\alpha_0^{\alpha_0/a}}{\alpha_0^{\alpha_0/a}-Ba\gamma_0^{\gamma_0/a}},

and (14)

α0=∏j=t+1nqjcj,γ0=q0a∏i=1tqiai−ci,α0−γ0=a.\alpha_0=\prod_{j=t+1}^nq_j^{c_j},\qquad \gamma_0=q_0^a\prod_{i=1}^tq_i^{a_i-c_i},\qquad \alpha_0-\gamma_0=a.

The print uses the letter nn both for the number of factors q1,…,qnq_1,\ldots,q_n and for the exponent defined in the lemma.

Proof pointer

P. 44. Solving the relations of (4) for γ0\gamma_0, βi\beta_i and αj\alpha_j gives the system (15); the coprimality (α0,γ0)=1(\alpha_0,\gamma_0)=1 then yields the expressions for α0\alpha_0 and γ0\gamma_0 in (14). With the quantities (16) and D=α0α0/a−Baγ0γ0/aD=\alpha_0^{\alpha_0/a}-Ba\gamma_0^{\gamma_0/a} the paper writes every exponent of (4) in the form (17), and substituting (17) into (4) gives (14).

Read depth

Claims checked: the statement, the notation it draws from the proof, and the outline of the proof were read clause by clause on the page images of the print. The algebra from (15) to (17) was not rederived. Nothing here is independently reviewed.

Dependencies

None.

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 lemma describes the form a solution of xxyy=zzx^xy^y=z^z with x,y,z>1x,y,z>1 would take if xx, yy, zz did not have the same prime divisors, as a step of the paper's proof that this does not happen; it does not address whether solutions exist.