竞赛辅导(二)集合.pptVIP

1.集合A,B的并集 ，当 时，(A,B)与(B,A)视为不同的对，则这样的对的个数为（ ） （A） 8 （B） 9 （C）26 （D）27 2.设A={ }， ⑴写出一个f：A→B，使得f为单射，并求所有A到B的单射的个数。 ⑵写出一个f：A→B，使得f不是单射，并求所有这些映射的个数。 ⑶A到B的映射能否是满射？ * 2.设S为集合{1，2，3，……，50}的一个子集，且S中任意两个元素之和不能被7整除，则S中元素最多有多少个？ 证明： 由题设， {1 ， 2 ， 3 ，…， n } 的任何元素必属于且只属 于它的真子集 B A , 之一 . 假设结论不真，则存在如题设的 {1 ， 2 ， 3 ，…， n } 的真 子集 B A , ，使得无论是 A 还是 B 中的任两个不同的数的和都不 是完全平方数 . 不妨设 1 ∈ A ，则 3 ? A ，否则 1+3= 2 2 ，与假设矛盾， 所以 3 ∈ B . 同样 6 ? B ，所以 6 ∈ A ，这时 10 ? A ，，即 10 ∈ B . 因 n ≥ 15 ，而 15 或者在 A 中，或者在 B 中，但当 15 ∈ A 时， 因 1