OpenAI preprint, September 2026 · §5. A power graph from a growth function
Lemma5.1:For
,
and
;
for
,
lies between
and
Pell terms grow between two geometric rates.
Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its
declaration both in Lean and in words.
The Setting
The negative answer to Hilbert’s tenth problem turns on exponentiation. By the Davis-Putnam-Robinson theorem every recursively enumerable relation is exponential Diophantine, so a Diophantine representation of the power relation , which holds when and , yields one for every recursively enumerable relation.
The classical route to runs through the Pell equation with , whose solutions grow exponentially at a rate set by . A construction of from them needs that rate in explicit bounds, for one parameter and for the two parameters and set against each other, together with a congruence modulo that ties each solution to its place in the sequence. In a single-fold representation the quotient of that congruence is an auxiliary unknown, and it must be unique.
The Pell Sequences
Let be a natural number and put . The Pell sequences and of are the sequences of natural numbers given by (1)
The Claim
Theorem 1. Let and be natural numbers. Then (2)✦(3)✦(4)✦ and there is exactly one natural number with (5)✦If moreover and are natural numbers, then (6)✦
In the paper, the result reads: for an integer , every positive solution of is for exactly one ; and for ; and for and ,.
What Is Checked
The claim is stated over the Pell sequence of (1), taken at the parameters , and for natural numbers ,, and an index .