Logic 仅使用基本战术在coq中证明~~(~~S->;S)
是否可以在coq中求解Logic 仅使用基本战术在coq中证明~~(~~S->;S),logic,coq,Logic,Coq,是否可以在coq中求解~(~~S->S)?我知道你不能在直觉逻辑中执行双重否定消去,但这是否可能,因为你只是在(~~S->S)上证明双重否定,而不是~~S->本身 这只是使用基本的策略,而不是前奏曲或标准库中的引理。这是可以证明的。一步一步,你这样做: Goal forall S : Prop, ~ ~ (~ ~ S -> S). Proof. unfold not. intros S H1. apply H1. intro H2. apply False_rect. apply H2.
~(~~S->S)
?我知道你不能在直觉逻辑中执行双重否定消去,但这是否可能,因为你只是在(~~S->S)
上证明双重否定,而不是~~S->
本身
这只是使用基本的策略,而不是前奏曲或标准库中的引理。这是可以证明的。一步一步,你这样做:
Goal forall S : Prop, ~ ~ (~ ~ S -> S).
Proof.
unfold not.
intros S H1.
apply H1.
intro H2.
apply False_rect.
apply H2.
intro H3.
apply H1.
intro H4.
apply H3.
Defined.
或者您可以使用tauto
,这是直觉命题演算的决策过程
Goal forall S : Prop, ~ ~ (~ ~ S -> S). Proof. tauto. Defined.