离散数学问题

1个回答

183******85

专业答主服务有保障

关注

展开全部

摘要我们可以采用假设证明法来证明此命题是重言式。假设“PΛ(P→Q)”为真，则P为真且“P→Q”为真。由于“P→Q”为真，则当P为真时，Q也必须为真。因此，“PΛ(P→Q)”为真时，Q为真。根据前提，得到了结论，即当“PΛ(P→Q)”为真时，Q为真。因此，命题“(PΛ(P→Q))→Q”为真。由于我们假设了命题的前提为真，并推导出了结论也为真，因此，可以证明“(PΛ(P→Q))→Q”是重言式。

咨询记录 · 回答于2023-05-11

离散数学问题

证明一下

我们可以采用假设证明法来证明此命题是重言式。假设“PΛ(P→Q)”为真，则P为真且“P→Q”为真。由于“P→Q”为真，则当P为真时，Q也必须为真。因此，“PΛ(P→Q)”为真时，Q为真。根据前提，得到了结论，即当“PΛ(P→Q)”为真时，Q为真。因此，命题“(PΛ(P→Q))→Q”为真。由于我们假设了命题的前提为真，并推导出了结论也为真，因此，可以证明“(PΛ(P→Q))→Q”是重言式。

能再问一题吗

这道题

(1) 同余关系R的定义是：对于任意的a,b∈A，若a≡b(mod 5)，则a和b是R下的等价元素，即属于同一个等价类。因此，我们可以按照模5的余数将A中的元素分成5个等价类：[0] = {0, 5, 15}[2] = {2, 12}[5] = {5, 15, 0}[12] = {12, 2}[15] = {15, 5, 0}(2) 下面是R的关系图：其中，每个等价类用一个节点表示，相同等价类之间用一条边连接。可以看出，该图是一个有向环，环上的每个节点都与自己相连，代表同余关系的传递性。

图呢

亲亲~我们这边无法提供图片，非常不好意思

已赞过

评论收起