反3平均集的性质与构造

2015-03-23 03:53:31周洋洋
东北师大学报(自然科学版) 2015年1期
关键词:矛盾

周洋洋,姚 兵,许 进

(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平均数;对偶集

1 基本概念

本文仅考虑整数集.包含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个自对偶集……

登录APP查看全文

猜你喜欢
矛盾
咯咯鸡和嘎嘎鸭的矛盾
几类树的无矛盾点连通数
数学杂志(2022年4期)2022-09-27 02:42:48
对待矛盾少打“马赛克”
当代陕西(2021年22期)2022-01-19 05:32:32
再婚后出现矛盾,我该怎么办?
中老年保健(2021年2期)2021-08-22 07:29:58
矛盾心情的描写
矛盾的我
对矛盾说不
童话世界(2020年13期)2020-06-15 11:54:50
爱的矛盾 外一首
实现乡村善治要处理好两对矛盾
人大建设(2018年5期)2018-08-16 07:09:06
这个圈有一种矛盾的气场
商周刊(2017年11期)2017-06-13 07:32:30