|
再请陆教授给解释一个逻辑问题
[这个贴子最后由luyuanhong在 2011/08/13 10:26am 第 8 次编辑]
下面引用由zhaolu48在 2011/08/12 08:05pm 发表的内容:
比如说:N是自然数集,A是正偶数集,用现下的观点是:
设f:n→2n n∈N,2n∈A,
实数论说,f是N到A的“一一对应”,从而推出N与A“基数”相等。
因此N与A“基数”相等是“f是N到A的‘一一对应’的必要条件”。
...
在集合论中,关于两个集合的基数是否相等,定义如下:
设 A,B 是两个集合,如果存在一个 A 到 B 上的一一对应,则称 A 与 B 是对等的(等势的),
也就是说,A 与 B 的基数(势)是相等的。
注意:在这个定义中,说的是“存在一个”一一对应。也就是说,我们可以举出九十九个例子,
在这些例子中,A 与 B 都不是一一对应的,但是,如果可以举出一个例子,在这个例子中,A 与 B
是一一对应的,那么,就应该认为 A 与 B 的基数是相等的。
例如,要判断全体正整数集合 N={1,2,3,…} 和全体正偶数集合 E={2,4,6,…} 的基数是否相等。
如果我们用下列方法来作对应:
N 1 2 3 4 5 6 7 8 …… 2n 2n+1 ……
↑ ↑ ↑ ↑ ↑
↓ ↓ ↓ ↓ ↓
E 2 4 6 8 …… 2n ……
显然,在 N={1,2,3,…} 中的奇数,在 E={2,4,6,…} 中都找不到对应元素,所以,按照这种
对应方法,N={1,2,3,…} 与 E={2,4,6,…} 中的元素不是一一对应的。
但是,我们可以找到另一种对应方法:
N 1 2 3 4 5 6 7 8 …… n ……
↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑ ↑
↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓
E 2 4 6 8 10 12 14 16 …… 2n ……
在这种对应方法中,N={1,2,3,…} 与 E={2,4,6,…} 中的元素可以一一对应。
按照定义,只要“存在一个”一一对应,就可以认为两个集合的基数相等,现在既然存在一个
可以使得 N={1,2,3,…} 与 E={2,4,6,…} 一一对应的例子,尽管还有其他许许多多使得两个集合
不一一对应的例子,但是,我们还是应该认为,这两个集合的基数是相等的。
|
|