离散数学,R={<x,3x>|x∈I} S={<x,5x>|x∈I} 请问R°S={<x,15x

离散数学,R={<x,3x>|x∈I}
S={<x,5x>|x∈I}

请问R°S={<x,15x>|x∈I}怎么算的?

第1个回答  2016-03-25
R°S={<x,z>|x∈I且z∈I,且存在y(y∈I且<x,y>∈R且<y,z>∈S)}
={<x,z>|x∈I且z∈I,且存在y(y∈I且y=3x且z=5y)}
={<x,z>|x∈I且z∈I,且存在y(y∈I且z=5y=15x)}
={<x,z>|x∈I且z∈I,且z=15x)}
={<x,15x>|x∈I}本回答被提问者和网友采纳