- 设集合A={1-1,0,1}, 集合B={0,1,2,3}, 定义A*B={(x,y)∣x∈A∩B, y∈A∪B}, 则A*B子集的个数是_
根据定义,A*B={(x,y)∣x∈A∩B,y∈A∪B},即 A∩B 与 A∪B 的笛卡尔积。
由于 A∩B 有 2 个元素,A∪B 有 5 个元素,因此 A*B 中元素的个数为 2×5=10。
对于含有 n 个元素的集合,其子集个数为 2^n。这里 n=10,故子集个数为 2^10。
- 用例:
学生表 S(学号,姓名)与课程表 C(课程号,课程名)的笛卡尔积表示什么?
笛卡尔积 S×C 表示所有可能的“学生-课程”组合
- 示图