Wiki
Wiki

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

Updated


Claim. The note A Pell classification for k = 2 square representations in Erdős problem #686 is by Nat Sothanaphan and says it was generated in a near-autonomous process by GPT-5.4 Thinking. It claims that a2=(m+1)(m+2)(n+1)(n+2)a^2=\frac{(m+1)(m+2)}{(n+1)(n+2)} has a solution with n≥0n\ge0 and m≥n+2m\ge n+2 exactly when a=Ar(y)a=A_r(y) for an odd y≥3y\ge3 and an r≥2r\ge2, where (y+y2−1)r=Xr(y)+Ar(y)y2−1(y+\sqrt{y^2-1})^r=X_r(y)+A_r(y)\sqrt{y^2-1}. Then n=(y−3)/2n=(y-3)/2 and m=(Xr(y)−3)/2m=(X_r(y)-3)/2 give a representation. Thus A2(y)=2yA_2(y)=2y, A3(y)=4y2−1A_3(y)=4y^2-1 and A4(y)=4y(2y2−1)A_4(y)=4y(2y^2-1). For example, 36=A2(3)236=A_2(3)^2 and 1225=A3(3)21225=A_3(3)^2 are representable.

Submission note. Posted to the site's forum by Nat Sothanaphan on 8 March 2026:

The k=2k=2 case is now settled by GPT-5.4 Thinking with near-autonomous process in this note. The solution uses Pell theory.

Combined with the previously known non-square NN case, the classification of representable NN for k=2k=2 is as follows.

  1. NN is non-square.
  2. N=a2N=a^2, where a=Ar(y)a = A_r(y) for some odd integer y≥3y \ge 3 and integer $r \ge 2$, and Ar(y)A_r(y) is defined by $(y + \sqrt{y^2-1})^r = X_r(y) + A_r(y) \sqrt{y^2-1}$.

The first few polynomials Ar(y)A_r(y) are: A2(y)=2yA_2(y) = 2y, A3(y)=4y2−1A_3(y) = 4y^2-1, A4(y)=4y(2y2−1)A_4(y) = 4y(2y^2-1), coinciding with known parametrizations.

Covers. The question of Problem 686 for each square Ar(y)2A_r(y)^2, answered yes with k=2k=2. The claim that no other square is representable with k=2k=2 settles no instance, since larger kk remain. The non-square case, which the posting takes from the forum, is recorded on its own page.

Depends on. No other wiki page; the square case rests on the note alone.

Acceptance. None recorded: there is no review, publication or formalization, and the site labels the problem OPEN.