Question

已知集合S={1，2，3，…，2011，2012}設(shè)A是S的至少含有兩個(gè)元素的子集，對(duì)于A中的任意兩個(gè)不同的元素x，y（x＞y），若x-y都不能整除x+y，則稱集合A是S的“好子集”．
（Ⅰ）分別判斷數(shù)集P={2，4，6，8}與Q={1，4，7}是否是集合S的“好子集”，并說明理由；
（Ⅱ）證明：若A是S的“好子集”，則對(duì)于A中的任意兩個(gè)不同的元素x，y（x＞y），都有x-y≥3；
（Ⅲ） 求集合S的“好子集”A所含元素個(gè)數(shù)的最大值．

Answer 1

分析：（Ⅰ）利用好集合的定義直接判斷P={2，4，6，8}與Q={1，4，7}是否是集合S的“好子集”即可；
（Ⅱ）利用反證法證明：若A是S的“好子集”，則對(duì)于A中的任意兩個(gè)不同的元素x，y（x＞y），都有x-y≥3；
（Ⅲ）設(shè)出集合S的“好子集”A，利用好集合的定義，結(jié)合（Ⅱ）的結(jié)論，推出3（n-1）≤a_n-a₁≤2011，然后求解所含元素個(gè)數(shù)的最大值．

解答：解：（Ⅰ）由于4-2=2整除4+2=6，所以集合P不是集合S的“好子集”；
由于4-1=3不能整除4+1=5，7-1=6不能整除7+1=8，7-4=3不能整除7+4=11，所以集合Q是集合S的“好子集”．
（Ⅱ）（反證）首先，由于A是S“好子集”，所以x-y≠1，假設(shè)存在A中的任意兩個(gè)不同的元素x，y（x＞y），使得x-y=2，則x與y同為奇數(shù)或同為偶數(shù)，從而x+y是偶數(shù)，此時(shí)，x-y=2能整除x+y，與A是S“好子集”矛盾．
故若A是S的“好子集”，則對(duì)于A中的任意兩個(gè)不同的元素x，y（x＞y），都有x-y≥3；
（Ⅲ）設(shè)集合A={a₁，a₂，a₃，…，a_n}（a₁＜a₂＜a₃＜…＜a_n）是集合S的一個(gè)“好子集”，
令：a_i+1-a_i=b_i，（i=1，2，3，…n-1），
由（Ⅱ）知b_i≥3，（i=1，2，3，…n-1）于是：a_n-a₁=b₁+b₂+…+b_n-1≥3（n-1）．
從而：3（n-1）≤a_n-a₁≤2012-1=2011 所以：n≤671．
另一方面：取A={1，4，7，…，2008，2011}（證明是好子集），此時(shí)集合A有671個(gè)元素，且是集合S的一個(gè)“好子集”，故集合S的“好子集”A所含元素個(gè)數(shù)的最大值為671．

點(diǎn)評(píng)：本題考查集合的理解與應(yīng)用，反證法證明命題的方法，考查邏輯推理以及計(jì)算能力．