首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >偏序集中零元唯一性的证明

偏序集中零元唯一性的证明
EN

Stack Overflow用户
提问于 2017-12-28 23:47:16
回答 1查看 94关注 0票数 1

我正在尝试通过在偏序集上实现事实来学习COQ。在证明我的第一个定理时,我被困在这里。

代码语言:javascript
复制
Class Poset {A: Type} ( leq : A -> A -> Prop ) : Prop := {
    reflexivity: forall x y : A, x = y -> (leq x y);
    antisymmetry: forall x y : A, ((leq x y) /\ (leq y x)) -> x = y;
    transitivity: forall x y z :A, ((leq x y) /\ (leq y z) -> (leq x z))
}.

Module Poset. 
    Parameter A : Type.
    Parameter leq : A -> A -> Prop.
    Parameter poset : @Poset A leq.
    Definition null_element (n : A) := 
        forall a : A, leq n a.
    Theorem uniqueness_of_null_element (n1 : A) (n2 : A) : null_element(n1) /\ null_element(n2) -> n1 = n2.
    Proof.
      unfold null_element.
    Qed.

End Poset.

在此之后,我不确定如何继续进行。有人能帮帮忙吗?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-12-29 00:09:21

我想我明白了。这就是我所做的。

代码语言:javascript
复制
Proof.
  unfold null_element.
  intros [H1 H2].
  specialize H1 with n2.
  specialize H2 with n1.
  apply antisymmetry.
  split.
  - apply H1.
  - apply H2.
Qed.
票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/48010363

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档