周洋洋,姚 兵,许 进
(1.北京大学信息科学技术学院,北京100871;2.西北师范大学数学与统计学院,甘肃兰州730070)
反3平均集的性质与构造
周洋洋1,姚 兵2,许 进1
(1.北京大学信息科学技术学院,北京100871;2.西北师范大学数学与统计学院,甘肃兰州730070)
一个反3平均k-集包含k个互不相同的整数,最小整数为零,且S中任意4个互不相同的元素a,b,c,d满足a+b+c≠3d.反3平均问题是对k≥4,确定反3平均数η*(k)=min{max(S)|S是反3平均k-集}.给出反3平均数η*(k)的性质和若干界,以及可算法化的反3平均集构造方法,进而得到反3平均集的一些性质.
反3平均集;反3平均数;对偶集
本文仅考虑整数集.包含k个整数的集合S叫做k集,S的最大元素和最小元素分别记为max(S)和min(S).记号[m,n]表示集合{m,m+1,m+2,…,n},其中m和n均为整数,且满足0≤m<n.我们提出以下问题:
反3平均问题 对任意的整数k≥4,一个反3平均k集S包含k个互不相同的整数,最小整数为零,且任意4个互不相同的整数a,b,c,d满足a+b+c≠3d.数η*(k)=min{max(S)|S是反3平均k-集}叫做反3平均数.反3平均问题是确定反3平均k集和反3平均数η*(k).
显然,反3平均k集不完全相同于Sidon集[1].已有许多关于集合的重要研究,如自相似集、独立集、多重分数分解以及集合的广义平均问题等[2-6].下面给出本文要用到的一些概念.
定义1 对于k≥4,如果一个整数k集合S中任意4个互不相同的整数a,b,c,d满足a+b+c≠3d,且min(S)=0,则称S为反3平均k集.称一个反3平均k集X是最佳的,如果max(X)=η*(k).
定义2 一个集T的对偶集T*定义为T*={M-x|x∈T},其中M=max(T)+min(T).如果T=T*,则称T为自对偶集.如果T≠T*,但存在T的一个最小r子集T′,使得T\T′是自对偶集,我们就说集T是r自对偶集.
集{0,1,2,3,5,6,7,8}是1个自对偶集……