k-sum-avoiding子集基数估计与性质探究
下载需积分: 9 | PDF格式 | 137KB |
更新于2024-08-22
| 175 浏览量 | 举报
"这篇论文是2014年10月发表在《纯粹数学与应用数学》第30卷第5期上的,作者是青青和赵,来自河海大学文天学院。文章探讨了k-sum-avoiding子集的概念,并对其基数进行了估计。它扩展了sum-avoiding子集的定义,研究了当集合A的元素数量为n时,A的k-sum-avoiding子集的最大基数问题。"
文章的核心内容涉及sum-avoiding子集的定义和k-sum-avoiding子集的推广。传统的sum-avoiding子集是指集合S是集合A的子集,其中S中的任何两个不同元素的和不包含在A中。λ(A)表示A的sum-avoiding子集的最大基数,而R(n)是最小的λ(A),当A的元素数量为n时。
论文引用了之前的成果,如1971年的研究证明R(n)小于η²/√logη,而2005年的研究给出了R(n)的上界为log(n)/log(log(n))³/2,这是当时最佳的上界。同时,还提到2005年另一项工作将R(n)的下界提升至log(n)logloglogloglog(n)。
文章的主要贡献在于引入了k-sum-avoiding子集的概念,对于任意正整数k(k≥2),如果集合S是A的子集,且S中任意k个元素的和都不在A中,那么S就是A的k-sum-avoiding子集。用λk(A)表示A的k-sum-avoiding子集的最大基数,并定义Rk(n)为所有满足IAI=n的集合A的最小λk(A)。
作者提出了一个关于Rk(n)的上界估计,即Rk(n)小于e^Vc^k/(Vc>1/k)^(1/k),其中Vc是常数。这个定理1.1的结果特别在k=2时,与之前2005年的研究结果一致。
这篇论文在数论领域,特别是在组合数学和无穷序列的研究中,为理解集合的结构和性质提供了新的视角,尤其是关于避免特定和的子集的基数估计。它不仅深化了对经典sum-avoiding子集的理解,而且为更一般情况下的k-sum-avoiding子集的基数分析奠定了基础。
相关推荐

weixin_38610513
- 粉丝: 9
最新资源
- 桌面玫瑰恶搞小程序,带给你不一样的开心惊喜
- Win7系统语言栏无法显示?一键修复解决方案
- 防止粘贴非支持HTML的Quill.js插件
- 深入解析:微软Visual C#基础教程
- 初学者必备:超级玛丽增强版源码解析
- Web天气预报JavaScript插件使用指南
- MATLAB图像处理:蚁群算法优化抗图像收缩技术
- Flash AS3.0打造趣味打地鼠游戏
- Claxed: 简化样式的React样式组件类
- Docker与Laravel整合:跨媒体泊坞窗的设置与配置
- 快速搭建SSM框架:Maven模板工程指南
- 网众nxd远程连接工具:高效便捷的远程操作解决方案
- MySQL高效使用技巧全解析
- PIC单片机序列号编程烧录工具:自动校验与.num文件生成
- Next.js实现React博客教程:日语示例项目解析
- 医院官网构建与信息管理解决方案