Question

离散数学的问题

A={0,1,2,3}，A上二元关系R和S分别为：

R={(0,0),(0,1),(1,2),(2,1),(2,3)}
S={(2,0),(3,1)}

R^3=R〇R〇R=

A={0,1,2,3}，A上二元关系R和S分别为：

R={(0,0),(0,1),(1,2),(2,1),(2,3)}
S={(2,0),(3,1)}

R〇S〇R=

A={0,1,2,3}，A上二元关系R和S分别为：

R={(0,0),(0,1),(1,2),(2,1),(2,3)}
S={(2,0),(3,1)}

S〇R=

A={0,1,2,3}，A上二元关系R和S分别为：

R={(0,0),(0,1),(1,2),(2,1),(2,3)}
S={(2,0),(3,1)}

R〇S=

A={1,2,3,4}，A上二元关系R和S分别为：

R={(1,2),(2,4),(3,3)} S={(1,3
),(2,4),(4,2)}

S的逆为

Answer 1

解答如下：
A={0,1,2,3}，A上二元关系R和S分别为：

R={(0,0),(0,1),(1,2),(2,1),(2,3)}
S={(2,0),(3,1)}

R^2=R〇R={(0,0),(0,2),(1,1),(1,3),(2,2)}
R^3=R〇R〇R={(0,0),(0,2),(0,1),(0,3),(1,1),(1,2),(2,1),(2,3)}

R〇S〇R={(1,0),(1,1),(2,2)}

S〇R={(2,0),(2,1),(3,2)}

R〇S={(1,0),(2,1)}

A={1,2,3,4}，A上二元关系R和S分别为：

R={(1,2),(2,4),(3,3)} S={(1,3),(2,4),(4,2)}

S的逆为

{(3,1),(4,2),(2,4)}