如何证明(~Q -> ~P) -> (P -> Q)
这个问答内容是关于逻辑推理中的条件推理，即如何证明(~Q -> ~P) -> (P -> Q)。
首先，我们可以通过逻辑推理和真值表来证明这个条件推理的正确性。
假设前提为(~Q -> ~P)，即如果不成立Q，则不成立P。我们需要证明结论(P -> Q)，即如果成立P，则成立Q。
我们可以通过构造真值表来验证这个条件推理的正确性：
| P | Q | ~P | ~Q | ~Q -> ~P | P -> Q | |---|---|----|----|----------|--------| | T | T | F | F | T | T | | T | F | F | T | F | F | | F | T | T | F | T | T | | F | F | T | T | T | T |
从上述真值表可以看出，当(~Q -> ~P)为真时，(P -> Q)也为真。因此，我们证明了(~Q -> ~P) -> (P -> Q)的正确性。
在云计算领域中，这个条件推理可以解释为：如果某个条件不满足，那么另一个条件也不会满足；如果某个条件满足，那么另一个条件也会满足。这种推理在逻辑上是成立的，可以用于解决问题、优化系统设计等。
腾讯云相关产品和产品介绍链接地址：
- 云服务器（ECS）：https://cloud.tencent.com/product/cvm
- 云数据库（CDB）：https://cloud.tencent.com/product/cdb
- 云原生应用引擎（TKE）：https://cloud.tencent.com/product/tke
- 人工智能平台（AI Lab）：https://cloud.tencent.com/product/ai
- 物联网平台（IoT Hub）：https://cloud.tencent.com/product/iothub
- 移动开发平台（MTP）：https://cloud.tencent.com/product/mtp
- 对象存储（COS）：https://cloud.tencent.com/product/cos
- 区块链服务（BCS）：https://cloud.tencent.com/product/bcs
- 腾讯云元宇宙：https://cloud.tencent.com/solution/virtual-universe
相关·内容
如何在Coq中证明(R->P)。我是这方面的初学者，对这个工具不太了解。我就是这么写的：
Require Import Classical.
Theorem intro_neg : forall P Q : Prop,(P -> Q /\ ~Q) -> ~P.
Proof.
intros P Q H.
intro HP.
apply H in HP.
inversion HP.
apply H1.
assumption.
Qed.
Section Question1.
Variables P Q R: Prop.
Hypotheses H1 : R ->
浏览 1提问于2014-12-11得票数 0
回答已采纳
我试着证明forall P Q R : Prop, P -> Q -> (P -> Q -> R) -> R。我的证明如下。
Goal forall P Q R : Prop, P -> Q -> (P -> Q -> R) -> R.
Proof.
intros P Q R H1 H2 H3.
apply H3 in H1.
exact H1.
exact H2.
Qed.
在H1中应用H3时，将出现两个目标。但是，我想更直接地获得R，就像apply H3 in H1 and H2一样。但是我找不到这样的方法。我该如
浏览 9提问于2019-10-26得票数 1
我正在通过书中的软件基础学习Coq，并且很难证明下面的引理(我需要证明其他定理)。
Lemma if_trans :
forall (P Q R: Prop),
(P -> Q) /\ (Q -> R) -> (P ->R).
Proof.
intros P Q R [E1 E2].
Admitted.
这就是我被困的地方。我不能对命题进行分解，虽然我可以apply E2 in E1，但它会生成两个子目标(我不明白为什么)，第二个子目标在逻辑上是不正确的。请帮帮忙。此外，我只知道以下策略：
反身性，对称性，破坏性，归纳，应用，替换，。在，外，歧视，注
浏览 3提问于2020-03-09得票数 0
回答已采纳
我对coq编程完全陌生，不能证明下面的定理。我需要帮助的步骤如何解决下面的构造？
定理PeirceContra:对于所有(p，q：->p)，~p->~(p ->q) ->p。
我尝试了下面的证明方法。给定公理为Axiom classic : forall P:Prop, P \/ ~ P.
Theorem PeirceContra: forall (p q:Prop), ~ p -> ~((p -> q) -> p).
Proof.
unfold not.
intros.
apply H.
destruct (classic p)
浏览 0提问于2019-04-15得票数 0
我正在学习Coq，我发现它是有建设性的。
这是我可以证明“矛盾意味着一切”的一种方法，它起作用：
Theorem contradiction_implies_anything: forall P Q : Prop, P -> ~P -> Q.
Proof.
intros P Q p not_p.
contradiction.
Qed.
注意，没有Q是构造的，所以我假设contradiction是内置到Coq验证引擎中的。在我看来，如果不是这样，我们就得证明Q是如何构造的，而且不可能有任何Q，因此不能证明上述定理。特别是，我不能在下列(伪)码中证明上述定理：
intros
浏览 4提问于2021-07-27得票数 1
回答已采纳
如何证明GCD(m_i,n)=1和GCD(m_i,n) \neq1加密解密公式的正确性，其中加密定义为c_i = m_{i}^e mod n和解密m_i = c_{i}^d mod n。
因此，谢谢@poncho给我小费，我写了以下证据：
回想一下，选择整数e > 0和k > 0是为了
ed = 1 + k(p − 1)(q − 1)
只要表明这两个同余
(m^e)^d \equiv m\ \textrm{mod}\ p 和(m^e)^d \equiv m\ \textrm{mod}\ q 保持。P和q是不同的素数，所以gcd(p,q) = 1和上面的同余意味着
(m^e)
浏览 0提问于2022-05-29得票数 0
在精益教程的第三章末尾，我仍然在努力(因此阻止我进一步阅读手册)的两个校对如下： theorem T11 : ¬(p ↔ ¬p) := sorry 为此，我试图证明正确的含义在这一点上停止了： theorem T11R : ¬(p → ¬p) :=
begin
assume hyp : p → ¬ p,
cases (em p) with hp hnp,
exact (hyp hp) hp,
exact sorry
end 很明显，我还不知道如何使用¬p。也不确定如何显示左侧的含义。另一个是： theorem T2R : ((p ∨ q) → r)
浏览 16提问于2020-01-18得票数 0
回答已采纳
1回答
我正在尝试使用Isar来证明一些东西；到目前为止，我已经达到了一个目标，看起来像这样：
(∀P Q. P ≠ Q ⟶ (∃!l. plmeets P l ∧ plmeets Q l)) ∧
(∀P l. ¬ plmeets P l ⟶ (∃!m. affine_plane_data.parallel plmeets l m ∧ plmeets P m)) ∧
(∃P Q. P ≠ Q ∧ (∃R. P ≠ R ∧ Q ≠ R ∧ ¬ affine_plane_data.collinear plmeets P Q R))
(这里plmeets是我定义的一个函数，其中plmeets P l是仿射
浏览 10提问于2019-03-07得票数 1
我试着做精益文档中的一章，但我很难理解所有的术语，因为我几乎不知道如何写校样。我想了解更多，但需要一些帮助。
我一直在尝试和错误地尝试解决这个例子：
example : p ∨ q ↔ q ∨ p := sorry
不知道从哪里开始。有没有我在解释中遗漏的答案？
浏览 22提问于2020-05-13得票数 0
回答已采纳
我是Coq的新手，正在尝试Ruth和Ryan的样例引理。使用自然演绎的证明非常简单，这就是我想用Coq来证明的。
assume p -> q.
assume ~q.
assume p.
q.
False.
therefore ~p.
therefore ~q -> ~p.
therefore (p -> q) => ~q => ~p.
我被困在3号线assume p。
有没有人能告诉我自然演绎和Coq关键字之间是否存在一对一的映射关系？
浏览 3提问于2013-02-01得票数 2
1回答
我想了解Isar虚拟机的状态机。
给出了一个很好的概述，但没有在输出面板中详细说明它的消息。这很可能是该系统稍后的增编。
我有一个简单的Isar证明：
theory Propositional
imports Main
begin
lemma nj2: assumes p: P and q: Q shows "P ∧ (Q ∧ P)"
proof -
from q p have qp: "Q ∧ P" by (rule conjI)
from p qp show "P ∧ (Q ∧ P)" by (rule conjI)
qed
在第
浏览 2提问于2015-07-20得票数 0
回答已采纳
3回答
我尝试用以下规则编写一个简单的Prolog程序。
conc([],L,L).
conc([X|L1],L2,[X|L3]):- conc(L1,L2,L3).
然后，我将其加载到中，并以跟踪模式执行以下查询。
?-conc([2,3],[p,q],[2,3,p,q]).
产出如下。
[trace] ?- conc([2,3],[p,q],[2,3,p,q]).
Call: (8) conc([2, 3], [p, q], [2, 3, p, q]) ? creep
Call: (9) conc([3], [p, q], [3, p, q]) ? creep
Call: (
浏览 0提问于2021-03-14得票数 1
回答已采纳
我想在Coq中证明或伪造forall (P Q : Prop), (P -> Q) -> (Q -> P) -> P = Q.。这是我的方法。
Inductive True2 : Prop :=
| One : True2
| Two : True2.
Lemma True_has_one : forall (t0 t1 : True), t0 = t1.
Proof.
intros.
destruct t0. destruct t1.
reflexivity.
Qed.
Lemma not_True2_has_one : (forall (t0 t
浏览 0提问于2014-10-26得票数 8
回答已采纳
1回答
如何使用Coq证明以下几点？ (q，V，p)∧(p，p，q) <-> (p，V，q) 我的尝试 Lemma work: (forall p q: Prop, (q \/ p)/\(~p -> q) <-> (p \/ q)).
Proof.
intros p q.
split.
intros q_or_p_and_not_p_implies_q.
intros p_or_q.
split.
浏览 8提问于2019-02-24得票数 0
回答已采纳
1回答
我想知道这个代码第4-6行中的循环不变量是什么，以及如何在初始化、处理和终止过程中证明它。
def cut_rod(p, n):
if n == 0:
return 0
q = -inf
for i = 1 to n:
q = max(q, p[i] + cut_rod(p, n-i))
return q
我真的不知道从哪里开始，所以一些洞察力会很好:)
浏览 7提问于2022-11-13得票数 -1
我要做的一种常见的证明是这样的
Lemma my_lemma : forall y, (forall x x', Q x x' y) -> (forall x x', P x y <-> P x' y).
Proof.
intros y Q_y.
split.
+ <some proof using Q>
+ <the same proof using Q, but x and x' are swapped>
其中Q本身就是某种if型谓词。
我的问题是，P x y -> P x' y
浏览 0提问于2021-01-06得票数 2
2回答
我刚看了一下精益的文档，试着做，
还没有全部完成，但以下是前四项练习(没有经典推理)：
变量p q r:支柱
-∧和∨的交换性
例:p∧q↔q∧p p对不起
例:p∨q↔q∨p p对不起
-∧和∨的结合性
例：(p∧q)∧r↔p∧(q∧r)
例：(p∨q)∨r↔p∨(q∨r)
以下是我在前四个练习中所做的工作：
variables p q r : Prop
-- commutativity of ∧ and ∨
example : p ∧ q ↔ q ∧ p :=
iff.intro
(assume h : p ∧ q,
show q ∧ p, from and.int
浏览 3提问于2019-12-24得票数 1
回答已采纳
1回答
我是Z3的新用户，我希望它使用一些公理，并且只有这些公理才能将一个公式简化为一阶逻辑中的另一个等价公式。示例:仅使用
1.(p或q)及(p或r) <=> p或(r及q)
2.not(p或q) <=> not(p) <=> not(q)
3.p和p <=> p
为了证明
not(p or (q和r)) <=> (not(p)and not(q)) or (not(p)and not(r))
我使用C#应用编程接口。我猜它必须使用未解释的函数，但我不知道怎么做。
Plzz帮助。
浏览 0提问于2012-05-17得票数 1
回答已采纳
这里，循环是最小的正整数，例如f^i(x) = x。形式上，我们要证明，如果f是OWF，那么\forall p(.)和足够大的n，Exp(cyc_f(U_n))>p(n)，其中n是输入的长度。
我知道，通过应用马尔可夫不等式，我们得到了，如果Exp(cyc_f(U_n))>p(n)，那么对于每一个多项式q(.)，我们都有Pr(cyc_f(U_n)) > q(n).p(n)] < 1/q(n)。
如果我用矛盾来证明，这意味着如果f是OWF，则存在多项式q(.)，我们有Pr(cyc_f(U_n)) > q(n).p(n)] \geq 1/q(n)。任何帮助都是非常感谢
浏览 0提问于2023-02-08得票数 1
回答已采纳
2回答
type_synonym ('q,'a) LTS = "('q * 'a set * 'q) set"
fun LTS_is_reachable :: "('q, 'a) LTS \<Rightarrow> 'q \<Rightarrow> 'a list \<Rightarrow> 'q \<Rightarrow> bool" where
"LTS_is_reachable \<Delta> q [] q&
浏览 9提问于2022-05-22得票数 1
回答已采纳
定理证明在精益说明如下：
example : ¬(p → q) → p ∧ ¬q
让我们用¬来重写→表达式
example : ((p → q) → false) → p ∧ (q → false)
在这一点上，很明显我们将有一个类型为(p → q) → false的参数
example : ((p → q) → false) → p ∧ (q → false) :=
(assume hpqf : (p → q) → false,
...)
文中提到，这一条将需要古典推理。因此，让我们假设我们必须使用em。
方法1
example : ((p → q) → fa
浏览 2提问于2019-10-27得票数 1
鉴于这一定义：
Definition cast (a b:Type) (p:a = b) (x:a) : b :=
match p with
| eq_refl _ => x
end.
我希望以下引理是可以证明的：
Lemma cast_cast_is_id : forall (a b:Type) (x:a) (p:a = b) (q:b = a),
cast b a q (cast a b p x) = x.
然而，我似乎无法证明这一点。我可以成功地销毁p，但不能在此之后销毁q。将引理的语句替换为eq_sym p而不是任意的q似乎也无助于我。
我担心我
浏览 1提问于2020-05-11得票数 3
回答已采纳
1回答
coq谓词逻辑中的证明
、、、
试图在coq中证明以下内容:证明全称量词分布在合取∀x∈A，P x∧Qx⇐⇒(∀x∈A，P x)∧(∀x∈A，Qx上
到目前为止我的证据是-
Parameter (A : Type).
Parameter (P Q : A -> Prop).
Lemma II3: (forall x : A, P x /\ Q x) <->
(forall x : A, P x) /\ (forall x : A, Q x).
split.
intro H.
split.
apply H.
intros H1.
Proof.
我试图分裂，破坏，并引入一个新的假设，但我
浏览 2提问于2018-03-16得票数 1
以P ⟹ Q ⟹ P ∧ Q语句为例。你可以通过以下方式证明这一点：
lemma dummy: "P ⟹ Q ⟹ P ∧ Q"
proof
assume "P" "Q"
show "P" by fact
show "Q" by fact
qed
在这里，proof命令选择一些验证方法，该方法生成两个子任务，一个是P的证明，另一个是Q的证明。
有没有办法让我知道proof选择了哪种方法？
注:我知道这里选择的证明方法是rule conjI__，我的问题是一般情况。
浏览 5提问于2021-04-27得票数 2
回答已采纳
Schnorr协议皆知是诚实的验证者，零知识而不是完全零知识.
这一事实的实际后果是什么？这是否意味着一个不诚实的验证者可以做一些事情来发现秘密指数$x$？
设置
$P$为$\mathbb Z_p^*$的$q$阶子群选择了一个大素数$p$和一个生成器$g$。
$P$选择一个秘密$x \leftarrow_{uniform} \mathbb Z_q^*$，计算$y = g^x$并将$y$给$V$。
协议
$P$选择$r \leftarrow_{uniform} \mathbb Z_q^*$，计算$t = g^r$并将$t$发送到$V$
$V$选择$c \leftarrow_{uniform} \
浏览 0提问于2018-08-26得票数 9
3回答
与逻辑和惠誉系统作斗争，
我正在尝试，给定(p⇒-q)和(，q∧p⇒r)和p，使用惠誉系统来证明r。
我该怎么做，有什么建议吗？
浏览 5提问于2012-10-17得票数 1
3回答
我有以下定义：(正整数的定义是nat的一个子类型)
Definition Z_pos_filter (p: nat) : bool :=
if (beq_nat p 0) then false else true.
Definition Z_pos: Set := {n : nat | is_true (Z_pos_filter n) }.
Definition Z_pos__N (p: Z_pos): nat := proj1_sig p.
Definition Z_pos_mult (p q: Z_pos): Z_pos.
destruct (Z_pos_filter (Z_pos
浏览 8提问于2018-07-23得票数 2
回答已采纳
我试着学习如何在HOL中使用Isabelle/Isar，我认为一个很好的方法就是发展一些基本的数论。我定义了我自己的加法和时间运算，这样证明方法就不会为我做所有的工作，因为已经有很多关于+，*的证明。我的版本被定义为：
fun p:: "nat ⇒ nat ⇒ nat" (infix "⊕" 80) where
p_0: "0 ⊕ n =n" |
p_rec: " (Suc m) ⊕ n = Suc (m ⊕ n)"
fun t:: "nat ⇒ nat ⇒ nat" (infix "⊗"
浏览 2提问于2019-09-28得票数 2
回答已采纳
我试着用tatics的介绍，应用，假设，销毁，左，右，分裂来证明这个引理，但失败了。有人能教我怎么证明吗？
Lemma a : (P \/ Q) /\ ~P -> Q.
proof.
一般情况下，如何证明诸如false->P，P/~P等简单命题？
浏览 0提问于2012-10-03得票数 5
回答已采纳
3回答
我还在考虑如何将Datalog程序的递归性转换为SQL，例如
P(x,y) <- Q(x,y).
Q(x,y) <- P(x,z), A(y).
其中A/1是EDB谓词。这就是说，P和Q之间存在着相互依赖的关系。对于较长的查询，如何解决此问题？
此外，有没有完全实现翻译的系统？如果有的话，我想知道我可以参考哪一个系统或哪一篇论文？
浏览 0提问于2011-07-01得票数 5
2回答
有没有可能为一个通常不成立的陈述举一个反例？例如，all quantor不会分布在连接词"or“上。你如何开始陈述这一点呢？
Parameter X : Set.
Parameter P : X -> Prop.
Parameter Q : X -> Prop.
(* This holds in general *)
Theorem forall_distributes_over_and
: (forall x:X, P x /\ Q x) -> ((forall x:X, P x) /\ (forall x:X, Q x)).
Proof.
intro H.
浏览 0提问于2012-12-13得票数 0
回答已采纳
我有一个exists x:nat, (P /\ Q)形式的目标，但在假设中，P不是广义的。是否可以使用revert或generalize来证明这一点？例如，为了证明这一点：
Fact inject_prop: forall(P Q: Prop), P /\ (exists x:nat, Q )-> exists x:nat, (P /\ Q).
Admitted.
浏览 3提问于2018-02-13得票数 1
回答已采纳
1回答
我编写了一些简单的解析器组合器(没有回溯等)。以下是我的问题的重要定义。
type_synonym ('a, 's) parser = "'s list ⇒ ('a * 's list) option"
definition sequenceP :: "('a, 's) parser
⇒ ('b, 's) parser
⇒ ('b, 's) parser" (infixl "
浏览 2提问于2016-08-16得票数 1
回答已采纳
我正在用Idris编写一个基本的一元解析器，以适应Haskell的语法和不同之处。我很好地掌握了这方面的基础知识，但我仍然无法尝试为解析器创建VerifiedSemigroup和VerifiedMonoid实例。
这是解析器类型、半群和Monoid实例，以及VerifiedSemigroup实例的开始。
data ParserM a = Parser (String -> List (a, String))
parse : ParserM a -> String -> List (a, String)
parse (Par
浏览 3提问于2014-08-07得票数 14
回答已采纳
1回答
我想知道在以下情况下如何重新排列目标：
lemma "P=Q"
proof (rule iffI, (*here I would like to swap goal order*), rule ccontr)
oops
我想要一个不涉及改变引理语句的解决方案。我意识到prefer和defer可以用于应用样式的证明，但我希望有一种方法可以用于proof (...)部分。
编辑：
正如Andreas所说，在上面的示例中编写rule iffI[rotated]是有效的。然而，在以下情况下，是否可以在不改变引理语句的情况下交换目标顺序？
lemma "P==>Q
浏览 1提问于2017-09-19得票数 1
回答已采纳
1回答
如何在Coq中证明以下几点？
(p->q)->(~q->~p)
这是我开始时的想法：
Lemma work : (forall p q : Prop, (p->q)->(~q->~p)).
Proof.
intros p q.
intros p_implies_q not_q.
intros p_true.
浏览 3提问于2019-02-24得票数 1
简单地说，我只有计算机科学的背景知识，没有数学背景。我在伊莎贝尔证明了一个不等式，并得出结论，它不能证明环'a::comm_ring_1 poly的多项式。但我不完全确定。
在Isabelle图书馆中，有以下引理：
Polynomial.coeff_mult_degree_sum:
coeff (p * q) (degree p + degree q) = coeff p (degree p) * coeff q (degree q)
(其中(p∷?'a∷comm_semiring_0 poly)和(q∷?'a∷comm_semiring_0 poly)；引理来
浏览 3提问于2014-02-03得票数 0
回答已采纳
1回答
我想检查一下，一个元组列表L (x1，y1)是否具有函数属性：
∀(x1,y1),(x2,y2) ∈ L (x1=x2 y1 = y2)
我试图用以下谓词来解决这个问题：
m_Function(L) :-
((member(M1, L), member(M2, L),
M1 = (X1, Y1), M2 = (X2, Y2), X1 = X2)
-> Y1 = Y2).
这方面的问题是，例如输入
L = [(p, q), (p, r)]
结果是真的。
我的调试跟踪显示，我更准确地意识到了这个语句：
∃(x1,y1),(x2,y2) ∈ L (x1=x2
浏览 7提问于2022-01-02得票数 1
回答已采纳
问题如下：
给定的是二维平面上的一组点P。如果存在直径为pq的圆，则每个点(p，q)都由一条边连接，该圆不包含来自P的任何其他点，并且如果p和q在外接圆上。(因此p和q是圆直径的终点)
有没有人知道这类图的名字是什么？
浏览 0提问于2010-06-26得票数 3
1回答
有类似的问题，如或，但我的问题不同：
比方说，我有一个概率上下文无关语法(PCFG)。
S --> A [1/2] | B [1/2]
A --> eps [p] | AA [q] | x [r]
B --> y [1]
其中eps为空字符串，p+q+r=1(q <= 1/2，使生成过程以1的概率结束)。
这个PCFG的Chomsky范式是什么？
我发现很难摆脱空产生规则A --> eps，同时保持生成给定字符串的所有概率不变。例如，在创建CNF(PCFG)之后，不应该更改a := P(eps) = (1 - sqrt(1 - 4 p q)) / (2
浏览 8提问于2022-09-20得票数 0
2回答
我是一个初学者，并试图证明这个引理： Lemma test: forall n m p q : nat,
n <= p \/ m <= q -> n + m <= p + q. 我试过了 From Coq Require Export Lia.
Lemma test: forall n m p q : nat,
n <= p \/ m <= q -> n + m <= p + q
Proof.
intros; omega. 和Lia，但它不工作。我该如何继续呢？
浏览 11提问于2021-04-20得票数 1
回答已采纳
2回答
当我阅读算法导论(第三版，P188)时，有一种叫做尾部递归-快速排序的算法，我们必须证明这个算法的正确性。
TAIL-RECURSIVE-QUICKSORT(A, p, r)
1 while p < r
2 // Partition and sort left subarray.
3 q = PARTITION(A, p, r)
4 TAIL-RECURSIVE-QUICKSORT(A, p, q - 1)
5 p = q + 1
问题是，当我尝试使用循环不变，我发现我很难解释清楚的维护，因为循环体内的递归功能。我使用的循环不变式是：
Before eac
浏览 0提问于2016-09-11得票数 0
1回答
假设我在Agda中有子集的定义
Subset : ∀ {α} → Set α → {ℓ : Level} → Set (α ⊔ suc ℓ)
Subset A {ℓ} = A → Set ℓ
我有一套
data Q : Set where
a : Q
b : Q
能证明q的所有子集都是可判定的吗?为什么？
Qs? : (qs : Subset Q {zero}) → Decidable qs
可决定的定义如下：
-- Membership
infix 10 _∈_
_∈_ : ∀ {α ℓ}{A : Set α} → A → Subset A → Set ℓ
a ∈ p = p a
--
浏览 1提问于2015-12-09得票数 2
回答已采纳
1回答
我在证明命题逻辑中的一些定理。
如果P表示Q和P为真，则Q为真
P → Q
P
-----
Q
会在Haskell中被解释为
modus_ponens :: (p -> q) -> p -> q
modus_ponens pq p = pq p
你可能会发现它的类型是等价的定理和程序是等价的证明。
逻辑分离
data p \/ q = Left p
| Right q
逻辑连接
data p /\ q = Conj p q
当且仅当
type p <-> q = (p -> q) /\ (q -> p)
承认是用来假设一个公理
浏览 1提问于2016-10-04得票数 13
回答已采纳
我有以下子目标：
proof (prove)
goal (2 subgoals):
1. ⋀y. ∃x. P x ⟹ P (?x6 y)
2. ⋀y. ∃x. P x ⟹ Q (?y8 y) ⟹ Q y
我想要得出结论或者继续尝试，但我不知道如何用?将事物引入未知数(示意图变量)，即变量。
如何做到这一点？
浏览 7提问于2020-03-09得票数 2
1回答
有没有可能在记录中声明不相关的字段，但仍然在其他地方使用它们？
假设我有
postulate f : ℕ → ℕ
record Silly x : Set where
field
n : ℕ
s : f n ≡ x
open Silly
然后，我就可以
same-silly : ∀{x} {p q : Silly x} → f (n p) ≡ f(n q)
same-silly {x} {p} {q} = ≡-trans (s p) (≡-sym (s q))
但是如果我使用虚线字段，
record Silly x : Set where
field
n :
浏览 0提问于2016-01-04得票数 2
我被困在下面。我导出了在某些上下文Γ中发生的π演算转换，以及一个证明Γ≡Γ‘的证明。我希望使用subst强制将派生转换为Γ‘。与往常一样，设置的细节大多不重要。
module Temp where
open import Data.Nat as Nat using (_+_) renaming (ℕ to Cxt)
open import Function
open import Relation.Binary.PropositionalEquality
data _⟿ (Γ : Cxt) : Set where
bound : Γ ⟿
non
浏览 4提问于2014-08-21得票数 1
回答已采纳
Coq‘are中的练习6.7，或软件基础中逻辑章节的最后练习:显示以下内容是等价的。
Definition peirce := forall P Q:Prop, ((P->Q)->P)->P.
Definition classic := forall P:Prop, ~~P -> P.
Definition excluded_middle := forall P:Prop, P\/~P.
Definition de_morgan_not_and_not := forall P Q:Prop, ~(~P/\~Q)->P\/Q.
Definition implies_
浏览 2提问于2017-05-13得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
