theorem q08 : (∀ x : A, ∃ y: A, ¬ ¬ RR x y) → ¬ ¬ (∀ x : A, ∃ y : A, RR x y) :=如何使用lean3证明呢
时间: 2024-10-27 22:03:14 浏览: 39
Bayes' Theorem Examples: A Visual Introduction For Beginners
这个定理看起来像是来自命题逻辑或者集合论,其中"q08"是一个特定的命题,"∀"代表对于所有,"∃"代表存在,"¬¬"表示双重否定,"RR"可能是某种关系或者性质,而"A"是一个集合。在Lean 3这样的依赖类型理论系统中,证明通常会涉及定义、假设、推理步骤以及最终得出结论。
在Lean 3中,证明这样一个定理可能会这样构造:
```lean
import tactic
lemma q08 (A : Type*) [decidable_rel RR] :
(∀ x : A, ∃ y : A, ¬ ¬ RR x y) → ¬ ¬ (∀ x : A, ∃ y : A, RR x y) {
begin
intro h,
-- 首先,假设h是真的,即对于所有x,都存在y使得RR x y不是假的。
assume hcontra : ¬ (∀ x : A, ∃ y : A, RR x y),
-- 接着我们尝试从这个假设hcontra推出矛盾,如果能推导出RR x y是假,则违反了h的条件。
contradiction using h,
-- 如果这里能找到矛盾,那么初始的假设hcontra就是错误的,意味着原命题(对于所有x,都存在y满足RR x y)的双重否定是真实的,
-- 因此我们可以得出结论¬ ¬ (∀ x : A, ∃ y : A, RR x y)
end.
```
这里的`[decidable_rel RR]`表明我们假设`RR`是一个可以判定真假的关系。接下来,使用`intro`引入前提假设,`contradiction`用于试图从假设中推得矛盾,从而完成证明。
阅读全文