设R、S是A上关系,证明:对于n>=1,有(R交S)^n包含于R^n交S^n.
人气:467 ℃ 时间:2020-04-23 02:28:06
解答
n>2与n=2没有实质上的区别,只对n=2证明.设<x,y>∈(R∩S)²=(R∩S)º(R∩S).意思是:存在z∈A.使<x,z>∈R∩S.<z,y>∈R∩S,它们的意思又是:<x,z>∈R.<x,z>∈S.<z,y>∈R,<z,y>∈S.从<x,z>∈R.<z,y>∈R,得到<x,y>∈R² 从<x,z>∈S,<z,y>∈S.得到<x,y>∈S² 所以<x,y>∈R²∩S².即有:(R∩S)²包含于R²∩S².(n>2时,只需把z∈A,换成z1,z2,……,z(n-1)∈A.即可.)
推荐
- 在简单无向图G=中,如果V中的每个结点都与其余的结点邻接,则该图称为_____如果V有n个结点,那么他还是____度正则图
- 一个离散数学题
- 一个离散数学问题
- 根据P→Q真假值取法的定义可以看出,若P为假,不论Q是否为真,则P→Q为真.
- 集合S={1,2,3,4,5},找出S上的等价关系,
- 人类社会文明史上 三次科技革命 标志分别是...
- 先对某商品降价10%促销,为了是销售金额不变,销售量要比按原价销售时增加百分之几 一元一次方程
- There are thousands of people going _____ because of the war
猜你喜欢