问答题
设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↓q)p↑q
问答题 称A上的关系R是反传递的,如果∀x∀y∀z(xRy∧yRz→xRz) 证明:R是反传的当且仅当R2∩R=ø.