Explicit Prime Densities for the Rank of Appearance in Lucas Sequences
Pith reviewed 2026-05-22 10:59 UTC · model grok-4.3
The pith
Closed-form formulas exist for the Dirichlet density of primes p where d divides the rank of appearance in any Lucas sequence U.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
For any Lucas sequence U and any fixed positive integer d, the set of primes p such that d divides ρ_U(p) possesses a Dirichlet density that admits a closed-form expression. The formulas are obtained uniformly and cover all sequences, including those previously excluded from explicit treatment.
What carries the argument
The rank of appearance ρ_U(p), the smallest positive index k with p dividing the k-th term of U, serves as the central object whose divisibility by d determines membership in sets whose Dirichlet densities are then given by explicit formulas.
If this is right
- The density for any concrete U and d can be evaluated by direct substitution into the formula without enumerating primes.
- The same expressions apply equally to degenerate and non-degenerate Lucas sequences.
- For any fixed d the proportion of primes whose rank of appearance is a multiple of d is now known explicitly.
- These densities immediately yield the density of primes whose rank of appearance is exactly a multiple of d by inclusion over the divisors of d.
Where Pith is reading between the lines
- The formulas may be used to obtain the average order of ρ_U(p) over primes by summing the appropriate series of densities.
- Similar density calculations could be attempted for other divisibility conditions on the rank, such as congruence conditions rather than pure divisibility.
- Numerical verification for the Fibonacci sequence and small d would provide an immediate consistency check on the general expressions.
Load-bearing premise
The derivations assume that the relevant Dirichlet densities exist and possess closed-form expressions for all Lucas sequences under standard non-degeneracy conditions.
What would settle it
For a chosen degenerate Lucas sequence U and small fixed d, compute the proportion of primes p ≤ 10^7 satisfying d | ρ_U(p) and check whether the proportion converges to the value given by the closed-form formula; persistent mismatch would falsify the claim.
read the original abstract
Let $U$ be a Lucas sequence, $p$ be prime, and $\rho_U(p)$ be the rank of appearance of $p$ in $U$. We derive closed-form formulas for the Dirichlet density of primes $p$ for which $d\mid \rho_U(p)$, where $d\geq 1$ is a fixed integer. Our results complete the work of Sanna ($2022$) by covering all $U$ and all $d\geq 1$.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper derives closed-form formulas for the Dirichlet density of primes p for which d∣ρ_U(p), where d≥1 is a fixed integer. The results complete the work of Sanna (2022) by covering all U and all d≥1.
Significance. The explicit closed-form expressions for these densities across all Lucas sequences represent a significant advancement, providing parameter-free formulas that can be directly applied without additional computations. This completes prior work and offers falsifiable predictions for the densities in specific cases.
major comments (1)
- §4, Eq. (12): The main density formula assumes distinct roots of the characteristic polynomial; in the degenerate case D=0 the rank of appearance behaves differently as ρ_U(p) relates to the p-adic valuation of n, and it is not shown that the density formula remains valid or reduces correctly.
minor comments (2)
- Introduction: The notation for the Lucas sequence parameters P and Q could be introduced earlier for clarity.
- Table 1: The table of example densities lacks a column for the corresponding d values used.
Simulated Author's Rebuttal
We thank the referee for their careful reading of the manuscript and for identifying this important point regarding the scope of our results. We address the major comment below and outline the revisions we will make.
read point-by-point responses
-
Referee: §4, Eq. (12): The main density formula assumes distinct roots of the characteristic polynomial; in the degenerate case D=0 the rank of appearance behaves differently as ρ_U(p) relates to the p-adic valuation of n, and it is not shown that the density formula remains valid or reduces correctly.
Authors: We agree with the referee that our derivation of the density formula in Section 4 and Equation (12) relies on the assumption of distinct roots of the characteristic polynomial, which holds precisely when the discriminant D is nonzero. For the degenerate case D = 0 the sequence takes a simpler explicit form (typically U_n = n · α^{n-1} or a similar linear expression), and the rank of appearance ρ_U(p) is indeed governed by the p-adic valuation v_p(U_n) rather than the usual entry-point behavior. We did not provide a separate verification that the closed-form density expression remains valid or admits a natural reduction in this case. To ensure the results apply to all Lucas sequences as stated in the abstract and introduction, we will revise the manuscript by adding a short dedicated subsection (or appendix) that treats D = 0 separately. In that subsection we will either derive the corresponding Dirichlet density directly from the valuation description or state the precise conditions under which the general formula continues to hold. This addition will be included in the next version of the paper. revision: yes
Circularity Check
No significant circularity; extends external prior work on Lucas sequence densities
full rationale
The paper derives explicit closed-form Dirichlet densities for primes p with d | ρ_U(p) by completing the external reference Sanna (2022), covering all Lucas sequences U and all d ≥ 1 under standard non-degeneracy conditions. No load-bearing step reduces by construction to a self-defined quantity, fitted parameter renamed as prediction, or self-citation chain; the derivation chain relies on established recurrence properties and density existence results from the cited prior work, which is independent and externally verifiable in the number theory literature. The abstract and context show no internal reduction of the claimed formulas to quantities defined only within this manuscript.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption Lucas sequences satisfy the standard non-degeneracy conditions under which the rank of appearance is well-defined for all primes.
- standard math The Dirichlet densities in question exist and can be expressed via the arithmetic properties of the sequence.
Reference graph
Works this paper leans on
-
[1]
C. Ballot. Lucas sequences with cyclotomic root field.Dissertationes Math., 490:92, 2013
work page 2013
- [2]
-
[3]
P. Cubre and J. Rouse. Divisibility properties of the Fibonacci entry point.Proc. Amer. Math. Soc., 142(11):3771–3785, 2014
work page 2014
-
[4]
G. Gras.Class field theory. Springer Monographs in Mathematics. Springer-Verlag, Berlin, 2003. From theory to practice, Translated from the French manuscript by Henri Cohen
work page 2003
-
[5]
H. Hasse. Arithmetische Theorie der kubischen Zahlkörper auf klassenkörpertheoretischer Grundlage.Math. Z., 31(1):565–582, 1930
work page 1930
-
[6]
H. Hasse. über die Dichte der Primzahlenp, für die eine vorgegebene ganzrationale Zahla̸= 0 von durch eine vorgegebene Primzahll̸= 2teilbarer bzw. unteilbarer Ordnungmod.pist.Math. Ann., 162:74–76, 1965/66
work page 1965
-
[7]
H. Hasse. über die Dichte der Primzahlenp, für die eine vorgegebene ganzrationale Zahla̸= 0 von gerader bzw. ungerader Ordnungmod.pist.Math. Ann., 166:19–23, 1966
work page 1966
-
[8]
J. G. Huard, B. K. Spearman, and K. S. Williams. A short proof of the formula for the conductor of an abelian cubic field.Skr. K. Nor. Vidensk. Selsk., (2):1–8, 1994
work page 1994
-
[9]
Karpilovsky.Topics in field theory, volume 155 ofNorth-Holland Mathematics Studies
G. Karpilovsky.Topics in field theory, volume 155 ofNorth-Holland Mathematics Studies. North- Holland Publishing Co., Amsterdam, 1989. Notas de Matemática, 124. [Mathematical Notes]
work page 1989
-
[10]
J. C. Lagarias. The set of primes dividing the Lucas numbers has density2/3.Pacific J. Math., 118(2):449–461, 1985
work page 1985
-
[11]
Y. Luo, J. Hong, and Y. Liu. The Dirichlet density of set of primes related to the Lucas sequences. Int. J. Number Theory, 22(3):461–487, 2026
work page 2026
-
[12]
P. Moree. On primespfor whichddividesord p(g).Funct. Approx. Comment. Math., 33:85–95, 2005
work page 2005
-
[13]
A. Perucca. The order of the reductions of an algebraic integer.J. Number Theory, 148:121–136, 2015
work page 2015
-
[14]
C. Sanna. On the divisibility of the rank of appearance of a Lucas sequence.Int. J. Number Theory, 18(10):2145–2156, 2022
work page 2022
-
[15]
C. Sanna. On the index of appearance of a Lucas sequence.Ramanujan J., 63(4):1199–1223, 2024
work page 2024
- [16]
-
[17]
B. K. Spearman and K. S. Williams. The conductor of a cyclic quartic field using Gauss sums. Czechoslovak Math. J., 47(122)(3):453–462, 1997
work page 1997
-
[18]
The Sage Developers.SageMath, the Sage Mathematics Software System (Version 9.0), 2020. https://www.sagemath.org
work page 2020
- [19]
- [20]
- [21]
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.