关于k-sum-avoiding子集基数的估计.pdfVIP

2014年 10月 纯粹数学与应用数学 Oct．2014 第 30卷 第 5期 PureandAppliedM athematics V_oI．30 NO．5 关于 k—sum—avoiding子集基数的估计 赵青青 (河海大学文天学院，安徽 马鞍山 243031) 摘要：对sum—avoiding子集进行推广，对任意正整数k(k≥2)，若集合S是 N的 一 个子集，且 S 中任意 k个元素的和都不属于 A，则 S称为集合 的k—sum—avoiding 子集．估计了当lAI=几时， 的k—sum—avoiding子集 的最大基数． 关键词：sum-avoiding子集；最大基数；k-sum—avoiding子集 中图分类号：0156．1 文献标识码：A 文章编号：1008—5513(2014)05—0507—05 DoI：10．3969／j．issn．1008—5513．2014．05．012 1 前言和主要结果 若 S是集合 N的一个子集，且 S中任意两个不同元素的和都不属于 ，则 称为集 合 的 sum—avoiding子集． 用A(A)记 的sum-avoiding子集的最大基数，且 (扎)=min{A(A)：A N，fAI：n}． 1971年，文献 [1]证明了 (礼)《n2／+。(¨．2005年，文献 [2]证明T~E1-F结论： 9 ，．．．．．．．．．一 ．．．．．．．．—— 南 。gn一1(佗)《eb V(c、／8／l。g2)· 这也是 目前最好的上界．文献 [2】证明上界的方法与Behrend在文献 [3】中用到的方法有些类 似．同一年，文献 [4]将 (n)的下界改进到lognlogloglogloglogn． 受文献 [5]启发，本文对 sum-avoiding子集进行推广．对任意正整数 k(k 2)，若集 合 是 N 的一个子集，且 S中任意 k个不同元素的和都不属于 ，则 称为集合 的k-sum—avoiding子集．用 Ak(A)记 的k-sum—avoiding子集的最大基数，且 gk(n)=min{Ak(A)：A ，fAf=礼)． 对 gk(n)的上界进行估计，得到如下结论． 定理 1．1 对任意正整数 k(k 2)， (n)《e 而 (Vc )． 特别地，取 k=2，可以得到文献 [2】的结果． 收稿 日期：2014—05—20． 作者简介：赵青青 (1985一)，硕士，讲师，研究方向：数论 纯粹数学与应用数学 第 30卷 2 引理 对任意整数t 2和 =xi，X2，…，]．∈z，定义Ilxtl：=、／／ 二____干 ． 引理 2．1 设正整数 d 2，bl，b2，… ，bk为 zd中的k(k≥2)个不同的向量．若 且对每个j(1≤J≤ )都有 ≤r|， 则 七 ∑ 七 ∑ 一 一 2 ∈ 2 ≤