Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Metadata
slug: oeis-a271931-hanna-prime-substitution-integrality
bibkey: hanna2016a271931
doi: null
url: https://oeis.org/A271931
triage: theorem
motivation_gids:
  - D5/S1/Recurrence/Invariants/HannaPrimeSubstitutionIntegrality

Hanna’s prime substitution integrality conjecture

Problem

More generally, for prime p there exists an integer series G(x) that satisfies: G(x) = G( x^p + pxG(x)^p )^(1/p) with G(0)=0, G’(0)=1 (conjecture).

For every prime , there is with , , and . The entries A271931, A271932 and A271933 specialize to . The powered equation expresses the normalized root convention.

Statement echo

Source clauseLean counterpartFidelity
every prime exponentclaim quantifies over natural p with Nat.Primeexact registered convention
integer seriesthe existential series has coefficient ring integersexact registered convention
G(0)=0 and G’(0)=1constant coefficient zero and coefficient one equal to oneexact registered convention
root equationthe pth-power substitution equation in claimexact registered convention

Motivation

The externally stated OEIS conjecture is preregistered in #18792. The settling declaration is D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.result; its admission basis is open-problem-resolution (#18792; Proved).

Gap

The preregistration records the OEIS source and literature screen. The checked entries cite no proof. Literature-screen completeness is ASSUMED-UNVERIFIED. The mathematical gap is discharged by the settling declaration under the displayed coefficient rings and normalizations.

Route

Frobenius over makes each residual coefficient divisible by . The triangular first-difference formula makes the next coefficient correction exact. Coefficient stabilization defines a limiting integer series. General.Lifting.exists_lifted supplies the lifting construction; General.exists_integral applies it to every integer divisible by .

Falsifier

A prime without a normalized integral solution, or an invalid coefficient correction or stabilization step, contradicts the settlement.

Evidence

The Lean module and its Blueprint Scribe carry the exact statement. The axiom closure is contained in {propext, Classical.choice, Quot.sound}. The frozen module record is Golden/Frozen/state/D5/S1/Recurrence/Invariants/HannaPrimeSubstitutionIntegrality.lean.json. Escape audit unfinished: #19794; no compiled registration is delivered.

Publicized owner audit targets under #19794: D5.S1.Recurrence.Invariants.AbsoluteReciprocalGeometricParity.agree_mul; D5.S1.Recurrence.Invariants.CubicFifteenSubstitutionParity.agree_iff; D5.S1.Recurrence.Invariants.CubicFifteenSubstitutionParity.agree_pow; D5.S1.Recurrence.Invariants.CubicFifteenSubstitutionParity.agree_subst_order; D5.S1.Recurrence.Invariants.CubicFifteenSubstitutionParity.power_two_one. Four-slot registration is unfinished for each target.

Experiment

Pinned experiment. Command: python3 check.py in that directory; exit 0; script SHA-256 dbca23c21bd0e345f18b8bfaf6a16a0b72fef1d36ba60dd7e3d28232192e5f68.

Computed: for , exact divisions and the functional equation hold through orders , respectively. The first 12 terms match A271931/A271932/A271933. For composite , the first nonintegral reversion coefficients are and , respectively.

Declaration classification

Same-delivery helpers are expanded for classification; consumed bind-only helpers are proof organization. The table names live consumers and the surviving construction or induction witness.

Declarationproof_shapeescape_witnessDirect proof-value consumers
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.claimbind-onlynone
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.power_factorbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.agree_power_order, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.power_top
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.agree_power_orderbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.inner_agree, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_agree
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.power_topbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_top
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.innerbind-onlynoneD5.S1.Recurrence.Invariants.HannaA377106ParityReversion.map_solution, D5.S1.Recurrence.Invariants.HannaA377106ParityReversion.result, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.inner_agree, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.inner_zero, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_agree, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_base, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_divisible, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_top, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.rhs_agree, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.solution_unique
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.inner_zerobind-onlynoneD5.S1.Recurrence.Invariants.HannaA377106ParityReversion.map_solution, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_base, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_divisible, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.rhs_agree
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.inner_orderbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.rhs_agree
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.inner_agreebind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.rhs_agree
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.rhs_agreebind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_agree, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_top
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residualbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_integral, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_solution_of_correction, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_agree, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_base, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_divisible, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_top, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.solution_unique
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_agreebind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_solution_of_correction
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_topbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_solution_of_correction, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.solution_unique
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_divisiblebind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_integral
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.extendbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_spec, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_stable, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.extend_agree, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.extend_spec
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.extend_agreebind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_stable, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.extend_spec
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximationbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_spec, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_stable, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.exists_lifted, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.limitSeries, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.limit_agree
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.extend_specbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_spec
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_speccontentD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_specD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.exists_lifted
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_stablecontentD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.approximation_stableD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.limit_agree
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.limitSeriesbind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.exists_lifted, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.limit_agree
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.limit_agreecontentD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.limit_agreeD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.exists_lifted
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.exists_liftedcontentD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.exists_liftedD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_solution_of_correction, D5.S1.Recurrence.Invariants.SomosPrimeIntegrality.General.exists_solution_of_correction
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.normal_of_agreebind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_solution_of_correction
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.residual_basebind-onlynoneD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_solution_of_correction
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_solution_of_correctioncontentD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.exists_liftedD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_integral
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.solution_uniquecontentD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.solution_uniqueD5.S1.Recurrence.Invariants.HannaA377106ParityReversion.result
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.exists_integralcontentD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.exists_liftedD5.S1.Recurrence.Invariants.HannaA377106ParityReversion.result, D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.result
D5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.resultcontentD5.S1.Recurrence.Invariants.HannaPrimeSubstitutionIntegrality.General.Lifting.exists_lifted

Triage

ItemStatusEvidence kind
Prime substitution conjecture (#18792)provedkernel-checked result
Integral extension to any integer c divisible by pprovedkernel-checked General.exists_integral
Normalized uniqueness with nonzero exponent coefficient over a ring without zero divisorsprovedkernel-checked General.solution_unique
A377106 integrality and parity (#18788)provedkernel-checked HannaA377106ParityReversion.result
Somos integrality iff primality (#18793)provedkernel-checked SomosPrimeIntegrality.result
Composite Hanna examples p=4,6,8,9computedpinned experiment; reversion coefficients and scope above
Catalan comparison at p=2,3computedpinned experiment through order 30; an unbounded Catalan identification is open in this delivery
Mathematical remaining goals for the three registered settlementsprovedthe three settling result declarations discharge the registered claims
Uniform Hanna composite-exponent necessity, a least-noninteger coefficient formula, and other Somos B familiesopenoutside the three result statements

What the settlement shows

Proved in Lean: the integral construction allows every integer divisible by ; uniqueness applies over any commutative ring without zero divisors when the exponent coefficient is nonzero. The conjectural existence comments in the three entries are established with their stated normalization. The composite examples and Catalan comparison remain computations at the scopes above.

ASSUMED-UNVERIFIED

Literature completeness and originality are not established. The other source families and uniform extensions marked open above are outside this settlement. Four-slot escape registration remains unfinished under #19794.