以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [原创]集合等式“A=∪A”成立的条件 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=32492) |
-- 作者:Logician -- 发布时间:5/16/2006 11:15:00 AM -- [原创]集合等式“A=∪A”成立的条件 1、当A为空集时,等式显然成立。 2、容易证明,等式成立的一个充分必要条件是“A为传递集,且对A中每个元素x_0,都存在无穷的∈链,满足:x_i∈x_{i+1}且x_{i+1}∈A, i=0,1,2,.....” 3、利用这个充分必要条件,容易证明:任取一个传递集 B_0,对所有 i=0,1,2,3,...,令 B_{i+1} = {B_i} ∪ C_i,其中 C_i 是 B_i 的任意子集。则当 A = B_0∪{B_0,B_1,B_2,B_3,...} 时,等式成立。 4、考虑“条件3”的一些特例,如: 5、可以证明,所有的极限序数(“极限序数”的定义参见《离散数学教程》第104页,“定义6.8”)都是等式“A=∪A”的解。证明见“《离散数学教程》习题解答”中1991年离散真题第七大题第1小题的解答。 6、条件3和条件5给出的都是充分条件而不是必要条件。目前我还没有找到一种可以枚举该等式所有解(或详细描述所有解在结构上的共性)的方法。不知道谁有进一步的思路呢? |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |