3.3集合中元素的计数4.1集合的笛卡尔积与二元关系
3.3集合中元素的计数 4.1集合的笛卡尔积与 二元关系
3.3集合中元素的计数集合的基数与有穷集合1包含排斥原理1有穷集的计数
◼ 集合的基数与有穷集合 ◼ 包含排斥原理 ◼ 有穷集的计数 3.3 集合中元素的计数
集合的基数与有穷集合集合A的基数：集合A中的元素数，记作cardA有穷集A：总存在n,使cardA=A|=n，n为自然数有穷集的实例：A={ a,b,cf, cardA=A|=3;B={x|x2+1=0,xER)}, cardB=|B=0无穷集的实例：N, Z, Q, R,C 等
集合 A 的基数：集合A中的元素数，记作 cardA 有穷集 A：总存在n,使 cardA=|A|=n，n为自然数. 有穷集的实例： A={ a,b,c}, cardA=|A|=3； B={ x | x 2+1=0, xR}, cardB=|B|=0 无穷集的实例： N, Z, Q, R, C 等 集合的基数与有穷集合
例子3.9有100名程序员，其中47名熟悉FORTRAN语言，35名熟悉PASCAL语言，23名熟悉这两种语言。问有多少人对这两种语言都不熟悉？
◼例子3.9 有100名程序员，其中47名熟悉 FORTRAN语言，35名熟悉 PASCAL语言，23名熟悉这两种 语言。问有多少人对这两种语言都 不熟悉？
包含排斥原理（容斥原理）ANA|= Isl -(|A|+|A2l )+ [ANAA1A2
包含排斥原理（容斥原理） A1 A2 s A1 = -( + A2 )+ A1 A2 A1 A2