$S$-光滑数中禁用构型的极值密度
数论
2026-04-20 v1 组合数学
摘要
设 为一组有限互异素数集合,设 为不超过 的 -光滑整数的个数,并设 为 的子集的最大规模,且该子集不包含集合 。我们证明了当 时,,等价地,对于前 个 -光滑数上相应的极值函数,。我们还将此问题与完整区间 上的类似极值问题联系起来。利用此类禁用构型的经典理论,我们得到了相应密度常数 用 的增量表示的表达式,以及嵌套的可计算界和 -光滑数上倒数尾的递推公式。我们进一步表明,-光滑分母上的有理倒数和不必源于最终周期的二进制序列。在经典情形 下,我们推导出了显式的尾公式,并证明了关于最优集合的两个结构性命题。
引用
@article{arxiv.2604.15515,
title = {Extremal densities for forbidden configurations in $S$-smooth numbers},
author = {Nikola Veselinov},
journal= {arXiv preprint arXiv:2604.15515},
year = {2026}
}
备注
14 pages