DM2.1

• $N, Z, Z^+, Q, R, R^+, C$分别是自然数，整数，正整数，有理数，正实数与复数集。
• Power set of S就是包含了S全部子集的集合。（Power Set的内部都是集合）
• Cartesian Product，笛卡尔积。n个集合的笛卡尔积就会产生一个新的集合，内部存储的都是元组，元组的长度为n, 内部按照顺序分别为n个集合中的元素，这些元组内部是全部有可能的元素选择。
• 空集只能是任意集合的子集，而不能是==任意集合的元素！！== 不要混淆了这其中的概念。
• 空集也是空集的子集。
• 任何集合的Power Set都不可能是空集，因为空集也有一个子集是空集。
• Power Set当中元素的个数必须要是$2^n, n \geq 0$
• 可以采用$P(S)$来代表S的子集
• 如果有一个集合$A$,那么$A^n$的意思就是对A做n次笛卡尔积
• 集合的基数(Cardinality)的意思就是集合的大小,用$|A|$来表示。
• A×B×C与（A×B）×C是不一样的，因为后者会先生成一个内部都是tuple的集合。
• ==普通集合中的元素是不能出现重复的==