——部分知识点总结-LAMDA-南京大学.PDF

第八讲——部分知识点总结 Notes on cardinalities For (possibly infinite) sets           It’s inadequate to say: It’s incorrect to say: What we can show is: We cannot assume that: By Xiao Xinpan 南京大学计算机系2007级离散数学习题课 Notes on cardinalities (cont.) For (possibly infinite) sets           It’s inadequate to assume (unless you proved something): Note that:  Be careful that: By Xiao Xinpan 南京大学计算机系2007级离散数学习题课 Notes on cardinalities (cont.) For any finite sets        , if              then For any  As a result, we have If the Axiom of Choice holds, then, for any infinite set As a result, for any cardinal numbers By Xiao Xinpan 南京大学计算机系2007级离散数学习题课 Some results on groups Let     be a group, for any By Xiao Xinpan 南京大学计算机系2007级离散数学习题课 Notes on subgroups To show            , we need to show that: Note: Must show that  It’s not enough just to show that  By Xiao Xinpan 南京大学计算机系2007级离散数学习题课 Notes on normal subgroups Let     be a group,  Let     be a group,            , then By Xiao Xinpan 南京大学计算机系2007级离散数学习题课 Notes on quotient groups Let     be a group,  Note that                                      , therefore: Be careful to say:                       , because you need to  prove: is a “set of sets”, the results of the  operations on it are also sets. is a group (called quotient group) on         ,  where                             , By Xiao Xinpan 南京大学计算机系2007级离散数学习题课 Some results in number theory For any  By Xiao Xinpan 南京大学计算机系2007级离散数学习题课 Any questions?