Work E364 Paper I

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.

Chey G. A. LovedayCompanion to version 1.0.0, 11 September 2026About 8 minutes
The idea in one paragraph

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.

Square sideX − 1 = y2

The candidate is one more than a square.

The candidateX

One integer. Two descriptions must both hold.

Pell sideX = FN(u)

A powerful upper neighbour makes X a recurrence term.

01 · Powerful numbers

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:

X ≥ 2, X ≡ 2 (mod 8), X − 1 = y2

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.

Try it · the triple around X²exact factorisation
X² − 1 675 3³ · 5² powerful
X² 676 2² · 13² powerful
X² + 1 677 677 not powerful
X ≡ 2 (mod 8)in the family
X − 1 = 25 = 5²a square

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.

02 · The upper neighbour

A second description of the same integer

Every powerful number is uniquely K3V2 with K squarefree. If the upper neighbour is powerful,

X2 + 1 = K3V2,  that is  X2 − K(KV)2 = −1,

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  for a unique odd N > 0.

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).

Try it · powers of 2 + √5K = 5, the smallest case
(2 + √5)5 = 682 + 305·√5
Upper neighbour X² + 1powerful (K = 5)
X² + 1 = 465 125 = 5 · 305² = 5³ · 61²
Congruencein the family
X = 682 ≡ 2 (mod 8)
Square sidenot a square
X − 1 = 681 lies between 26² and 27²

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.

03 · Coefficients

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

F0(A) = 1,  F1(A) = A,  Fn+2(A) = 2A·Fn+1(A) + Fn(A),

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:

y2 + 1 = X = FN(u).

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.

Try it · is Fn(A) − 1 ever a square?exact square test
nFn(A)Fn(A) − 1
121square: 1²
298not a square
33837not a square
4161160not a square
5682681not a square
62 8892 888not a square
712 23812 237not a square
851 84151 840not a square
9219 602219 601not a square
10930 249930 248not a square
113 940 5983 940 597not a square
1216 692 64116 692 640not a square
1370 711 16270 711 161not a square
14299 537 289299 537 288not a square
151 268 860 3181 268 860 317not a square
165 374 978 5615 374 978 560not a square
1722 768 774 56222 768 774 561not 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.

04 · The result

What the recurrence theorem says

Main result

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.

Even indices

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.

Which indices are excluded?N = 1 … 102 · hover or tap
odd multiple of 17 or 41evennot classified by this result
N = 17 is a fixed index: excluded by the reciprocity argument for every A ≡ 2 (mod 4).
05 · First obstruction

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:

v2(FN(A) − 1) = 2·v2(N) + 1.

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.

Try it · an even indexprediction vs. exact count
Split the index N = 8 = 23 · 1,  so v2(N) = 3 and the prediction is 2·3 + 1 = 7
Compute the term F8(2) − 1 = 51 840 = 27 · 405
Exact valuation 7: exactly the predicted 2·v₂(N) + 1 odd valuation → not a square
06 · At the prime two

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).

(FN(A) − 1) mod 8, odd N1 survives · 5 is excluded
N ≡ 1 (mod 4)
17, 41, 85, …
N ≡ 3 (mod 4)A ≡ 2 (mod 8)
1survives · hard phase
5excluded
A ≡ 6 (mod 8)
5excluded
1survives

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.

07 · The fixed indices

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.

Try it · the product of local signspair (δ, bp) at every place

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.

Odd primes +1 Square norm ⇒ every odd valuation even ⇒ each symbol +1.
Real and complex +1 x ≥ 4 > θ_p,ℝ, so δ > 0 at the real place; complex places are trivial.
Dyadic (above 2) −1 Inherited from δ₄: 16 | x − 4 makes δₓ/δ₄ a dyadic square (Hensel).
Product over all places −1contradicts the product law: no such solution exists
Deeper · the finite certificate behind the two fields
Inputp = 17p = 41
Irreducible reduction modulo67163
Polynomial = field discriminant224·1717260·4141
Power-order index11
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.

08 · In plain integers

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

J(Up(2A), Fp(A) − 1) = −1

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).

Try it · the certificate at p = 17Jacobi symbol computed live
Denominator · Q = F17(A) − 1 · 11 digits 22 768 774 561 = 13 · 1 751 444 197: the factor 13 appears once
Detector · U17(2A) · 9 digits 532 303 029
J(U17(2A), Q) = −1Q is not a square

Sliding through 41 parameters is a check, not the proof: the identity is proved for every A ≡ 2 (mod 8) at once.

09 · Infinitely many indices

Two fixed indices reach infinitely far

The family satisfies a composition identity,

Fmn(A) = Fm(Fn(A))  whenever n is odd.

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.

Try it · compose an indexequality checked digit for digit
The index N = p·m = 51,  odd,  17 | N
The new parameter B = F3(6) = 882  ≡ 2 (mod 8) B ≡ 2 (mod 8): the hard phase, handled by the reciprocity argument at p = 17.
F51(6) = F17(882) equal · 55 digits

Every composed index lands on a fixed-index theorem with an admissible parameter. That is how two indices exclude infinitely many.

10 · Return

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

gcd(N, 17·41) = 1:

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.

A surviving solution of the recurrence equation must have
N oddvaluation theorem
gcd(N, 17·41) = 1fixed indices + composition
(A mod 8, N mod 4) ∈ {(2, 1), (6, 3)}mod 8 phase

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.

11 · Proof, computation, record

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.

ComponentEstablishesNot by itself
Human argumentNorm and support reasoning, the reciprocity criterion, propagation, the exact applicationAn independent formal check of every prose statement
Exact Python/SymPy verifierPolynomial identities, maximality certificates, resultants, reference charactersA numerical search proving all parameters
GP and Magma computationsNumber-field corroboration and local dataA new obstruction or missing provenance
Lean developmentFormal recurrence/Jacobi exclusions and propagation, with stated assumptionsA formalisation of the human Hilbert proof
Versioned files and hashesWhich exact statements, programs and outputs are citedMathematical 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.

Source and notes

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.