设R、S是A上关系,证明:对于n>=1,有(R交S)^n包含于R^n交S^n.

设R、S是A上关系,证明:对于n>=1,有(R交S)^n包含于R^n交S^n.
数学人气:226 ℃时间: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.即可.)
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版