Denominator Profiles and Prime-Power Thresholds in Binomial Coefficients

We study the reduced denominators of $\binom{n}{k}/n$ and their least common multiples over restricted sets of lower indices. A prime-power witness argument gives exact formulas for every cutoff $K$ under both coprimality and nonmultiple restrictions, and more generally for suitable saturated sets of indices. These formulas determine the least cutoff for the five prime-indexed families OEIS A343249–A343253 and characterize all successful cutoffs for arbitrary integer bases. We derive the composite-base transition threshold described in the Comments of A345531 and the admissible-set assertions of de Castro (2022). Two further applications address the odd values in A056606 and the denominator divisibilities associated with A347563 and A213999, using established identities for binomial-row least common multiples and a harmonic-number formula. The arguments are valid for all stated indices; exact computations are presented separately as illustrations and consistency checks.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-10-19
DOI
https://doi.org/10.5281/zenodo.23455398
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Denominator Profiles and Prime-Power Thresholds in Binomial Coefficients

Lien-Hung Su
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

Denominator Profiles and Prime-Power Thresholds in Binomial Coefficients

Lien-Hung Su
preprint en

Abstract

We study the reduced denominators of $\binom{n}{k}/n$ and their least common multiples over restricted sets of lower indices. A prime-power witness argument gives exact formulas for every cutoff $K$ under both coprimality and nonmultiple restrictions, and more generally for suitable saturated sets of indices. These formulas determine the least cutoff for the five prime-indexed families OEIS A343249–A343253 and characterize all successful cutoffs for arbitrary integer bases. We derive the composite-base transition threshold described in the Comments of A345531 and the admissible-set assertions of de Castro (2022). Two further applications address the odd values in A056606 and the denominator divisibilities associated with A347563 and A213999, using established identities for binomial-row least common multiples and a harmonic-number formula. The arguments are valid for all stated indices; exact computations are presented separately as illustrations and consistency checks.

Zenodo (CERN European Organization for Nuclear Research)
National Kaohsiung University of Science and Technology (TW)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.