對于整數(shù)a,b,存在唯一一對整數(shù)q和r,使得a=bq+r,0≤r<|b|.特別地,當(dāng)r=0時(shí),稱b能整除a,記作b|a,已知A={1,2,3,…,23}.
(Ⅰ)存在q∈A,使得2011=91q+r(0≤r<91),試求q,r的值;
(Ⅱ)若B⊆A,card(B)=12(card(B)指集合B 中的元素的個(gè)數(shù)),且存在a,b∈B,b<a,b|a,則稱B為“諧和集”.請寫出一個(gè)含有元素7的“諧和集”B0和一個(gè)含有元素8的非“諧和集”C,并求最大的m∈A,使含m的集合A有12個(gè)元素的任意子集為“諧和集”,并說明理由.
解:(Ⅰ)因?yàn)?011=91q+r,所以2011=91×22+9.(2分)
又因?yàn)閝∈A,所以q=22,r=9.(4分)
(Ⅱ)含有元素7的一個(gè)“和諧集”
B0={1,2,3,4,5,6,7,8,9,10,11,12}.(5分)
含有元素8的一個(gè)非“和諧集”
C={8,9,10,11,12,13,14,15,17,19,21,23}.(7分)
當(dāng)m=8時(shí),記M={7+i|i=1,2,…,16},
N={2(7+i)|i=1,2,3,4},
記P=CMN,則card(P)=12.
顯然對任意1≤i<j≤16,不存在n≥3,使得7+j=n(7+i)成立.
故P是非“和諧集”,此時(shí)P={8,9,10,11,12,13,14,15,17,19,21,23}.
同理,當(dāng)m=9,10,11,12時(shí),存在含m的集合A的有12個(gè)元素的子集為非“和諧集”.
因此m≤7.(10分)
下面證明:含7的任意集合A的有12個(gè)元素的子集為“和諧集”.
設(shè)B={a1,a2,…,a11,7},
若1,14,21中之一為集合B的元素,顯然為“和諧集”.
現(xiàn)考慮1,14,21都不屬于集合B,構(gòu)造集合B1={2,4,8,16},
B2={3,6,12},B3={5,10,20},B4={9,18},B5={11,22},
B′={13,15,17,19,23}.(12分)
以上B1,B2,B3,B4,B5每個(gè)集合中的元素都是倍數(shù)關(guān)系.
考慮B'⊆B的情況,也即B′中5個(gè)元素全都是B的元素,
B中剩下6個(gè)元素必須從B1,B2,B3,B4,B5這5個(gè)集合中選取6個(gè)元素,
那么至少有一個(gè)集合有兩個(gè)元素被選,即集合B中至少有兩個(gè)元素存在倍數(shù)關(guān)系.
綜上,含7的任意集合A的有12個(gè)元素的子集B為“和諧集”,即m的最大值為7.
分析:(Ⅰ)將2011除以91,便可求相應(yīng)的商與余數(shù);
(Ⅱ)先寫出一個(gè)含有元素7的“諧和集”B0和一個(gè)含有元素8的非“諧和集”C,再證明:含7的任意集合A的有12個(gè)元素的子集為“和諧集”.
點(diǎn)評:本題是新定義題,考查了子集與真子集,解答的關(guān)鍵是讀懂題意,巧妙運(yùn)用,有一定的難度.