早教吧作业答案频道 -->数学-->
已知集合M={1,2,3,…,n}(n∈N*),若集合,且对任意的b∈M,存在ai,aj∈A(1≤i≤j≤m),使得b=λ1ai+λ2aj(其中λ1,λ2∈{﹣1,0,1}),则称集合A为集合M的一个m元基底
题目详情
已知集合M={1,2,3,…,n}(n∈N*),若集合![]() (Ⅰ)分别判断下列集合A是否为集合M的一个二元基底,并说明理由; ①A={1,5}M={1,2,3,4,5}; ②A={2,3},M={1,2,3,4,5,6}. (Ⅱ)若集合A是集合M的一个m元基底,证明:m(m+1)≥n; (III)若集合A为集合M={1,2,3,…,19}的一个m元基底,求出m的最小可能值,并写出当m取最小值时M的一个基底A. |
▼优质解答
答案和解析
(Ⅰ)①A={1,5}不是M={1,2,3,4,5}的一个二元基底. 理由是3≠λ 1 ×1+λ 2 ×5; ②A={2,3}是M={1,2,3,4,5}的一个二元基底. 理由是 1=﹣1×2+1×3,2=1×2+0×3,3=0×2+1×3, 4=1×2+1×2,5=1×2+1×3,6=1×3+1×3. (Ⅱ)不妨设a 1 <a 2 <a 3 <…<a m ,则形如1×a i +0×a j (1≤i≤j≤m)的正整数共有m个; 形如1×a i +1×a i (1≤i≤m)的正整数共有m个; 形如1×a i +1×a j (1≤i≤j≤m)的正整数至多有 ![]() 形如﹣1×ai+1×aj(1≤i≤j≤m)的正整数至多有 ![]() 又集合M={1,2,3,…,n}(n∈N*), 含n个不同的正整数,A为集合M的一个m元基底. 故m+m+ ![]() ![]() (Ⅲ)由(Ⅱ)可知m(m+1)≥19,所以m≥4. 当m=4时,m(m+1)﹣19=1, 即用基底中元素表示出的数最多重复一个…* 假设A=a 1 ,a 2 ,a 3 ,,a 4 为M={1,2,3,…,19}的一个4元基底, 不妨设a 1 <a 2 <a 3 <a 4 ,则a 4 ≥10. 当a 4 =10时,有a 3 =9,这时a 2 =8或7. 如果a 2 =8,则由1=10﹣9,1=9﹣8,18=9+9,18=10+8,这与结论*矛盾. 如果a 2 =7,则a 1 =6或5. 易知A={6,7,9,10}和A={5,7,9,10}都不是M={1,2,3,…,19}的4元基底,矛盾.当a 4 =11时,有a 3 =8,这时a 2 =7,a 1 =6, 易知A={6,7,8,11}不是M={1,2,3,…,19}的4元基底,矛盾. 当a 4 =12时,有a 3 =7,这时a 2 =6,a 1 =5, 易知A={5,6,7,12}不是M={1,2,3,…,19}的4元基底,矛盾. 当a 4 =13时,有a 3 =6,a 2 =5,a 1 =4, 易知A={4,5,6,13}不是M={1,2,3,…,19}的4元基底,矛盾. 当a 4 =14时,有a 3 =5,a 2 =4,a 1 =3, 易知A={3,4,5,14}不是M={1,2,3,…,19}的4元基底,矛盾. 当a 4 =15时,有a 3 =4,a 2 =3,a 1 =2, 易知A={2,3,4,15}不是M={1,2,3,…,19}的4元基底,矛盾. 当a 4 =16时,有a 3 =3,a 2 =2,a 1 =1, 易知A={1,2,3,16}不是M={1,2,3,…,19}的4元基底,矛盾. 当a 4 ≥17时,A均不可能是M的4元基底. 当m=5时,M的一个基底A={1,3,5,9,16}. 综上所述,m的最小可能值为5. |
看了 已知集合M={1,2,3,…...的网友还看了以下:
关于集合的几个问题1、看两个集合的交集,可以简单的看作是找两个集合的子集中一样的吗?那岂不是所有的集 2020-03-31 …
从集合S={1,2,3}中取出两个子集A,B,使A不是B的子集,且B不是A的子集,则共有几种不同的 2020-04-26 …
当两个集合中一个集合为另一集合的子集时称这两个集合之间构成“全食”,当两个集合有公共元素,但互不为 2020-06-12 …
将集合M={1,2,3,4,5}归入A,B,C三个集合,满足:1.每个元素至少包含于一个集合中2. 2020-07-30 …
给出四个结论:①{1,2,3,1}是由4个元素组成的集合②集合{1}表示仅由一个“1”组成的集合③ 2020-08-01 …
称为“可倒数集”,试写出1个“可倒数集”集合S=3,1/3不对举个并说理由急对于1个数集S,若a属于 2020-11-02 …
正整数集和自然数集哪一个集合?两种说法那个对?1、正整数集和自然数集都有∞个元素∞+1=∞一样多2、 2020-11-18 …
关于高一集合1.已知A={a,b,c},求:(1).若集合A含有元素分别为1个,2个,3个,4个,5 2020-12-02 …
高一集合必修知识其中正确的有()个1.空集没有子集2.空集是任何一个集合的真子集3.空集的元素个数为 2020-12-10 …
给出四个结论:①{1,2,3,1}是由4个元素组成的集合②集合{1}表示仅由一个“1”组成的集合③{ 2020-12-23 …