Bounded-gcd conjecture for shifted Kurepa factorial sequences
Bounded-gcd conjecture for shifted Kurepa factorial sequences
Let and denote the Kurepa factorial sequences, and let be a constant. Define
Bounded-gcd conjecture. For every Kurepa factorial sequence, is bounded above by , with
where the values and are bounded above by ; the question is to determine all values of for which this bound holds. The supplied source does not establish the conjecture or resolve the accompanying classification question.
Progress summary
The question remains open: a 2025 paper records two special cases but neither proves the general bound nor identifies all valid shifts.
A 2025 paper formulates the bounded-gcd question for shifted Kurepa factorial sequences, asking which constants make successive shifted gcds bounded by . It does not claim a proof or a complete classification.
Known results
- The cases and are stated in the paper as known to satisfy the bound by ; the general admissible shifts remain undetermined.
2025 conjecture formulation
The paper states the shifted identity and presents boundedness by as Conjecture 2, not as a theorem. No retrieved source supplies a verified proof, counterexample, or independent resolution.
Current status (as of August 2026): The cases and are recorded, but the general bound and classification of all valid remain open, with no verified progress found.
Sources
Sources & referencesView supporting material
Primary source
Francis Atta Howard, “Partition Functions and Kurepa Decomposition I: Algebraic computation and some physical Applications”, arXiv:2509.06077 (2025).
Solutions 1
Sign in to submit a solution.
Counterexample for the conjectured shift , with infinitely many failures.
Let
The source's other sequence is , so its indices are shifted by one.
Direct exact evaluation gives
and
Therefore
Moreover, for every ,
Hence for every . Also is even for every . Consequently
Equivalently, with the source's -indexing,
More generally, there is a complete local criterion for an arbitrary integer shift:
if and only if
Indeed,
For any odd prime and , factorial stabilization gives ; hence divides this gcd exactly when . Likewise for , so divisibility of the gcd by occurs exactly when . These exhaust all ways the gcd can exceed .
The left-factorial values and the residue are pre-existing data in OEIS A003422 and OEIS A100612, respectively. Applying that residue refutes both Conjecture 2 and the preceding shift- assertion in arXiv:2509.06077. The separate unshifted case remains the open Kurepa conjecture and is not claimed here.