作业帮 > 数学 > 作业

A是B的子集,C是D的子集,求证A乘以C是B乘以D的子集

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 15:31:29
A是B的子集,C是D的子集,求证A乘以C是B乘以D的子集
这个是离散数学的集合证明题,谁可以给我一个完整的证明过程,
不好意思啊~这个是集合的逻辑证明题,用举实例来证肯定是错误的,应该是设变量X,Y等等来证明,A*C和B*D是笛卡儿积,具体怎么证我不太明白,
楼上对笛卡儿积的定义理解错误.
"∵x∈AC ∴x∈A且x∈C "显然不对
举例:
A={1,2},C={5,6}
AC={,,,}
取x=∈AC,难道会有x∈A且x∈C?
显然是错的.
------------------------------
下面我给出证明:
根据笛卡儿积的定义:X*Y={|x∈X ,y∈Y}
对于A*C中的任意元素有a∈A ,c∈C
由于A是B的子集,C是D的子集,所以有:a∈B ,c∈D
所以必然是B*D中的元素
由于a,c的任意性,所以A*C是B*D的子集