每日一题[943]集合的基底

已知两个集合A,B满足BA.若对任意xA,存在ai,ajB (ij),使得x=λ1ai+λ2aj (λ1,λ2{1,0,1}),

则称BA的一个基集.若A={1,2,3,4,5,6,7,8,9,10},则其基集B的元素个数的最小值是_______.


正确答案是4

分析与解 设集合A的基集B中含有m个元素.

m=3,不妨设B={a,b,c},其中a>b>c,则用
λ1ai+λ2aj (λ1,λ2{1,0,1})

的方式最多只能表示出集合Aa+b,b+c,c+a,ab,bc,ac,a,b,c
9个元素,不合题意.故m4

B={1,4,6,9},满足题意.

综上所述,m的最小值为4

 B的取法不唯一,比如B={3,4,5,6}也可以.

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

发表回复