Challenge S/C .. still easy, but hehe...

来源: idiot94 2006-05-16 10:51:05 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (274 bytes)
Let N be the set of all positive integers: N={1,2,3,...}
Let P = {A | A is a subset of N} be the power set of N.
A subset L of P is called a link if for any elements x, y in L, either x is a subset of y or y is a subset of x.
Question: are all links countable?

所有跟帖: 

P.S. .. this one is not that easy ... actually .. -idiot94- 给 idiot94 发送悄悄话 (0 bytes) () 05/16/2006 postreply 10:57:04

Uncountable. Proof inside -Commentate- 给 Commentate 发送悄悄话 (344 bytes) () 05/16/2006 postreply 11:35:41

oh, I think my question might be -idiot94- 给 idiot94 发送悄悄话 (141 bytes) () 05/16/2006 postreply 11:49:19

Then this question is much easier. -Commentate- 给 Commentate 发送悄悄话 (132 bytes) () 05/16/2006 postreply 12:03:12

hmm.. no ... take your time, it is not that easy. -idiot94- 给 idiot94 发送悄悄话 (0 bytes) () 05/16/2006 postreply 12:12:14

Well. -Commentate- 给 Commentate 发送悄悄话 (0 bytes) () 05/16/2006 postreply 12:23:04

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”