计算题 设A={1，2，3，4}，A上的关系R={<1，2>，〈3，4>，<2，2>}，S={<4，2>，<2，4>，<3，1>，<1，3>}．试求RοS以及R的各次幂的关系矩阵.

将下列命题公式仅用“↓”表示：p

问答题将下列命题公式仅用“↓”表示：¬p

证明下列等价式：（p↓q）p↑q

问答题证明下列等价式：¬（p↓q）<=>¬p↑¬q

称A上的关系R是反传递的，如果∀x∀y∀z（xRy∧yRz→xRz） 证明：R是反传的当且仅当R2∩R=ø.

问答题

称A上的关系R是反传递的，如果∀x∀y∀z（xRy∧yRz→xRz）
证明：R是反传的当且仅当R²∩R=ø.