如何证明(~Q -> ~P) -> (P -> Q)

文章/答案/技术大牛

发布

2回答

logic、coq、coq-tactic

我试图在coq中证明(~Q -> ~P) -> (P-> Q)，这是反正定理(P -> Q) (~Q -> ~P)的逆。目前我正在考虑使用同样的逻辑来证明反正定理，如下所示：不展开。介绍A。B。C。也许我需要额外的公理来证明反正定理的逆。有谁可以帮我？

浏览 40提问于2021-05-12得票数 0

回答已采纳

1回答

我如何证明所有的P q:支柱，(P -> Q ) -> P) -> P) -> Q) ->Q)？

coq

(简介p. q.)会很有帮助的。

浏览 7提问于2022-03-01得票数 0

1回答

如何证明或伪造“`forall (P，q:支柱)，(P -> Q) -> (Q -> P) -> P=q.”？

equality、coq、proof、dependent-type、curry-howard

我想在Coq中证明或伪造forall (P Q : Prop), (P -> Q) -> (Q -> P) -> P = Q.。这是我的方法。我认为这可能是因为coq证明了独立性(我不是以英语为母语的人，我不知道确切的单词，请原谅我的无知)，coq使得证明1=2 ->假是不可能的。但是，如果是这样的话，为什么还要消除证据的内容呢？Theorem iff_eq : for

浏览 0提问于2014-10-26得票数 8

回答已采纳

1回答

如何在余数中证明(p -> q) -> (~ p \/ q)

coq

我试图用公理证明余式中的(p -> q) -> (~ p/ q)： Axiom tautology : forall P:Prop, P \/ ~ P.我正在尝试通过应用p -> q将~p/q转换为~p/p。所以这样做： Theorem Conversion: forall (p<

浏览 19提问于2019-04-13得票数 0

回答已采纳

1回答

p<q或p>=q的Coq证明

coq

我试图证明下面这个微不足道的引理： Lemma lt_or_ge: forall a b : nat,Proof.

浏览 31提问于2020-02-01得票数 1

回答已采纳

1回答

如何证明所有(p，q:Prop)，~p->~((p ->q) ->p)。使用coq

coq

我对coq编程完全陌生，不能证明下面的定理。我需要帮助的步骤如何解决下面的构造？我尝试了下面的证明方法。Theorem PeirceContra: forall (p q:Prop), ~ p -> ~((p ->

浏览 0提问于2019-04-15得票数 0

3回答

使用Coq证明助手证明(p->q)->(~q->~p)

logic、coq、theorem-proving

使用自然演绎的证明非常简单，这就是我想用Coq来证明的。 assume ~q. q. therefore ~q -> ~p. therefore (p -> q) => ~q => ~p.

浏览 3提问于2013-02-01得票数 2

4回答

如何证明引理"(P \/ Q) /\ ~P -> Q.“在coq？

coq

我试着用tatics的介绍，应用，假设，销毁，左，右，分裂来证明这个引理，但失败了。有人能教我怎么证明吗？proof.一般情况下，如何证明诸如false->P，P/~P等简单命题？

浏览 0提问于2012-10-03得票数 5

回答已采纳

1回答

(p⇒q)⇒p)⇒p的形式证明

logic、implication、fitch-proofs

在惠誉中，我试图构造((p⇒q)⇒p)⇒p的一个形式证明。我知道这是真的，但我怎么证明呢？

浏览 1提问于2017-03-16得票数 1

1回答

给定((p⇒q)⇒r)，用Fitch系统证明((p⇒q)⇒(p⇒r))

fitch-proofs

我正在尝试，给定((p⇒q)⇒r)，使用惠誉系统来证明 ((p⇒q)⇒(p⇒r))。我该怎么做，有什么建议吗？

浏览 2提问于2013-04-19得票数 3

1回答

如何用给定的假设(P Q:支柱，(P -> Q) -> (~P \/ Q))证明被排除的中间？

coq、logical-foundations

目前，我对如何证明以下定理感到困惑： (forall P Q : Prop, (P -> Q) -> (~P \/ Q)) -> (forallP, P \/ ~P).我被困在这里： (forall P Q :

浏览 4提问于2021-12-25得票数 0

回答已采纳

1回答

如何使用惠誉系统证明((p⇒q)⇒p)⇒p

logic、implication、fitch-proofs

这一点很可能是无关紧要的，因为我非常怀疑我需要使用任何形式的矛盾来证明这一点。这是正确的吗？如果是这样，下一步是什么？

浏览 5提问于2017-02-17得票数 2

1回答

如果p→q，那么q→p？

boolean-logic、boolean-operations、boolean-algebra

在多年没有重言式之后，我正在尝试回到布尔代数，我目前正在做一个练习，要求验证p→q或q→p是否是重言式，p和q是很难简化的很长的表达式，但是p→q很容易使用真值表来证明重言式，而q→p使用真值表来验证则需要更长的时间语句p→q≡q→p正确吗？我找不到关于这个命题的简明信息，但构建真值表让它看起来是正确的。如果是，我可以回答，因

浏览 44提问于2021-02-12得票数 0

1回答

证明p或q仅当q或p在精益中

lean

我试着做精益文档中的一章，但我很难理解所有的术语，因为我几乎不知道如何写校样。我想了解更多，但需要一些帮助。我一直在尝试和错误地尝试解决这个例子：不知道从哪里开始。有没有我在解释中遗漏的答案？

浏览 22提问于2020-05-13得票数 0

回答已采纳

1回答

例子：(p∨q)∧(p∨r)→p∨(q∧r)

lean

定理证明在精益说明如下：由于这涉及到iff，让我们先演示一个方向，从左到右： or.elim h

浏览 11提问于2019-10-16得票数 1

回答已采纳

2回答

Coq:证明‘P -> ~P -> Q’而不是‘矛盾’策略？

coq、coq-tactic

这是我可以证明“矛盾意味着一切”的一种方法，它起作用： contradiction.注意，没有Q是构造的，所以我假设contradiction是内置到Coq验证引擎中的。在我看来，如果不

浏览 4提问于2021-07-27得票数 1

回答已采纳

1回答

如何使用Z-表示法证明(p^q) ^(q -> r) <-> r？

formal-methods、z-notation

我正在尝试使用Z符号来证明逻辑表达式。但是，我是Z语言的新手。请帮我证明上面的逻辑表达式。

浏览 26提问于2020-07-18得票数 3

回答已采纳

2回答

惠誉中P→q≡∨q的形式化证明

logic、proof、fitch-proofs

我试图构造一个形式的证明'P，→，q，≡，∨，Q‘在惠誉。我知道这是真的，但我怎么证明呢？

浏览 4提问于2014-09-19得票数 1

回答已采纳

1回答

对"p OR q“、"p AND q”的混淆，其中"p“等于"false"，"q”等于“未知”

mysql、sql、tsql

我在上看到了下面的图表然而，我对"p OR q“、"p AND q”的结果感到困惑，其中"p“等于"false"，"q”等于“unking”。在图中，"p或q“的结果是”未知“，其中"p”等于"false"，"q“等于”未知“。但结果不应该是“假的”吗？另外，在图中，"p</em

浏览 0提问于2017-03-14得票数 2

回答已采纳

1回答

例子：((p∨q)→r)→(p→r)∧(q→r)

lean

定理证明在精益说明如下：让我们关注左右方向：我们得到：如果我们将其重组为： example (hpqr : ((p ∨ q) → r)) : (

浏览 3提问于2019-10-19得票数 0

回答已采纳

点击加载更多