参考答案16.pptVIP

* 练习八 (p101) 8.17 A是一个集合。试问当 A是什么样的集合时会存在 A到A的映射，是单射，而不是满射，并举一个例子。 解： 对于一个有限集A，如果存在 A到A的映射f，是单射，而不是满射，则：由单射性，|A|=|f(A)|；由非满射性，|f(A)||A|。矛盾！ 当A是一个无限集时，存在A到A的映射，是单射，而不是满射。 下面是两个例子： N是自然数集，f: N→N，对于 ?x?N，f(x)=2x。 R是实数集，f: R→R, f(x)= x, x?R-N x+1, x?N * 练习八 (p102) 8.26 A，B都是可数无限集，试说明 A－B的势可能有几种不同的情况。举例说明你的结论。 解: 显然,当A=B时, |A－B|=|?|=0. 一般地, A－B可以是有限集,也可以仍然是可数无限集, 即 |A－B|可以是一个自然数n,也可以仍然是?0. 例如 A=N, B={x|x?N, x≥n}, 则 A－B={0, 1, …, n-1} |A－B|=n A=N, B={x|x?N, x为偶数}, 则 A－B={x|x?N, x为奇数} |A－B|= ?0 * 练习八 (p102) 8.30 在边长为1的正方形内任取五点，试证至少有两点，其间距离小于等于 。 ? 2 2 解: 将边长为1的正方形分成 如图所示的4个小正方形. 由鸽巢原理, 在大正方形 中任意取5点中, 至少有两 点落在同一个小正方形中, 故这两点的距离不会超过 小正方形对角线的长度, 即小于等于 ? 2 2 * 补充习题 在一次象棋比赛中，n名选手中的任意两名选手之间至多只下一盘，又每人至少下一盘，证明：总能找到两名选手，他们下棋的盘数相同。 证明: 根据题意， 每名选手下棋的盘数至少是1、至多为n-1，一共有n-1个取值，可以看成为n-1个“巢”。 n名选手可以看成为n个“鸽子”。 由鸽巢原理，这n个选手至少有2个下棋的盘数相同。