早教吧作业答案频道 -->数学-->
集合a={123…2n2n+1}的子集b满足:对任意的x,y∈b,x+y不∈b,求集合b中元素个数的最大值?
题目详情
集合a={123…2n2n+1}的子集b满足:对任意的x,y∈b,x+y不∈b,求集合b中元素个数的最大值?
▼优质解答
答案和解析
集合B中元素个数的最大值为n+1.
取B={1,3,5,…,2n+1},则此集合中任意两个数之和为偶数,符合题意.
下面证明取A中任何n+2个元素组成的集合B,一定有两个数之和仍然在B中.
用数学归纳法证明.
当n=1时,A={1,2,3},取A中3个元素的集合B={1,2,3},显然有1+2=3,结论成立.
假设n时结论成立,即A={1,2,3,…,2n,2n+1}中任意n+2个元素的集合B必有两个数之和仍在B中.
对于n+1时,A={1,2,3,…,2n+1,2n+2,2n+3},从A中任取n+3个元素组成集合B.下面证明B中必有两个数之和仍在B中.
若所取的n+3个数不含有2n+2或2n+3,那么必在{1,2,3,…,2n,2n+1}中取出n+2个数.由归纳假设,必有两个数之和在B中,结论成立.
对所取的n+3个数含有2n+2和2n+3,则要在{1,2,3,…,2n,2n+1}取出n+1数.下面证明2n+3必可以表示成B中的两个数之和.
将1,2,3,…,2n+1,2n+2这2n+2个数分成n+1组(1,2n+2)、(2,2n+1)、(3,2n)、…、(n+1,n+2),从中取出n+2个数中必有两个数在同一组.由于2n+3=1+(2n+2)=2+(2n+1)=3+2n=…=(n+1)+(n+2),故在1,2,3,…,2n,2n+1,2n+2所取的n+2必有两个数之和等于2n+3.
由数学归纳法原理可知集合A中任取n+2个数的集合B,在B中必有两数之和仍在B中.
因此,B中元素个数最大值为n+1.
取B={1,3,5,…,2n+1},则此集合中任意两个数之和为偶数,符合题意.
下面证明取A中任何n+2个元素组成的集合B,一定有两个数之和仍然在B中.
用数学归纳法证明.
当n=1时,A={1,2,3},取A中3个元素的集合B={1,2,3},显然有1+2=3,结论成立.
假设n时结论成立,即A={1,2,3,…,2n,2n+1}中任意n+2个元素的集合B必有两个数之和仍在B中.
对于n+1时,A={1,2,3,…,2n+1,2n+2,2n+3},从A中任取n+3个元素组成集合B.下面证明B中必有两个数之和仍在B中.
若所取的n+3个数不含有2n+2或2n+3,那么必在{1,2,3,…,2n,2n+1}中取出n+2个数.由归纳假设,必有两个数之和在B中,结论成立.
对所取的n+3个数含有2n+2和2n+3,则要在{1,2,3,…,2n,2n+1}取出n+1数.下面证明2n+3必可以表示成B中的两个数之和.
将1,2,3,…,2n+1,2n+2这2n+2个数分成n+1组(1,2n+2)、(2,2n+1)、(3,2n)、…、(n+1,n+2),从中取出n+2个数中必有两个数在同一组.由于2n+3=1+(2n+2)=2+(2n+1)=3+2n=…=(n+1)+(n+2),故在1,2,3,…,2n,2n+1,2n+2所取的n+2必有两个数之和等于2n+3.
由数学归纳法原理可知集合A中任取n+2个数的集合B,在B中必有两数之和仍在B中.
因此,B中元素个数最大值为n+1.
看了 集合a={123…2n2n+...的网友还看了以下:
已知全集I=N,集合A={x|x=2n,n∈N},B={x|x=4n,n∈N},则...A.I=A 2020-04-06 …
已知全集U=R,集合A={x|4x+a>0}B={x2-2x-3>0},当a=4时,求集合A∩B, 2020-04-06 …
集合中三个元素,一共有几个子集的问题,四个呢?五个呢?求公式.原问题是这样“设集合A={1,2,3 2020-04-15 …
1:A∪B,A∩B 2:cA,cB 已知全集为R,集合=(-1,3],集合B=(0,4)1:A∪B 2020-05-16 …
下列对应能构成集合A到集合B的函数是(A.A={圆O上的点P},B={圆O的切线},对应法则:过P 2020-05-21 …
已知A={2,3},B={1,5},全集U={1,2,3,4,5}.求:(1)A并集B,(2)AU 2020-07-30 …
全集U={1,2,3,4,5},集合A={x|x2-3x+2=0},B={x|x=2a,a∈A}, 2020-07-30 …
只要讲明白就行了,注意真子集和子集的区别,1.A=﹛x|1≤x<4﹜B=﹛x|x<4﹜已知A是B的 2020-08-01 …
已知集合M={b|a^2+b^2=1},N={m|2m-n6^2+1=0}a,b,m,n属于实数则 2020-08-02 …
设集合A={x|x的平方-3x-4大于0},B={x|x的平方-2x+b小于等于0}A交B={x| 2020-08-02 …