贪心 $B_h$-集中的第四个正元素
数论
2024-09-26 v1 组合数学
摘要
对 h≥1,Bh-集是一类整数集,使得每个整数 n 至多有一种表示为 n=ai1+⋯+aih 的形式,其中对所有 r=1,…,h 有 air∈A 且 ai1≤…≤aih。贪心 Bh-集是按如下方式构造的非负整数无限集 {a0(h),a1(h),a2(h),…}:若 a0(h)=0 且 {a0(h),a1(h),a2(h),…,ak(h)} 是一个 Bh-集,则 ak+1(h) 是使 {a0(h),a1(h),a2(h),…,ak(h),ak+1(h)} 成为 Bh-集的最小正整数。则对所有 h 有 a1(h)=1、a2(h)=h+1 且 a3(h)=h2+h+1。本文证明贪心 Bh-集的第四项 a4(h) 在 h 为奇数时为 (h3+3h2+3h+1)/2,在 h 为偶数时为 (h3+2h2+3h+2)/2。
引用
@article{arxiv.2311.14021,
title = {The fourth positive element in the greedy $B_h$-set},
author = {Melvyn B. Nathanson and Kevin O'Bryant},
journal= {arXiv preprint arXiv:2311.14021},
year = {2024}
}
备注
7 pages