Carry–Run Theorem and Sakib Index for the Exact Distribution of ν_p( (2n choose n) ) over n mod p^k

23 January 2026, Version 1
This content is an early or alternative research output and has not been peer-reviewed by Cambridge University Press at the time of posting.

Abstract

Kummer’s theorem identifies the p-adic valuation of a binomial coefficient with the number of carries in base-p addition. Specializing to the central binomial co- efficient 2n n  converts the valuation νp 2n n  into the carry count of doubling n in base p. This manuscript develops an exact finite-state carry-chain representation for doubling, and packages the resulting distribution over n mod pk into explicit closed forms and rational generating functions. We further propose a normalized carry-density statistic, the Sakib Index, to compare valuation intensity across (p, k) at scale. All reported numerical plots are based on deterministic enumeration / ex- act recurrences (no Monte Carlo) and are included as dataset-based figures, along with a small set of conceptual diagrams that summarize the pipeline.

Keywords

p-adic valuation
Kummer’s theorem
carries
central binomial coefficients
automata
Sakib Index
generating functions

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting and Discussion Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.