One candidate.Several constraints.
Erdős problem 364 asks whether three consecutive positive integers can all be powerful. Paper I excludes indices divisible by 17 or 41 in a shifted-square Lucas-sequence family under stated hypotheses. This excludes infinite families, not the full problem. Erdős problem 364 remains open. Problem and exact result scope.
A walk through Shifted-square obstructions at indices divisible by 17 or 41 in a family of Lucas sequences. Every number on this page is computed live, in exact integer arithmetic, as you move the controls.
A solution has to be the same integer in every description of it. One description says X is one more than a square. Another says X is a coefficient in a power of a quadratic unit, which makes it a term of a recurrence. Elementary arithmetic rules out some recurrence indices at once. For two further families of indices, an explicit algebraic construction forces a sign that a square cannot carry.
The proof works by making the descriptions meet, not by checking ever larger integers.
The candidate is one more than a square.
One integer. Two descriptions must both hold.
A powerful upper neighbour makes X a recurrence term.
Three consecutive integers
An integer is powerful when every prime in its factorisation appears at least twice. 25 = 52, 27 = 33 and 72 = 23·32 are powerful; 26 = 2·13 is not. Whether three consecutive integers can all be powerful is an open question.
Paper I works inside one corner of it, the square-middle case (X2 − 1, X2, X2 + 1), where the middle is automatically powerful, and adds three requirements:
The last one is the first description of the candidate: X = y2 + 1. The paper obtains its restriction without assuming that the lower neighbour is powerful; a genuine triple would have to satisfy that too.
Article: §1.1 and Corollary 1.5.
The middle is always powerful. At X = 26 the square side and the lower neighbour both work and the upper neighbour fails; at X = 682 the upper neighbour works and the square side fails.
A second description of the same integer
Every powerful number is uniquely K3V2 with K squarefree. If the upper neighbour is powerful,
a negative Pell equation. In the quadratic arithmetic ℤ[√K] the element η = X + KV√K has norm −1, so it is a unit. Under the paper's hypotheses (K > 1, K ≡ 5 mod 8) every positive unit is a power of a least unit ε = u + v√K, hence
N is odd because both units have norm −1 and an even power would have norm +1. That exponent is where the whole story ends up. The order ℤ[√K] is chosen deliberately: a generator from a larger ring could change the exponent.
Article: §6.2, equations (6.2) to (6.4).
n = 5 gives X = 682: a powerful upper neighbour and the right congruence, but 681 is not a square. The Pell side alone is not enough.
Multiplying a unit produces a recurrence
Write εn = Xn + Yn√K. From u2 + 1 = Kv2 one gets ε2 = 2uε + 1, so the first coefficients obey Xn+2 = 2u·Xn+1 + Xn. Paper I studies the whole family
where A selects a sequence and n a term; the Pell coefficient is Xn = Fn(u). For A = 2 the terms run 1, 2, 9, 38, 161, 682, … The two descriptions now meet in one identity:
The square witness, the Pell coefficient and the recurrence term are the same integer. So the question becomes: for which A and N can FN(A) − 1 be a square at all?
Article: Corollary 1.4 and §§6.1 to 6.2.
| n | Fn(A) | Fn(A) − 1 | |
|---|---|---|---|
| 1 | 2 | 1 | square: 1² |
| 2 | 9 | 8 | not a square |
| 3 | 38 | 37 | not a square |
| 4 | 161 | 160 | not a square |
| 5 | 682 | 681 | not a square |
| 6 | 2 889 | 2 888 | not a square |
| 7 | 12 238 | 12 237 | not a square |
| 8 | 51 841 | 51 840 | not a square |
| 9 | 219 602 | 219 601 | not a square |
| 10 | 930 249 | 930 248 | not a square |
| 11 | 3 940 598 | 3 940 597 | not a square |
| 12 | 16 692 641 | 16 692 640 | not a square |
| 13 | 70 711 162 | 70 711 161 | not a square |
| 14 | 299 537 289 | 299 537 288 | not a square |
| 15 | 1 268 860 318 | 1 268 860 317 | not a square |
| 16 | 5 374 978 561 | 5 374 978 560 | not a square |
| 17 | 22 768 774 562 | 22 768 774 561 | not a square |
Only F1(2) − 1 = 1 turns up as a square here. The theorem explains most of the rest, but not all of it.
What the recurrence theorem says
Let A ≡ 2 (mod 4) be a nonnegative integer and N > 0. If 17 | N or 41 | N, then FN(A) − 1 is not an integer square.
For the same A, every positive even N is excluded as well, whether or not it has a factor 17 or 41.
These are restrictions, not a classification of what remains. F1(2) − 1 = 1 is a square, so the index conditions cannot simply be dropped. The primes 17 and 41 play two linked roles: as fixed recurrence indices and as the degrees of two number fields used in the proof. They are not claimed to be the primes that locally detect every non-square.
Article: Theorems 1.1 to 1.3.
Count the factors of two
A square contains every prime an even number of times. Write v2(m) for the number of factors of 2 in m; for instance v2(40) = 3. For A ≡ 2 (mod 4) and even N > 0 the paper proves an exact count:
The right side is odd, so FN(A) − 1 cannot be a square. The mechanism is the doubling identity F2n(A) = 2Fn(A)2 − (−1)n: the first doubling from an odd index contributes valuation 3, and every further doubling adds exactly 2. At A = 2 the shifted terms at indices 2, 4, 8 are 8, 160, 51 840, with valuations 3, 5, 7, and the proof explains that pattern at every height rather than extrapolating from it.
Article: §2.2 to §2.3 and Theorem 1.3.
What survives modulo 8
For odd N the shifted term is odd, and an odd square is always 1 modulo 8. Running the recurrence modulo 8 leaves two surviving phases, (A mod 8, N mod 4) = (2, 1) and (6, 3); the other two land on 5 and are excluded.
Surviving is weaker than it sounds and stronger than it looks. Stronger: an odd number that is 1 modulo 8 is a square in the 2-adic integers, so no higher power of two will ever rule it out. Weaker: it says nothing about odd primes: F41(2) − 1 ≡ 20 (mod 23), and 20 is not a square modulo 23.
Both fixed indices are 1 modulo 4. So for N = 17 or 41 the phase A ≡ 6 (mod 8) is settled right here, and A ≡ 2 (mod 8) is the hard phase the rest of the proof must handle.
Article: Proposition 2.1 and §2.4; the full 2-adic criterion is strong Hensel (Conrad, Theorem 9.1).
17, 41, 85, …N ≡ 3 (mod 4)A ≡ 2 (mod 8)
The outlined cell is the only phase at the fixed indices that the prime 2 cannot settle. Everything from here on is about that cell.
Signs that cannot all agree
A term becomes a norm. Fix p ∈ {17, 41} and put x = 2A. Through the Dickson polynomials, Fp(A) − 1 = y2 becomes gp(x) = 2y2 for a monic irreducible polynomial gp of degree p with constant term −2. Adjoining a root θp gives a number field Lp in which gp(x)/2 is the norm of δx = (x − θp)/θp. A hypothetical solution makes that norm a perfect square, y2.
A square norm is not a square element. 3·12 = 36 is a square although neither factor is. So the paper first proves that ℤ[θp] is the whole ring of integers and that above each odd prime exactly one prime ideal, of residue degree one, divides x − θp. The norm's valuation is then concentrated in one place, and every odd-prime valuation of δx is even.
A detector and a product law. The paper supplies an explicit unit up = Up(θp) of norm −1 and pairs δx with bp = θpup through quadratic Hilbert symbols, one sign (a, b)w = ±1 for each place w of the field. Hilbert reciprocity says all those signs multiply to +1. Under the square hypothesis every odd-prime sign is +1 (even valuations, unit partner), the real sign is +1 (0 < θp,ℝ < 2 ≤ x), and complex signs are trivially +1. Everything hinges on the dyadic places, above 2.
One reference controls every parameter. Take x = 4 as a reference. Then δx/δ4 = 1 + (x − 4)/(4 − θp), and because 16 | x − 4 this quotient is a square at every dyadic place by Hensel's lemma; the exact field data give the margins 3 > 2 and 8 > 4, strict as the lemma requires. So δx and δ4 have the same dyadic signs for every admissible x. For the reference, the dyadic product is computed to be −1. A hypothetical solution inherits that −1, has +1 everywhere else, and so has total −1. Reciprocity forbids it.
Article: §§3 to 4, Proposition 3.1, Proposition 4.1, Theorem 4.2, Appendix A. Background: Milne, Class Field Theory; Conrad, Hensel's Lemma.
Suppose F_p(A) − 1 were a square for some admissible A. The odd-prime signs flip to +1, the dyadic signs are inherited unchanged, and the product law fails.
Deeper · the finite certificate behind the two fields
| Input | p = 17 | p = 41 |
|---|---|---|
| Irreducible reduction modulo | 67 | 163 |
| Polynomial = field discriminant | 224·1717 | 260·4141 |
| Power-order index | 1 | 1 |
| Signature (r, s) | (1, 8) | (1, 20) |
| Dyadic (e, f) types | (1,1), (2,4), (2,4) | (1,1), (2,10), (2,10) |
| Norm(up) | −1 | −1 |
| Dyadic reference product | −1 | −1 |
The reference product can also be read off in integers. With Hp = gp(4)/2: H17 = 13 · 1 751 444 197 with signs −1, +1; H41 = 79 · 1373 · 115 471 · 1 506 563 · 1 344 905 911 with signs +1, −1, −1, −1, +1. Each product is −1, so reciprocity forces the dyadic product to be −1 as well. Only 2 and p could obstruct ℤ[θp] being the full ring of integers; Appendix A checks both with Dedekind's criterion.
The same obstruction as a Jacobi symbol
The argument can be written without number fields. For odd Q the Jacobi symbol J(c, Q) multiplies Legendre symbols over the prime factors of Q; if Q is a square coprime to c, every factor appears an even number of times and J = +1. The paper proves
for every A ≡ 2 (mod 8) and p ∈ {17, 41}. A negative value forces some odd prime to divide Fp(A) − 1 an odd number of times, so it is not a square. Which prime does the work can change with A; the certificate does not need to find it.
This is the Hilbert argument reduced to integers, not a second, independent piece of evidence: at the odd supporting primes the algebraic detector reduces to xUp(x), and the factor x contributes +1. It is also the route the Lean development formalises. For degree 17 the detector is compact: U17(T) = −1 − D2 + D3 + D4 − D5 − 2D12 + D14, in Dickson polynomials of T.
Article: Proposition 7.1 and §§7.1 to 7.2; the degree-41 coefficients are equations (4.7) and (4.8).
Sliding through 41 parameters is a check, not the proof: the identity is proved for every A ≡ 2 (mod 8) at once.
Two fixed indices reach infinitely far
The family satisfies a composition identity,
The odd inner index keeps the conjugate product at −1; for even inner indices it fails: F4(2) = 161 but F2(F2(2)) = 163. Now take odd N with p | N, write N = pm and set B = Fm(A). Then B ≡ 2 (mod 4) and FN(A) = Fp(B), which the fixed-index theorem already excludes.
The mod-8 phase must be read off B, not A: F51(6) = F17(882), and 882 ≡ 2 (mod 8) sends an elementary-looking parameter into the hard phase. Even N are handled by the valuation count, so the two branches together prove the full theorem.
Article: Lemma 5.1 and §5.3.
Every composed index lands on a fixed-index theorem with an admissible parameter. That is how two indices exclude infinitely many.
What this says about the triple
For the selected powerful-number family the normal form was y2 + 1 = X = FN(u) with u ≡ 2 (mod 4) and odd N > 0. The recurrence theorem therefore forces
neither 17 nor 41 divides the Pell exponent. The upper-powerful condition adds a divisibility rank R = K/gcd(K, v) with N = R·E, so the same conclusion reads 17 ∤ E, 41 ∤ E and 41 ∤ R.
These are necessary conditions. Avoiding 17 and 41 does not build a candidate; it removes some. Other square-middle families, and the full three-consecutive problem, are not decided by this result.
Article: Corollary 1.5 and §6.3.
Necessary, not sufficient. Whether any such solution exists is left open, and in the square-middle family these become restrictions on the exponent of one Pell unit.
Who establishes what
Two kinds of finite work appear here. Testing A up to a bound decides finitely many cases and leaves the rest open. Verifying the coefficients, resultants, factorisations and characters of a fixed certificate establishes the finite premises of a theorem whose parameter is unbounded; that is the kind the proof relies on. The human argument supplies the criterion that turns those premises into a conclusion at every height.
Stateless sessions, stateful engineering. An AI session is a temporary workspace: it can propose a reduction, suggest an identity, challenge a proof or help write a verifier, and none of that becomes a theorem by being persuasive. The durable state lives in explicit records: the exact claim, its hypotheses, the proof or failed attempt, the calculation it rests on, and the checks actually run. Continuity and authority never depend on conversational memory.
The composition identity is the standing example. The record must carry "only for odd inner n", and the counterexample F4(2) ≠ F2(F2(2)) with it. A summary that says "composition is proved" has lost a load-bearing hypothesis.
Article: §7.3 and Appendices B to C. This is a description of intended roles, not a measured evaluation of the workflow.
| Component | Establishes | Not by itself |
|---|---|---|
| Human argument | Norm and support reasoning, the reciprocity criterion, propagation, the exact application | An independent formal check of every prose statement |
| Exact Python/SymPy verifier | Polynomial identities, maximality certificates, resultants, reference characters | A numerical search proving all parameters |
| GP and Magma computations | Number-field corroboration and local data | A new obstruction or missing provenance |
| Lean development | Formal recurrence/Jacobi exclusions and propagation, with stated assumptions | A formalisation of the human Hilbert proof |
| Versioned files and hashes | Which exact statements, programs and outputs are cited | Mathematical truth |
The mathematics preserves one candidate across its representations until their requirements become incompatible. The engineering preserves one precise claim across sessions, proofs and checks until its evidential status is unambiguous.
Mathematical basis. Chey G. A. Loveday, Shifted-square obstructions at indices divisible by 17 or 41 in a family of Lucas sequences, version 1.0.0 of 11 September 2026 (mathematical content frozen 10 September 2026). All article references resolve to that version. This page rearranges and compresses the exposition; it does not modify or extend the article.
Where the article is. Public release v1.0.0 in CheyLoveday/erdos-364-shifted-squares: the article (PDF, HTML and TeX source), the exact-arithmetic verifier, the PARI/GP and Python replay checks, and the Lean 4 sources with their axiom audit. Article, guide and figures are CC BY 4.0; code is Apache-2.0. A long-form illustrated guide and a short animation of the 17/41 obstruction accompany this page.
What is not asserted. No DOI, arXiv identifier, journal submission or peer review. The Lean development covers the integer-Jacobi and recurrence exclusions and their propagation; the human Hilbert-reciprocity, maximality and Pell arguments are not Lean-formalised. Nothing here resolves Erdős problem 364 or claims that a solution exists.
Publication and provenance. The article is self-published, not peer-reviewed. Three historical Magma inputs are unrecovered, as the v1.0.0 release discloses. Public verifier and replay material do not recover those missing inputs; inspect the tagged source and its disclosed gaps alongside the article.
Classical background. J. S. Milne, Class Field Theory (Hilbert pairing and product law). Keith Conrad, Hensel's Lemma, Theorem 9.1 (the strict lifting criterion).
What this page computes. The recurrence terms, Pell powers, valuations, square tests, composition equalities and the degree-17 Jacobi values are recomputed in exact integer arithmetic in your browser. They illustrate the article; they are not a new verification of it, and no Lean, GP or Magma run is claimed here.